{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T08:38:16Z","timestamp":1779266296877,"version":"3.51.4"},"reference-count":109,"publisher":"Springer Science and Business Media LLC","issue":"7671","license":[{"start":{"date-parts":[[2017,9,1]],"date-time":"2017-09-01T00:00:00Z","timestamp":1504224000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nature"],"published-print":{"date-parts":[[2017,9]]},"DOI":"10.1038\/nature23474","type":"journal-article","created":{"date-parts":[[2017,9,12]],"date-time":"2017-09-12T12:12:17Z","timestamp":1505218337000},"page":"195-202","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3888,"title":["Quantum machine learning"],"prefix":"10.1038","volume":"549","author":[{"given":"Jacob","family":"Biamonte","sequence":"first","affiliation":[]},{"given":"Peter","family":"Wittek","sequence":"additional","affiliation":[]},{"given":"Nicola","family":"Pancotti","sequence":"additional","affiliation":[]},{"given":"Patrick","family":"Rebentrost","sequence":"additional","affiliation":[]},{"given":"Nathan","family":"Wiebe","sequence":"additional","affiliation":[]},{"given":"Seth","family":"Lloyd","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,9,14]]},"reference":[{"key":"BFnature23474_CR1","doi-asserted-by":"publisher","first-page":"386","DOI":"10.1037\/h0042519","volume":"65","author":"F Rosenblatt","year":"1958","unstructured":"Rosenblatt, F. The perceptron: a probabilistic model for information storage and organization in the brain. Psychol. Rev. 65, 386 (1958)","journal-title":"Psychol. Rev."},{"key":"BFnature23474_CR2","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1038\/nature14539","volume":"521","author":"Y LeCun","year":"2015","unstructured":"LeCun, Y., Bengio, Y. & Hinton, G. Deep learning. Nature 521, 436\u2013444 (2015)","journal-title":"Nature"},{"key":"BFnature23474_CR3","first-page":"8595","volume-title":"IEEE Int. Conf. on Acoustics, Speech and Signal Processing (ICASSP)","author":"QV Le","year":"2013","unstructured":"Le, Q. V. Building high-level features using large scale unsupervised learning. In IEEE Int. Conf. on Acoustics, Speech and Signal Processing (ICASSP) 8595\u20138598 (IEEE, 2013)"},{"key":"BFnature23474_CR4","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1080\/00107514.2014.964942","volume":"56","author":"M Schuld","year":"2015","unstructured":"Schuld, M., Sinayskiy, I. & Petruccione, F. An introduction to quantum machine learning. Contemp. Phys. 56, 172\u2013185 (2015)","journal-title":"Contemp. Phys."},{"key":"BFnature23474_CR5","doi-asserted-by":"crossref","unstructured":"Wittek, P. Quantum Machine Learning: What Quantum Computing Means to Data Mining (Academic Press, New York, NY, USA, 2014)","DOI":"10.1016\/B978-0-12-800953-6.00004-9"},{"key":"BFnature23474_CR6","unstructured":"Adcock, J. et al. Advances in quantum machine learning. Preprint at https:\/\/arxiv.org\/abs\/1512.02900 (2015)"},{"key":"BFnature23474_CR7","unstructured":"Arunachalam, S. & de Wolf, R. A survey of quantum learning theory. Preprint at https:\/\/arxiv.org\/abs\/1701.06806 (2017)"},{"key":"BFnature23474_CR8","doi-asserted-by":"publisher","first-page":"150502","DOI":"10.1103\/PhysRevLett.103.150502","volume":"103","author":"AW Harrow","year":"2009","unstructured":"Harrow, A. W., Hassidim, A. & Lloyd, S. Quantum algorithm for linear systems of equations. Phys. Rev. Lett. 103, 150502 (2009)","journal-title":"Phys. Rev. Lett."},{"key":"BFnature23474_CR9","doi-asserted-by":"publisher","first-page":"050505","DOI":"10.1103\/PhysRevLett.109.050505","volume":"109","author":"N Wiebe","year":"2012","unstructured":"Wiebe, N., Braun, D. & Lloyd, S. Quantum algorithm for data fitting. Phys. Rev. Lett. 109, 050505 (2012)","journal-title":"Phys. Rev. Lett."},{"key":"BFnature23474_CR10","unstructured":"Childs, A. M., Kothari, R. & Somma, R. D. Quantum linear systems algorithm with exponentially improved dependence on precision. Preprint at https:\/\/arxiv.org\/abs\/1511.02306 (2015)"},{"key":"BFnature23474_CR11","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1038\/nphys3029","volume":"10","author":"S Lloyd","year":"2014","unstructured":"Lloyd, S., Mohseni, M. & Rebentrost, P. Quantum principal component analysis. Nat. Phys. 10, 631\u2013633 (2014)","journal-title":"Nat. Phys."},{"key":"BFnature23474_CR12","unstructured":"Kimmel, S., Lin, C. Y.-Y., Low, G. H., Ozols, M. & Yoder, T. J. Hamiltonian simulation with optimal sample complexity. Preprint at https:\/\/arxiv.org\/abs\/1608.00281 (2016)"},{"key":"BFnature23474_CR13","doi-asserted-by":"publisher","first-page":"130503","DOI":"10.1103\/PhysRevLett.113.130503","volume":"113","author":"P Rebentrost","year":"2014","unstructured":"Rebentrost, P., Mohseni, M. & Lloyd, S. Quantum support vector machine for big data classification. Phys. Rev. Lett. 113, 130503 (2014). This study applies quantum matrix inversion in a supervised discriminative learning algorithm.","journal-title":"Phys. Rev. Lett."},{"key":"BFnature23474_CR14","doi-asserted-by":"publisher","first-page":"10138","DOI":"10.1038\/ncomms10138","volume":"7","author":"S Lloyd","year":"2016","unstructured":"Lloyd, S., Garnerone, S. & Zanardi, P. Quantum algorithms for topological and geometric analysis of data. Nat. Commun. 7, 10138 (2016)","journal-title":"Nat. Commun."},{"key":"BFnature23474_CR15","unstructured":"Dridi, R. & Alghassi, H. Homology computation of large point clouds using quantum annealing. Preprint at https:\/\/arxiv.org\/abs\/1512.09328 (2015)"},{"key":"BFnature23474_CR16","unstructured":"Rebentrost, P., Steffens, A. & Lloyd, S. Quantum singular value decomposition of non-sparse low-rank matrices. Preprint at https:\/\/arxiv.org\/abs\/1607.05404 (2016)"},{"key":"BFnature23474_CR17","doi-asserted-by":"publisher","first-page":"022342","DOI":"10.1103\/PhysRevA.94.022342","volume":"94","author":"M Schuld","year":"2016","unstructured":"Schuld, M., Sinayskiy, I. & Petruccione, F. Prediction by linear regression on a quantum computer. Phys. Rev. A 94, 022342 (2016)","journal-title":"Phys. Rev. A"},{"key":"BFnature23474_CR18","unstructured":"Brandao, F. G. & Svore, K. Quantum speed-ups for semidefinite programming. Preprint at https:\/\/arxiv.org\/abs\/1609.05537 (2016)"},{"key":"BFnature23474_CR19","unstructured":"Rebentrost, P., Schuld, M., Petruccione, F. & Lloyd, S. Quantum gradient descent and Newton\u2019s method for constrained polynomial optimization. Preprint at https:\/\/arxiv.org\/abs\/1612.01789 (2016)"},{"key":"BFnature23474_CR20","unstructured":"Wiebe, N., Kapoor, A. & Svore, K. M. Quantum deep learning. Preprint at https:\/\/arxiv.org\/abs\/1412.3489 (2014)"},{"key":"BFnature23474_CR21","unstructured":"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)"},{"key":"BFnature23474_CR22","unstructured":"Amin, M. H., Andriyash, E., Rolfe, J., Kulchytskyy, B. & Melko, R. Quantum Boltzmann machine. Preprint at https:\/\/arxiv.org\/abs\/arXiv:1601.02036 (2016)"},{"key":"BFnature23474_CR23","doi-asserted-by":"publisher","first-page":"022317","DOI":"10.1103\/PhysRevA.64.022317","volume":"64","author":"M Sasaki","year":"2001","unstructured":"Sasaki, M., Carlini, A. & Jozsa, R. Quantum template matching. Phys. Rev. A 64, 022317 (2001)","journal-title":"Phys. Rev. A"},{"key":"BFnature23474_CR24","doi-asserted-by":"publisher","first-page":"032324","DOI":"10.1103\/PhysRevA.81.032324","volume":"81","author":"A Bisio","year":"2010","unstructured":"Bisio, A., Chiribella, G., D\u2019Ariano, G. M., Facchini, S. & Perinotti, P. Optimal quantum learning of a unitary transformation. Phys. Rev. A 81, 032324 (2010)","journal-title":"Phys. Rev. A"},{"key":"BFnature23474_CR25","doi-asserted-by":"publisher","first-page":"3425","DOI":"10.1016\/j.physleta.2011.08.002","volume":"375","author":"A Bisio","year":"2011","unstructured":"Bisio, A., D\u2019Ariano, G. M., Perinotti, P. & Sedl\u00e1k, M. Quantum learning algorithms for quantum measurements. Phys. Lett. A 375, 3425\u20133434 (2011)","journal-title":"Phys. Lett. A"},{"key":"BFnature23474_CR26","doi-asserted-by":"publisher","first-page":"708","DOI":"10.1038\/srep00708","volume":"2","author":"G Sent\u00eds","year":"2012","unstructured":"Sent\u00eds, G., Calsamiglia, J., Mu\u00f1oz-Tapia, R. & Bagan, E. Quantum learning without quantum memory. Sci. Rep. 2, 708 (2012)","journal-title":"Sci. Rep."},{"key":"BFnature23474_CR27","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1140\/epjqt\/s40507-015-0030-4","volume":"2","author":"G Sent\u00eds","year":"2015","unstructured":"Sent\u00eds, G., Gut\u00b8a\u02d8, M. & Adesso, G. Quantum learning of coherent states. EPJ Quant. Technol. 2, 17 (2015)","journal-title":"EPJ Quant. Technol."},{"key":"BFnature23474_CR28","first-page":"031002","volume":"4","author":"GD Paparo","year":"2014","unstructured":"Paparo, G. D., Dunjko, V., Makmal, A., Martin-Delgado, M. A. & Briegel, H. J. Quantum speedup for active learning agents. Phys. Rev. X 4, 031002 (2014)","journal-title":"Phys. Rev. X"},{"key":"BFnature23474_CR29","doi-asserted-by":"publisher","first-page":"023006","DOI":"10.1088\/1367-2630\/17\/2\/023006","volume":"17","author":"V Dunjko","year":"2015","unstructured":"Dunjko, V., Friis, N. & Briegel, H. J. Quantum-enhanced deliberation of learning agents using trapped ions. New J. Phys. 17, 023006 (2015)","journal-title":"New J. Phys."},{"key":"BFnature23474_CR30","doi-asserted-by":"publisher","first-page":"130501","DOI":"10.1103\/PhysRevLett.117.130501","volume":"117","author":"V Dunjko","year":"2016","unstructured":"Dunjko, V., Taylor, J. M. & Briegel, H. J. Quantum-enhanced machine learning. 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.","journal-title":"Phys. Rev. Lett."},{"key":"BFnature23474_CR31","doi-asserted-by":"publisher","first-page":"150502","DOI":"10.1103\/PhysRevLett.117.150502","volume":"117","author":"G Sent\u00eds","year":"2016","unstructured":"Sent\u00eds, G., Bagan, E., Calsamiglia, J., Chiribella, G. & Mu\u00f1oz Tapia, R. Quantum change point. Phys. Rev. Lett. 117, 150502 (2016)","journal-title":"Phys. Rev. Lett."},{"key":"BFnature23474_CR32","first-page":"041012","volume":"4","author":"M Faccin","year":"2014","unstructured":"Faccin, M., Migda\u0142, 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.","journal-title":"Phys. Rev. X"},{"key":"BFnature23474_CR33","doi-asserted-by":"publisher","first-page":"250504","DOI":"10.1103\/PhysRevLett.110.250504","volume":"110","author":"BD Clader","year":"2013","unstructured":"Clader, B. D., Jacobs, B. C. & Sprouse, C. R. Preconditioned quantum linear system algorithm. Phys. Rev. Lett. 110, 250504 (2013)","journal-title":"Phys. Rev. Lett."},{"key":"BFnature23474_CR34","unstructured":"Lloyd, S., Mohseni, M. & Rebentrost, P. Quantum algorithms for supervised and unsupervised machine learning. Preprint at https:\/\/arxiv.org\/abs\/1307.0411 (2013)"},{"key":"BFnature23474_CR35","first-page":"316","volume":"15","author":"N Wiebe","year":"2015","unstructured":"Wiebe, N., Kapoor, A. & Svore, K. M. Quantum algorithms for nearest-neighbor methods for supervised and unsupervised learning. Quantum Inf. Comput. 15, 316\u2013356 (2015)","journal-title":"Quantum Inf. Comput."},{"key":"BFnature23474_CR36","doi-asserted-by":"publisher","first-page":"080501","DOI":"10.1103\/PhysRevLett.118.080501","volume":"118","author":"H-K Lau","year":"2017","unstructured":"Lau, H.-K., Pooser, R., Siopsis, G. & Weedbrook, C. Quantum machine learning over infinite dimensions. Phys. Rev. Lett. 118, 080501 (2017)","journal-title":"Phys. Rev. Lett."},{"key":"BFnature23474_CR37","first-page":"431","volume-title":"Machine Learning in a Quantum World","author":"E A\u00efmeur","year":"2006","unstructured":"A\u00efmeur, E ., Brassard, G . & Gambs, S. in Machine Learning in a Quantum World 431\u2013442 (Springer, 2006)"},{"key":"BFnature23474_CR38","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.1137\/S0097539795293172","volume":"26","author":"PW Shor","year":"1997","unstructured":"Shor, P. W. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26, 1484\u20131509 (1997)","journal-title":"SIAM J. Comput."},{"key":"BFnature23474_CR39","unstructured":"Nielsen, M. A . & Chuang, I. L. Quantum Computation and Quantum Information (Cambridge Univ. Press, 2000)"},{"key":"BFnature23474_CR40","unstructured":"Wossnig, L., Zhao, Z. & Prakash, A. A quantum linear system algorithm for dense matrices. Preprint at https:\/\/arxiv.org\/abs\/1704.06174 (2017)"},{"key":"BFnature23474_CR41","doi-asserted-by":"publisher","first-page":"160501","DOI":"10.1103\/PhysRevLett.100.160501","volume":"100","author":"V Giovannetti","year":"2008","unstructured":"Giovannetti, V., Lloyd, S. & Maccone, L. Quantum random access memory. Phys. Rev. Lett. 100, 160501 (2008)","journal-title":"Phys. Rev. Lett."},{"key":"BFnature23474_CR42","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.1126\/science.273.5278.1073","volume":"273","author":"S Lloyd","year":"1996","unstructured":"Lloyd, S. Universal quantum simulators. Science 273, 1073\u20131078 (1996)","journal-title":"Science"},{"key":"BFnature23474_CR43","doi-asserted-by":"crossref","unstructured":"Vapnik, V. The Nature of Statistical Learning Theory (Springer, 1995)","DOI":"10.1007\/978-1-4757-2440-0"},{"key":"BFnature23474_CR44","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1016\/S0893-6080(03)00087-X","volume":"16","author":"D Anguita","year":"2003","unstructured":"Anguita, D., Ridella, S., Rivieccio, F. & Zunino, R. Quantum optimization for training support vector machines. Neural Netw. 16, 763\u2013770 (2003)","journal-title":"Neural Netw."},{"key":"BFnature23474_CR45","unstructured":"D\u00fcrr, C. & H\u00f8yer, P. A quantum algorithm for finding the minimum. Preprint at https:\/\/arxiv.org\/abs\/quant-ph\/9607014 (1996)"},{"key":"BFnature23474_CR46","unstructured":"Chatterjee, R. & Yu, T. Generalized coherent states, reproducing kernels, and quantum support vector machines. Preprint at https:\/\/arxiv.org\/abs\/1612.03713 (2016)"},{"key":"BFnature23474_CR47","unstructured":"Zhao, Z., Fitzsimons, J. K. & Fitzsimons, J. F. Quantum assisted Gaussian process regression. Preprint at https:\/\/arxiv.org\/abs\/1512.03929 (2015)"},{"key":"BFnature23474_CR48","doi-asserted-by":"publisher","first-page":"140504","DOI":"10.1103\/PhysRevLett.114.140504","volume":"114","author":"Z Li","year":"2015","unstructured":"Li, Z., Liu, X., Xu, N. & Du, J. Experimental realization of a quantum support vector machine. Phys. Rev. Lett. 114, 140504 (2015)","journal-title":"Phys. Rev. Lett."},{"key":"BFnature23474_CR49","doi-asserted-by":"publisher","first-page":"57004","DOI":"10.1209\/0295-5075\/99\/57004","volume":"99","author":"JD Whitfield","year":"2012","unstructured":"Whitfield, J. D., Faccin, M. & Biamonte, J. D. Ground-state spin logic. Europhys. Lett. 99, 57004 (2012)","journal-title":"Europhys. Lett."},{"key":"BFnature23474_CR50","unstructured":"Farhi, E., Goldstone, J. & Gutmann, S. A quantum approximate optimization algorithm. Preprint at https:\/\/arxiv.org\/abs\/1411.4028 (2014)"},{"key":"BFnature23474_CR51","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1038\/nphys3272","volume":"11","author":"S Aaronson","year":"2015","unstructured":"Aaronson, S. Read the fine print. Nat. Phys. 11, 291\u2013293 (2015)","journal-title":"Nat. Phys."},{"key":"BFnature23474_CR52","doi-asserted-by":"publisher","first-page":"123010","DOI":"10.1088\/1367-2630\/17\/12\/123010","volume":"17","author":"S Arunachalam","year":"2015","unstructured":"Arunachalam, S., Gheorghiu, V., Jochym-O\u2019Connor, T., Mosca, M. & Srinivasan, P. V. On the robustness of bucket brigade quantum RAM. New J. Phys. 17, 123010 (2015)","journal-title":"New J. Phys."},{"key":"BFnature23474_CR53","unstructured":"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)"},{"key":"BFnature23474_CR54","volume-title":"Neural Information Processing Systems (NIPS) Conf. on Deep Learning and Unsupervised Feature Learning Workshop","author":"M Denil","year":"2011","unstructured":"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)"},{"key":"BFnature23474_CR55","doi-asserted-by":"crossref","unstructured":"Dumoulin, V., Goodfellow, I. J., Courville, A. & Bengio, Y. On the challenges of physical implementations of RBMs. Preprint at https:\/\/arxiv.org\/abs\/1312.5258 (2013)","DOI":"10.1609\/aaai.v28i1.8924"},{"key":"BFnature23474_CR56","doi-asserted-by":"publisher","first-page":"022308","DOI":"10.1103\/PhysRevA.94.022308","volume":"94","author":"M Benedetti","year":"2016","unstructured":"Benedetti, M., Realpe-G\u00f3mez, 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)","journal-title":"Phys. Rev. A"},{"key":"BFnature23474_CR57","doi-asserted-by":"publisher","first-page":"012352","DOI":"10.1103\/PhysRevA.78.012352","volume":"78","author":"JD Biamonte","year":"2008","unstructured":"Biamonte, J. D. & Love, P. J. Realizable Hamiltonians for universal adiabatic quantum computers. Phys. Rev. A 78, 012352 (2008). This study established the contemporary experimental target for non-stoquastic (that is, non-quantum stochastic) D-Wave quantum annealing hardware able to realize universal quantum Boltzmann machines.","journal-title":"Phys. Rev. A"},{"key":"BFnature23474_CR58","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1038\/nature09770","volume":"471","author":"K Temme","year":"2011","unstructured":"Temme, K., Osborne, T. J., Vollbrecht, K. G., Poulin, D. & Verstraete, F. Quantum metropolis sampling. Nature 471, 87\u201390 (2011)","journal-title":"Nature"},{"key":"BFnature23474_CR59","doi-asserted-by":"publisher","first-page":"754","DOI":"10.1073\/pnas.1111758109","volume":"109","author":"M-H Yung","year":"2012","unstructured":"Yung, M.-H. & Aspuru-Guzik, A. A quantum\u2013quantum metropolis algorithm. Proc. Natl Acad. Sci. USA 109, 754\u2013759 (2012)","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"BFnature23474_CR60","first-page":"41","volume":"17","author":"AN Chowdhury","year":"2017","unstructured":"Chowdhury, A. N. & Somma, R. D. Quantum algorithms for Gibbs sampling and hitting-time estimation. Quant. Inf. Comput. 17, 41\u201364 (2017)","journal-title":"Quant. Inf. Comput."},{"key":"BFnature23474_CR61","unstructured":"Kieferova, M. & Wiebe, N. Tomography and generative data modeling via quantum Boltzmann training. Preprint at https:\/\/arxiv.org\/abs\/1612.05204 (2016)"},{"key":"BFnature23474_CR62","doi-asserted-by":"publisher","first-page":"023042","DOI":"10.1088\/1367-2630\/18\/2\/023042","volume":"18","author":"S Lloyd","year":"2016","unstructured":"Lloyd, S. & Terhal, B. Adiabatic and Hamiltonian computing on a 2D lattice with simple 2-qubit interactions. New J. Phys. 18, 023042 (2016)","journal-title":"New J. Phys."},{"key":"BFnature23474_CR63","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1016\/S0020-0255(99)00101-2","volume":"124","author":"D Ventura","year":"2000","unstructured":"Ventura, D. & Martinez, T. Quantum associative memory. Inf. Sci. 124, 273\u2013296 (2000)","journal-title":"Inf. Sci."},{"key":"BFnature23474_CR64","doi-asserted-by":"publisher","first-page":"103013","DOI":"10.1088\/1367-2630\/14\/10\/103013","volume":"14","author":"CE Granade","year":"2012","unstructured":"Granade, C. E., Ferrie, C., Wiebe, N. & Cory, D. G. Robust online Hamiltonian learning. New J. Phys. 14, 103013 (2012)","journal-title":"New J. Phys."},{"key":"BFnature23474_CR65","doi-asserted-by":"publisher","first-page":"190501","DOI":"10.1103\/PhysRevLett.112.190501","volume":"112","author":"N Wiebe","year":"2014","unstructured":"Wiebe, N., Granade, C., Ferrie, C. & Cory, D. G. Hamiltonian learning and certification using quantum resources. Phys. Rev. Lett. 112, 190501 (2014)","journal-title":"Phys. Rev. Lett."},{"key":"BFnature23474_CR66","doi-asserted-by":"publisher","first-page":"022005","DOI":"10.1088\/1367-2630\/17\/2\/022005","volume":"17","author":"N Wiebe","year":"2015","unstructured":"Wiebe, N., Granade, C. & Cory, D. G. Quantum bootstrapping via compressed quantum Hamiltonian learning. New J. Phys. 17, 022005 (2015)","journal-title":"New J. Phys."},{"key":"BFnature23474_CR67","unstructured":"Marvian, I. & Lloyd, S. Universal quantum emulator. Preprint at https:\/\/arxiv.org\/abs\/1606.02734 (2016)"},{"key":"BFnature23474_CR68","doi-asserted-by":"publisher","first-page":"3371","DOI":"10.1038\/ncomms4371","volume":"5","author":"F Dolde","year":"2014","unstructured":"Dolde, F. et al. High-fidelity spin entanglement using optimal control. Nat. Commun. 5, 3371 (2014)","journal-title":"Nat. Commun."},{"key":"BFnature23474_CR69","doi-asserted-by":"publisher","first-page":"054005","DOI":"10.1103\/PhysRevApplied.6.054005","volume":"6","author":"E Zahedinejad","year":"2016","unstructured":"Zahedinejad, E., Ghosh, J. & Sanders, B. C. Designing high-fidelity single-shot three-qubit gates: a machine-learning approach. Phys. Rev. Appl. 6, 054005 (2016)","journal-title":"Phys. Rev. Appl."},{"key":"BFnature23474_CR70","doi-asserted-by":"publisher","first-page":"200502","DOI":"10.1103\/PhysRevLett.114.200502","volume":"114","author":"E Zahedinejad","year":"2015","unstructured":"Zahedinejad, E., Ghosh, J. & Sanders, B. C. High-fidelity single-shot Toffoli gate via quantum control. Phys. Rev. Lett. 114, 200502 (2015)","journal-title":"Phys. Rev. Lett."},{"key":"BFnature23474_CR71","doi-asserted-by":"publisher","first-page":"023420","DOI":"10.1103\/PhysRevA.64.023420","volume":"64","author":"D Zeidler","year":"2001","unstructured":"Zeidler, D., Frey, S., Kompa, K.-L. & Motzkus, M. Evolutionary algorithms and their application to optimal control studies. Phys. Rev. A 64, 023420 (2001)","journal-title":"Phys. Rev. A"},{"key":"BFnature23474_CR72","doi-asserted-by":"publisher","first-page":"230504","DOI":"10.1103\/PhysRevLett.116.230504","volume":"116","author":"U Las Heras","year":"2016","unstructured":"Las Heras, U., Alvarez-Rodriguez, U., Solano, E. & Sanz, M. Genetic algorithms for digital quantum simulations. Phys. Rev. Lett. 116, 230504 (2016)","journal-title":"Phys. Rev. Lett."},{"key":"BFnature23474_CR73","doi-asserted-by":"publisher","first-page":"16019","DOI":"10.1038\/npjqi.2016.19","volume":"2","author":"L Banchi","year":"2016","unstructured":"Banchi, L., Pancotti, N. & Bose, S. Quantum gate learning in qubit networks: Toffoli gate without time-dependent control. npj Quant. Inf. 2, 16019 (2016)","journal-title":"npj Quant. Inf."},{"key":"BFnature23474_CR74","doi-asserted-by":"crossref","unstructured":"August, M. & Ni, X. Using recurrent neural networks to optimize dynamical decoupling for quantum memory. Preprint at https:\/\/arxiv.org\/abs\/1604.00279 (2016)","DOI":"10.1103\/PhysRevA.95.012335"},{"key":"BFnature23474_CR75","doi-asserted-by":"publisher","first-page":"5206","DOI":"10.1021\/j100014a048","volume":"99","author":"B Amstrup","year":"1995","unstructured":"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\u20135213 (1995)","journal-title":"J. Phys. Chem."},{"key":"BFnature23474_CR76","doi-asserted-by":"publisher","first-page":"063603","DOI":"10.1103\/PhysRevLett.104.063603","volume":"104","author":"A Hentschel","year":"2010","unstructured":"Hentschel, A. & Sanders, B. C. Machine learning for precise quantum measurement. Phys. Rev. Lett. 104, 063603 (2010)","journal-title":"Phys. Rev. Lett."},{"key":"BFnature23474_CR77","doi-asserted-by":"publisher","first-page":"220501","DOI":"10.1103\/PhysRevLett.110.220501","volume":"110","author":"NB Lovett","year":"2013","unstructured":"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)","journal-title":"Phys. Rev. Lett."},{"key":"BFnature23474_CR78","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1016\/j.neucom.2016.12.087","volume":"268","author":"Pantita Palittapongarnpim","year":"2017","unstructured":"Palittapongarnpim, P., Wittek, P., Zahedinejad, E., Vedaie, S. & Sanders, B. C. Learning in quantum control: high-dimensional global optimization for noisy quantum dynamics. Neurocomputing https:\/\/doi.org\/10.1016\/j.neucom.2016.12.087 (in the press)","journal-title":"Neurocomputing"},{"key":"BFnature23474_CR79","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1038\/nphys4035","volume":"13","author":"J Carrasquilla","year":"2017","unstructured":"Carrasquilla, J. & Melko, R. G. Machine learning phases of matter. Nat. Phys. 13, 431\u2013434 (2017)","journal-title":"Nat. Phys."},{"key":"BFnature23474_CR80","doi-asserted-by":"crossref","unstructured":"Broecker, P., Carrasquilla, J., Melko, R. G. & Trebst, S. Machine learning quantum phases of matter beyond the fermion sign problem. Preprint at https:\/\/arxiv.org\/abs\/1608.07848 (2016)","DOI":"10.1038\/s41598-017-09098-0"},{"key":"BFnature23474_CR81","doi-asserted-by":"publisher","first-page":"602","DOI":"10.1126\/science.aag2302","volume":"355","author":"G Carleo","year":"2017","unstructured":"Carleo, G. & Troyer, M. Solving the quantum many-body problem with artificial neural networks. Science 355, 602\u2013606 (2017)","journal-title":"Science"},{"key":"BFnature23474_CR82","doi-asserted-by":"publisher","first-page":"1364","DOI":"10.1038\/ncomms2368","volume":"4","author":"D Brunner","year":"2013","unstructured":"Brunner, D., Soriano, M. C., Mirasso, C. R. & Fischer, I. Parallel photonic information processing at gigabyte per second data rates using transient states. Nat. Commun. 4, 1364 (2013)","journal-title":"Nat. Commun."},{"key":"BFnature23474_CR83","doi-asserted-by":"publisher","first-page":"110504","DOI":"10.1103\/PhysRevLett.114.110504","volume":"114","author":"X-D Cai","year":"2015","unstructured":"Cai, X.-D. et al. Entanglement-based machine learning on a quantum computer. Phys. Rev. Lett. 114, 110504 (2015)","journal-title":"Phys. Rev. Lett."},{"key":"BFnature23474_CR84","first-page":"2081","volume":"16","author":"M Hermans","year":"2015","unstructured":"Hermans, M., Soriano, M. C., Dambre, J., Bienstman, P. & Fischer, I. Photonic delay systems as machine learning implementations. J. Mach. Learn. Res. 16, 2081\u20132097 (2015)","journal-title":"J. Mach. Learn. Res."},{"key":"BFnature23474_CR85","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1140\/epjqt\/s40507-015-0023-3","volume":"2","author":"N Tezak","year":"2015","unstructured":"Tezak, N. & Mabuchi, H. A coherent perceptron for all-optical learning. EPJ Quant. Technol. 2, 10 (2015)","journal-title":"EPJ Quant. Technol."},{"key":"BFnature23474_CR86","doi-asserted-by":"publisher","first-page":"042321","DOI":"10.1103\/PhysRevA.79.042321","volume":"79","author":"R Neigovzen","year":"2009","unstructured":"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)","journal-title":"Phys. Rev. A"},{"key":"BFnature23474_CR87","doi-asserted-by":"publisher","first-page":"023003","DOI":"10.1103\/PhysRevLett.98.023003","volume":"98","author":"M Pons","year":"2007","unstructured":"Pons, M. et al. Trapped ion chain as a neural network: error resistant quantum computation. Phys. Rev. Lett. 98, 023003 (2007)","journal-title":"Phys. Rev. Lett."},{"key":"BFnature23474_CR88","first-page":"1","volume-title":"24th Ann. Conf. on Neural Information Processing Systems (NIPS-09)","author":"H Neven","year":"2009","unstructured":"Neven, H . et al. Binary classification using hardware implementation of quantum annealing. In 24th Ann. Conf. on Neural Information Processing Systems (NIPS-09) 1\u201317 (2009). This paper was among the first experimental demonstrations of machine learning using quantum annealing."},{"key":"BFnature23474_CR89","volume-title":"Proc. 29th Int. Conf. on Machine Learning (ICML-2012)","author":"VS Denchev","year":"2012","unstructured":"Denchev, V. S ., Ding, N ., Vishwanathan, S . & Neven, H. Robust classification with adiabatic quantum optimization. In Proc. 29th Int. Conf. on Machine Learning (ICML-2012) (2012)"},{"key":"BFnature23474_CR90","first-page":"77","volume":"11","author":"K Karimi","year":"2012","unstructured":"Karimi, K. et al. Investigating the performance of an adiabatic quantum optimization processor. Quantum Inform. Process. 11, 77\u201388 (2012)","journal-title":"Process."},{"key":"BFnature23474_CR91","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1140\/epjst\/e2015-02349-9","volume":"224","author":"BA O\u2019Gorman","year":"2015","unstructured":"O\u2019Gorman, B. A. et al. Bayesian network structure learning using quantum annealing. EPJ Spec. Top. 224, 163\u2013188 (2015)","journal-title":"EPJ Spec. Top."},{"key":"BFnature23474_CR92","unstructured":"Denchev, V. S., Ding, N., Matsushima, S., Vishwanathan, S. V. N. & Neven, H. Totally corrective boosting with cardinality penalization. Preprint at https:\/\/arxiv.org\/abs\/1504.01446 (2015)"},{"key":"BFnature23474_CR93","unstructured":"Kerenidis, I. & Prakash, A. Quantum recommendation systems. Preprint at https:\/\/arxiv.org\/abs\/1603.08675 (2016)"},{"key":"BFnature23474_CR94","doi-asserted-by":"crossref","unstructured":"Alvarez-Rodriguez, U., Lamata, L., Escandell-Montero, P., Mart\u00edn-Guerrero, J. D. & Solano, E. Quantum machine learning without measurements. Preprint at https:\/\/arxiv.org\/abs\/1612.05535 (2016)","DOI":"10.1038\/s41598-017-13378-0"},{"key":"BFnature23474_CR95","doi-asserted-by":"publisher","first-page":"45672","DOI":"10.1038\/srep45672","volume":"7","author":"P Wittek","year":"2017","unstructured":"Wittek, P. & Gogolin, C. Quantum enhanced inference in Markov logic networks. Sci. Rep. 7, 45672 (2017)","journal-title":"Sci. Rep."},{"key":"BFnature23474_CR96","doi-asserted-by":"publisher","first-page":"1609","DOI":"10.1038\/s41598-017-01711-6","volume":"7","author":"L Lamata","year":"2017","unstructured":"Lamata, L. Basic protocols in quantum reinforcement learning with superconducting circuits. Sci. Rep. 7, 1609 (2017)","journal-title":"Sci. Rep."},{"key":"BFnature23474_CR97","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1209\/0295-5075\/119\/60002"},{"key":"BFnature23474_CR98","doi-asserted-by":"publisher","first-page":"190503","DOI":"10.1103\/PhysRevLett.118.190503","volume":"118","author":"A Monr\u00e0s","year":"2017","unstructured":"Monr\u00e0s, A., Sent\u00eds, G. & Wittek, P. Inductive supervised quantum learning. Phys. Rev. Lett. 118, 190503 (2017). This paper proves that supervised learning protocols split into a training and application phase in both the classical and the quantum cases.","journal-title":"Phys. Rev. Lett."},{"key":"BFnature23474_CR99","doi-asserted-by":"publisher","first-page":"12874","DOI":"10.1038\/srep12874","volume":"5","author":"M Tiersch","year":"2015","unstructured":"Tiersch, M., Ganahl, E. J. & Briegel, H. J. Adaptive quantum computation in changing environments using projective simulation. Sci. Rep. 5, 12874 (2015)","journal-title":"Sci. Rep."},{"key":"BFnature23474_CR100","doi-asserted-by":"crossref","unstructured":"Zahedinejad, E., Ghosh, J. & Sanders, B. C. Designing high-fidelity single-shot three-qubit gates: a machine learning approach. Preprint at https:\/\/arxiv.org\/abs\/1511.08862 (2015)","DOI":"10.1103\/PhysRevApplied.6.054005"},{"key":"BFnature23474_CR101","first-page":"327","volume-title":"Proc. 24th Eur. Symp. Artificial Neural Networks (ESANN-16) on Computational Intelligence and Machine Learning","author":"P Palittapongarnpim","year":"2016","unstructured":"Palittapongarnpim, 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\u2013332 (2016)"},{"key":"BFnature23474_CR102","doi-asserted-by":"crossref","unstructured":"Wan, K. H., Dahlsten, O., Kristj\u00e1nsson, H., Gardner, R. & Kim, M. S. Quantum generalisation of feedforward neural networks. Preprint at https:\/\/arxiv.org\/abs\/1612.01045 (2016)","DOI":"10.1038\/s41534-017-0032-4"},{"key":"BFnature23474_CR103","unstructured":"Lu, D. et al. Towards quantum supremacy: enhancing quantum control by bootstrapping a quantum processor. Preprint at https:\/\/arxiv.org\/abs\/1701.01198 (2017)"},{"key":"BFnature23474_CR104","doi-asserted-by":"publisher","first-page":"14106","DOI":"10.1038\/ncomms14106","volume":"8","author":"S Mavadia","year":"2017","unstructured":"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)","journal-title":"Nat. Commun."},{"key":"BFnature23474_CR105","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1126\/science.1252319","volume":"345","author":"TF R\u00f8nnow","year":"2014","unstructured":"R\u00f8nnow, T. F. et al. Defining and detecting quantum speedup. Science 345, 420\u2013424 (2014)","journal-title":"Science"},{"key":"BFnature23474_CR106","doi-asserted-by":"publisher","first-page":"062315","DOI":"10.1103\/PhysRevA.89.062315","volume":"89","author":"GH Low","year":"2014","unstructured":"Low, G. H., Yoder, T. J. & Chuang, I. L. Quantum inference on Bayesian networks. Phys. Rev. A 89, 062315 (2014)","journal-title":"Phys. Rev. A"},{"key":"BFnature23474_CR107","unstructured":"Wiebe, N. & Granade, C. Can small quantum systems learn? Preprint at https:\/\/arxiv.org\/abs\/1512.03145 (2015)"},{"key":"BFnature23474_CR108","first-page":"3999","volume":"29","author":"N Wiebe","year":"2016","unstructured":"Wiebe, N., Kapoor, A. & Svore, K. M. Quantum perceptron models. Adv. Neural Inform. Process. Syst. 29, 3999\u20134007 (2016)","journal-title":"Adv. Neural Inform. Process. Syst."},{"key":"BFnature23474_CR109","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1007\/s11128-016-1495-5","volume":"16","author":"A Scherer","year":"2017","unstructured":"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. Quantum Inform. Process. 16, 60 (2017)","journal-title":"Quantum Inform. Process."}],"container-title":["Nature"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.nature.com\/articles\/nature23474.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/www.nature.com\/articles\/nature23474","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/www.nature.com\/doifinder\/10.1038\/nature23474","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/www.nature.com\/articles\/nature23474.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,25]],"date-time":"2023-08-25T14:40:21Z","timestamp":1692974421000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.nature.com\/articles\/nature23474"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9]]},"references-count":109,"journal-issue":{"issue":"7671","published-print":{"date-parts":[[2017,9]]}},"alternative-id":["BFnature23474"],"URL":"https:\/\/doi.org\/10.1038\/nature23474","relation":{},"ISSN":["0028-0836","1476-4687"],"issn-type":[{"value":"0028-0836","type":"print"},{"value":"1476-4687","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,9]]},"assertion":[{"value":"20 February 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 July 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 September 2017","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare no competing financial interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}]}}