Better than classical? The subtle art of benchmarking quantum machine learning models (2403.07059v2)
Abstract: Benchmarking models via classical simulations is one of the main ways to judge ideas in quantum machine learning before noise-free hardware is available. However, the huge impact of the experimental design on the results, the small scales within reach today, as well as narratives influenced by the commercialisation of quantum technologies make it difficult to gain robust insights. To facilitate better decision-making we develop an open-source package based on the PennyLane software framework and use it to conduct a large-scale study that systematically tests 12 popular quantum machine learning models on 6 binary classification tasks used to create 160 individual datasets. We find that overall, out-of-the-box classical machine learning models outperform the quantum classifiers. Moreover, removing entanglement from a quantum model often results in as good or better performance, suggesting that "quantumness" may not be the crucial ingredient for the small learning tasks considered here. Our benchmarks also unlock investigations beyond simplistic leaderboard comparisons, and we identify five important questions for quantum model design that follow from our results.
- M. Schuld and F. Petruccione, Machine learning with quantum computers (Springer, 2021).
- K. Ito and K. Fujii, Santaqlaus: A resource-efficient method to leverage quantum shot-noise for optimization of variational quantum algorithms, arXiv preprint arXiv:2312.15791 (2023).
- M. T. West, M. Sevior, and M. Usman, Reflection equivariant quantum neural networks for enhanced image classification, Machine Learning: Science and Technology 4, 035027 (2023).
- F. J. Schreiber, J. Eisert, and J. J. Meyer, Classical surrogates for quantum learning models, Physical Review Letters 131, 100803 (2023).
- E. Farhi and H. Neven, Classification with quantum neural networks on near term processors, arXiv preprint arXiv:1802.06002 (2018).
- I. Cong, S. Choi, and M. D. Lukin, Quantum convolutional neural networks, Nature Physics 15, 1273 (2019).
- M. Schuld and N. Killoran, Quantum machine learning in feature hilbert spaces, Physical review letters 122, 040504 (2019).
- J. Kübler, S. Buchholz, and B. Schölkopf, The inductive bias of quantum kernels, Advances in Neural Information Processing Systems 34, 12661 (2021).
- K. Ethayarajh and D. Jurafsky, Utility is in the eye of the user: A critique of nlp leaderboards, arXiv preprint arXiv:2009.13888 (2020).
- D. H. Wolpert, The lack of a priori distinctions between learning algorithms, Neural computation 8, 1341 (1996).
- C. G. Northcutt, A. Athalye, and J. Mueller, Pervasive label errors in test sets destabilize machine learning benchmarks, arXiv preprint arXiv:2103.14749 (2021).
- R. Dotan and S. Milli, Value-laden disciplinary shifts in machine learning, arXiv preprint arXiv:1912.01172 (2019).
- C. Riquelme, G. Tucker, and J. Snoek, Deep bayesian bandits showdown: An empirical comparison of bayesian deep networks for thompson sampling, arXiv preprint arXiv:1802.09127 (2018).
- Y. LeCun, The mnist database of handwritten digits, http://yann.lecun.com/exdb/mnist/ (1998).
- G. Hinton, The forward-forward algorithm: Some preliminary investigations, arXiv preprint arXiv:2212.13345 (2022).
- J. Bausch, Recurrent quantum neural networks, Advances in neural information processing systems 33, 1368 (2020).
- S. Greydanus, Scaling down deep learning, arXiv preprint arXiv:2011.14439 (2020).
- C. Zoufal, A. Lucchi, and S. Woerner, Variational quantum boltzmann machines, Quantum Machine Intelligence 3, 1 (2021).
- I. Steinwart and A. Christmann, Support vector machines (Springer Science & Business Media, 2008).
- T. Hofmann, B. Schölkopf, and A. J. Smola, Kernel methods in machine learning (2008).
- M. Schuld, Supervised quantum machine learning models are kernel methods, arXiv preprint arXiv:2101.11020 (2021).
- K. Fukushima, Neocognitron: A hierarchical neural network capable of visual pattern recognition, Neural networks 1, 119 (1988).
- T. S. Cohen, M. Geiger, and M. Weiler, A general theory of equivariant cnns on homogeneous spaces, Advances in neural information processing systems 32 (2019).
- Flax software package.
- Y. Bengio, A. Courville, and P. Vincent, Representation learning: A review and new perspectives, IEEE transactions on pattern analysis and machine intelligence 35, 1798 (2013).
- H. Narayanan and S. Mitter, Sample complexity of testing the manifold hypothesis, Advances in neural information processing systems 23 (2010).
- F. Rosenblatt, The perceptron: a probabilistic model for information storage and organization in the brain., Psychological review 65, 386 (1958).
- M. Minsky and S. A. Papert, Perceptrons, reissue of the 1988 expanded edition with a new foreword by Léon Bottou: an introduction to computational geometry (MIT press, 2017).
- S. Buchanan, D. Gilboa, and J. Wright, Deep networks and the multiple manifold problem, in International Conference on Learning Representations (2021).
- S. Guan and M. Loew, A novel intrinsic measure of data separability, Applied Intelligence 52, 17734 (2022).
- M. R. Smith, T. Martinez, and C. Giraud-Carrier, An instance level analysis of data complexity, Machine learning 95, 225 (2014).
- J. M. Sotoca, J. S. Sánchez, and R. A. Mollineda, A review of data complexity measures and their applicability to pattern classification problems, Actas del III Taller Nacional de Mineria de Datos y Aprendizaje. TAMIDA , 77 (2005).
- T. K. Ho and M. Basu, Complexity measures of supervised classification problems, IEEE transactions on pattern analysis and machine intelligence 24, 289 (2002).
- S. Ahmed, N. Killoran, and J. F. C. Álvarez, Implicit differentiation of variational quantum algorithms (2022), arXiv:2211.13765 [quant-ph] .
- M. Schuld, R. Sweke, and J. J. Meyer, Effect of data encoding on the expressive power of variational quantum-machine-learning models, Physical Review A 103, 032430 (2021).
- D. P. Kingma and J. Ba, Adam: A method for stochastic optimization, arXiv preprint arXiv:1412.6980 (2014).
Collections
Sign up for free to add this paper to one or more collections.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.