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] 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.

[2] 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).

[3] 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).

[4] 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).

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

[6] Saurabh Kumar, Siddharth Dangwal, Soumik Adhikary, and Debanjan Bhowmik, 2021 International Joint Conference on Neural Networks (IJCNN) 1 (2021) ISBN:978-1-6654-3900-8.

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

[8] 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).

[9] Gerhard Hellstern, "Analysis of a hybrid quantum network for classification tasks", IET Quantum Communication qtc2.12017 (2021).

[10] 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).

[11] 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).

[12] Vasilis Belis, Samuel González-Castillo, Christina Reissel, Sofia Vallecorsa, Elías F. Combarro, Günther Dissertori, Florentin Reiter, C. Biscarat, S. Campana, B. Hegner, S. Roiser, C.I. Rovelli, and G.A. Stewart, "Higgs analysis with quantum classifiers", EPJ Web of Conferences 251, 03070 (2021).

[13] 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).

[14] Soumik Adhikary, "Entanglement assisted training algorithm for supervised quantum classifiers", Quantum Information Processing 20 8, 254 (2021).

[15] 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).

[16] 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).

[17] M. Cerezo, Andrew Arrasmith, Ryan Babbush, Simon C. Benjamin, Suguru Endo, Keisuke Fujii, Jarrod R. McClean, Kosuke Mitarai, Xiao Yuan, Lukasz Cincio, and Patrick J. Coles, "Variational quantum algorithms", Nature Reviews Physics 3 9, 625 (2021).

[18] Gan Beng Yee, Daniel Leykam, and Dimitris G. Angelakis, Conference on Lasers and Electro-Optics JW1A.73 (2021) ISBN:978-1-943580-91-0.

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

[20] 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).

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

[22] 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).

[23] 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.

[24] 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 61 6, 2641 (2021).

[25] Nhat A. Nghiem, Samuel Yen-Chi Chen, and Tzu-Chieh Wei, "Unified framework for quantum classification", Physical Review Research 3 3, 033056 (2021).

[26] Carlos Bravo-Prieto, "Quantum autoencoders with enhanced data encoding", Machine Learning: Science and Technology 2 3, 035028 (2021).

[27] Hiroshi Yano, Yudai Suzuki, Kohei Itoh, Rudy Raymond, and Naoki Yamamoto, "Efficient Discrete Feature Encoding for Variational Quantum Classifier", IEEE Transactions on Quantum Engineering 2, 1 (2021).

[28] 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).

[29] Takahiro Goto, Quoc Hoan Tran, and Kohei Nakajima, "Universal Approximation Property of Quantum Machine Learning Models in Quantum-Enhanced Feature Spaces", Physical Review Letters 127 9, 090506 (2021).

[30] Abhinav Anand, Matthias Degroote, and Alán Aspuru-Guzik, "Natural evolutionary strategies for variational quantum computation", Machine Learning: Science and Technology 2 4, 045012 (2021).

[31] Parfait Atchade-Adelomou, Guillermo Alonso-Linaje, Jordi Albo-Canals, and Daniel Casado-Fauli, "qRobot: A Quantum Computing Approach in Mobile Robot Order Picking and Batching Problem Solver Optimization", Algorithms 14 7, 194 (2021).

[32] Adrián Pérez-Salinas, David López-Núñez, Artur García-Sáez, P. Forn-Díaz, and José I. Latorre, "One qubit as a universal approximant", Physical Review A 104 1, 012405 (2021).

[33] 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).

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

[35] 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.

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

[37] 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.

[38] Korbinian Kottmann, Friederike Metz, Joana Fraxanet, and Niccolo Baldelli, "Variational Quantum Anomaly Detection: Unsupervised mapping of phase diagrams on a physical quantum computer", arXiv:2106.07912.

The above citations are from Crossref's cited-by service (last updated successfully 2021-09-23 05:18:03) and SAO/NASA ADS (last updated successfully 2021-09-23 05:18:05). The list may be incomplete as not all publishers provide suitable and complete citation data.