OPTIMAL DATABASE SEARCH: WAVES AND CATALYSIS

DOI10.1142/S0219749906002225MaRDI QIDQ3430384zbMATH OpenFDO

Authors Apoorva Patel

Publication date 21 March 2007

Published in International Journal of Quantum Information (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/quant-ph/0401154

zbMATH Keywords

catalysisdatabase searchharmonic oscillator

Mathematics Subject Classification ID

Quantum computation (81P68)

Abstract: Grover's database search algorithm, although discovered in the context of quantum computation, can be implemented using any system that allows superposition of states. A physical realization of this algorithm is described using coupled simple harmonic oscillators, which can be exactly solved in both classical and quantum domains. Classical wave algorithms are far more stable against decoherence compared to their quantum counterparts. In addition to providing convenient demonstration models, they may have a role in practical situations, such as catalysis.

Recommendations

• Wave Algorithms: Optimal Database Search and Catalysis
• Complexity of Grover's algorithm: an algebraic approach
• Optimal fixed-point quantum search in an interacting Ising spin system
• The Grover energy transfer algorithm for relativistic speeds
• A review on quantum search algorithms

Cited in

(4)

• Optimal fixed-point quantum search in an interacting Ising spin system
• The Grover energy transfer algorithm for relativistic speeds
• Magnetism, FeS colloids, and origins of life
• Wave Algorithms: Optimal Database Search and Catalysis

This page was built for publication: OPTIMAL DATABASE SEARCH: WAVES AND CATALYSIS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3430384)