Is Quantum Advantage the Right Goal for Quantum Machine Learning?
Open accessThe DOI matches its Crossref record; 50 of the 50 references it cites were found in a registry or an index.
Abstract
Machine learning is frequently listed among the most promising applications for quantum computing. This is in fact a curious choice: Today's machine learning algorithms are notoriously powerful in practice, but remain theoretically difficult to study. Quantum computing, in contrast, does not offer practical benchmarks on realistic scales, and theory is the main tool we have to judge whether it could become relevant for a problem. In this perspective we explain why it is so difficult to say something about the practical power of quantum computers for machine learning with the tools we are currently using. We argue that these challenges call for a critical debate on whether quantum advantage and the narrative of 'beating' classical machine learning should continue to dominate the literature the way it does, and highlight examples for how other perspectives in existing research provide an important alternative to the focus on advantage.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Learning representations by back-propagating errors
Rumelhart, D. E., Hinton, G. E., & Williams, R. J. (1986) · Nature · doi:10.1038/323533a0 · Cited by 31,892
PyTorch: An Imperative Style, High-Performance Deep Learning Library
Paszke, A., Gross, S., Massa, F., Lerer, A., Bradbury, J., Chanan, G., Killeen, T., Lin, Z., Gimelshein, N., Antiga, L., et al. (2019) · arXiv · doi:10.48550/arxiv.1912.01703 · Cited by 31,473
The perceptron: A probabilistic model for information storage and organization in the brain.
Rosenblatt, F. (1958) · Psychological Review · doi:10.1037/h0042519 · Cited by 12,280
Anomalous collapses of Nares Strait ice arches leads to enhanced export of Arctic sea ice
Moore, G. W. K., Howell, S. E. L., Brady, M., Xu, X., & McNeil, K. (2021) · Nature Communications · doi:10.1038/s41467-020-20314-w · Cited by 5,155
Biamonte, J., Wittek, P., Pancotti, N., Rebentrost, P., Wiebe, N., & Lloyd, S. (2017) · Nature · doi:10.1038/nature23474 · Cited by 4,779
Variational quantum algorithms
Cerezo, M., Arrasmith, A., Babbush, R., Benjamin, S. C., Endo, S., Fujii, K., McClean, J. R., Mitarai, K., Yuan, X., Cincio, L., et al. (2021) · Nature Reviews Physics · doi:10.1038/s42254-021-00348-9 · Cited by 3,385
Supervised learning with quantum-enhanced feature spaces
Havlíček, V., Córcoles, A. D., Temme, K., Harrow, A. W., Kandala, A., Chow, J. M., & Gambetta, J. M. (2019) · Nature · doi:10.1038/s41586-019-0980-2 · Cited by 2,572
Understanding deep learning (still) requires rethinking generalization
Zhang, C., Bengio, S., Hardt, M., Recht, B., & Vinyals, O. (2021) · Communications of the ACM · doi:10.1145/3446776 · Cited by 2,400 · cited 2×
“Furthermore, it is by now largely uncontested that the algorithm with which neural networks are trained, as well as the data itself, plays a crucial role in the phenomena we observe in deep learning [41, 43, 44].”
BackgroundBarren plateaus in quantum neural network training landscapes
McClean, J. R., Boixo, S., Smelyanskiy, V. N., Babbush, R., & Neven, H. (2018) · Nature Communications · doi:10.1038/s41467-018-07090-4 · Cited by 2,329
Solving the quantum many-body problem with artificial neural networks
Carleo, G., & Troyer, M. (2017) · Science · doi:10.1126/science.aag2302 · Cited by 2,215
Quantum Support Vector Machine for Big Data Classification
Rebentrost, P., Mohseni, M., & Lloyd, S. (2014) · Physical Review Letters · doi:10.1103/physrevlett.113.130503 · Cited by 1,951
Quantum Machine Learning in Feature Hilbert Spaces
Schuld, M., & Killoran, N. (2019) · Physical Review Letters · doi:10.1103/physrevlett.122.040504 · Cited by 1,840 · cited 1×
“The research area of quantum machine learning grew out of the realization that data encoding is what machine learning researchers call a “feature map” [38, 90], which means that many quantum circuits can be understood as a linear model in a feature space of the data [91, 92].”
BackgroundSelf-citationMitarai, K., Negoro, M., Kitagawa, M., & Fujii, K. (2018) · Physical Review A · doi:10.1103/physreva.98.032309 · Cited by 1,639 · cited 3×
“Using a technique now known as the parametershift rule [50, 51], we can evaluate the derivatives ∂f ∂θi of a parametrized circuit(7) — and hence the gradient as well — by running the same circuit with parameter θi shifted forward and backward by a fixed amount,”
BackgroundMethodNeural Tangent Kernel: Convergence and Generalization in Neural Networks
Jacot, A., Gabriel, F., & Hongler, C. (2018) · arXiv · doi:10.48550/arxiv.1806.07572 · Cited by 1,562
Quantum convolutional neural networks
Cong, I., Choi, S., & Lukin, M. D. (2019) · Nature Physics · doi:10.1038/s41567-019-0648-8 · Cited by 1,517 · cited 1×
“Central questions in this branch of research are what architectures to choose [48, 49], how to compute gradients [50, 51], as well as the trainability [52, 53], expressivity [54, 55] and generalization power [56–59] of such models using insights from machine learning.”
BackgroundAn introduction to quantum machine learning
Schuld, M., Sinayskiy, I., & Petruccione, F. (2015) · Contemporary Physics · doi:10.1080/00107514.2014.964942 · Cited by 1,381
Self-citationThe power of quantum neural networks
Abbas, A., Sutter, D., Zoufal, C., Lucchi, A., Figalli, A., & Woerner, S. (2021) · Nature Computational Science · doi:10.1038/s43588-021-00084-1 · Cited by 1,082
Evaluating analytic gradients on quantum hardware
Schuld, M., Bergholm, V., Gogolin, C., Izaac, J., & Killoran, N. (2019) · Physical Review A · doi:10.1103/physreva.99.032331 · Cited by 1,072 · cited 3×
“Using a technique now known as the parametershift rule [50, 51], we can evaluate the derivatives ∂f ∂θi of a parametrized circuit(7) — and hence the gradient as well — by running the same circuit with parameter θi shifted forward and backward by a fixed amount,”
BackgroundMethodSelf-citationEffect of data encoding on the expressive power of variational quantum-machine-learning models
Schuld, M., Sweke, R., & Meyer, J. J. (2021) · Physical Review A · doi:10.1103/physreva.103.032430 · Cited by 739 · cited 2×
“• the expressivity of a model class F [55, 68],”
BackgroundSelf-citationTraining deep quantum neural networks
Beer, K., Bondarenko, D., Farrelly, T., Osborne, T. J., Salzmann, R., Scheiermann, D., & Wolf, R. (2020) · Nature Communications · doi:10.1038/s41467-020-14454-2 · Cited by 726
Data re-uploading for a universal quantum classifier
Pérez-Salinas, A., Cervera-Lierta, A., Gil-Fuster, E., & Latorre, J. I. (2020) · Quantum · doi:10.22331/q-2020-02-06-226 · Cited by 713
A rigorous and robust quantum speed-up in supervised machine learning
Liu, Y., Arunachalam, S., & Temme, K. (2021) · Nature Physics · doi:10.1038/s41567-021-01287-z · Cited by 649
Classification with Quantum Neural Networks on Near Term Processors
Farhi, E., & Neven, H. (2018) · arXiv · doi:10.48550/arxiv.1802.06002 · Cited by 598
Connecting Ansatz Expressibility to Gradient Magnitudes and Barren Plateaus
Holmes, Z., Sharma, K., Cerezo, M., & Coles, P. J. (2022) · PRX Quantum · doi:10.1103/prxquantum.3.010313 · Cited by 570 · cited 2×
“Central questions in this branch of research are what architectures to choose [48, 49], how to compute gradients [50, 51], as well as the trainability [52, 53], expressivity [54, 55] and generalization power [56–59] of such models using insights from machine learning.”
BackgroundAaronson, S. (2015) · Nature Physics · doi:10.1038/nphys3272 · Cited by 567
Quantum Algorithm for Data Fitting
Wiebe, N., Braun, D., & Lloyd, S. (2012) · Physical Review Letters · doi:10.1103/physrevlett.109.050505 · Cited by 528
Amin, M. H., Andriyash, E., Rolfe, J., Kulchytskyy, B., & Melko, R. (2018) · Physical Review X · doi:10.1103/physrevx.8.021050 · Cited by 520 · cited 3×
“There are many similar points of contact between quantum and machine learning theory, such as the interpretation of quantum measurements as samples from a generative model [103], or the proximity of quantum computers to machine learning models inspired by manybody-physics [10], and the usefulness of neural networks in…”
BackgroundMethodQuantum machine learning: a classical perspective
Ciliberto, C., Herbster, M., Ialongo, A. D., Pontil, M., Rocchetto, A., Severini, S., & Wossnig, L. (2018) · Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rspa.2017.0551 · Cited by 518
Generalization in quantum machine learning from few training data
Caro, M. C., Huang, H.-Y., Cerezo, M., Sharma, K., Sornborger, A., Cincio, L., & Coles, P. J. (2022) · Nature Communications · doi:10.1038/s41467-022-32550-3 · Cited by 476 · cited 1×
“Another potential issue of proving or disproving whether quantum machine learning “works” is the tendency of making statements about average or worst-case properties of extremely large model families, such as the class of models we can express as f(x) = tr{ρ(x)M} (where ρ is a quantum state depending on x and M any ob…”
MethodStokes, J., Izaac, J., Killoran, N., & Carleo, G. (2020) · Quantum · doi:10.22331/q-2020-05-25-269 · Cited by 473
Self-citationQuantum-Enhanced Machine Learning
Dunjko, V., Taylor, J. M., & Briegel, H. J. (2016) · Physical Review Letters · doi:10.1103/physrevlett.117.130501 · Cited by 460
Continuous-variable quantum neural networks
Killoran, N., Bromley, T. R., Arrazola, J. M., Schuld, M., Quesada, N., & Lloyd, S. (2019) · Physical Review Research · doi:10.1103/physrevresearch.1.033063 · Cited by 418
Self-citationA quantum-inspired classical algorithm for recommendation systems
Tang, E. (2019) · Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing · doi:10.1145/3313276.3316310 · Cited by 360
Expressive power of parametrized quantum circuits
Du, Y., Hsieh, M.-H., Liu, T., & Tao, D. (2020) · Physical Review Research · doi:10.1103/physrevresearch.2.033125 · Cited by 318 · cited 2×
“• “we prove that PQCs with a simple structure already outperform any classical neural network for generative tasks” [68]”
BackgroundDifferentiable learning of quantum circuit Born machines
Liu, J.-G., & Wang, L. (2018) · Physical Review A · doi:10.1103/physreva.98.062324 · Cited by 279 · cited 1×
“Proving exponential speedups for artificially constructed settings [46, 67], on the one hand, is interesting from an academic point of view, but does not say much about possible quantum applications.”
BackgroundHybrid Quantum-Classical Approach to Quantum Optimal Control
Li, J., Yang, X., Peng, X., & Sun, C.-P. (2017) · Physical Review Letters · doi:10.1103/physrevlett.118.150503 · Cited by 278 · cited 1×
“Drawing on insights originally developed from quantum optimal control [70], it turns out to be remarkably simple to compute the gradients of (many) quantum circuits.”
BackgroundOpportunities and challenges for quantum-assisted machine learning in near-term quantum computers
Perdomo-Ortiz, A., Benedetti, M., Realpe-Gómez, J., & Biswas, R. (2018) · Quantum Science and Technology · doi:10.1088/2058-9565/aab859 · Cited by 274
Structure optimization for parameterized quantum circuits
Ostaszewski, M., Grant, E., & Benedetti, M. (2019) · arXiv · doi:10.48550/arxiv.1905.09692 · Cited by 214
Quantum embeddings for machine learning
Lloyd, S., Schuld, M., Ijaz, A., Izaac, J., & Killoran, N. (2020) · arXiv · doi:10.48550/arxiv.2001.03622 · Cited by 198 · cited 1×
“Finally, it allows us to port over insights from quantum state discrimination as to what optimal decision boundaries are [102].”
BackgroundSelf-citationQuantum Speedup for Active Learning Agents
Paparo, G. D., Dunjko, V., Makmal, A., Martin-Delgado, M. A., & Briegel, H. J. (2014) · Physical Review X · doi:10.1103/physrevx.4.031002 · Cited by 192
Supervised quantum machine learning models are kernel methods
Schuld, M. (2021) · arXiv · doi:10.48550/arxiv.2101.11020 · Cited by 173
Self-citationEstimating the gradient and higher-order derivatives on quantum hardware
Mari, A., Bromley, T. R., & Killoran, N. (2021) · Physical Review A · doi:10.1103/physreva.103.012405 · Cited by 159
Self-citationFocus beyond Quadratic Speedups for Error-Corrected Quantum Advantage
Babbush, R., McClean, J. R., Newman, M., Gidney, C., Boixo, S., & Neven, H. (2021) · PRX Quantum · doi:10.1103/prxquantum.2.010103 · Cited by 148 · cited 1×
“, see [75, 76]), but it is currently questioned that such advantages will have an impact considering the overhead of error correction in fault-tolerant quantum computers [77].”
BackgroundAn Adaptive Optimizer for Measurement-Frugal Variational Algorithms
Kübler, J. M., Arrasmith, A., Cincio, L., & Coles, P. J. (2020) · Quantum · doi:10.22331/q-2020-05-11-263 · Cited by 141
Quantum inference on Bayesian networks
Low, G. H., Yoder, T. J., & Chuang, I. L. (2014) · Physical Review A · doi:10.1103/physreva.89.062315 · Cited by 109 · cited 1×
“, see [75, 76]), but it is currently questioned that such advantages will have an impact considering the overhead of error correction in fault-tolerant quantum computers [77].”
BackgroundMeasuring Analytic Gradients of General Quantum Evolution with the Stochastic Parameter Shift Rule
Banchi, L., & Crooks, G. E. (2020) · arXiv · doi:10.48550/arxiv.2005.10299 · Cited by 107
Information Perspective to Probabilistic Modeling: Boltzmann Machines versus Born Machines
Cheng, S., Chen, J., & Wang, L. (2018) · Entropy · doi:10.3390/e20080583 · Cited by 104 · cited 1×
“There are many other fruitful points of contact of a similar flavour, such as the interpretation of quantum measurements as samples from a generative model [65], or the proximity of quantum computers to machine learning models inspired by many-body-physics [2], and the usefulness of neural networks in representing qua…”
BackgroundUnitary quantum perceptron as efficient universal approximator
Torrontegui, E., & García-Ripoll, J. J. (2019) · EPL (Europhysics Letters) · doi:10.1209/0295-5075/125/30004 · Cited by 102
Uncovering instabilities in variational-quantum deep Q-networks
Franz, M., Wolf, L., Periyasamy, M., Ufrecht, C., Scherer, D. D., Plinge, A., Mutschler, C., & Mauerer, W. (2023) · Journal of the Franklin Institute · doi:10.1016/j.jfranklin.2022.08.021 · Cited by 26
Quantum Deformed Neural Networks
Bondesan, R., & Welling, M. (2020) · arXiv · doi:10.48550/arxiv.2010.11189 · Cited by 2
Cited by
Li, S., Salek, M. S., Chowdhury, M., & Wang, Y. (2026) · Physical Review Research · doi:10.1103/wb1b-ntpc
Metadata
- Authors
- Schuld, M., & Killoran, N.
- Venue
- PRX Quantum
- Publisher
- American Physical Society (APS)
- Published
- 2022-07-14
- Volume
- 3
- Issue
- 3
- ISSN
- 2691-3399 (ISSN-L)
- OpenAlex
- W4285390635
- Cited by
- 207
- References
- 50
- FWCI
- 13.49
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.