Student or educator? Sign up with your school email and get 6 months of Pro free.
Cited by 1,055

The DOI matches its Crossref record; 88 of the 88 references it cites were found in a registry or an index.

Machine learning & artificial intelligence in the quantum domain: a review of recent progress

Open access
Dunjko, Vedran, Briegel, Hans J·2018·Reports on Progress in Physics

Abstract

Quantum information technologies, on the one hand, and intelligent learning systems, on the other, are both emergent technologies that are likely to have a transformative impact on our society in the future. The respective underlying fields of basic research-quantum information versus machine learning (ML) and artificial intelligence (AI)-have their own specific questions and challenges, which have hitherto been investigated largely independently. However, in a growing body of recent work, researchers have been probing the question of the extent to which these fields can indeed learn and benefit from each other. Quantum ML explores the interaction between quantum computing and ML, investigating how results and techniques from one field can be used to solve the problems of the other. Recently we have witnessed significant breakthroughs in both directions of influence. For instance, quantum computing is finding a vital application in providing speed-ups for ML problems, critical in our 'big data' world. Conversely, ML already permeates many cutting-edge technologies and may become instrumental in advanced quantum technologies. Aside from quantum speed-up in data analysis, or classical ML optimization used in quantum experiments, quantum enhancements have also been (theoretically) demonstrated for interactive learning tasks, highlighting the potential of quantum-enhanced learning agents. Finally, works exploring the use of AI for the very design of quantum experiments and for performing parts of genuine research autonomously, have reported their first successes. Beyond the topics of mutual enhancement-exploring what ML/AI can do for quantum physics and vice versa-researchers have also broached the fundamental issue of quantum generalizations of learning and AI concepts. This deals with questions of the very meaning of learning and intelligence in a world that is fully described by quantum mechanics. In this review, we describe the main ideas, recent developments and progress in a broad spectrum of research investigating ML and AI in the quantum domain.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1088/1361-6633/aab406

Cites

88 of 88 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Show all 88 references

