A rigorous and robust quantum speed-up in supervised machine learning

Yunchao Liu, Srinivasan Arunachalam, Kristan Temme

Type: Article

Publication Date: 2021-07-12

Citations: 399

DOI: https://doi.org/10.1038/s41567-021-01287-z

View Publication

Download PDF

Locations

Nature Physics - View
arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Quantum computing methods for supervised learning	2021	Viraj Kulkarni Milind Kulkarni Aniruddha Pant
+	Quantum Computing Methods for Supervised Learning	2020	Viraj Kulkarni Milind Kulkarni Aniruddha Pant
+	Quantum Computing Methods for Supervised Learning	2020	Viraj Kulkarni Milind Kulkarni Aniruddha Pant
+ PDF Chat	Quantum Machine Learning	2022
+ PDF Chat	Quantum Machine Learning	2024
+ PDF Chat	Quantum machine learning	2017	Jacob Biamonte Péter Wittek Nicola Pancotti Patrick Rebentrost Nathan Wiebe Seth Lloyd
+ PDF Chat	Quantum Machine Learning	2014
+ PDF Chat	Statistical limits of supervised quantum learning	2020	Carlo Ciliberto Andrea Rocchetto Alessandro Rudi Leonard Wossnig
+	Quantum Machine Learning For Classical Data	2021	Leonard Wossnig
+	Quantum Machine Learning For Classical Data.	2021	Leonard Wossnig
+ PDF Chat	Generalization Error Bound for Quantum Machine Learning in NISQ Era -- A Survey	2024	Bikram Khanal Pablo Rivas Arun Sanjel Korn Sooksatra Ernesto Quevedo Alejandro Rodríguez
+ PDF Chat	Improved Bounds on Quantum Learning Algorithms	2005	Alp Atıcı Rocco A. Servedio
+	Is quantum advantage the right goal for quantum machine learning?	2022	Maria Schuld Nathan Killoran
+ PDF Chat	Is Quantum Advantage the Right Goal for Quantum Machine Learning?	2022	Maria Schuld Nathan Killoran
+ PDF Chat	sQUlearn: A Python Library for Quantum Machine Learning	2025	David A. Kreplin Moritz Willmann Jan Schnabel Frederic Rapp Manuel Hagelüken Marco Roth
+	Quantum Alphatron.	2021	Patrick Rebentrost Miklós Sántha Siyi Yang
+ PDF Chat	Efficient learning of quantum noise	2020	Robin Harper Steven T. Flammia Joel J. Wallman
+	Quantum Semi-Supervised Learning with Quantum Supremacy	2021	Zhou Shangnan
+ PDF Chat	Quantum Semi-Supervised Learning with Quantum Supremacy	2021	Zhou Shangnan
+ PDF Chat	Relation between quantum advantage in supervised learning and quantum computational advantage	2023	Jordi Pérez-Guijarro Alba Pagès-Zamora J.R. Fonollosa

Works That Cite This (241)

Action	Title	Year	Authors
+	Quadratic Speed‐ups in Quantum Kernelized Binary Classification	2024	Jungyun Lee Daniel K. Park
+	Quantum Kernel Machine Learning With Continuous Variables	2024	Laura J. Henderson R. N. Goel Sally Shrapnel
+ PDF Chat	Universal Approximation Property of Quantum Machine Learning Models in Quantum-Enhanced Feature Spaces	2021	Takahiro Goto Quoc Hoan Tran Kohei Nakajima
+ PDF Chat	Analytic Theory for the Dynamics of Wide Quantum Neural Networks	2023	Junyu Liu Khadijeh Najafi Kunal Sharma Francesco Tacchino Liang Jiang Antonio Mezzacapo
+ PDF Chat	Advances of machine learning in materials science: Ideas and techniques	2023	Sue Sin Chong Yi Sheng Ng Hui‐Qiong Wang Jin‐Cheng Zheng
+ PDF Chat	Interpretable Quantum Advantage in Neural Sequence Learning	2023	Eric R. Anschuetz Hong-Ye Hu Jin-Long Huang Xun Gao
+ PDF Chat	Quantum reservoir computing in finite dimensions	2023	Rodrigo Martínez‐Peña Juan‐Pablo Ortega
+ PDF Chat	Quantum kernels with Gaussian state encoding for machine learning	2022	Long Hin Li Dan-Bo Zhang Z.D. Wang
+ PDF Chat	Paving the way to hybrid quantum–classical scientific workflows	2024	Sandeep S. Cranganore Vincenzo De Maio Ivona Brandić Ewa Deelman
+ PDF Chat	Generalization in quantum machine learning from few training data	2022	C. Matthias Hsin-Yuan Huang M. Cerezo Kunal Sharma Andrew Sornborger Łukasz Cincio Patrick J. Coles

Works Cited by This (43)

Action	Title	Year	Authors
+ PDF Chat	Quantum Algorithm for Linear Systems of Equations	2009	Aram W. Harrow Avinatan Hassidim Seth Lloyd
+ PDF Chat	Quantum Algorithm for Data Fitting	2012	Nathan Wiebe Daniel Braun Seth Lloyd
+ PDF Chat	Quantum principal component analysis	2014	Seth Lloyd Masoud Mohseni Patrick Rebentrost
+	Quantum algorithms for supervised and unsupervised machine learning	2013	Seth Lloyd Masoud Mohseni Patrick Rebentrost
+	Stability of the solution of definite quadratic programs	1973	James W. Daniel
+ PDF Chat	EXACT QUANTUM FOURIER TRANSFORMS AND DISCRETE LOGARITHM ALGORITHMS	2004	Michele Mosca Christof Zalka
+	Prediction, Learning, Uniform Convergence, and Scale-Sensitive Dimensions	1998	Peter L. Bartlett Philip M. Long
+ PDF Chat	Quantum Support Vector Machine for Big Data Classification	2014	Patrick Rebentrost Masoud Mohseni Seth Lloyd
+	How to Generate Cryptographically Strong Sequences of Pseudorandom Bits	1984	Manuel Blum Silvio Micali
+ PDF Chat	Quantum-assisted Gaussian process regression	2019	Zhikuan Zhao Jack Fitzsimons Joseph F. Fitzsimons