Data re-uploading for a universal quantum classifier

Adrián Pérez-Salinas1,2, Alba Cervera-Lierta1,2, Elies Gil-Fuster3, and José I. Latorre1,2,4,5

1Barcelona Supercomputing Center
2Institut de Ciències del Cosmos, Universitat de Barcelona, Barcelona, Spain
3Dept. Física Quàntica i Astrofísica, Universitat de Barcelona, Barcelona, Spain.
4Nikhef Theory Group, Science Park 105, 1098 XG Amsterdam, The Netherlands.
5Center for Quantum Technologies, National University of Singapore, Singapore.

Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.

Abstract

A single qubit provides sufficient computational capabilities to construct a universal quantum classifier when assisted with a classical subroutine. This fact may be surprising since a single qubit only offers a simple superposition of two states and single-qubit gates only make a rotation in the Bloch sphere. The key ingredient to circumvent these limitations is to allow for multiple $\textit{data re-uploading}$. A quantum circuit can then be organized as a series of data re-uploading and single-qubit processing units. Furthermore, both data re-uploading and measurements can accommodate multiple dimensions in the input and several categories in the output, to conform to a universal quantum classifier. The extension of this idea to several qubits enhances the efficiency of the strategy as entanglement expands the superpositions carried along with the classification. Extensive benchmarking on different examples of the single- and multi-qubit quantum classifier validates its ability to describe and classify complex data.

In this paper, we show how to use the computational power of a single qubit to solve non-trivial classification problems. We propose a hybrid classical-quantum algorithm based on re-uploading classical data into the angles of the single-qubit unitary gates multiple times along the circuit. Together with the data points, other parameters are introduced into the circuit and adjusted by classically minimizing a cost function. To construct this cost function, we train the circuit to distribute the data points into different regions of the Bloch sphere, one for each class. A particular division of the Bloch sphere accompanies this strategy for maximizing distinguishability between classes.
This procedure cannot provide any quantum advantage as a single qubit can be simulated classically. However, the capability of handling one qubit might be useful as a small piece of larger circuits. Besides, an extension of the algorithm for more qubits and entanglement is also presented in this work. The multi-qubit role remains unexplored and might be a candidate for quantum advantage. A first step analyzed, there exists a trade-off between the number of qubits needed and the times of data re-uploading for classifying, namely layers.
This algorithm is to be compared with a neural network with one hidden layer. Neural Networks re-upload classical data several times, once per hidden neuron, achieving the same kind of processing as in our quantum classifier. Success rates are also comparable for both models.

► BibTeX data

► References

[1] M. Schuld, I. Sinayskiy, and F. Petruccione, Quantum Information Processing 13, 2567 (2014).
https:/​/​doi.org/​10.1007/​s11128-014-0809-8

[2] K. H. Wan, O. Dahlsten, H. Kristjánsson, R. Gardner, and M. S. Kim, npj Quantum Information 3, 36 (2017).
https:/​/​doi.org/​10.1038/​s41534-017-0032-4

[3] E. Torrontegui and J. J. García-Ripoll, EPL (Europhysics Letters) 125, 30004 (2019).
https:/​/​doi.org/​10.1209/​0295-5075/​125/​30004

[4] N. Wiebe, D. Braun, and S. Lloyd, Physics Review Letters 109, 050505 (2012).
https:/​/​doi.org/​10.1103/​PhysRevLett.109.050505

[5] P. Rebentrost, M. Mohseni, and S. Lloyd, Physics Review Letters 113, 130503 (2014).
https:/​/​doi.org/​10.1103/​PhysRevLett.113.130503

[6] J. Biamonte, P. Wittek, N. Pancotti, P. Rebentrost, N. Wiebe, and S. Lloyd, Nature 549, 195 (2017).
https:/​/​doi.org/​10.1038/​nature23474

[7] E. Farhi and H. Neven, ``Classification with quantum neural networks on near term processors,'' (2018), arXiv:1802.06002 [quant-ph].
arXiv:1802.06002

[8] M. Schuld, A. Bocharov, K. Svore, and N. Wiebe, ``Circuit-centric quantum classifiers,'' (2018), arXiv:1804.00633 [quant-ph].
arXiv:1804.00633

[9] V. Havlíček, A. D. Córcoles, K. Temme, A. W. Harrow, A. Kandala, J. M. Chow, and J. M. Gambetta, Nature 567, 209 (2019).
https:/​/​doi.org/​10.1038/​s41586-019-0980-2

[10] M. Schuld and N. Killoran, Physics Review Letters 122, 040504 (2019).
https:/​/​doi.org/​10.1103/​PhysRevLett.122.040504

