{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,13]],"date-time":"2026-11-13T04:31:06Z","timestamp":1794544266354,"version":"4.9.1"},"reference-count":165,"publisher":"IOP Publishing","issue":"11","license":[{"start":{"date-parts":[[2024,10,15]],"date-time":"2024-10-15T00:00:00Z","timestamp":1728950400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/iopscience.iop.org\/page\/copyright"},{"start":{"date-parts":[[2024,10,15]],"date-time":"2024-10-15T00:00:00Z","timestamp":1728950400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/iopscience.iop.org\/info\/page\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100025305","name":"IBM Research","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100025305","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["iopscience.iop.org"],"crossmark-restriction":false},"short-container-title":["Rep. Prog. Phys."],"published-print":{"date-parts":[[2024,11,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Quantum machine learning, which involves running machine learning algorithms on quantum devices, has garnered significant attention in both academic and business circles. In this paper, we offer a comprehensive and unbiased review of the various concepts that have emerged in the field of quantum machine learning. This includes techniques used in Noisy Intermediate-Scale Quantum (NISQ) technologies and approaches for algorithms compatible with fault-tolerant quantum computing hardware. Our review covers fundamental concepts, algorithms, and the statistical learning theory pertinent to quantum machine learning.<\/jats:p>","DOI":"10.1088\/1361-6633\/ad7f69","type":"journal-article","created":{"date-parts":[[2024,9,25]],"date-time":"2024-09-25T18:50:09Z","timestamp":1727290209000},"page":"116402","update-policy":"https:\/\/doi.org\/10.1088\/crossmark-policy","source":"Crossref","is-referenced-by-count":114,"title":["A comprehensive review of quantum machine learning: from NISQ to fault tolerance"],"prefix":"10.1088","volume":"87","author":[{"given":"Yunfei","family":"Wang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1669-8039","authenticated-orcid":true,"given":"Junyu","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"266","published-online":{"date-parts":[[2024,10,15]]},"reference":[{"key":"ropad7f69bib1","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1038\/nphys3272","article-title":"Read the fine print","volume":"11","author":"Aaronson","year":"2015","journal-title":"Nat. Phys."},{"key":"ropad7f69bib2","first-page":"pp 325","article-title":"Shadow tomography of quantum states","author":"Aaronson","year":"2018"},{"key":"ropad7f69bib3","doi-asserted-by":"publisher","first-page":"STOC18-368","DOI":"10.1137\/18M120275X","article-title":"Shadow tomography of quantum states","volume":"49","author":"Aaronson","year":"2020","journal-title":"SIAM J. Comput."},{"key":"ropad7f69bib4","doi-asserted-by":"crossref","DOI":"10.1145\/3313276.3316378","article-title":"Gentle measurement of quantum states and differential privacy","author":"Aaronson","year":"2019"},{"key":"ropad7f69bib5","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1162\/089976698300017746","article-title":"Natural gradient works efficiently in learning","volume":"10","author":"Amari","year":"1998","journal-title":"Neural Comput."},{"key":"ropad7f69bib6","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ac3e54","article-title":"Filtering variational quantum algorithms for combinatorial optimization","volume":"7","author":"Amaro","year":"2022","journal-title":"Quantum Sci. Technol."},{"key":"ropad7f69bib7","doi-asserted-by":"publisher","DOI":"10.1088\/2632-2153\/abf3ac","article-title":"Natural evolutionary strategies for variational quantum computation","volume":"2","author":"Anand","year":"2021","journal-title":"Mach. Learn.: Sci. Technol."},{"key":"ropad7f69bib8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1140\/epjc\/s10052-019-6607-9","article-title":"JUNIPR: a framework for unsupervised machine learning in particle physics","volume":"79","author":"Andreassen","year":"2019","journal-title":"Eur. Phys. J. C"},{"key":"ropad7f69bib9","doi-asserted-by":"publisher","first-page":"558","DOI":"10.22331\/q-2021-10-05-558","article-title":"Effect of barren plateaus on gradient-free optimization","volume":"5","author":"Arrasmith","year":"2021","journal-title":"Quantum"},{"key":"ropad7f69bib10","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ac7d06","article-title":"Equivalence of quantum barren plateaus to cost concentration and narrow gorges","volume":"7","author":"Arrasmith","year":"2022","journal-title":"Quantum Sci. Technol."},{"key":"ropad7f69bib11","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/17\/12\/123010","article-title":"On the robustness of bucket brigade quantum RAM","volume":"17","author":"Arunachalam","year":"2015","journal-title":"New J. Phys."},{"key":"ropad7f69bib12","article-title":"Step-by-step HHL algorithm walkthrough to enhance the understanding of critical quantum computing concepts","author":"Morrell","year":"2023"},{"key":"ropad7f69bib13","article-title":"Classical algorithms and quantum limitations for maximum cut on high-girth graphs","author":"Barak","year":"2021"},{"key":"ropad7f69bib14","doi-asserted-by":"publisher","first-page":"256","DOI":"10.22331\/q-2020-04-20-256","article-title":"Improving variational quantum optimization using CVaR","volume":"4","author":"Barkoutsos","year":"2020","journal-title":"Quantum"},{"key":"ropad7f69bib15","doi-asserted-by":"crossref","DOI":"10.21203\/rs.3.rs-3023549\/v1","article-title":"An optoacoustic field-programmable perceptron for recurrent neural networks","author":"Becker","year":"2023"},{"key":"ropad7f69bib16","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1038\/s41534-019-0157-8","article-title":"A generative modeling approach for benchmarking and training shallow quantum circuits","volume":"5","author":"Benedetti","year":"2019","journal-title":"npj Quantum Inf."},{"key":"ropad7f69bib17","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.3.033083","article-title":"Hardware-efficient variational quantum algorithms for time evolution","volume":"3","author":"Benedetti","year":"2021","journal-title":"Phys. Rev. Res."},{"key":"ropad7f69bib18","article-title":"Noisy intermediate-scale quantum (NISQ) algorithms","author":"Bharti","year":"2021"},{"key":"ropad7f69bib19","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1038\/nature23474","article-title":"Quantum machine learning","volume":"549","author":"Biamonte","year":"2017","journal-title":"Nature"},{"key":"ropad7f69bib20","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/s42484-023-00132-1","article-title":"A semi-agnostic ansatz with variable structure for variational quantum algorithms","volume":"5","author":"Bilkis","year":"2023","journal-title":"Quantum Mach. Intell."},{"key":"ropad7f69bib21","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.127.120502","article-title":"Training variational quantum algorithms is NP-hard","volume":"127","author":"Bittel","year":"2021","journal-title":"Phys. Rev. Lett."},{"key":"ropad7f69bib22","doi-asserted-by":"publisher","first-page":"1188","DOI":"10.22331\/q-2023-11-22-1188","article-title":"Variational quantum linear solver","volume":"7","author":"Bravo-Prieto","year":"2023","journal-title":"Quantum"},{"key":"ropad7f69bib23","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.105.062431","article-title":"Statistical complexity of quantum circuits","volume":"105","author":"Bu","year":"2022","journal-title":"Phys. Rev. A"},{"key":"ropad7f69bib24","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/acb56a","article-title":"Effects of quantum resources and noise on the statistical complexity of quantum circuits","volume":"8","author":"Bu","year":"2023","journal-title":"Quantum Sci. Technol."},{"key":"ropad7f69bib25","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1038\/s41534-023-00801-w","article-title":"Classical shadows with Pauli-invariant unitary ensembles","volume":"10","author":"Bu","year":"2024","journal-title":"npj Quantum Inf."},{"key":"ropad7f69bib26","doi-asserted-by":"publisher","first-page":"1060","DOI":"10.22331\/q-2023-07-13-1060","article-title":"The battle of clean and dirty qubits in the era of partial error correction","volume":"7","author":"Bultrini","year":"2023","journal-title":"Quantum"},{"key":"ropad7f69bib27","doi-asserted-by":"publisher","first-page":"1791","DOI":"10.1038\/s41467-021-21728-w","article-title":"Cost function dependent barren plateaus in shallow parametrized quantum circuits","volume":"12","author":"Cerezo","year":"2021","journal-title":"Nat. Commun."},{"key":"ropad7f69bib28","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1038\/s41534-022-00611-6","article-title":"Variational quantum state eigensolver","volume":"8","author":"Cerezo","year":"2022","journal-title":"npj Quantum Inf."},{"key":"ropad7f69bib29","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1038\/s43588-022-00311-3","article-title":"Challenges and opportunities in quantum machine learning","volume":"2","author":"Cerezo","year":"2022","journal-title":"Nat. Comput. Sci."},{"key":"ropad7f69bib30","article-title":"Does provable absence of barren plateaus imply classical simulability? Or, why we need to rethink variational quantum computing","author":"Cerezo","year":"2024"},{"key":"ropad7f69bib31","doi-asserted-by":"publisher","first-page":"974","DOI":"10.22331\/q-2023-04-13-974","article-title":"Barren plateaus in quantum tensor network optimization","volume":"7","author":"Cervero Mart\u00edn","year":"2023","journal-title":"Quantum"},{"key":"ropad7f69bib32","article-title":"An introduction to error-correcting codes: from classical to quantum","author":"Chang","year":"2006"},{"key":"ropad7f69bib33","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.2.030348","article-title":"Robust shadow estimation","volume":"2","author":"Chen","year":"2021","journal-title":"PRX Quantum"},{"key":"ropad7f69bib34","doi-asserted-by":"publisher","first-page":"583","DOI":"10.3390\/e20080583","article-title":"Information perspective to probabilistic modeling: Boltzmann machines versus born machines","volume":"20","author":"Cheng","year":"2018","journal-title":"Entropy"},{"key":"ropad7f69bib35","doi-asserted-by":"crossref","DOI":"10.1145\/3357713.3384314","article-title":"Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning","author":"Chia","year":"2020"},{"key":"ropad7f69bib36","doi-asserted-by":"publisher","first-page":"1920","DOI":"10.1137\/16M1087072","article-title":"Quantum algorithm for systems of linear equations with exponentially improved dependence on precision","volume":"46","author":"Childs","year":"2017","journal-title":"SIAM J. Comput."},{"key":"ropad7f69bib37","article-title":"On lazy training in differentiable programming","author":"Chizat","year":"2020"},{"key":"ropad7f69bib38","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.2017.0551","article-title":"Quantum machine learning: a classical perspective","volume":"474","author":"Ciliberto","year":"2018","journal-title":"Proc. R. Soc. A"},{"key":"ropad7f69bib39","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.2.010324","article-title":"Machine learning of noise-resilient quantum circuits","volume":"2","author":"Cincio","year":"2021","journal-title":"PRX Quantum"},{"key":"ropad7f69bib40","doi-asserted-by":"publisher","first-page":"JHEP11(2017)048","DOI":"10.1007\/JHEP11(2017)048","article-title":"Chaos, complexity and random matrices","author":"Cotler","year":"2017","journal-title":"J. High Energy Phys."},{"key":"ropad7f69bib41","article-title":"Revisiting dequantization and quantum advantage in learning tasks","author":"Cotler","year":"2021"},{"key":"ropad7f69bib42","doi-asserted-by":"publisher","first-page":"592","DOI":"10.22331\/q-2021-11-26-592","article-title":"Error mitigation with Clifford quantum-circuit data","volume":"5","author":"Czarnik","year":"2021","journal-title":"Quantum"},{"key":"ropad7f69bib43","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.3.040329","article-title":"Tight bounds on the convergence of noisy random circuits to the uniform distribution","volume":"3","author":"Deshpande","year":"2022","journal-title":"PRX Quantum"},{"key":"ropad7f69bib44","doi-asserted-by":"publisher","first-page":"32","DOI":"10.22331\/qv-2020-03-17-32","article-title":"A non-review of quantum machine learning: trends and explorations","volume":"4","author":"Dunjko","year":"2020","journal-title":"Quantum Views"},{"key":"ropad7f69bib45","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1038\/s42254-022-00535-2","article-title":"The randomized measurement toolbox","volume":"5","author":"Elben","year":"2022","journal-title":"Nat. Rev. Phys."},{"key":"ropad7f69bib46","doi-asserted-by":"publisher","DOI":"10.7566\/JPSJ.90.032001","article-title":"Hybrid quantum-classical algorithms and quantum error mitigation","volume":"90","author":"Endo","year":"2021","journal-title":"J. Phys. Soc. Japan"},{"key":"ropad7f69bib47","article-title":"Scalable Bayesian Hamiltonian learning","author":"Evans","year":"2019"},{"key":"ropad7f69bib48","article-title":"A quantum approximate optimization algorithm","author":"Farhi","year":"2014"},{"key":"ropad7f69bib49","author":"Feynman","year":"1996"},{"key":"ropad7f69bib50","article-title":"Quantum observables for continuous control of the quantum approximate optimization algorithm via reinforcement learning","author":"Garcia-Saez","year":"2019"},{"key":"ropad7f69bib51","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1038\/s41534-019-0240-1","article-title":"Efficient symmetry-preserving state preparation circuits for the variational quantum eigensolver algorithm","volume":"6","author":"Gard","year":"2020","journal-title":"npj Quantum Inf."},{"key":"ropad7f69bib52","doi-asserted-by":"crossref","DOI":"10.1145\/3313276.3316366","article-title":"Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics","author":"Gily\u00e9n","year":"2019"},{"key":"ropad7f69bib53","article-title":"Lie-algebraic classical simulations for variational quantum computing","author":"Goh","year":"2023"},{"key":"ropad7f69bib54","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/14\/10\/103013","article-title":"Robust online Hamiltonian learning","volume":"14","author":"Granade","year":"2012","journal-title":"New J. Phys."},{"key":"ropad7f69bib55","doi-asserted-by":"publisher","first-page":"3007","DOI":"10.1038\/s41467-019-10988-2","article-title":"An adaptive variational algorithm for exact molecular simulations on a quantum computer","volume":"10","author":"Grimsley","year":"2019","journal-title":"Nat. Commun."},{"key":"ropad7f69bib56","doi-asserted-by":"crossref","DOI":"10.1145\/237814.237866","article-title":"A fast quantum mechanical algorithm for database search","author":"Grover","year":"1996"},{"key":"ropad7f69bib57","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1126\/science.1257219","article-title":"Propagating phonons coupled to an artificial atom","volume":"346","author":"Gustafsson","year":"2014","journal-title":"Science"},{"key":"ropad7f69bib58","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/j.physrep.2008.09.003","article-title":"Quantum computing with trapped ions","volume":"469","author":"HAFFNER","year":"2008","journal-title":"Phys. Rep."},{"key":"ropad7f69bib59","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.4.043100","article-title":"Quantifying fermionic nonlinearity of quantum circuits","volume":"4","author":"Hakkaku","year":"2022","journal-title":"Phys. Rev. Res."},{"key":"ropad7f69bib60","article-title":"Practicality of quantum random access memory","author":"Hann","year":"2021"},{"key":"ropad7f69bib61","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.123.250501","article-title":"Hardware-efficient quantum random access memory with hybrid quantum acoustic systems","volume":"123","author":"Hann","year":"2019","journal-title":"Phys. Rev. Lett."},{"key":"ropad7f69bib62","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.126.140502","article-title":"Low-depth gradient measurements can improve convergence in variational hybrid quantum-classical algorithms","volume":"126","author":"Harrow","year":"2021","journal-title":"Phys. Rev. Lett."},{"key":"ropad7f69bib63","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.103.150502","article-title":"Quantum algorithm for linear systems of equations","volume":"103","author":"Harrow","year":"2009","journal-title":"Phys. Rev. Lett."},{"key":"ropad7f69bib64","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611974782.105","article-title":"Sequential measurements, disturbance and property testing","author":"Harrow","year":"2017"},{"key":"ropad7f69bib65","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1038\/s41586-019-0980-2","article-title":"Supervised learning with quantum-enhanced feature spaces","volume":"567","author":"Havl\u00ed\u010dek","year":"2019","journal-title":"Nature"},{"key":"ropad7f69bib66","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.3.010313","article-title":"Connecting ansatz expressibility to gradient magnitudes and barren plateaus","volume":"3","author":"Holmes","year":"2022","journal-title":"PRX Quantum"},{"key":"ropad7f69bib67","article-title":"Near-term quantum algorithms for linear systems of equations","author":"Huang","year":"2019"},{"key":"ropad7f69bib68","doi-asserted-by":"publisher","first-page":"1050","DOI":"10.1038\/s41567-020-0932-7","article-title":"Predicting many properties of a quantum system from very few measurements","volume":"16","author":"Huang","year":"2020","journal-title":"Nat. Phys."},{"key":"ropad7f69bib69","doi-asserted-by":"publisher","first-page":"2631","DOI":"10.1038\/s41467-021-22539-9","article-title":"Power of data in quantum machine learning","volume":"12","author":"Huang","year":"2021","journal-title":"Nat. Commun."},{"key":"ropad7f69bib70","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.127.030503","article-title":"Efficient estimation of Pauli observables by derandomization","volume":"127","author":"Huang","year":"2021","journal-title":"Phys. Rev. Lett."},{"key":"ropad7f69bib71","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.126.190505","article-title":"Information-theoretic bounds on quantum advantage in machine learning","volume":"126","author":"Huang","year":"2021","journal-title":"Phys. Rev. Lett."},{"key":"ropad7f69bib72","doi-asserted-by":"publisher","first-page":"1182","DOI":"10.1126\/science.abn7293","article-title":"Quantum advantage in learning from experiments","volume":"376","author":"Huang","year":"2022","journal-title":"Science"},{"key":"ropad7f69bib73","doi-asserted-by":"publisher","first-page":"eabk3333","DOI":"10.1126\/science.abk3333","article-title":"Provably efficient machine learning for quantum many-body problems","volume":"377","author":"Huang","year":"2022","journal-title":"Science"},{"key":"ropad7f69bib74","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/abdbc9","article-title":"Characterizing the loss landscape of variational quantum circuits","volume":"6","author":"Huembeli","year":"2021","journal-title":"Quantum Sci. Technol."},{"key":"ropad7f69bib75","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1561\/2200000058","article-title":"Non-convex optimization for machine learning","volume":"10","author":"Jain","year":"2017","journal-title":"Found. Trends Mach. Learn."},{"key":"ropad7f69bib76","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1038\/s41467-023-36159-y","article-title":"Quantum machine learning beyond kernel methods","volume":"14","author":"Jerbi","year":"2023","journal-title":"Nat. Commun."},{"key":"ropad7f69bib77","article-title":"On nonconvex optimization for machine learning: gradients, stochasticity, and saddle points","author":"Jin","year":"2019"},{"key":"ropad7f69bib78","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1038\/nature23879","article-title":"Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets","volume":"549","author":"Kandala","year":"2017","journal-title":"Nature"},{"key":"ropad7f69bib79","article-title":"Quantum recommendation systems","author":"Kerenidis","year":"2016"},{"key":"ropad7f69bib80","article-title":"Learning unitaries by gradient descent","author":"Kiani","year":"2020"},{"key":"ropad7f69bib81","article-title":"Quantum measurements and the Abelian stabilizer problem","author":"Kitaev","year":"1995"},{"key":"ropad7f69bib82","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.120.110501","article-title":"Quantum simulation of electronic structure with linear depth and connectivity","volume":"120","author":"Kivlichan","year":"2018","journal-title":"Phys. Rev. Lett."},{"key":"ropad7f69bib83","doi-asserted-by":"publisher","first-page":"776","DOI":"10.22331\/q-2022-08-16-776","article-title":"Classical shadows with noise","volume":"6","author":"Koh","year":"2022","journal-title":"Quantum"},{"key":"ropad7f69bib84","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/abfc94","article-title":"Quantum computer-aided design of quantum optics hardware","volume":"6","author":"Kottmann","year":"2021","journal-title":"Quantum Sci. Technol."},{"key":"ropad7f69bib85","doi-asserted-by":"publisher","DOI":"10.1063\/1.5089550","article-title":"A quantum engineer\u2019s guide to superconducting qubits","volume":"6","author":"Krantz","year":"2019","journal-title":"Appl. Phys. Rev."},{"key":"ropad7f69bib86","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1038\/s42254-020-0230-4","article-title":"Computer-inspired quantum experiments","volume":"2","author":"Krenn","year":"2020","journal-title":"Nat. Rev. Phys."},{"key":"ropad7f69bib87","doi-asserted-by":"publisher","first-page":"542","DOI":"10.1038\/s43588-023-00467-6","article-title":"Theory of overparametrization in quantum neural networks","volume":"3","author":"Larocca","year":"2023","journal-title":"Nat. Comput. Sci."},{"key":"ropad7f69bib88","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.102.032420","article-title":"Robust data encodings for quantum classifiers","volume":"102","author":"LaRose","year":"2020","journal-title":"Phys. Rev. A"},{"key":"ropad7f69bib89","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1038\/s41534-019-0167-6","article-title":"Variational quantum state diagonalization","volume":"5","author":"LaRose","year":"2019","journal-title":"npj Quantum Inf."},{"key":"ropad7f69bib90","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1021\/acs.jctc.8b01004","article-title":"Generalized unitary coupled cluster wave functions for quantum computation","volume":"15","author":"Lee","year":"2018","journal-title":"J. Chem. Theory Comput."},{"key":"ropad7f69bib91","article-title":"Improved machine learning algorithm for predicting ground state properties","author":"Lewis","year":"2023"},{"key":"ropad7f69bib92","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.2.023074","article-title":"Quantum optimization with a novel Gibbs objective function and ansatz architecture search","volume":"2","author":"Li","year":"2020","journal-title":"Phys. Rev. Res."},{"key":"ropad7f69bib93","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevD.98.086026","article-title":"Spectral form factors and late time quantum chaos","volume":"98","author":"Liu","year":"2018","journal-title":"Phys. Rev. D"},{"key":"ropad7f69bib94","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.2.043164","article-title":"Scrambling and decoding the charged quantum information","volume":"2","author":"Liu","year":"2020","journal-title":"Phys. Rev. Res."},{"key":"ropad7f69bib95","article-title":"Laziness, barren plateau, and noise in machine learning","author":"Liu","year":"2022"},{"key":"ropad7f69bib96","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.3.030323","article-title":"Representation learning via quantum neural tangent kernels","volume":"3","author":"Liu","year":"2022","journal-title":"PRX Quantum"},{"key":"ropad7f69bib97","article-title":"Noise can be helpful for variational quantum algorithms","author":"Liu","year":"2022"},{"key":"ropad7f69bib98","article-title":"Towards provably efficient quantum algorithms for large-scale machine-learning models","author":"Liu","year":"2023"},{"key":"ropad7f69bib99","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.2026805118","article-title":"Efficient quantum algorithm for dissipative nonlinear differential equations","volume":"118","author":"Liu","year":"2021","journal-title":"Proc. Natl Acad. Sci."},{"key":"ropad7f69bib100","doi-asserted-by":"publisher","first-page":"1013","DOI":"10.1038\/s41567-021-01287-z","article-title":"A rigorous and robust quantum speed-up in supervised machine learning","volume":"17","author":"Liu","year":"2021","journal-title":"Nat. Phys."},{"key":"ropad7f69bib101","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.1126\/science.273.5278.1073","article-title":"Universal quantum simulators","volume":"273","author":"Lloyd","year":"1996","journal-title":"Science"},{"key":"ropad7f69bib102","article-title":"Quantum algorithms for supervised and unsupervised machine learning","author":"Lloyd","year":"2013"},{"key":"ropad7f69bib103","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1038\/nphys3029","article-title":"Quantum principal component analysis","volume":"10","author":"Lloyd","year":"2014","journal-title":"Nat. Phys."},{"key":"ropad7f69bib104","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.101.010301","article-title":"Variational quantum algorithms for nonlinear problems","volume":"101","author":"Lubasch","year":"2020","journal-title":"Phys. Rev. A"},{"key":"ropad7f69bib105","article-title":"Entanglement induced barren plateaus","author":"Marrero","year":"2021"},{"key":"ropad7f69bib106","article-title":"Universal quantum emulator","author":"Marvian","year":"2016"},{"key":"ropad7f69bib107","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1038\/s41534-019-0187-2","article-title":"Variational ansatz-based quantum simulation of imaginary time evolution","volume":"5","author":"McArdle","year":"2019","journal-title":"npj Quantum Inf."},{"key":"ropad7f69bib108","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/18\/2\/023023","article-title":"The theory of variational hybrid quantum-classical algorithms","volume":"18","author":"McClean","year":"2016","journal-title":"New J. Phys."},{"key":"ropad7f69bib109","doi-asserted-by":"publisher","first-page":"4812","DOI":"10.1038\/s41467-018-07090-4","article-title":"Barren plateaus in quantum neural network training landscapes","volume":"9","author":"McClean","year":"2018","journal-title":"Nat. Commun."},{"key":"ropad7f69bib110","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1038\/nature00801","article-title":"Interpretation of tomography and spectroscopy as dual forms of quantum computation","volume":"418","author":"Miquel","year":"2002","journal-title":"Nature"},{"key":"ropad7f69bib111","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.1.013006","article-title":"Methodology for replacing indirect measurements with direct measurements","volume":"1","author":"Mitarai","year":"2019","journal-title":"Phys. Rev. Res."},{"key":"ropad7f69bib112","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/aab822","article-title":"Quantum optimization using variational algorithms on near-term quantum devices","volume":"3","author":"Moll","year":"2018","journal-title":"Quantum Sci. Technol."},{"key":"ropad7f69bib113","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.2.043158","article-title":"Sequential minimal optimization for quantum-classical hybrid algorithms","volume":"2","author":"Nakanishi","year":"2020","journal-title":"Phys. Rev. Res."},{"key":"ropad7f69bib114","author":"Nielsen","year":"2010"},{"key":"ropad7f69bib115","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1038\/nature08967","article-title":"Quantum ground state and single-phonon control of a mechanical resonator","volume":"464","author":"O\u2019Connell","year":"2010","journal-title":"Nature"},{"key":"ropad7f69bib116","article-title":"Efficient quantum tomography","author":"O\u2019Donnell","year":"2015"},{"key":"ropad7f69bib117","doi-asserted-by":"publisher","first-page":"391","DOI":"10.22331\/q-2021-01-28-391","article-title":"Structure optimization for parameterized quantum circuits","volume":"5","author":"Ostaszewski","year":"2021","journal-title":"Quantum"},{"key":"ropad7f69bib118","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.3.033090","article-title":"Entanglement devised barren plateau mitigation","volume":"3","author":"Patti","year":"2021","journal-title":"Phys. Rev. Res."},{"key":"ropad7f69bib119","doi-asserted-by":"publisher","first-page":"226","DOI":"10.22331\/q-2020-02-06-226","article-title":"Data re-uploading for a universal quantum classifier","volume":"4","author":"P\u00e9rez-Salinas","year":"2020","journal-title":"Quantum"},{"key":"ropad7f69bib120","doi-asserted-by":"publisher","first-page":"4213","DOI":"10.1038\/ncomms5213","article-title":"A variational eigenvalue solver on a photonic quantum processor","volume":"5","author":"Peruzzo","year":"2014","journal-title":"Nat. Commun."},{"key":"ropad7f69bib121","article-title":"Sequential minimal optimization: a fast algorithm for training support vector machines","author":"Platt","year":"1998"},{"key":"ropad7f69bib122","article-title":"No free lunch for quantum machine learning","author":"Poland","year":"2020"},{"key":"ropad7f69bib123","doi-asserted-by":"publisher","first-page":"79","DOI":"10.22331\/q-2018-08-06-79","article-title":"Quantum computing in the NISQ era and beyond","volume":"2","author":"Preskill","year":"2018","journal-title":"Quantum"},{"key":"ropad7f69bib124","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.113.130503","article-title":"Quantum support vector machine for big data classification","volume":"113","author":"Rebentrost","year":"2014","journal-title":"Phys. Rev. Lett."},{"key":"ropad7f69bib125","doi-asserted-by":"publisher","first-page":"JHEP04(2017)121","DOI":"10.1007\/JHEP04(2017)121","article-title":"Chaos and complexity by design","author":"Roberts","year":"2017","journal-title":"J. High Energy Phys."},{"key":"ropad7f69bib126","author":"Roberts","year":"2022"},{"key":"ropad7f69bib127","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1080\/00107514.2019.1667078","article-title":"Quantum error correction: an introductory guide","volume":"60","author":"Roffe","year":"2019","journal-title":"Contemp. Phys."},{"key":"ropad7f69bib128","author":"Sakurai","year":"2020"},{"key":"ropad7f69bib129","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.94.022342","article-title":"Prediction by linear regression on a quantum computer","volume":"94","author":"Schuld","year":"2016","journal-title":"Phys. Rev. A"},{"key":"ropad7f69bib130","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/ab784c","article-title":"Noise resilience of variational quantum compiling","volume":"22","author":"Sharma","year":"2020","journal-title":"New J. Phys."},{"key":"ropad7f69bib131","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.128.180505","article-title":"Trainability of dissipative perceptron-based quantum neural networks","volume":"128","author":"Sharma","year":"2022","journal-title":"Phys. Rev. Lett."},{"key":"ropad7f69bib132","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.128.070501","article-title":"Reformulation of the no-free-lunch theorem for entangled datasets","volume":"128","author":"Sharma","year":"2022","journal-title":"Phys. Rev. Lett."},{"key":"ropad7f69bib133","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.128.070501aaaa","article-title":"Reformulation of the no-free-lunch theorem for entangled datasets","volume":"128","author":"Sharma","year":"2022","journal-title":"Phys. Rev. Lett."},{"key":"ropad7f69bib134","first-page":"pp 124","article-title":"Algorithms for quantum computation: discrete logarithms and factoring","author":"Shor","year":"1994"},{"key":"ropad7f69bib135","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.119.180511","article-title":"10-qubit entanglement and parallel logic operations with a superconducting circuit","volume":"119","author":"Song","year":"2017","journal-title":"Phys. Rev. Lett."},{"key":"ropad7f69bib136","doi-asserted-by":"publisher","first-page":"269","DOI":"10.22331\/q-2020-05-25-269","article-title":"Quantum natural gradient","volume":"4","author":"Stokes","year":"2020","journal-title":"Quantum"},{"key":"ropad7f69bib137","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.2.010307","article-title":"Experimental estimation of quantum state properties from classical shadows","volume":"2","author":"Struchalin","year":"2021","journal-title":"PRX Quantum"},{"key":"ropad7f69bib138","doi-asserted-by":"publisher","DOI":"10.1103\/physrevlett.122.060504","article-title":"Quantum algorithms for systems of linear equations inspired by adiabatic quantum computing","volume":"122","author":"Suba\u015f\u0131","year":"2019","journal-title":"Phys. Rev. Lett."},{"key":"ropad7f69bib139","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/BF01609348","article-title":"Generalized Trotter\u2019s formula and systematic approximants of exponential operators and inner derivations with applications to many-body problems","volume":"51","author":"Suzuki","year":"1976","journal-title":"Commun. Math. Phys."},{"key":"ropad7f69bib140","doi-asserted-by":"publisher","first-page":"314","DOI":"10.22331\/q-2020-08-31-314","article-title":"Stochastic gradient descent for hybrid quantum-classical optimization","volume":"4","author":"Sweke","year":"2020","journal-title":"Quantum"},{"key":"ropad7f69bib141","first-page":"pp 217","article-title":"A quantum-inspired classical algorithm for recommendation systems","author":"Tang","year":"2019"},{"key":"ropad7f69bib142","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.127.060503","article-title":"Quantum principal component analysis only achieves an exponential speedup because of its state preparation assumptions","volume":"127","author":"Tang","year":"2021","journal-title":"Phys. Rev. Lett."},{"key":"ropad7f69bib143","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.2.043364","article-title":"Expressibility and trainability of parametrized analog quantum systems for machine learning applications","volume":"2","author":"Tangpanitanon","year":"2020","journal-title":"Phys. Rev. Res."},{"key":"ropad7f69bib144","doi-asserted-by":"publisher","first-page":"3393","DOI":"10.1002\/qua.21198","article-title":"New perspectives on unitary coupled-cluster theory","volume":"106","author":"Taube","year":"2006","journal-title":"Int. J. Quantum Chem."},{"key":"ropad7f69bib145","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.119.180509","article-title":"Error mitigation for short-depth quantum circuits","volume":"119","author":"Temme","year":"2017","journal-title":"Phys. Rev. Lett."},{"key":"ropad7f69bib146","doi-asserted-by":"crossref","DOI":"10.1038\/s41467-024-49287-w","article-title":"Exponential concentration in quantum kernel methods","author":"Thanasilp","year":"2024"},{"key":"ropad7f69bib147","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8121\/abfac7","article-title":"On barren plateaus and cost function locality in variational quantum algorithms","volume":"54","author":"Uvarov","year":"2021","journal-title":"J. Phys. A: Math. Theor."},{"key":"ropad7f69bib148","article-title":"Learning to learn with quantum neural networks via classical neural networks","author":"Verdon","year":"2019"},{"key":"ropad7f69bib149","article-title":"Can error mitigation improve trainability of noisy variational quantum algorithms?","author":"Wang","year":"2021"},{"key":"ropad7f69bib150","doi-asserted-by":"publisher","first-page":"6961","DOI":"10.1038\/s41467-021-27045-6","article-title":"Noise-induced barren plateaus in variational quantum algorithms","volume":"12","author":"Wang","year":"2021","journal-title":"Nat. Commun."},{"key":"ropad7f69bib151","doi-asserted-by":"publisher","first-page":"531","DOI":"10.22331\/q-2021-08-30-531","article-title":"Towards understanding the power of quantum kernels in the NISQ era","volume":"5","author":"Wang","year":"2021","journal-title":"Quantum"},{"key":"ropad7f69bib152","article-title":"Fundamental causal bounds of quantum random access memories","author":"Wang","year":"2023"},{"key":"ropad7f69bib153","article-title":"Predicting ground state properties: constant sample complexity and deep learning algorithms","author":"Wanner","year":"2024"},{"key":"ropad7f69bib154","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.2.033446","article-title":"Reinforcement-learning-assisted quantum optimization","volume":"2","author":"Wauters","year":"2020","journal-title":"Phys. Rev. Res."},{"key":"ropad7f69bib155","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.92.042303","article-title":"Progress towards practical quantum variational algorithms","volume":"92","author":"Wecker","year":"2015","journal-title":"Phys. Rev. A"},{"key":"ropad7f69bib156","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.112.190501","article-title":"Hamiltonian learning and certification using quantum resources","volume":"112","author":"Wiebe","year":"2014","journal-title":"Phys. Rev. Lett."},{"key":"ropad7f69bib157","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/17\/2\/022005","article-title":"Quantum bootstrapping via compressed quantum Hamiltonian learning","volume":"17","author":"Wiebe","year":"2015","journal-title":"New J. Phys."},{"key":"ropad7f69bib158","author":"Wierstra","year":"2011"},{"key":"ropad7f69bib159","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.120.050502","article-title":"Quantum linear system algorithm for dense matrices","volume":"120","author":"Wossnig","year":"2018","journal-title":"Phys. Rev. Lett."},{"key":"ropad7f69bib160","doi-asserted-by":"crossref","DOI":"10.21203\/rs.3.rs-3691498\/v1","article-title":"Error-mitigated fermionic classical shadows on noisy quantum devices","author":"Wu","year":"2023"},{"key":"ropad7f69bib161","article-title":"Policy gradient based quantum approximate optimization algorithm","author":"Yao","year":"2020"},{"key":"ropad7f69bib162","doi-asserted-by":"publisher","first-page":"858","DOI":"10.1109\/tkde.2019.2937491","article-title":"An improved quantum algorithm for ridge regression","volume":"33","author":"Yu","year":"2019","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ropad7f69bib163","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/srep03589","article-title":"From transistor to trapped-ion computers for quantum chemistry","volume":"4","author":"Yung","year":"2014","journal-title":"Sci. Rep."},{"key":"ropad7f69bib164","article-title":"Dynamical phase transition in quantum neural networks with large depth","author":"Zhang","year":"2023"},{"key":"ropad7f69bib165","doi-asserted-by":"publisher","first-page":"02LT01","DOI":"10.1088\/2632-2153\/abcb50","article-title":"Natural evolution strategies and variational Monte Carlo","volume":"2","author":"Zhao","year":"2020","journal-title":"Mach. Learn.: Sci. Technol."}],"container-title":["Reports on Progress in Physics"],"original-title":[],"link":[{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/1361-6633\/ad7f69","content-type":"text\/html","content-version":"am","intended-application":"text-mining"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/1361-6633\/ad7f69\/pdf","content-type":"application\/pdf","content-version":"am","intended-application":"text-mining"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/1361-6633\/ad7f69","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/1361-6633\/ad7f69\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/1361-6633\/ad7f69\/pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/1361-6633\/ad7f69\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/1361-6633\/ad7f69\/pdf","content-type":"application\/pdf","content-version":"am","intended-application":"similarity-checking"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/1361-6633\/ad7f69\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,15]],"date-time":"2024-10-15T11:06:26Z","timestamp":1728990386000},"score":1,"resource":{"primary":{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/1361-6633\/ad7f69"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,15]]},"references-count":165,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2024,10,15]]},"published-print":{"date-parts":[[2024,11,1]]}},"URL":"https:\/\/doi.org\/10.1088\/1361-6633\/ad7f69","relation":{},"ISSN":["0034-4885","1361-6633"],"issn-type":[{"value":"0034-4885","type":"print"},{"value":"1361-6633","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,10,15]]},"assertion":[{"value":"A comprehensive review of quantum machine learning: from NISQ to fault tolerance","name":"article_title","label":"Article Title"},{"value":"Reports on Progress in Physics","name":"journal_title","label":"Journal Title"},{"value":"paper","name":"article_type","label":"Article Type"},{"value":"\u00a9 2024 IOP Publishing Ltd. All rights, including for text and data mining, AI training, and similar technologies, are reserved.","name":"copyright_information","label":"Copyright Information"},{"value":"2024-03-06","name":"date_received","label":"Date Received","group":{"name":"publication_dates","label":"Publication dates"}},{"value":"2024-09-25","name":"date_accepted","label":"Date Accepted","group":{"name":"publication_dates","label":"Publication dates"}},{"value":"2024-10-15","name":"date_epub","label":"Online publication date","group":{"name":"publication_dates","label":"Publication dates"}}]}}