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

Sophisticated quantum search without entanglement

Meyer1

  • 1Project in Geometry and Physics, Department of Mathematics, University of California at San Diego, La Jolla, California 92093-0112 and Institute for Physical Sciences, Los Alamos, New Mexico.

Physical Review Letters
|September 6, 2000
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

Vomiting.

Case reports. Children's Memorial Hospital (Chicago, Ill.)·2010
Same author

Tyrosine Phosphorylation of Moesin in Arachidonic Acid-Stimulated Human Platelets.

Journal of thrombosis and thrombolysis·2001
Same author

Bolus Administration of Saruplase in Europe (BASE), a Pilot Study in Patients with Acute Myocardial Infarction.

Journal of thrombosis and thrombolysis·2001
Same author

Causal implications of viscous damping in compressible fluid flows

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·2001
Same author

Study of B Decays to Charmonium States: B-->eta(c)K and B --> chi(c0)K.

Physical review letters·2001
Same author

Swimming with tympanostomy tubes

Archives of otolaryngology--head & neck surgery·2000
Same journal

Erratum: Spectroscopy and Ground-State Transfer of Ultracold Bosonic ^{39}K^{133}Cs Molecules [Phys. Rev. Lett. 135, 203401 (2025)].

Physical review letters·2026
Same journal

Erratum: Lifetime of the ^{2}F_{7/2} Level in Yb^{+} for Spontaneous Emission of Electric Octupole Radiation [Phys. Rev. Lett. 127, 213001 (2021)].

Physical review letters·2026
Same journal

Laser-Plasma Based Seeded Free Electron Laser in the High-Gain Regime.

Physical review letters·2026
Same journal

Parent Hamiltonians for Stabilizer Quantum Many-Body Scars.

Physical review letters·2026
Same journal

Properties of Heavy Cosmic Nuclei Phosphorus, Chlorine, Argon, Potassium, and Calcium: Results from the Alpha Magnetic Spectrometer.

Physical review letters·2026
Same journal

Role of Spin-Isospin Symmetries in Nuclear β-Decays.

Physical review letters·2026
See all related articles

Grover's quantum search algorithm can be implemented without entanglement using a single particle with many states. However, this may require exponentially increasing precision, unlike a sophisticated database search algorithm.

Area of Science:

  • Quantum computing
  • Information science

Background:

  • Grover's quantum search algorithm offers a quadratic speedup for unstructured search problems.
  • Recent implementations explore entanglement-free approaches by utilizing single particles with numerous states.

Purpose of the Study:

  • To analyze the resource costs of entanglement-free Grover's algorithm implementations.
  • To investigate an alternative quantum algorithm for sophisticated database searches that avoids entanglement.

Main Methods:

  • Analysis of physical resource requirements for quantum algorithms.
  • Evaluation of precision demands in experimental quantum search realizations.
  • Theoretical examination of a single-query quantum database search algorithm.

Main Results:

Related Experiment Videos

  • Entanglement-free implementations of Grover's algorithm can incur exponential costs in other resources, such as precision.
  • A sophisticated database search algorithm is presented that requires no entanglement, even in multiparticle scenarios.

Conclusions:

  • Careful accounting of all physical resources is crucial for assessing quantum algorithm complexity.
  • The proposed sophisticated database search offers a potentially more resource-efficient entanglement-free alternative for specific search tasks.