Machine learning transfer efficiencies for noisy quantum walks

Quantum effects are known to provide an advantage in particle transfer across networks. In order to achieve this advantage, requirements on both a graph type and a quantum system coherence must be found. Here we show that the process of finding these requirements can be automated by learning from simulated examples. The automation is done by using a convolutional neural network of a particular type that learns to understand with which network and under which coherence requirements quantum advantage is possible. Our machine learning approach is applied to study noisy quantum walks on cycle graphs of different sizes. We found that it is possible to predict the existence of quantum advantage for the entire decoherence parameter range, even for graphs outside of the training set. Our results are of importance for demonstration of advantage in quantum experiments and pave the way towards automating scientific research and discoveries.

[1]  Alexander Alodjants,et al.  Predicting quantum advantage by quantum walk with convolutional neural networks , 2019, New Journal of Physics.

[2]  H. Krovi,et al.  Hitting time for quantum walks on the hypercube (8 pages) , 2005, quant-ph/0510136.

[3]  A. Leggett,et al.  Quantum tunnelling in a dissipative system , 1983 .

[4]  Andrew M. Childs,et al.  Universal Computation by Multiparticle Quantum Walk , 2012, Science.

[5]  Hans-J. Briegel,et al.  Machine learning for long-distance quantum communication , 2019, PRX Quantum.

[6]  Hans-J. Briegel,et al.  Machine learning \& artificial intelligence in the quantum domain , 2017, ArXiv.

[7]  Aharonov,et al.  Quantum random walks. , 1993, Physical review. A, Atomic, molecular, and optical physics.

[8]  Weiss,et al.  Quantum decay rates for dissipative systems at finite temperatures. , 1987, Physical review. B, Condensed matter.

[9]  P. Hänggi,et al.  Quantum Tunneling in Dissipative Systems at Finite Temperatures , 1984 .

[10]  E. Sudarshan,et al.  Completely Positive Dynamical Semigroups of N Level Systems , 1976 .

[11]  Justin R Caram,et al.  Long-lived quantum coherence in photosynthetic complexes at physiological temperature , 2010, Proceedings of the National Academy of Sciences.

[12]  V. Sós,et al.  Combinatorics, Paul Erdős is eighty , 1993 .

[13]  G. Lindblad.  On the generators of quantum dynamical semigroups , 1976 .

[14]  Christino Tamon,et al.  Mixing and decoherence in continuous-time quantum walks on cycles , 2006, Quantum Inf. Comput..

[15]  Leonid Fedichkin,et al.  Continuous-time quantum walks on a cycle graph (5 pages) , 2006 .

[16]  E. Farhi,et al.  Quantum computation and decision trees , 1997, quant-ph/9706062.

[17]  Andrew M. Childs,et al.  Universal computation by quantum walk. , 2008, Physical review letters.

[18]  Masoud Mohseni,et al.  Systematic Dimensionality Reduction for Quantum Walks: Optimal Spatial Search and Transport on Non-Regular Graphs , 2014, Scientific Reports.

[19]  Mason A. Porter,et al.  Random walks and diffusion on networks , 2016, ArXiv.

[20]  Julia Kempe,et al.  Quantum random walks: An introductory overview , 2003, quant-ph/0303081.

[21]  Andris Ambainis,et al.  Spatial Search by Quantum Walk is Optimal for Almost all Graphs. , 2015, Physical review letters.

[22]  M. Mohseni,et al.  Environment-assisted analog quantum search , 2017, Physical Review A.

[23]  T. Mančal,et al.  Evidence for wavelike energy transfer through quantum coherence in photosynthetic systems , 2007, Nature.

[24]  N. Sloane.  The on-line encyclopedia of integer sequences , 2018, Notices of the American Mathematical Society.

[25]  Daniel Manzano,et al.  A short introduction to the Lindblad master equation , 2019, AIP Advances.

[26]  Salvador Elías Venegas-Andraca,et al.  Quantum walks: a comprehensive review , 2012, Quantum Information Processing.

[27]  S. Lloyd,et al.  Environment-assisted quantum walks in photosynthetic energy transfer. , 2008, The Journal of chemical physics.

[28]  Bernd Giese,et al.  Direct observation of hole transfer through DNA by hopping between adenine bases and by tunnelling , 2001, Nature.

[29]  Tien-Chang Lu,et al.  Exciton-polariton Josephson junctions at finite temperatures , 2017, Scientific Reports.

[30]  M. Plenio,et al.  Decoherence-enhanced performance of quantum walks applied to graph isomorphism testing , 2016, 1606.02661.

[31]  Mario Krenn,et al.  Active learning machine learns to create new quantum experiments , 2017, Proceedings of the National Academy of Sciences.

[32]  Viv Kendon,et al.  Decoherence can be useful in quantum walks , 2002, quant-ph/0209005.

[33]  Leonid E. Fedichkin,et al.  Quantum walks of interacting fermions on a cycle graph , 2013, Scientific Reports.

[34]  Andrew M. Childs,et al.  Spatial search by quantum walk , 2003, quant-ph/0306054.

[35]  G. Fleming,et al.  Theoretical examination of quantum coherence in a photosynthetic system at physiological temperature , 2009, Proceedings of the National Academy of Sciences.

[36]  Hohjai Lee,et al.  Coherence Dynamics in Photosynthesis: Protein Protection of Excitonic Coherence , 2007, Science.

[37]  Julia Kempe,et al.  Discrete Quantum Walks Hit Exponentially Faster , 2005 .