Research works printed but not linked: 183

  1. Aaronson, 2007, The learnability of quantum states, Proc. R. Soc. A, 463, 3089, 10.1098/rspa.2007.0113 · DOI
  2. Aïmeur, 2013, Quantum speed-up for unsupervised learning, Mach. Learn., 90, 261, 10.1007/s10994-012-5316-5 · DOI · Paper page
  3. Aldous, 1982, Some inequalities for reversible Markov chains, J. Lond. Math. Soc., 25, 564, 10.1112/jlms/s2-25.3.564 · DOI
  4. Altaisky, 2017, Entanglement in a quantum neural network based on quantum dots, Photonics Nanostruct.—Fundam. Appl., 24, 24, 10.1016/j.photonics.2017.02.001 · DOI
  5. Angluin, 1988, Queries and concept learning, Mach. Learn., 2, 319, 10.1023/A:1022821128753 · doi:10.1023/a:1022821128753 · Paper page
  6. Anguita, 2003, Quantum optimization for training support vector machines, Neural Netw., 16, 763, 10.1016/S0893-6080(03)00087-X · DOI
  7. Arsenault, 2014, Machine learning for many-body physics: The case of the anderson impurity model, Phys. Rev. B, 90, 10.1103/PhysRevB.90.155136 · DOI
  8. Atıcı, 2007, Quantum algorithms for learning and testing juntas, Quantum Inf. Process., 6, 323, 10.1007/s11128-007-0061-6 · DOI
  9. August, 2017, Using recurrent neural networks to optimize dynamical decoupling for quantum memory, Phys. Rev. A, 95, 10.1103/PhysRevA.95.012335 · DOI
  10. Baireuther, 2018, Machine-learning-assisted correction of correlated qubit errors in a topological code, Quantum, 2, 48, 10.22331/q-2018-01-29-48 · DOI
  11. Bar-Yossef, 2008, Exponential separation of quantum and classical one-way communication complexity, SIAM J. Comput., 38, 366, 10.1137/060651835 · DOI
  12. Barry, 2014, Quantum partially observable markov decision processes, Phys. Rev. A, 90, 10.1103/PhysRevA.90.032311 · DOI
  13. Bartlett, 2003, Rademacher and gaussian complexities: Risk bounds and structural results, J. Mach. Learn. Res., 3, 463
  14. Benedetti, 2017, Quantum-assisted learning of hardware-embedded probabilistic graphical models, Phys. Rev. X, 7, 10.1103/PhysRevX.7.041052 · DOI
  15. Bengio, 2009, Justifying and generalizing contrastive divergence, Neural Comput., 21, 1601, 10.1162/neco.2008.11-07-647 · DOI · Paper page
  16. Benjamin, 2003, Quantum computing with an always-on heisenberg interaction, Phys. Rev. Lett., 90, 10.1103/PhysRevLett.90.247901 · DOI · Paper page
  17. Bergou, 2005, Universal programmable quantum state discriminator that is optimal for unambiguously distinguishing between unknown states, Phys. Rev. Lett., 94, 10.1103/PhysRevLett.94.160501 · DOI
  18. Berry, 2000, Optimal states and almost optimal adaptive measurements for quantum interferometry, Phys. Rev. Lett., 85, 5098, 10.1103/PhysRevLett.85.5098 · DOI · Paper page
  19. Berry, 2001, Optimal input states and feedback for interferometric phase estimation, Phys. Rev. A, 63, 10.1103/PhysRevA.63.053804 · DOI
  20. Bisio, 2010, Optimal quantum learning of a unitary transformation, Phys. Rev. A, 81, 10.1103/PhysRevA.81.032324 · DOI
  21. Bisio, 2011, Quantum learning algorithms for quantum measurements, Phys. Lett. A, 375, 3425, 10.1016/j.physleta.2011.08.002 · DOI · Paper page
  22. Briegel, 2012, On creative machines and the physical origins of freedom, Sci. Rep., 2, 522, 10.1038/srep00522 · DOI
  23. Briegel, 2013, Projective Simulation for Classical and Quantum Autonomous Agents. Talk delivered at the KITP Program Control of Complex Quantum Systems, (Santa Barbara)
  24. Briegel, 2012, Projective simulation for artificial intelligence, Sci. Rep., 2, 400, 10.1038/srep00400 · DOI
  25. Broecker, 2017, Machine learning quantum phases of matter beyond the fermion sign problem, Sci. Rep., 7, 8823, 10.1038/s41598-017-09098-0 · DOI · Paper page
  26. Brooks, 1990, Elephants do not play chess, Robot. Auton. Syst., 6, 3, 10.1016/S0921-8890(05)80025-9 · DOI · Paper page
  27. Brun, 2003, Comment on ‘Probabilistic quantum memories’, Phys. Rev. Lett., 91, 10.1103/physrevlett.91.209801 · doi:10.1103/physrevlett.91.209801
  28. Bshouty, 1998, Learning DNF over the uniform distribution using a quantum example oracle, SIAM J. Comput., 28, 1136, 10.1137/S0097539795293123 · DOI
  29. Cai, 2015, Entanglement-based machine learning on a quantum computer, Phys. Rev. Lett., 114, 10.1103/PhysRevLett.114.110504 · DOI · Paper page
  30. Castelvecchi, 2015, Artificial intelligence called in to tackle LHC data deluge, Nature, 528, 18, 10.1038/528018a · DOI
  31. Chen, 2014, Fidelity-based probabilistic q-learning for control of quantum systems, IEEE Trans. Neural Netw. Learn. Syst., 25, 920, 10.1109/TNNLS.2013.2283574 · DOI
  32. Cheng, 2016, The learnability of unknown quantum measurements, Quantum Inf. Comput., 16, 615
  33. Childs, 2009, Discrete-query quantum algorithm for NAND trees, Theory Comput., 5, 119, 10.4086/toc.2009.v005a005 · DOI
  34. Ch’ng, 2017, Machine learning phases of strongly correlated fermions, Phys. Rev. X, 7, 10.1103/PhysRevX.7.031038 · DOI · Paper page
  35. Ch’ng, 2018, Unsupervised machine learning account of magnetic transitions in the hubbard model, Phys. Rev. E, 97, 10.1103/PhysRevE.97.013306 · DOI
  36. Ciliberto, 2018, Quantum machine learning: a classical perspective, Proc. R. Soc. A, 474, 20170551, 10.1098/rspa.2017.0551 · DOI · Paper page
  37. Clausen, 2018, Quantum machine learning with glow for episodic tasks and decision games, Phys. Rev. A, 97, 10.1103/PhysRevA.97.022303 · DOI
  38. Cleophas, 2015, 10.1007/978-3-319-15195-3 · doi:10.1007/978-3-319-15195-3
  39. Croke, 2008, No-signaling bound on quantum state discrimination, Phys. Rev. A, 77, 10.1103/PhysRevA.77.012113 · DOI
  40. Cross, 2015, Quantum learning robust against noise, Phys. Rev. A, 92, 10.1103/PhysRevA.92.012327 · DOI · Paper page
  41. Crosson, 2016, Simulated quantum annealing can be exponentially faster than classical simulated annealing, 10.1109/FOCS.2016.81 · DOI
  42. Curtarolo, 2003, Predicting crystal structures with data mining of quantum calculations, Phys. Rev. Lett., 91, 10.1103/PhysRevLett.91.135503 · DOI · Paper page
  43. de Wolf, 2002, Quantum communication and complexity, Theor. Comput. Sci., 287, 337, 10.1016/S0304-3975(02)00377-8 · DOI
  44. Deng, 2017, Quantum entanglement in neural network states, Phys. Rev. X, 7, 10.1103/PhysRevX.7.021021 · DOI · Paper page
  45. Dunjko, 2015a, Quantum mixing of Markov chains for special distributions, New J. Phys., 17, 10.1088/1367-2630/17/7/073004 · DOI
  46. Dunjko, 2015a, Quantum-enhanced deliberation of learning agents using trapped ions, New J. Phys., 17, 10.1088/1367-2630/17/2/023006 · DOI
  47. Eisert, 1999, Quantum games and quantum strategies 2006, Phys. Rev. Lett., 83, 3077, 10.1103/PhysRevLett.83.3077 · DOI · Paper page
  48. Farhi, 2008, A quantum algorithm for the Hamiltonian NAND tree, Theory Comput., 4, 169, 10.4086/toc.2008.v004a008 · doi:10.4086/toc.2008.v004a008
  49. Fiurášek, 2001, Maximum-likelihood estimation of quantum measurement, Phys. Rev. A, 64, 10.1103/PhysRevA.64.024102 · DOI · Paper page
  50. Fiurášek, 2001, Maximum-likelihood estimation of quantum processes, Phys. Rev. A, 63, 10.1103/PhysRevA.63.020101 · DOI
  51. Freedman, 2002, Topological quantum computation, Bull. Am. Math. Soc., 40, 31, 10.1090/S0273-0979-02-00964-3 · DOI · Paper page
  52. Friis, 2015, Coherent controlization using superconducting qubits, Sci. Rep., 5, 18036, 10.1038/srep18036 · DOI
  53. Gammelmark, 2009, Quantum learning by measurement and feedback, New J. Phys., 11, 10.1088/1367-2630/11/3/033017 · DOI
  54. Ganin, 2016, Domain-adversarial training of neural networks, J. Mach. Learn. Res., 17, 2096
  55. Gao, 2017, Efficient representation of quantum many-body states with deep neural networks, Nat. Comm., 8, 10.1038/s41467-017-00705-2 · DOI · Paper page
  56. Garman, 2011, A heuristic review of quantum neural networks
  57. Gavinsky, 2012, Quantum predictive learning and communication complexity with single input, Quantum Info. Comput., 12, 575
  58. Glasser, 2018, Neural-network quantum states, string-bond states, and chiral topological states, Phys. Rev. X, 8, 10.1103/PhysRevX.8.011006 · DOI · Paper page
  59. Granade, 2012, Robust online Hamiltonian learning, New J. Phys., 14, 10.1088/1367-2630/14/10/103013 · DOI · Paper page
  60. Grondman, 2012, A survey of actor-critic reinforcement learning: Standard and natural policy gradients, IEEE Trans. Syst. Man Cybern. C, 42, 1291, 10.1109/TSMCC.2012.2218595 · DOI · Paper page
  61. Guţă, 2010, Quantum learning: asymptotically optimal classification of qubit states, New J. Phys., 12, 10.1088/1367-2630/12/12/123032 · DOI
  62. Hangl, 2017c, Autonomous robots: potential, advances and future direction, e&i Elektrotechnik Informationstechnik, 134, 293, 10.1007/s00502-017-0516-0 · DOI
  63. Hayashi, 2005, Quantum pure-state identification, Phys. Rev. A, 72, 10.1103/PhysRevA.72.052306 · DOI
  64. Hayashi, 2006, Unambiguous pure-state identification without classical knowledge, Phys. Rev. A, 73, 10.1103/PhysRevA.73.012328 · DOI
  65. Helstrom, 1969, Quantum detection and estimation theory, J. Stat. Phys., 1, 231, 10.1007/BF01007479 · DOI · Paper page
  66. Hen, 2015, Probing for quantum speedup in spin-glass problems with planted solutions, Phys. Rev. A, 92, 10.1103/PhysRevA.92.042325 · DOI · Paper page
  67. Hentschel, 2010, Machine learning for precise quantum measurement, Phys. Rev. Lett., 104, 10.1103/PhysRevLett.104.063603 · DOI · Paper page
  68. Hentschel, 2011, Efficient algorithm for optimizing adaptive quantum metrology processes, Phys. Rev. Lett., 107, 10.1103/PhysRevLett.107.233601 · DOI
  69. Hillar, 2018, Robust exponential memory in Hopfield networks, J. Math. Neur., 8, 1, 10.1186/s13408-017-0056-2 · DOI
  70. Hopfield, 1985, ‘Neural’ computation of decisions in optimization problems, Biol. Cybern., 52, 141, 10.1007/BF00339943 · DOI · Paper page
  71. Hornik, 1991, Approximation capabilities of multilayer feedforward networks, Neural Netw., 4, 251, 10.1016/0893-6080(91)90009-T · DOI · Paper page
  72. Hu, 2017, Discovering phases, phase transitions and crossovers through unsupervised machine learning: a critical examination, Phys. Rev. E, 95, 10.1103/PhysRevE.95.062122 · DOI · Paper page
  73. Hutter, 2005, 10.1007/b138233 · DOI · Paper page
  74. Jarzyna, 2015, True precision limits in quantum metrology, New J. Phys., 17, 10.1088/1367-2630/17/1/013010 · DOI
  75. Kak, 1995, On quantum neural computing, Inf. Sci., 83, 143, 10.1016/0020-0255(94)00095-S · DOI · Paper page
  76. Karbasi, 2014, Noise facilitation in associative memories of exponential capacity, Neural Comp., 26, 2493, 10.1162/NECO_a_00655 · DOI
  77. Kearns, 1994, Cryptographic limitations on learning boolean formulae and finite automata, J. ACM, 41, 67, 10.1145/174644.174647 · DOI · Paper page
  78. Kearns, 1994, Efficient distribution-free learning of probabilistic concepts, J. Comput. Syst. Sci., 48, 464, 10.1016/S0022-0000(05)80062-5 · DOI · Paper page
  79. Krastanov, 2017, Deep neural network probabilistic decoder for stabilizer codes, Sci. Rep., 7, 11003, 10.1038/s41598-017-11266-1 · DOI
  80. Krawec, 2016, A genetic algorithm to analyze the security of quantum cryptographic protocols, IEEE Congress on Evolutionary Computation
  81. Krenn, 2016, Automated search for new quantum experiments, Phys. Rev. Lett., 116, 10.1103/PhysRevLett.116.090405 · DOI · Paper page
  82. Larochelle, 2009, Exploring strategies for training deep neural networks, J. Mach. Learn. Res., 10, 1
  83. Lattimore, 2011, No free lunch versus Occam’s razor in supervised learning, 10.1007/978-3-642-44958-1_17) · DOI
  84. Lau, 2017, Quantum machine learning over infinite dimensions, Phys. Rev. Lett., 118, 10.1103/PhysRevLett.118.080501 · DOI
  85. Lewenstein, 1994, Quantum perceptrons, J. Mod. Opt., 41, 2491, 10.1080/09500349414552331 · DOI
  86. Li, 2015a, Molecular dynamics with on-the-fly machine learning of quantum-mechanical forces, Phys. Rev. Lett., 114, 10.1103/PhysRevLett.114.096405 · DOI · Paper page
  87. Li, 2015b, Experimental realization of a quantum support vector machine, Phys. Rev. Lett., 114, 10.1103/PhysRevLett.114.140504 · DOI · Paper page
  88. Libbrecht, 2015, Machine learning applications in genetics and genomics, Nat. Rev. Genet., 16, 321, 10.1038/nrg3920 · DOI · Paper page
  89. Lipton, 2015, A critical review of recurrent neural networks for sequence learning
  90. Lloyd, 2016, Quantum algorithms for topological and geometric analysis of data, Nat. Commun., 7, 10138, 10.1038/ncomms10138 · DOI · Paper page
  91. Long, 2010, Random classification noise defeats all convex potential boosters, Mach. Learn., 78, 287, 10.1007/s10994-009-5165-z · DOI · Paper page
  92. Loredo, 2004, Bayesian adaptive exploration, AIP Conf. Proc., 707, 330, 10.1063/1.1751377 · DOI
  93. Lovett, 2013, Differential evolution for many-particle adaptive quantum metrology, Phys. Rev. Lett., 110, 10.1103/PhysRevLett.110.220501 · DOI
  94. Lu, 2014, Quantum decision tree classifier, Quantum Inf. Process., 13, 757, 10.1007/s11128-013-0687-5 · DOI
  95. Lund, 2017, Quantum sampling problems, boson sampling and quantum supremacy, NPJ Quantum Inf., 3, 15, 10.1038/s41534-017-0018-2 · DOI · Paper page
  96. Machnes, 2011, Comparing, optimizing, and benchmarking quantum-control algorithms in a unifying programming framework, Phys. Rev. A, 84, 10.1103/PhysRevA.84.022305 · DOI · Paper page
  97. Makmal, 2016, Meta-learning within projective simulation, IEEE Access, 4, 2110, 10.1109/ACCESS.2016.2556579 · DOI
  98. Manwani, 2013, Noise tolerance under risk minimization, IEEE Trans. Cybernetics, 43, 3, 10.1109/TSMCB.2012.2223460 · DOI · Paper page
  99. Mautner, 2015, Projective simulation for classical learning agents: a comprehensive investigation, New Generation Computing, 33, 69, 10.1007/s00354-015-0102-0 · DOI
  100. Mavadia, 2017, Prediction and real-time compensation of qubit decoherence via machine learning, Nat. Commun., 8, 14106, 10.1038/ncomms14106 · DOI
  101. Medler, 1998, A brief history of connectionism, Neural Comput. Surv., 1, 61
  102. Melnikov, 2014, Projective simulation applied to the grid-world and the mountain-car problem, 10.5430/air.v3n3p24 · doi:10.5430/air.v3n3p24
  103. Melnikov, 2017, Projective simulation with generalization, CoRR Sci. Rep., 7, 14430, 10.1038/s41598-017-14740-y · DOI
  104. Melnikov, 2018, Active learning machine learns to create new quantum experiments, PNAS, 18, 201714936, 10.1073/pnas.1714936115 · DOI · Paper page
  105. Monràs, 2017, Inductive supervised quantum learning, Phys. Rev. Lett., 118, 10.1103/PhysRevLett.118.190503 · DOI
  106. Moret-Bonillo, 2015, Can artificial intelligence benefit from quantum computing?, Prog. Artif. Intell., 3, 89, 10.1007/s13748-014-0059-0 · DOI
  107. Neigovzen, 2009, Quantum pattern recognition with liquid-state nuclear magnetic resonance, Phys. Rev. A, 79, 10.1103/PhysRevA.79.042321 · DOI
  108. Newell, 1976, Computer science as empirical inquiry: Symbols and search, Commun. ACM, 19, 113, 10.1145/360018.360022 · DOI · Paper page
  109. Nishimori, 1996, Quantum effects in neural networks, J. Phys. Soc. Japan, 65, 3780, 10.1143/JPSJ.65.3780 · DOI
  110. O’Gorman, 2015, Bayesian network structure learning using quantum annealing, Eur. Phys. J. Spec. Top., 224, 163, 10.1140/epjst/e2015-02349-9 · DOI
  111. Orsucci, 2016, Estimation of coherent error sources from stabilizer measurements, Phys. Rev. A, 93, 10.1103/PhysRevA.93.042303 · DOI
  112. Östlund, 1995, Thermodynamic limit of density matrix renormalization, Phys. Rev. Lett., 75, 3537, 10.1103/PhysRevLett.75.3537 · DOI · Paper page
  113. Palittapongarnpim, 2017, Learning in quantum control: high-dimensional global optimization for noisy quantum dynamics, Neurocomputing, 268, 116, 10.1016/j.neucom.2016.12.087 · DOI
  114. Paparo, 2014, Quantum speedup for active learning agents, Phys. Rev. X, 4, 10.1103/PhysRevX.4.031002 · DOI · Paper page
  115. Peruš, 2000, Neural networks as a basis for quantum associative networks, Neural Netw. World, 10, 1001
  116. Ponte, 2017, Kernel methods for interpretable machine learning of order parameters, Phys. Rev. B, 96, 10.1103/PhysRevB.96.205146 · DOI
  117. Portmann, 2017, Causal boxes: quantum information-processing systems closed under composition, IEEE Trans. Inf. Theory, 63, 3277
  118. Poulin, 2009, Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer, Phys. Rev. Lett., 103, 10.1103/PhysRevLett.103.220502 · DOI · Paper page
  119. Pudenz, 2013, Quantum adiabatic machine learning, Quantum Inf. Process., 12, 2027, 10.1007/s11128-012-0506-4 · DOI
  120. Rabitz, 2004, Quantum optimally controlled transition landscapes, Science, 303, 1998, 10.1126/science.1093649 · DOI · Paper page
  121. Raussendorf, 2001, A one-way quantum computer, Phys. Rev. Lett., 86, 5188, 10.1103/PhysRevLett.86.5188 · DOI · Paper page
  122. Rebentrost, 2018, Quantum singular value decomposition of non-sparse low-rank matrices, Phys. Rev. A, 97, 10.1103/PhysRevA.97.012327 · DOI
  123. Reitzner, 2012, Quantum walks, ACTA Phys. Slov., 61, 603
  124. Review, 2017, 10 breakthrough technologies of 2017
  125. Rigatos, 2006, Quantum learning for neural associative memories, Fuzzy Sets Syst., 157, 1797, 10.1016/j.fss.2006.02.012 · DOI
  126. Rigatos, 2007, Neurodynamics and attractors in quantum associative memories, Integr. Comput.—Aided Eng., 14, 225, 10.3233/ICA-2007-14303 · DOI
  127. Ristè, 2017, Demonstration of quantum advantage in machine learning, NPJ Quantum Inf., 3, 16, 10.1038/s41534-017-0017-3 · DOI · Paper page
  128. Russell, 2017, Common foundations of optimal control across the sciences: evidence of a free lunch, Phil. Trans. R. Soc. Lond. A, 375, 20160210, 10.1098/rsta.2016.0210 · DOI
  129. Sanders, 1995, Optimal quantum measurements for phase estimation, Phys. Rev. Lett., 75, 2944, 10.1103/PhysRevLett.75.2944 · DOI · Paper page
  130. Santra, 2017, Exponential capacity of associative memories under quantum annealing recall, Phys. Rev. A, 96, 10.1103/PhysRevA.96.062330 · DOI
  131. Sasaki, 2002, Quantum learning and universal quantum matching machine, Phys. Rev. A, 66, 10.1103/PhysRevA.66.022303 · DOI
  132. Sasaki, 2001, Quantum template matching, Phys. Rev. A, 64, 10.1103/PhysRevA.64.022317 · DOI
  133. Schuld, 2016, Prediction by linear regression on a quantum computer, Phys. Rev. A, 94, 10.1103/PhysRevA.94.022342 · DOI · Paper page
  134. Schützhold, 2003, Pattern recognition on a quantum computer, Phys. Rev. A, 67, 10.1103/PhysRevA.67.062311 · DOI
  135. Seddiqi, 2014, Adiabatic quantum optimization for associative memory recall, Front. Phys., 2, 79, 10.3389/fphy.2014.00079 · DOI
  136. Sedlák, 2014, Optimal single-shot strategies for discrimination of quantum measurements, Phys. Rev. A, 90, 10.1103/PhysRevA.90.052312 · DOI
  137. Sedlák, 2017, Perfect probabilistic storing and retrieving of unitary channels, Featured in QPL/IQSA 2017
  138. Seldin, 2010, PAC-Bayesian analysis of co-clustering and beyond, J. Mach. Learn. Res., 11, 3595
  139. Sentís, 2013, Programmable discrimination with an error margin, Phys. Rev. A, 88, 10.1103/PhysRevA.88.052304 · doi:10.1103/physreva.88.052304
  140. Sentís, 2012, Quantum learning without quantum memory, Sci. Rep., 2, 708, 10.1038/srep00708 · DOI
  141. Sentís, 2015, Quantum learning of coherent states, EPJ Quantum Technol., 2, 10.1140/epjqt/s40507-015-0030-4 · DOI
  142. Sergeevich, 2012, Optimizing qubit Hamiltonian parameter estimation algorithm using PSO, 10.1109/CEC.2012.6252948 · DOI
  143. Servedio, 2004, Equivalences and separations between quantum and classical learnability, SIAM J. Comput., 33, 1067, 10.1137/S0097539704412910 · DOI
  144. Shepherd, 2009, Temporally unstructured quantum computation, Proc. R. Soc. A, 465, 1413, 10.1098/rspa.2008.0443 · DOI · Paper page
  145. Shir, 2012, Quantum control experiments as a testbed for evolutionary multi-objective algorithms, Genet. Program. Evolvable Mach., 13, 445, 10.1007/s10710-012-9164-7 · DOI
  146. Slussarenko, 2017, Quantum state discrimination using the minimum average number of copies, Phys. Rev. Lett., 118, 10.1103/PhysRevLett.118.030502 · DOI
  147. Snyder, 2012, Finding density functionals with machine learning, Phys. Rev. Lett., 108, 10.1103/PhysRevLett.108.253002 · DOI · Paper page
  148. Steane, 1998, Quantum computing, Rep. Prog. Phys., 61, 117, 10.1088/0034-4885/61/2/002 · DOI · Paper page
  149. Stenberg, 2016, Characterization of decohering quantum systems: machine learning approach, Phys. Rev. A, 93, 10.1103/PhysRevA.93.012122 · DOI
  150. Sutton, 1998, 10.1109/TNN.1998.712192 · DOI · Paper page
  151. Suykens, 1999, Least squares support vector machine classifiers, Neural Process. Lett., 9, 293, 10.1023/A:1018628609742 · DOI · Paper page
  152. Szegedy, 2004, Quantum speed-up of Markov chain based algorithms, 10.1109/FOCS.2004.53 · DOI
  153. Tiersch, 2015, Adaptive quantum computation in changing environments using projective simulation, Sci. Rep., 5, 12874, 10.1038/srep12874 · DOI
  154. Torlai, 2017, Neural decoder for topological codes, Phys. Rev. Lett., 119, 10.1103/PhysRevLett.119.030501 · DOI · Paper page
  155. Torlai, 2018, Neural-network quantum state tomography, Nat. Phys., 14, 447, 10.1038/s41567-018-0048-5 · DOI · Paper page
  156. Trugenberger, 2001, Probabilistic quantum memories, Phys. Rev. Lett., 87, 10.1103/PhysRevLett.87.067901 · DOI
  157. Trugenberger, 2003, Trugenberger replies, Phys. Rev. Lett., 91, 20, 10.1103/PhysRevLett.91.209802 · doi:10.1103/physrevlett.91.209802
  158. Turing, 1950, Computing machinery and intelligence, 10.1093/mind/LIX.236.433 · DOI · Paper page
  159. van Apeldoorn, 2017, Quantum sdp-solvers: better upper and lower bounds, Proc. 58th IEEE Symp. Foundations of Computer Science (FOCS 2017), 403, 10.1109/FOCS.2017.44 · DOI
  160. van Nieuwenburg, 2017, Learning phase transitions by confusion, Nat. Phys., 13, 435, 10.1038/nphys4037 · DOI · Paper page
  161. Varsamopoulos, 2018, Decoding small surface codes with feedforward neural networks, Quantum Sci. Technol., 3, 10.1088/2058-9565/aa955a · DOI
  162. Ventura, 2000, Quantum associative memory, Inf. Sci., 124, 273, 10.1016/S0020-0255(99)00101-2 · DOI · Paper page
  163. Verstraete, 2008, Matrix product states, projected entangled pair states, and variational renormalization group methods for quantum spin systems, Adv. Phys., 57, 143, 10.1080/14789940801912366 · DOI · Paper page
  164. Vlasov, 1994, Representation and processing of information in quantum computers, Tech. Phys. Lett., 20, 992
  165. Wang, 2017, New quantum algorithm for linear regression, Phys. Rev. A, 96, 10.1103/PhysRevA.96.012335 · DOI
  166. Wang, 2017, Experimental quantum Hamiltonian learning, Nat. Phys., 13, 551, 10.1038/nphys4074 · DOI · Paper page
  167. Wang, 2016, Discovering phase transitions with unsupervised learning, Phys. Rev. B, 94, 10.1103/PhysRevB.94.195105 · DOI · Paper page
  168. Wiebe, 2017, Can small quantum systems learn?, Quant. Inf. Comp., 17, 568
  169. Wiebe, 2014a, Quantum Hamiltonian learning using imperfect quantum resources, Phys. Rev. A, 89, 10.1103/PhysRevA.89.042314 · DOI
  170. Wiebe, 2014b, Hamiltonian learning and certification using quantum resources, Phys. Rev. Lett., 112, 10.1103/PhysRevLett.112.190501 · DOI · Paper page
  171. Wiebe, 2015, Quantum algorithms for nearest-neighbor methods for supervised and unsupervised learning, Quantum Inf. Comput., 15, 0318
  172. Wigley, 2016, Fast machine-learning online optimization of ultra-cold-atom experiments, Sci. Rep., 6, 25890, 10.1038/srep25890 · DOI · Paper page
  173. Wittek, 2014a, Seminar at University of Innsbruck
  174. Wittek, 2017, Quantum enhanced inference in Markov logic networks, Sci. Rep., 7, 45672, 10.1038/srep45672 · DOI
  175. Wolpert, 1996, The lack of a priori distinctions between learning algorithms, Neural Comput., 8, 1341, 10.1162/neco.1996.8.7.1341 · DOI · Paper page
  176. Yu, 2016, Quantum algorithm for association rules mining, Phys. Rev. A, 94, 10.1103/PhysRevA.94.042311 · DOI
  177. Yung, 2012, A quantum-quantum metropolis algorithm, Proc. Natl Acad. Sci., 109, 754, 10.1073/pnas.1111758109 · DOI
  178. Zahedinejad, 2015, High-fidelity single-shot Toffoli gate via quantum control, Phys. Rev. Lett., 114, 10.1103/PhysRevLett.114.200502 · DOI
  179. Zahedinejad, 2016, Designing high-fidelity single-shot three-qubit gates: a machine-learning approach, Phys. Rev. Appl., 6, 10.1103/PhysRevApplied.6.054005 · DOI
  180. Zahedinejad, 2014, Evolutionary algorithms for hard quantum control, Phys. Rev. A, 90, 10.1103/PhysRevA.90.032310 · DOI
  181. Zhan, 2012, Super-polynomial quantum speed-ups for boolean evaluation trees with hidden structure, Innovations in Theoretical Computer Science (Cambridge, MA, USA, 8–10 January 2012)
  182. Zhao, 2016, Fast graph operations in quantum computation, Phys. Rev. A, 93, 10.1103/PhysRevA.93.032314 · DOI
  183. Ziman, 2005, Process reconstruction: from unphysical to physical maps via maximum likelihood, Phys. Rev. A, 72, 10.1103/PhysRevA.72.022106 · DOI

Cited by

See all 1,055

Metadata

Authors
Dunjko, V., & Briegel, H. J.
Venue
Reports on Progress in Physics
Published
2018-06-19
Volume
81
Issue
7
Pages
074001
ISSN
  • 0034-4885 (ISSN-L)
  • 1361-6633
OpenAlex
W2792315573
Cited by
1,055
References
88
FWCI
47.67
Type
journal article
Language
en
Open access
bronze
Licence

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Machine learning & artificial intelligence in the quantum domain: a review of recent progress. https://app.cochat.ai/papers/10.1088/1361-6633/aab406
The paper
Dunjko, V., & Briegel, H. J. (2018). Machine learning & artificial intelligence in the quantum domain: a review of recent progress. Reports on Progress in Physics. https://doi.org/10.1088/1361-6633/aab406

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.