ye10812021 ‘Quantum machine learning | Natura nature View all journals Search Login content ¥ Journal info ¥ Publish ¥ Sign up for alerts&\_—_RSS feed Published: 14 September 2017 Quantum machine learning Jacob Biamonte ©, Peter Wittek, Nicola Pancotti, Patrick Rebentrost, Nathan Wiebe & Seth Lloyd Nature 549, 195-202 (2017) 67k Accesses | 627 Citations | 458 Altmetric | Metrics Abstract Fuelled by increasing computer power and algorithmic advances, machine learning techniques have become powerful tools for finding patterns in data. Quantum systems produce atypical patterns that classical systems are thought not to produce efficiently, so it is reasonable to postulate that quantum computers may outperform classical computers on machine learning tasks. The field of quantum machine leaning explores how to devise and implement quantum software that could enable machine learning that is faster than that of classical computers. Recent work has produced quantum algorithms that could act as the building blocks of machine learning programs, but the hardware and software challenges are still considerable. Accept All Cookies hitps www nature,comartcesinature23474Highslink a8ye10812021 Quantum machine leaming | Nature Rent or Buy only $3.90 per issue Subscribe All prices are NET prices All prices are NET prices LAT wil be added later in the checkout Tax calelation will be finalised during checkout. Addi nal access options: Log in Access through your institution Learn about institutional subscriptions References IL Rosenblatt, F. The perceptron: a probabilistic model for information storage and organization in the brain. Psychol. Rev. 65, 386 (1958) 2 LeCun, Y., Bengio, Y. & Hinton, G. Deep learning. Nature 521, 436-444 (2015) & Le, Q. V. Building high-level features using large scale unsupervised learning. In IEEE Int. Conf. on Acoustics, Speech and Signal Processing (ICASSP) 8595-8598 (IEEE, 2013) { Schuld, M., Sinayskiy, I. & Petruccione, F. An introduction to quantum machine learning. Contemp. Phys. 56, 172-185 (2015) Your privacy tional" c¢ ow people use our si ur website works properly sing, provide social media features y al data, including you give consent to the pr ide of the Europear nat do not off me in countr live, You can d where you can also find more information View our privacy policy Manage Settings Accept All Cookies hitps www nature,comartcesinature23474Highslink‘082021 Quantum machine leaming| Nature 8. 8 Harrow, A. W., Hassidim, A. & Lloyd, $. Quantum algorithm for linear systems of equations. Phys. Rev. Lett. 103, 150502 (2009) ® Wiebe, N., Braun, D. & Lloyd, 8. Quantum algorithm for data fitting. Phys. Rev. Lett. 109, 050505 (2012) UM Childs, A. M., Kothari, R. & Somma, R. D. Quantum linear systems algorithm with exponentially improved dependence on precision. Preprint at hitps://arxiv.org/abs/1511.02306 (2015) I. Lloyd, S., Mohseni, M. & Rebentrost, P. Quantum principal component analysis. Nat. Phys. 10, 631-633 (2014) 12 Kimmel, S., Lin, C. ¥.-Y., Low, G. H., Ozols, M. & Yoder, T. J. Hamiltonian simulation with optimal sample complexity. Preprint at https://arxiv.org/abs/1608.00281 (2016) I Rebentrost, P., Mohseni, M. & Lloyd, S. Quantum support vector machine for big data cl fication. Phys. Rev. Lett. 113, 130503 (2014). This study applies quantum matrix inversion in a supervised dis ative learning algorithm. IMé Lloyd, S., Gamerone, S. & Zanardi, P, Quantum algorithms for topological and geometric analysis of data. Nat. Commun. 7, 10138 (2016) It Dridi, R. & Alghassi, H. Homology computation of large point clouds using quantum Accept All Cookies hitps www nature,comartcesinature23474Highslink ane‘082021 Quantum machine leaming| Nature Brandao, F. G. & Svore, K. Quantum speed-ups for semidefinite programming. Preprint at https://arxiv.org/abs/1609.05537 (2016) I® Rebentrost, P., Schuld, M., Petruccione, F. & Lloyd, S. Quantum gradient descent and Newton’s method for constrained polynomial optimization. Preprint at https://arxiv.org/abs/1612.01789 (2016) 2M Wiebe, N., Kapoor, A. & Svore, K. M. Quantum deep learning. Preprint at https://arxiv.org/abs/1412.3489 (2014) DIL Adachi, S. H. & Henderson, M. P. Application of quantum annealing to training of deep neural networks. Preprint at https://arxiv.org/abs/arXiv:1510.06356 (2015) 2 Amin, M. H., Andriyash, E., Rolfe, J., Kulchytskyy, B. & Melko, R. Quantum Boltzmann machine. Preprint at https://arxiv.org/abs/arXiv:1601.02036 (2016) 2 Sasaki, M., Carlini, A. & Jozsa, R. Quantum template matching. Phys. Rev. A 64, 022317 (2001) 2 Bisio, A., Chiribella, G., D’Ariano, G. M., Facchini, S. & Perinotti, P. Optimal quantum learning of a unitary transformation. Phys. Rev. A 81, 032324 (2010) 2% Bisio, A., D’Ariano, G. M., Perinotti, P. & Sedlék, M. Quantum learning algorithms for quantum measurements. Phys. Lett. A 375, 3425-3434 (2011) Your privacy e cookies to ur website works properly, tional” coc nalise cont sing, provide social media feature ow people use our site, By ing some or all optional cookies you give consent to the pr al data, including to third me in countr ide of th nat do not off ropear View our privacy policy Manage Settings Accept All Cookies hitps www nature,comartcesinature23474Highslink ane‘ioa2001 CQunrturn maine learing | Nature 29. 29 Dunjko, V., Friis, N. & Briegel, H. J. Quantum-enhanced deliberation of learning agents using trapped ions. New J. Phys. 17, 023006 (2015) AD Dunjko, V., Taylor, J. M. & Briegel, H. J. Quantum-enhanced machine leaning. Phys. Rev, Lett. 117, 130501 (2016). This paper investigates the theoretical maximum speedup achievable in reinforcement learning in a closed quantum system, which proves to be Grover-like if we wish to obtain classical verification of the learning process. BIL Sentis, G., Bagan, E., Calsamiglia, J., Chiribella, G. & Mujioz Tapia, R. Quantum change point. Phys. Rey. Lett. 117, 150502 (2016) 2 Faccin, M., Migdat, P., Johnson, T. H., Bergholm, V. & Biamonte, J. D. Community detection in quantum complex networks. Phys. Rev. X 4, 041012 (2014). This paper defines closeness measures and then maximizes modularity with hierarchical clustering to partition quantum data, FR Clader, B. D., Jacobs, B. C. & Sprouse, C. R. Preconditioned quantum linear system algorithm. Phys. Rev. Lett. 110, 250504 (2013) BA Lloyd, S., Mohseni, M. & Rebentrost, P. Quantum algorithms for supervised and unsupervised machine learning. Preprint at https://arxiv.org/abs/1307.0411 (2013) BH Wiebe, N., Kapoor, A. & Svore, K. M. Quantum algorithms for nearest-neighbor methods for supervised and unsupervised learning. Quantum Inf. Comput. 15, 316-356 Accept All Cookies hitps www nature,comartcesinature23474Highslink ene1si082021 Quantum machine lang | Nature hor, P. W. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. S/AM J. Comput. 26, 1484-1509 (1997) BP Nielsen, M. A. & Chuang, I. L. Quantum Computation and Quantum Information (Cambridge Univ, Press, 2000) 4h Wossnig, L., Zhao, Z. & Prakash, A. A quantum linear system algorithm for dense matrices. Preprint at https://arxiv.org/abs/1704.06174 (2017) 4ill Giovannetti, V., Lloyd, S, & Maccone, L. Quantum random access memory. Phys. Rey. Lett. 100, 160501 (2008) 4 Lloyd, S. Universal quantum simulators. Science 273, 1073-1078 (1996) 4& Vapnik, V. The Nature of Statistical Learning Theory (Springer, 1995) 44 Anguita, D., Ridella, S., Rivieccio, F. & Zunino, R. Quantum optimization for training support vector machines. Neural Netw. 16, 763—770 (2003) 4t8 Diirr, C. & Hoyer, P, A quantum algorithm for finding the minimum. Preprint at https://arxiv.org/abs/quant-ph/9607014 (1996) KG Chatterjee, R. & Yu, T. Generalized coherent states, reproducing kernels, and quantum support vector machines. Preprint at https://arxiv.org/abs!1612.03713 (2016) Your privacy tional" c¢ ur website works properly g, provide social media features ow people use our si al data, including you give consent to the pr ide of th nat do not off me in countr ropear ed. View our privacy policy Manage Settings Accept All Cookies hitps www nature,comartcesinature23474Highslink ene‘082021 Quantum machine leaming| Nature 50. 50 Farhi, E., Goldstone, J. & Gutmann, S. A quantum approximate optimization algorithm. Preprint at https://arxiv.org/abs/1411.4028 (2014) SIL Aaronson, S. Read the fine print. Nat. Phys. 11, 291-293 (2015) 2 Arunachalam, S., Gheorghiu, V., Jochym-O’Connor, T., Mosca, M. & Srinivasan, P. V. On the robustness of bucket brigade quantum RAM. New J. Phys. 17, 123010 (2015) BR Scherer, A. et al. Concrete resource analysis of the quantum linear system algorithm used to compute the electromagnetic scattering cross section of a 2D target. Preprint at https://arxiv.org/abs/1505.06552 (2015) Sif Denil, M . & De Freitas, N, Toward the implementation of a quantum RBM. In Neural Information Processing Systems (NIPS) Conf. on Deep Learning and Unsupervised Feature Learning Workshop Vol. 5 (2011) 5 Dumoulin, V., Goodfellow, I. J., Courville, A. & Bengio, Y. On the challenges of physical implementations of RBMs. Preprint at https://arxiv.org/abs/13 12.5258 (2013) $6 Benedetti, M., Realpe-Gémer, J., Biswas, R. & Perdomo-Ortiz, A. Estimation of effective temperatures in quantum annealers for sampling applications: a case study with possible applications in deep learning. Phys. Rev. A 94, 022308 (2016) S71 Biamonte, J. D. & Love, P. J. Realizable Hamiltonians for universal adiabatic quantum computers. Phys. Rey, A 78, 012352 (2008). This study established the Accept All Cookies hitps www nature,comartcesinature23474Highslink 76‘082021 Quantum machine leaming| Nature @ Chowdhury, A. N. & Somma, R. D. Quantum algorithms for Gibbs sampling and hitting-time estimation. Quant. Inf: Comput. 17, 41-64 (2017) GI Kieferova, M. & Wiebe, N. Tomography and generative data modeling via quantum, Boltzmann training. Preprint at https://arxiv.org/abs/1612.05204 (2016) @ Lloyd, S. & Terhal, B. Adiabatic and Hamiltonian computing on a 2D lattice with simple 2-qubit interactions. New J. Phys. 18, 023042 (2016) & Ventura, D, & Martinez, T. Quantum associative memory. Inf. Sci. 124, 273-296 (2000) A Granade, C. E., Ferrie, C., Wiebe, N. & Cory, D. G. Robust online Hamiltonian. learning. New J. Phys. 14, 103013 (2012) Wiebe, N., Granade, C., Ferrie, C. & Cory, D. G. Hamiltonian learning and certification using quantum resources. Phys. Rev. Lett. 112, 190501 (2014) @ Wiebe, N., Granade, C. & Cory, D. G. Quantum bootstrapping via compressed quantum Hamiltonian learning. New J. Phys. 17, 022005 (2015) M. Matvian, 1. & Lloyd, S. Universal quantum emulator. Preprint at https://arxiv.org/abs/1606.02734 (2016) @ Dolde, F. et al, High-fidelity spin entanglement using optimal control. Nat. Commun. Accept All Cookies hitps www nature,comartcesinature23474Highslink ane‘082021 Quantum machine leaming| Nature Beidler, D., Frey, S., Kompa, K.-L. & Motzkus, M. Evolutionary algorithms and their application to optimal control studies. Phys. Rev, A 64, 023420 (2001) ‘72 Las Heras, U., Alvarez-Rodriguez, U., Solano, E. & Sanz, M. Genetic algorithms for digital quantum simulations. Phys. Rev. Lett. 116, 230504 (2016) TA Banchi, L., Pancotti, N. & Bose, S. Quantum gate learning in qubit networks: Toffoli gate without time-dependent control. npj Quant. Inf. 2, 16019 (2016) 7H August, M. & Ni, X. Using recurrent neural networks to optimize dynamical decoupling for quantum memory. Preprint at hitps://arxiv.org/abs/1604.00279 (2016) 7 Amstrup, B., Toth, G. J., Szabo, G., Rabitz, H. & Loerincz, A. Genetic algorithm with migration on topology conserving maps for optimal control of quantum systems. J. Phys. Chem. 99, 5206-5213 (1995) Té Hentschel, A. & Sanders, B. C. Machine learning for precise quantum measurement. Phys. Rev. Lett. 104, 063603 (2010) TM. Lovett, N. B., Crosnier, C., Perarnau-Llobet, M. & Sanders, B. C. Differential evolution for many-particle adaptive quantum metrology. Phys. Rev. Lett. 110, 220501 (2013) TR Palittapongampim, P., Wittek, P., Zahedinejad, E., Vedaie, S. & Sanders, B.C. Learning in quantum control: high-dimensional global optimization for noisy quantum Accept All Cookies hitps www nature,comartcesinature23474Highslink one1si082021 Quantum machine lang | Nature 81. 81 Carleo, G. & Troyer, M. Solving the quantum many-body problem with artificial neural networks. Science 355, 602-606 (2017) ‘$82 Brunner, D., Soriano, M. C., Mirasso, C. R. & Fischer, I. Parallel photonic information processing at gigabyte per second data rates using transient states. Na. Commun. 4, 1364 (2013) 88 Cai, X.-D. et al, Entanglement-based machine learning on a quantum computer. Phys. Rey, Lett. 114, 110504 (2015) ‘84 Hermans, M., Soriano, M. C., Dambre, J., Bienstman, P. & Fischer, I. Photonic delay systems as machine learning implementations. J. Mach. Learn. Res. 16, 2081-2097 (2015) {85 Tezak, N. & Mabuchi, H. A coherent perceptron for all-optical learning. EPJ Quant Technol. 2, 10 (2015) {6 Neigovzen, R., Neves, J. L., Sollacher, R. & Glaser, S. J. Quantum pattern recognition with liquid-state nuclear magnetic resonance. Phys. Rev. A 79, 042321 (2009) ‘$87. Pons, M. et al. Trapped ion chain as a neural network: error resistant quantum computation. Phys. Rev. Lett. 98, 023003 (2007) {88 Neven, H . et al. Binary classification using hardware implementation of quantum annealing. In 24th Ann. Conf. on Neural Information Processing Systems (NIPS-09) 1-17 Accept All Cookies hitps www nature,comartcesinature23474Highslink soneye10812021 Quantum machine leaming | Nature SIL O’Gorman, B. A. et al, Bayesian network structure learning using quantum annealing. EPJ Spec. Top. 224, 163-188 (2015) MM Denchey, V. S., Ding, N., Matsushima, S., Vishwanathan, S. V. N. & Neven, H. Totally corrective boosting with cardinality penalization. Preprint at htips://arxiv.org/abs/1504.01446 (2015) 9R Kerenidis, I. & Prakash, A. Quantum recommendation systems. Preprint at hitps://arxiv.org/abs/1603.08675 (2016) BM Alvarez-Rodriguez, U., Lamata, L., Escandell-Montero, P., Martin-Guerrero, J. D. & Solano, E. Quantum machine learning without measurements. Preprint at Attps://arxiv.org/abs/1612.05535 (2016) GH Wittek, P. & Gogolin, C. Quantum enhanced inference in Markov logic networks. Sci. Rep. 7, 45672 (2017) 96 Lamata, L. Basic protocols in quantum reinforcement learning with superconducting cirenits. Sci. Rep. 7, 1609 (2017) 9M Schuld, M., Fingerhuth, M. & Petruccione, F. Quantum machine learning with small- scale devices: implementing a distance-based classifier with a quantum interference circuit. Preprint at https://arxiv.org/abs/1703.10793 (2017) B® Monras, A., Sentis, G. & Wittek, P. Inductive supervised quantum learning. Phys. Your privacy ur website ks properly tional" c¢ J, provide social media feature: ow people use our si al data, including me in countr nat do not off ed. View our privacy policy Manage Settings Accept All Cookies hitps www nature,comartcesinature23474Highslink neye10812021 Quantum machine leaming | Nature https://arxiv.org/abs/1511.08862 (2015) WOM Palittapongampim, P ., Wittek, P . & Sanders, B. C. Controlling adaptive quantum phase estimation with scalable reinforcement learning. In Proc. 24th Eur. Symp. Artificial Neural Networks (ESANN-16) on Computational Intelligence and Machine Learning 327-332 (2016) Wan, K. H., Dahlsten, O., Kristjansson, H., Gardner, R. & Kim, M. S. Quantum generalisation of feedforward neural networks. Preprint at https://arxiv.org/abs/1612.01045 (2016) 108 Lu, D. et al. Towards quantum supremacy: enhancing quantum control by bootstrapping a quantum processor. Preprint at https://arxiv.org/abs/1701.01198 (2017) 10H Mavadia, S., Frey, V., Sastrawan, J., Dona, S. & Biercuk, M. J. Prediction and real- time compensation of qubit decoherence via machine learning. Nat. Commun. 8, 14106 (2017) IN Ronnow, T. F. et al. Defining and detecting quantum speedup. Science 345, 420-424 (2014) 16 Low, G. H., Yoder, T. J. & Chuang, I. L. Quantum inference on Bayesian networks. Phys, Rev, A 89, 062315 (2014) IW. Wiebe, N. & Granade, C. Can small quantum systems learn? Preprint at Accept All Cookies hitps www nature,comartcesinature23474Highslink raneye10812021 ‘Quantum machine learning | Nature Acknowledgements J.B, acknowledges financial support from AFOSR grant FA9550-16-1-0300, Models and Protocols for Quantum Distributed Computation. P.W. acknowledges financial support from the ERC (Consolidator Grant QITBOX), Spanish Ministry of Economy and Competitiveness (Severo Ochoa Programme for Centres of Excellence in R&D SEV-2015-0522 and QIBEQI FIS2016-80773-P), Generalitat de Catalunya (CERCA Programme and SGR 875), and. Fundacio Privada Cellex. P.R. and $.L. acknowledge funding from ARO and AFOSR under MURI programmes. We thank L. Zheglova for producing Fig. 1. Author information 1. Quantum Complexity Science Initiative, Skolkovo Institute of Science and Technology, Skoltech Building 3, Moscow, 143026, Russia Jacob Biamonte 2. Institute for Quantum Computing, University of Waterloo, Waterloo, N2L 3G1, Ontario, Canada Jacob Biamonte Accept All Cookies hitps www nature,comartcesinature23474Highslink rane1si082021 Quantum machine leaming| Nature 5. Massachusetts Institute of Technology, Research Laboratory of Electronics, Cambridge, 02139, Massachusetts, USA Patrick Rebentrost 6. Station Q Quantum Architectures and Computation Group, Microsoft Research, Redmond, 98052, Washington, USA Nathan Wiebe 7. Department of Mechanical Engineering, Massachusetts Institute of Technology, Cambridge, 02139, Massachusetts, USA Seth Lloyd Contributions All authors designed the study, analysed data, interpreted data, produced Box 3 Figure and wrote the article. Corresponding author Correspondence to Jacob Biamonte. Ethics declarations Accept All Cookies hitps www nature,comartcesinature23474Highslink vaneye10812021 Quantum machine leaming | Nature Reviewer Information Nature thanks L. Lamata and the other anonymous reviewer(s) for their contribution to the peer review of this work. Publisher's note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations. PowerPoint slides PowerPoint slide for Fig. 1 Rights and permissions Reprints and Permissions About this article Cite this article Biamonte, J., Wittek, P., Pancotti, N. et al. Quantum machine learning. Nature $49, 195-202 (2017). https://doi.org/10.1038/nature23474 Recaived 20 Fahmary 2017 Aecantad 04 Tily 2017 Publiched 14 Cantamhar 2017 Your privacy ise cookies to make tional” cookie: how people use our site. By /our personal data, including nat do no! country where you I cide which optional where you can also find more information ur per View our privacy policy Manage Settings Accept All Cookies hitps www nature,comartcesinature23474Highslink rsi6ye10812021 Quantum machine leaming | Nature + Speeding up quantum perceptron via shortcuts to adiabaticity Yue Ban, Xi Chen[...] & J. Casanova Scientific Reports (2021) + Classical variational simulation of the Quantum Approximate Optimization Algorithm Matija Medvidovié & Giuseppe Carleo npj Quantum Information (2021) + Aquantum-inspired classifier for clonogenic assay evaluations Giuseppe Sergioli, Carmelo Militello[...) & Roberto Giuntini Scientific Reports (2021) + Gaussian states of continuous-variable quantum systems provide universal and versatile reservoir computing Johannes Nokkala, Rodrigo Martinez-Pefia[...) & Roberta Zambrini Communications Physics (2021) + Adivide-and-conquer algorithm for quantum state preparation Israel F. Araujo, Daniel K. Park{...] & Adenilton J. da Silva Scientific Renorts (2021) Your privacy We use cookies to make sure that our website personalise conte accepting some or all optional cookies you give consent to the processing of your personal data, including ide of the as the country where you live. You can decide which transfer to tl ties, some in countries ou ropean Economic Area that do not offer the s: data protectio ptional cookies to a clicking Manage Settings", where you can also find more information about how your personal data is processed. View our Manage Settings Accept All Cookies hitps www nature,comartcesinature23474Highslink reine