Grover's Algorithm in Natural Settings

Execution of Grover's quantum search algorithm needs rather limited resources without much fine tuning. Consequently, the algorithm can be implemented in a wide variety of physical set-ups, which involve wave dynamics but may not need other quantum features. Several of these set-ups are described, pointing out that some of them occur quite naturally. In particular, it is entirely possible that the algorithm played a key role in selection of the universal structure of genetic languages.

[1]  Apoorva Patel,et al.  Search on a hypercubic lattice using a quantum random walk. II. d=2 , 2010 .

[2]  Anirvan M. Sengupta,et al.  Classical analog of quantum search , 2002 .

[3]  Apoorva D. Patel,et al.  Spatial Search on Graphs with Multiple Targets using Flip-flop Quantum Walk , 2018, Quantum Information and Computation.

[4]  Lov K. Grover.  A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[5]  Apoorva Patel.  Testing quantum dynamics in genetic information processing , 2008, Journal of Genetics.

[6]  Apoorva D. Patel.  Towards Understanding the Origin of Genetic Languages , 2007, ArXiv.

[7]  Christof Zalka.  GROVER'S QUANTUM SEARCHING ALGORITHM IS OPTIMAL , 1997, quant-ph/9711070.

[8]  G. Brassard,et al.  Quantum Amplitude Amplification and Estimation , 2000, quant-ph/0005055.

[9]  A. Griol,et al.  Synchronization of Optomechanical Nanobeams by Mechanical Interaction. , 2018, Physical review letters.

[10]  Apoorva Patel,et al.  Search on a Fractal Lattice using a Quantum Random Walk , 2012 .

[11]  Apoorva Patel.  OPTIMAL DATABASE SEARCH: WAVES AND CATALYSIS , 2004 .

[12]  Avatar Tulsi,et al.  Faster quantum-walk algorithm for the two-dimensional spatial search , 2008, 0801.0497.

[13]  Avatar Tulsi,et al.  General framework for quantum search algorithms , 2008, 0806.1257.

[14]  Graham R Fleming,et al.  Dynamics of light harvesting in photosynthesis. , 2009, Annual review of physical chemistry.

[15]  K. Birgitta Whaley,et al.  Quantum random-walk search algorithm , 2002, quant-ph/0210064.

[16]  Maris Ozols,et al.  Quantum Walks Can Find a Marked Element on Any Graph , 2010, Algorithmica.

[17]  Apoorva D. Patel,et al.  Search on a hypercubic lattice using a quantum random walk. II. d=2 , 2010, 1003.0065.

[18]  Apoorva Patel.  Quantum algorithms and the genetic code , 2001 .

[19]  Mathieu Roget,et al.  The Grover search as a naturally occurring phenomenon , 2019, Physical review letters.

[20]  Apoorva D. Patel,et al.  The Triplet Genetic Code had a Doublet Predecessor , 2004, Journal of theoretical biology.

[21]  Lov K. Grover.  From Schrödinger’s equation to the quantum search algorithm , 2001, quant-ph/0109116.

[22]  A Coupled Oscillator Model for Grover's Quantum Database Search Algorithm , 2007, 0711.4733.

[23]  Andris Ambainis,et al.  Quantum search of spatial regions , 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..

[24]  A. Larkin,et al.  Magnetoresistance and Hall effect in a disordered two-dimensional electron gas , 1980 .

[25]  F. Westheimer.  The Magnitude of the Primary Kinetic Isotope Effect for Compounds of Hydrogen and Deuterium. , 1961 .

[26]  S. Huelga,et al.  Vibrations, quanta and biology , 2013, 1307.3530.

[27]  P. Anderson.  Absence of Diffusion in Certain Random Lattices , 1958 .

[28]  Apoorva Patel,et al.  Search on a Hypercubic Lattice using Quantum Random Walk , 2009 .