Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Search research articles

Related Experiment Video

Updated: Jun 22, 2026

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

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

Published on: May 30, 2014

Critically damped quantum search.

¹Science Applications International Corporation, Arlington, Virginia 22203, USA.

Physical Review Letters

|June 13, 2009

Summary

This summary is machine-generated.

We introduce a modified Grover's algorithm incorporating damping, revealing a critical value that separates quantum and classical search regimes. This damping approach enables efficient quantum search even when the number of targets is unknown.

Related Concept Videos

Damped Oscillations

Damped Oscillations

In the real world, oscillations seldom follow true simple harmonic motion. A system that continues its motion indefinitely without losing its amplitude is termed undamped. However, friction of some sort usually dampens the motion, so it fades away or needs more force to continue. For example, a guitar string stops oscillating a few seconds after being plucked. Similarly, one must continually push a swing to keep a child swinging on a playground.
Although friction and other non-conservative...

Types of Damping

Types of Damping

If the amount of damping in a system is gradually increased, the period and frequency start to become affected because damping opposes, and hence slows, the back and forth motion (the net force is smaller in both directions). If there is a very large amount of damping, the system does not even oscillate; instead, it slowly moves toward equilibrium. In brief, an overdamped system moves slowly towards equilibrium, whereas an underdamped system moves quickly to equilibrium but will oscillate about...

The Quantum-Mechanical Model of an Atom

The Quantum-Mechanical Model of an Atom

Shortly after de Broglie published his ideas that the electron in a hydrogen atom could be better thought of as being a circular standing wave instead of a particle moving in quantized circular orbits, Erwin Schrödinger extended de Broglie’s work by deriving what is now known as the Schrödinger equation. When Schrödinger applied his equation to hydrogen-like atoms, he was able to reproduce Bohr’s expression for the energy and, thus, the Rydberg formula governing hydrogen spectra. Schrödinger...

Magnetic Damping

Magnetic Damping

Eddy currents can produce significant drag on motion, called magnetic damping. For instance, when a metallic pendulum bob swings between the poles of a strong magnet, significant drag acts on the bob as it enters and leaves the field, quickly damping the motion.
If, however, the bob is a slotted metal plate, the magnet produces a much smaller effect. When a slotted metal plate enters the field, an emf is induced by the change in flux; however, it is less effective because the slots limit the...

Quantum Numbers

Quantum Numbers

It is said that the energy of an electron in an atom is quantized; that is, it can be equal only to certain specific values and can jump from one energy level to another but not transition smoothly or stay between these levels.

Oscillations about an Equilibrium Position

Oscillations about an Equilibrium Position

Stability is an important concept in oscillation. If an equilibrium point is stable, a slight disturbance of an object that is initially at the stable equilibrium point will cause the object to oscillate around that point. For an unstable equilibrium point, if the object is disturbed slightly, it will not return to the equilibrium point. There are three conditions for equilibrium points—stable, unstable, and half-stable. A half-stable equilibrium point is also unstable, but is named so because...

You might also read

Related Articles

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

Sort by

Same author

Erratum: Simple Proof of Equivalence between Adiabatic Quantum Computation and the Circuit Model [Phys. Rev. Lett. 99, 070502 (2007)].

Physical review letters·2021

Same author

Entanglement versus gap, quantum teleportation, and the AKLT model.

Journal of physics. Condensed matter : an Institute of Physics journal·2021

Same author

Simple proof of equivalence between adiabatic quantum computation and the circuit model.

Physical review letters·2007

Same author

Nonlinear coupling of nanomechanical resonators to josephson quantum circuits.

Physical review letters·2007

Same author

Controlled flow of spin-entangled electrons via adiabatic quantum pumping.

Physical review letters·2006

Same author

Signatures of quantum behavior in single-qubit weak measurements.

Physical review letters·2006

Area of Science:

Quantum computing
Information theory

Background:

Quantum evolution can be achieved through measurement and unitary processes.
Dissipation and damping offer a powerful conceptual framework for quantum systems.

Purpose of the Study:

To propose a modified Grover's algorithm that naturally incorporates damping.
To investigate the impact of damping on quantum search performance.

Main Methods:

Modification of Grover's algorithm to include a damping mechanism.
Analysis of the relationship between damping values and search complexity.
Development of a fixed-point quantum search algorithm with variable damping.

Main Results:

A critical damping value was identified, distinguishing between quantum O(sqrt[N]) and classical O(N) search regimes.

More Related Videos

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

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

Published on: September 8, 2023

Related Experiment Videos

Last Updated: Jun 22, 2026

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

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

Published on: May 30, 2014

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

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

Published on: September 8, 2023

Varying damping allows for a fixed-point quantum search algorithm.

Ignorance of the number of targets increases oracle queries by only a factor of 1.5 in the proposed algorithm.

Conclusions:

Damping provides a powerful and practical approach to quantum search algorithms.
The modified Grover's algorithm offers enhanced performance and robustness.
This work bridges the gap between theoretical quantum evolution and practical implementation considerations.