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 Experiment Videos

Implementation of quantum search algorithm using classical Fourier optics.

N Bhattacharya1, H B van Linden van den Heuvell, R J C Spreeuw

  • 1Van der Waals-Zeeman Institute, University of Amsterdam, Valckenierstraat 65, 1018 XE Amsterdam, The Netherlands.

Physical Review Letters
|April 17, 2002
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

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

Sort by
Same author

First Malaria Vaccine RTS, S: A Step toward the Eradication of Malaria.

Archives of Razi Institute·2025
Same author

Can robotic and laparoscopic inguinal hernia repair ever replace Lichtenstein repair?

Hernia : the journal of hernias and abdominal wall surgery·2024
Same author

Laparoscopic inguinal hernia repair in India: is it becoming a liability due to learning curve complications?

Hernia : the journal of hernias and abdominal wall surgery·2023
Same author

Temperature measurement using frequency comb absorption spectroscopy of CO<sub>2</sub>.

The Review of scientific instruments·2017
Same author

Comb mode filtering silver mirror cavity for spectroscopic distance measurement.

The Review of scientific instruments·2016
Same author

Chikungunya virus infection in West Bengal, India.

Indian journal of medical microbiology·2016
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

Classical waves can perform Grover's search algorithm as efficiently as quantum mechanics. This experiment demonstrates that entanglement is not required for the algorithm or its speed, using iterative laser pulse processing to find items in a database.

Area of Science:

  • Quantum computing and information science
  • Wave physics and optics
  • Algorithm analysis

Background:

  • Grover's quantum search algorithm offers a significant speedup for unstructured search problems.
  • Quantum mechanics, particularly entanglement, is traditionally considered essential for achieving this speedup.
  • Investigating classical analogues can reveal fundamental principles and potential limitations of quantum algorithms.

Purpose of the Study:

  • To experimentally demonstrate a classical analogue of Grover's quantum search algorithm.
  • To determine if classical wave phenomena can achieve the same search efficiency as quantum mechanics.
  • To investigate the necessity of quantum entanglement for Grover's algorithm efficiency.

Main Methods:

  • Utilizing the transverse beam profile of a short laser pulse.

Related Experiment Videos

  • Implementing an iterative process where the laser pulse reflects between two mirrors.
  • Observing the intensity profile to identify the location of the 'sought' item.

    • Main Results:

    • The experiment successfully simulated Grover's search algorithm using classical light waves.
    • The sought item was located in approximately the square root of N iterations, matching quantum efficiency.
    • A growing intensity peak on the beam profile directly indicated the found item.

    Conclusions:

    • Classical waves can achieve search efficiencies comparable to quantum algorithms like Grover's.
    • Quantum entanglement is not a prerequisite for the Grover search algorithm's efficiency.
    • This research opens avenues for exploring classical systems for complex search tasks.