Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Relative Velocity in Two Dimensions01:11

Relative Velocity in Two Dimensions

7.3K
Relative velocity is the velocity of an object as observed from a particular reference frame, or the velocity of one reference frame with respect to another reference frame. The concept of relative velocity can be used to describe motion in two dimensions. Consider a particle P and two reference frames S and S′. The position of the origin of S′ as measured in S is , the position of P as measured in S′ is , and the position of P as measured in S is , which can be evaluated by...
7.3K
Distribution of Molecular Speeds01:27

Distribution of Molecular Speeds

4.1K
The motion of molecules in a gas is random in magnitude and direction for individual molecules, but a gas of many molecules has a predictable distribution of molecular speeds. This predictable distribution of molecular speeds is known as the Maxwell-Boltzmann distribution. The distribution of molecular speeds in liquids is comparable to that of gases but not identical and can help to understand the phenomenon of the boiling and vapor pressure of a liquid. Consider that a molecule requires a...
4.1K
Relative Velocity in One Dimension01:10

Relative Velocity in One Dimension

7.9K
The understanding of the concept of reference frames is essential to discuss relative motion in one or more dimensions. When we say that an object has a certain velocity, we must state the velocity with respect to a given reference frame. In most examples, this reference frame has been Earth. For instance, if a statement reads that a person is sitting in a train moving at 10 m/s east, then it implies that the person on the train is moving relative to the surface of Earth at this velocity,...
7.9K
Collisions in Multiple Dimensions: Problem Solving01:06

Collisions in Multiple Dimensions: Problem Solving

4.3K
In multiple dimensions, the conservation of momentum applies in each direction independently. Hence, to solve collisions in multiple dimensions, we should write down the momentum conservation in each direction separately. To help understand collisions in multiple dimensions, consider an example.
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
4.3K
Speed of a Transverse Wave01:13

Speed of a Transverse Wave

1.7K
The speed of a wave depends on the characteristics of the medium. For example, in the case of a guitar, the strings vibrate to produce the sound. The speed of the waves on the strings and the wavelength determine the frequency of the sound produced. The strings on a guitar have different thicknesses but may be made of similar material. They have different linear densities, and the linear density is defined as the mass per length.
One of the key properties of any wave is the wave speed. Light...
1.7K
Biot-Savart Law: Problem-Solving00:59

Biot-Savart Law: Problem-Solving

2.8K
The magnitude and direction of a magnetic field created by a steady current can be calculated using the Biot-Savart law.
Consider a mobile phone battery bank as a source of steady current, which flows through the wire connected between the two. What is the magnitude of the magnetic field created by this current at a field point P?
To estimate the magnitude of the total magnetic field, we first consider a small current element of length dl, at a distance r from the field point. Now the following...
2.8K

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Experimental observation of counter-intuitive features of photonic bunching.

Light, science & applications·2026
Same author

Fast Computational Deep Thermalization.

Physical review letters·2025
Same author

Unitary-Invariant Witnesses of Quantum Imaginarity.

Physical review letters·2024
Same author

How Fast Do Quantum Walks Mix?

Physical review letters·2020
Same author

Optimal Quantum Spatial Search on Random Temporal Networks.

Physical review letters·2017
Same author

Detecting Topological Transitions in Two Dimensions by Hamiltonian Evolution.

Physical review letters·2017
Same journal

Erratum: Bacterial Turbulence at Compressible Fluid Interfaces [Phys. Rev. Lett. 136, 138301 (2026)].

Physical review letters·2026
Same journal

Unveiling Light-Quark Yukawa Flavor Structure via Dihadron Fragmentation at Lepton Colliders.

Physical review letters·2026
Same journal

Adaptable Route to Fast Coherent State Transport via Bang-Bang-Bang Protocols.

Physical review letters·2026
Same journal

Topological Transition and Emergence of Elasticity of Dislocation in Skyrmion Lattice: Beyond Kittel's Magnetic-Polar Analogy.

Physical review letters·2026
Same journal

Pound-Drever-Hall Method for Superconducting-Qubit Readout.

Physical review letters·2026
Same journal

Coupling a ^{73}Ge Nuclear Spin to an Electrostatically Defined Quantum Dot in Silicon.

Physical review letters·2026
See all related articles

Related Experiment Video

Updated: Aug 23, 2025

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
05:30

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit

Published on: September 8, 2023

637

Quadratic Speedup for Spatial Search by Continuous-Time Quantum Walk.

Simon Apers1, Shantanav Chakraborty2, Leonardo Novo3,4

  • 1IRIF, CNRS, 75205 Paris, France.

Physical Review Letters
|October 28, 2022
PubMed
Summary
This summary is machine-generated.

This study introduces a new quantum walk algorithm for spatial search. It achieves a quadratic speedup over classical random walks for finding marked nodes in any graph.

More Related Videos

Quantum State Engineering of Light with Continuous-wave Optical Parametric Oscillators
09:23

Quantum State Engineering of Light with Continuous-wave Optical Parametric Oscillators

Published on: May 30, 2014

14.6K
Generation and Coherent Control of Pulsed Quantum Frequency Combs
06:42

Generation and Coherent Control of Pulsed Quantum Frequency Combs

Published on: June 8, 2018

9.1K

Related Experiment Videos

Last Updated: Aug 23, 2025

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
05:30

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit

Published on: September 8, 2023

637
Quantum State Engineering of Light with Continuous-wave Optical Parametric Oscillators
09:23

Quantum State Engineering of Light with Continuous-wave Optical Parametric Oscillators

Published on: May 30, 2014

14.6K
Generation and Coherent Control of Pulsed Quantum Frequency Combs
06:42

Generation and Coherent Control of Pulsed Quantum Frequency Combs

Published on: June 8, 2018

9.1K

Area of Science:

  • Quantum Information Science
  • Computer Science

Background:

  • Continuous-time quantum walks are a natural framework for spatial search problems.
  • A quadratic speedup for spatial search using quantum walks over classical random walks remains an open problem, especially for general graphs and multiple marked nodes.

Purpose of the Study:

  • To develop a new continuous-time quantum walk search algorithm.
  • To demonstrate a quadratic advantage over classical random walks for finding marked nodes in any graph, regardless of the number of marked nodes.

Main Methods:

  • The algorithm utilizes time evolution of the quantum walk Hamiltonian followed by projective measurement.
  • A key component involves an analogue procedure to perform operations of the form e^{-tH^{2}}|ψ⟩, requiring evolution time scaling as sqrt[t].
  • This method allows for quadratic fast-forwarding of continuous-time classical random walk dynamics.

Main Results:

  • A novel continuous-time quantum walk search algorithm is presented.
  • The algorithm successfully finds a marked node in any graph with any number of marked nodes.
  • It achieves a time complexity quadratically faster than classical random walks.

Conclusions:

  • The developed algorithm resolves the outstanding problem of achieving a quadratic speedup for spatial search in general graphs with multiple marked nodes.
  • The approach has broader applications in analog quantum algorithms, including ground state preparation and optimization problems.