[11] V. Giovannetti, S. Lloyd, and L. Maccone, Physics Review Letters 100, 160501 (2008).
https:/​/​doi.org/​10.1103/​PhysRevLett.100.160501

[12] K. Hornik, Neural Networks 4, 251 (1991).
https:/​/​doi.org/​10.1016/​0893-6080(91)90009-t

[13] R. Ghobadi, J. S. Oberoi, and E. Zahedinejhad, ``The power of one qubit in machine learning,'' (2019), arXiv:1905.01390 [quant-ph].
arXiv:1905.01390

[14] J. Gil Vidal and D. Oliver Theis, ``Input redundancy for parameterized quantum circuits,'' (2019), arXiv:1901.11434 [quant-ph].
arXiv:1901.11434

[15] K. Mitarai, M. Negoro, M. Kitagawa, and K. Fujii, Physics Review A 98, 032309 (2018).
https:/​/​doi.org/​10.1103/​PhysRevA.98.032309

[16] C. W. Helstrom, Quantum detection and estimation theory /​ Carl W. Helstrom (Academic Press New York, 1976) pp. ix, p. : 309.
https:/​/​nla.gov.au/​nla.cat-vn617918

[17] M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information: 10th Anniversary Edition, 10th ed. (Cambridge University Press, New York, NY, USA, 2011).
https:/​/​doi.org/​10.1017/​CBO9780511976667

[18] G. Cybenko, Mathematics of Control, Signals, and Systems 2, 303 (1989).
https:/​/​doi.org/​10.1007/​bf02551274

[19] B. C. Hall, Lie Groups, Lie Algebras, and Representations An Elementary Introduction (Graduate Texts in Mathematics, 222 (2nd ed.), Springer, 2015).
https:/​/​doi.org/​10.1007/​978-3-319-13467-3

[20] M. A. Nielsen, Neural networks and deep learning, Vol. 25 (Determination press USA, 2015).
http:/​/​neuralnetworksanddeeplearning.com/​

[21] R. H. Byrd, P. Lu, J. Nocedal, and C. Zhu, SIAM Journal on Scientific Computing 16, 1190 (1995).
https:/​/​doi.org/​10.1137/​0916069

[22] F. Pedregosa, G. Varoquaux, A. Gramfort, V. Michel, B. Thirion, O. Grisel, M. Blondel, P. Prettenhofer, R. Weiss, V. Dubourg, J. Vanderplas, A. Passos, D. Cournapeau, M. Brucher, M. Perrot, and E. Duchesnay, Journal of Machine Learning Research 12, 2825 (2011).
https:/​/​www.scipy.org/​

[23] E. Jones, T. Oliphant, P. Peterson, et al., ``SciPy: Open source scientific tools for Python,'' https:/​/​www.scipy.org/​ (2001).
https:/​/​www.scipy.org/​

[24] A. Pérez-Salinas, ``Quantum classifier with data re-uploading,'' https:/​/​github.com/​AdrianPerezSalinas/​universal_qlassifier (2019).
https:/​/​github.com/​AdrianPerezSalinas/​universal_qlassifier

[25] S. Ahmed, ``Data-reuploading classifer,'' https:/​/​pennylane.ai/​qml/​app/​tutorial_data_reuploading_classifier.html (2019).
https:/​/​pennylane.ai/​qml/​app/​tutorial_data_reuploading_classifier.html

[26] J. Romero, R. Babbush, J. R. McClean, C. Hempel, P. J. Love, and A. Aspuru-Guzik, Quantum Science and Technology 4, 014008 (2018).
https:/​/​doi.org/​10.1088/​2058-9565/​aad3e4

Cited by

[1] Suguru Endo, Zhenyu Cai, Simon C. Benjamin, and Xiao Yuan, "Hybrid Quantum-Classical Algorithms and Quantum Error Mitigation", Journal of the Physical Society of Japan 90 3, 032001 (2021).

[2] Patrick Huembeli and Alexandre Dauphin, "Characterizing the loss landscape of variational quantum circuits", Quantum Science and Technology 6 2, 025011 (2021).

[3] Thomas Hubregtsen, Josef Pichlmeier, Patrick Stecher, and Koen Bertels, "Evaluation of parameterized quantum circuits: on the relation between classification accuracy, expressibility, and entangling capability", Quantum Machine Intelligence 3 1, 9 (2021).

[4] Hiroshi Yano, Yudai Suzuki, Rudy Raymond, and Naoki Yamamoto, 2020 IEEE International Conference on Quantum Computing and Engineering (QCE) 11 (2020) ISBN:978-1-7281-8969-7.

