Classification of the Fashion-MNIST Dataset on a Quantum Computer (2403.02405v1)
Abstract: The potential impact of quantum machine learning algorithms on industrial applications remains an exciting open question. Conventional methods for encoding classical data into quantum computers are not only too costly for a potential quantum advantage in the algorithms but also severely limit the scale of feasible experiments on current hardware. Therefore, recent works, despite claiming the near-term suitability of their algorithms, do not provide experimental benchmarking on standard machine learning datasets. We attempt to solve the data encoding problem by improving a recently proposed variational algorithm [1] that approximately prepares the encoded data, using asymptotically shallow circuits that fit the native gate set and topology of currently available quantum computers. We apply the improved algorithm to encode the Fashion-MNIST dataset [2], which can be directly used in future empirical studies of quantum machine learning algorithms. We deploy simple quantum variational classifiers trained on the encoded dataset on a current quantum computer ibmq-kolkata [3] and achieve moderate accuracies, providing a proof of concept for the near-term usability of our data encoding method.
- Ibm quantum, https://quantum.ibm.com/ (2021).
- V. Dunjko, J. M. Taylor, and H. J. Briegel, Physical Review Letters 117, 130501 (2016), publisher: American Physical Society.
- V. Dunjko and H. J. Briegel, Reports on Progress in Physics 81, 074001 (2018).
- S. Lloyd, M. Mohseni, and P. Rebentrost, Quantum algorithms for supervised and unsupervised machine learning (2013), arXiv:1307.0411 [quant-ph].
- P. Rebentrost, M. Mohseni, and S. Lloyd, Physical Review Letters 113, 130503 (2014), arXiv:1307.0471 [quant-ph].
- A. W. Harrow, A. Hassidim, and S. Lloyd, Physical Review Letters 103, 150502 (2009), arXiv:0811.3171 [quant-ph].
- V. Giovannetti, S. Lloyd, and L. Maccone, Physical Review Letters 100, 160501 (2008), arXiv:0708.1879 [quant-ph].
- E. Tang, Physical Review Letters 127, 060503 (2021), arXiv:1811.00414 [quant-ph].
- A. Gilyén, Z. Song, and E. Tang, Quantum 6, 754 (2022), arXiv:2009.07268 [quant-ph].
- J. Preskill, Quantum 2, 79 (2018), arXiv:1801.00862 [cond-mat, physics:quant-ph].
- M. Schuld and N. Killoran, Physical Review Letters 122, 040504 (2019).
- Y. Liu, S. Arunachalam, and K. Temme, Nature Physics 17, 1013 (2021).
- E. M. Stoudenmire and D. J. Schwab, Supervised Learning with Quantum-Inspired Tensor Networks (2017), arXiv:1605.05775 [cond-mat, stat].
- J. J. Vartiainen, M. Möttönen, and M. M. Salomaa, Physical Review Letters 92, 177902 (2004), publisher: American Physical Society.
- M. Plesch and . Brukner, Physical Review A 83, 032302 (2011), publisher: American Physical Society.
- M. Schuld, R. Sweke, and J. J. Meyer, Physical Review A 103, 032430 (2021).
- A. Chalumuri, R. Kune, and B. S. Manoj, Quantum Information Processing 20, 119 (2021), aDS Bibcode: 2021QuIP…20..119C.
- T. Haug, C. N. Self, and M. S. Kim, Machine Learning: Science and Technology 4, 015005 (2023), publisher: IOP Publishing.
- I. Kerenidis and A. Luongo, Physical Review A 101, 062327 (2020), arXiv:1805.08837 [quant-ph].
- T. Hur, L. Kim, and D. K. Park, Quantum Machine Intelligence 4, 3 (2022).
- U. Schollwoeck, Annals of Physics 326, 96 (2011), arXiv:1008.3477 [cond-mat].
- S.-J. Ran, Physical Review A 101, 032310 (2020), arXiv:1908.07958 [cond-mat, physics:quant-ph].
- P. Q. Le, F. Dong, and K. Hirota, Quantum Information Processing 10, 63 (2011).
- J. Iaconis and S. Johri, Tensor Network Based Efficient Quantum Data Loading of Images (2023), arXiv:2310.05897 [quant-ph].
- F. Vatan and C. Williams, Physical Review A 69, 032315 (2004), publisher: American Physical Society.
- B. Kraus and J. I. Cirac, Physical Review A 63, 062309 (2001), publisher: American Physical Society.
- V. N. Vapnik, The Nature of Statistical Learning Theory (Springer, New York, NY, 2000).
- C. Burges and C. J. Burges, Data Mining and Knowledge Discovery 2, 121 (1998).
- C.-W. Hsu and C.-J. Lin, IEEE Transactions on Neural Networks 13, 415 (2002), conference Name: IEEE Transactions on Neural Networks.
- J. Weston and C. Watkins (1999) pp. 219–224.
- R. E. Bechhofer, S. Elmaghraby, and N. Morse, The Annals of Mathematical Statistics 30, 102 (1959), publisher: Institute of Mathematical Statistics.
- D. P. Kingma and J. Ba, Adam: A Method for Stochastic Optimization (2017), arXiv:1412.6980 [cs].
- I. A. Luchnikov, M. E. Krechetov, and S. N. Filippov, New Journal of Physics 23, 073006 (2021b), arXiv:2007.01287 [quant-ph] .
- Z.-Y. Wei, D. Malz, and J. I. Cirac, Physical Review Letters 128, 010607 (2022), publisher: American Physical Society.
- G. Vidal, Physical Review Letters 101, 110501 (2008), arXiv:quant-ph/0610099 [quant-ph] .