[5] Sergi Ramos-Calderer, Adrián Pérez-Salinas, Diego García-Martín, Carlos Bravo-Prieto, Jorge Cortada, Jordi Planagumà, and José I. Latorre, "Quantum unary approach to option pricing", Physical Review A 103 3, 032414 (2021).

[6] William Cappelletti, Rebecca Erbanni, and Joaquin Keller, 2020 IEEE International Conference on Quantum Computing and Engineering (QCE) 22 (2020) ISBN:978-1-7281-8969-7.

[7] Kushal Batra, Kimberley M. Zorn, Daniel H. Foil, Eni Minerali, Victor O. Gawriljuk, Thomas R. Lane, and Sean Ekins, "Quantum Machine Learning Algorithms for Drug Discovery Applications", Journal of Chemical Information and Modeling acs.jcim.1c00166 (2021).

[8] Maria Schuld, Ryan Sweke, and Johannes Jakob Meyer, "Effect of data encoding on the expressive power of variational quantum-machine-learning models", Physical Review A 103 3, 032430 (2021).

[9] Paolo Braccia, Filippo Caruso, and Leonardo Banchi, "How to enhance quantum generative adversarial learning of noisy information", New Journal of Physics 23 5, 053024 (2021).

[10] Gerhard Hellstem, 2021 IEEE 18th International Conference on Software Architecture Companion (ICSA-C) 1 (2021) ISBN:978-1-6654-3910-7.

[11] Ryan LaRose and Brian Coyle, "Robust data encodings for quantum classifiers", Physical Review A 102 3, 032420 (2020).

[12] Jakob S. Kottmann, Abhinav Anand, and Alán Aspuru-Guzik, "A feasible approach for automatically differentiable unitary coupled-cluster on quantum computers", Chemical Science 12 10, 3497 (2021).

[13] S. Mangini, F. Tacchino, D. Gerace, D. Bajoni, and C. Macchiavello, "Quantum computing models for artificial neural networks", EPL (Europhysics Letters) 134 1, 10002 (2021).

[14] Alba Cervera-Lierta, Jakob S. Kottmann, and Alán Aspuru-Guzik, "Meta-Variational Quantum Eigensolver: Learning Energy Profiles of Parameterized Hamiltonians for Quantum Simulation", PRX Quantum 2 2, 020329 (2021).

[15] Adrián Pérez-Salinas, Juan Cruz-Martinez, Abdulla A. Alhajri, and Stefano Carrazza, "Determining the proton content with a quantum computer", Physical Review D 103 3, 034027 (2021).

[16] Philip Easom-Mccaldin, Ahmed Bouridane, Ammar Belatreche, and Richard Jiang, "On Depth, Robustness and Performance Using the Data Re-Uploading Single-Qubit Classifier", IEEE Access 9, 65127 (2021).

[17] Carlos Bravo-Prieto, Josep Lumbreras-Zarapico, Luca Tagliacozzo, and José I. Latorre, "Scaling of variational quantum circuit depth for condensed matter systems", Quantum 4, 272 (2020).

[18] P A M Casares and M A Martin-Delgado, "A quantum active learning algorithm for sampling against adversarial attacks", New Journal of Physics 22 7, 073026 (2020).

[19] Abhinav Anand, Jonathan Romero, Matthias Degroote, and Alán Aspuru‐Guzik, "Noise Robustness and Experimental Demonstration of a Quantum Generative Adversarial Network for Continuous Distributions", Advanced Quantum Technologies 4 5, 2000069 (2021).

[20] Teppei Suzuki and Michio Katouda, "Predicting toxicity by quantum machine learning", Journal of Physics Communications 4 12, 125012 (2021).

[21] Seth Lloyd, Maria Schuld, Aroosa Ijaz, Josh Izaac, and Nathan Killoran, "Quantum embeddings for machine learning", arXiv:2001.03622.

[22] Atchade Parfait Adelomou, Elisabet Golobardes Ribe, and Xavier Vilasis Cardona, "Using the Parameterized Quantum Circuit combined with Variational-Quantum-Eigensolver (VQE) to create an Intelligent social workers' schedule problem solver", arXiv:2010.05863.

[23] William Cappelletti, Rebecca Erbanni, and Joaquín Keller, "Polyadic Quantum Classifier", arXiv:2007.14044.

[24] Junde Li, Mahabubul Alam, Congzhou M Sha, Jian Wang, Nikolay V. Dokholyan, and Swaroop Ghosh, "Drug Discovery Approaches using Quantum Machine Learning", arXiv:2104.00746.

The above citations are from Crossref's cited-by service (last updated successfully 2021-06-16 02:25:20) and SAO/NASA ADS (last updated successfully 2021-06-16 02:25:21). The list may be incomplete as not all publishers provide suitable and complete citation data.