Aditya Ranjan
Tirthak Patel
ABSTRACT
Quantum machine learning has shown early promise and potential for productivity improvements for machine learning classification tasks, but has not been systematically explored on photonics quantum computing platforms. Therefore, this paper presents the design and implementation of ProxiML - a novel quantum machine learning classifier for photonic quantum computing devices with multiple noise-aware design elements for effective model training and inference. Our extensive evaluation on a photonic device (Xanadu's X8 machine) demonstrates the effectiveness of ProxiML machine learning classifier (over 90% accuracy on a real machine for challenging four-class classification tasks), and competitive classification accuracy compared to prior reported machine learning classifier accuracy on other quantum platforms - revealing the previously unexplored potential of Xanadu's X8 machine.
- U.L. Andersen, G. Leuchs, and C. Silberhorn. Continuous-variable quantum information processing. Laser & Photonics Reviews, 4(3):337--354, 2010.Google Scholar
Cross Ref
- J. M. Arrazola, V. Bergholm, K. Brádler, T. R. Bromley, M. J. Collins, I. Dhand, A. Fumagalli, T. Gerrits, A. Goussev, L. G. Helt, J. Hundal, R. B. Israel, J. Izaac, S. Jahangiri, R. Janik, N. Killoran, S. P. Kumar, J. Lavoie, A. E. Lita, D. H. Mahler, M. Menotti, B. Morrison, S. W. Nam, L. Neuhaus, H. Y. Qi, N. Quesada, A. Repingon, K. K. Sabapathy, M. Schuld, D. Su, J. Swinarton, A. Száva, K. Tan, P. Tan, V. D. Vaidya, Z. Vernon, Z. Zabaneh, and Y. Zhang. Quantum circuits with many photons on a programmable nanophotonic chip. Nature, 591(7848):54--60, Mar 2021.Google ScholarCross Ref
- Leonardo Banchi, Mark Fingerhuth, Tomas Babej, Christopher Ing, and Juan Miguel Arrazola. Molecular docking with gaussian boson sampling. Science Advances, 6(23):eaax1950, 2020.Google Scholar
- Jacob Biamonte, Peter Wittek, Nicola Pancotti, Patrick Rebentrost, Nathan Wiebe, and Seth Lloyd. Quantum machine learning. Nature, 549(7671):195--202, September 2017.Google ScholarCross Ref
- Thomas R Bromley, Juan Miguel Arrazola, Soran Jahangiri, Josh Izaac, Nicolás Quesada, Alain Delgado Gran, Maria Schuld, Jeremy Swinarton, Zeid Zabaneh, and Nathan Killoran. Applications of near-term photonic quantum computers: software and algorithms. Quantum Science and Technology, 5(3):034010, May 2020.Google ScholarCross Ref
- Samantha Buck, Robin Coleman, and Hayk Sargsyan. Continuous variable quantum algorithms: an introduction, 2021.Google Scholar
- Davide Castelvecchi. The AI-quantum computing mash-up: will it revolutionize science? Nature, January 2024.Google Scholar
- Tianlong Chen. Chasing sparsity : from model, to algorithm, to science. PhD thesis, Texas U., U. Texas, Austin (main), 2023.Google Scholar
- Benjamin A Cordier, Nicolas PD Sawaya, Gian Giacomo Guerreschi, and Shannon K McWeeney. Biology and medicine in the landscape of quantum advantages. Journal of the Royal Society Interface, 19(196):20220541, 2022.Google ScholarCross Ref
- Michiel de Goede, Henk Snijders, Pim Venderbosch, Ben Kassenberg, Narasimhan Kannan, Devin H. Smith, Caterina Taballione, Jörn P. Epping, Hans van den Vlekkert, and Jelmer J. Renema. High fidelity 12-mode quantum photonic processor operating at ingaas quantum dot wavelength, 2022.Google ScholarCross Ref
- Riccardo Di Sipio, Jia-Hong Huang, Samuel Yen-Chi Chen, Stefano Mangini, and Marcel Worring. The dawn of quantum natural language processing. In ICASSP 2022 - 2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pages 8612--8616, 2022.Google ScholarCross Ref
- Beng Yee Gan, Daniel Leykam, and Dimitris G. Angelakis. Fock state-enhanced expressivity of quantum machine learning models. EPJ Quantum Technology, 9(1), June 2022.Google Scholar
- Edward Grant, Marcello Benedetti, Shuxiang Cao, Andrew Hallam, Joshua Lockhart, Vid Stojevic, Andrew G. Green, and Simone Severini. Hierarchical quantum classifiers. npj Quantum Information, 4(1):65, 2018.Google Scholar
- Wen Guan, Gabriel Perdue, Arthur Pesah, Maria Schuld, Koji Terashi, Sofia Vallecorsa, and Jean-Roch Vlimant. Quantum machine learning in high energy physics. Machine Learning: Science and Technology, 2(1):011003, Mar 2021.Google ScholarCross Ref
- Martin Heusel, Hubert Ramsauer, Thomas Unterthiner, Bernhard Nessler, and Sepp Hochreiter. Gans trained by a two time-scale update rule converge to a local nash equilibrium. In I. Guyon, U. Von Luxburg, S. Bengio, H. Wallach, R. Fergus, S. Vishwanathan, and R. Garnett, editors, Advances in Neural Information Processing Systems, volume 30. Curran Associates, Inc., 2017.Google ScholarDigital Library
- He-Liang Huang, Yuxuan Du, Ming Gong, Youwei Zhao, Yulin Wu, Chaoyue Wang, Shaowei Li, Futian Liang, Jin Lin, Yu Xu, Rui Yang, Tongliang Liu, Min-Hsiu Hsieh, Hui Deng, Hao Rong, Cheng-Zhi Peng, Chao-Yang Lu, Yu-Ao Chen, Dacheng Tao, Xiaobo Zhu, and Jian-Wei Pan. Experimental quantum generative adversarial networks for image generation. Physical Review Applied, 16(2), August 2021.Google ScholarCross Ref
- Kaixuan Huang, Zheng-An Wang, Chao Song, Kai Xu, Hekang Li, Zhen Wang, Qiujiang Guo, Zixuan Song, Zhi-Bo Liu, Dongning Zheng, Dong-Ling Deng, H. Wang, Jian-Guo Tian, and Heng Fan. Quantum generative adversarial networks with multiple superconducting qubits. npj Quantum Information, 7(1):165, Dec 2021.Google Scholar
- Sonika Johri, Shantanu Debnath, Avinash Mocherla, Alexandros Singh, Anupam Prakash, Jungsang Kim, and Iordanis Kerenidis. Nearest centroid classification on a trapped ion quantum computer. npj Quantum Information, 7, 2020.Google Scholar
- Nathan Killoran, Josh Izaac, Nicolás Quesada, Ville Bergholm, Matthew Amy, and Christian Weedbrook. Strawberry fields: A software platform for photonic quantum computing. Quantum, 3:129, March 2019.Google ScholarCross Ref
- Y. Lecun, L. Bottou, Y. Bengio, and P. Haffner. Gradient-based learning applied to document recognition. Proceedings of the IEEE, 86(11):2278--2324, 1998.Google ScholarCross Ref
- Guangxi Li, Zhixin Song, and Xin Wang. Vsql: Variational shadow quantum learning for classification. In Proceedings of the AAAI conference on artificial intelligence, volume 35, pages 8357--8365, 2021.Google ScholarCross Ref
- Lars S. Madsen, Fabian Laudenbach, Mohsen Falamarzi. Askarani, Fabien Rortais, Trevor Vincent, Jacob F. F. Bulmer, Filippo M. Miatto, Leonhard Neuhaus, Lukas G. Helt, Matthew J. Collins, Adriana E. Lita, Thomas Gerrits, Sae Woo Nam, Varun D. Vaidya, Matteo Menotti, Ish Dhand, Zachary Vernon, Nicolás Quesada, and Jonathan Lavoie. Quantum computational advantage with a programmable photonic processor. Nature, 606(7912):75--81, Jun 2022.Google ScholarCross Ref
- Ilya Sinayskiy Maria Schuld and Francesco Petruccione. An introduction to quantum machine learning. Contemporary Physics, 56(2):172--185, 2015.Google ScholarCross Ref
- Nicolas Maring, Andreas Fyrillas, Mathias Pont, Edouard Ivanov, Petr Stepanov, Nico Margaria, William Hease, Anton Pishchagin, Thi Huong Au, Sébastien Boissier, Eric Bertasi, Aurélien Baert, Mario Valdivia, Marie Billard, Ozan Acar, Alexandre Brieussel, Rawad Mezher, Stephen C. Wein, Alexia Salavrakos, Patrick Sinnott, Dario A. Fioretto, Pierre-Emmanuel Emeriau, Nadia Belabas, Shane Mansfield, Pascale Senellart, Jean Senellart, and Niccolo Somaschi. A general-purpose single-photon-based quantum computing platform, 2023.Google Scholar
- Ilya Piatrenka and Marian Rusek. Quantum variational multi-class classifier for the iris data set. In International Conference on Computational Science, pages 247--260. Springer, 2022.Google ScholarDigital Library
- Xiaogang Qiang, Yizhi Wang, Shichuan Xue, Renyou Ge, Lifeng Chen, Yingwen Liu, Anqi Huang, Xiang Fu, Ping Xu, Teng Yi, Fufang Xu, Mingtang Deng, Jingbo B. Wang, Jasmin D. A. Meinecke, Jonathan C. F. Matthews, Xinlun Cai, Xuejun Yang, and Junjie Wu. Implementing graph-theoretic quantum algorithms on a silicon photonic quantum walk processor. Science Advances, 7(9):eabb8375, 2021.Google Scholar
- Ruiyang Qin, Zhiding Liang, Jinglei Cheng, Peter Kogge, and Yiyu Shi. Improving quantum classifier performance in nisq computers by voting strategy from ensemble learning, 2022.Google Scholar
- Michael Reck, Anton Zeilinger, Herbert J. Bernstein, and Philip Bertani. Experimental realization of any discrete unitary operator. Phys. Rev. Lett., 73:58--61, Jul 1994.Google ScholarCross Ref
- Diego Ristè, Marcus P. da Silva, Colm A. Ryan, Andrew W. Cross, Antonio D. Córcoles, John A. Smolin, Jay M. Gambetta, Jerry M. Chow, and Blake R. Johnson. Demonstration of quantum advantage in machine learning. npj Quantum Information, 3(1):16, Apr 2017.Google Scholar
- Nicholas Rivera, Jamison Sloan, Yannick Salamin, John D. Joannopoulos, and Marin Soljačić. Creating large fock states and massively squeezed states in optics using systems with nonlinear bound states in the continuum. Proceedings of the National Academy of Sciences, 120(9):e2219208120, 2023.Google ScholarCross Ref
- Manuel S. Rudolph, Ntwali Bashige Toussaint, Amara Katabarwa, Sonika Johri, Borja Peropadre, and Alejandro Perdomo-Ortiz. Generation of high-resolution handwritten digits with an ion-trap quantum computer. Phys. Rev. X, 12:031010, Jul 2022.Google Scholar
- Manas Sajjan, Junxu Li, Raja Selvarajan, Shree Hari Sureshbabu, Sumit Suresh Kale, Rishabh Gupta, Vinit Singh, and Sabre Kais. Quantum machine learning for chemistry and physics. Chem. Soc. Rev., 51:6475--6573, 2022.Google ScholarCross Ref
- Maria Schuld, Alex Bocharov, Krysta M. Svore, and Nathan Wiebe. Circuit-centric quantum classifiers. Phys. Rev. A, 101:032308, Mar 2020.Google ScholarCross Ref
- Maria Schuld, Kamil Brádler, Robert Israel, Daiqin Su, and Brajesh Gupt. Measuring the similarity of graphs with a gaussian boson sampler. Phys. Rev. A, 101:032314, Mar 2020.Google ScholarCross Ref
- P. J. Shadbolt, M. R. Verde, A. Peruzzo, A. Politi, A. Laing, M. Lobino, J. C. F. Matthews, M. G. Thompson, and J. L. O'Brien. Generating, manipulating and measuring entanglement and mixture with a reconfigurable photonic circuit. Nature Photonics, 6(1):45--49, December 2011.Google ScholarCross Ref
- Daniel Silver, Tirthak Patel, and Devesh Tiwari. Quilt: Effective multi-class classification on quantum computers using an ensemble of diverse quantum classifiers. Proceedings of the AAAI Conference on Artificial Intelligence, 36(8):8324--8332, Jun. 2022.Google ScholarCross Ref
- Caterina Taballione, Malaquias Correa Anguita, Michiel de Goede, Pim Venderbosch, Ben Kassenberg, Henk Snijders, Narasimhan Kannan, Ward L. Vleeshouwers, Devin Smith, Jörn P. Epping, Reinier van der Meer, Pepijn W. H. Pinkse, Hans van den Vlekkert, and Jelmer J. Renema. 20-Mode Universal Quantum Photonic Processor. Quantum, 7:1071, August 2023.Google ScholarCross Ref
- Max Tillmann, Borivoje Dakić, René Heilmann, Stefan Nolte, Alexander Szameit, and Philip Walther. Experimental boson sampling. Nature Photonics, 7(7):540--544, May 2013.Google ScholarCross Ref
- V. D. Vaidya, B. Morrison, L. G. Helt, R. Shahrokshahi, D. H. Mahler, M. J. Collins, K. Tan, J. Lavoie, A. Repingon, M. Menotti, N. Quesada, R. C. Pooser, A. E. Lita, T. Gerrits, S. W. Nam, and Z. Vernon. Broadband quadrature-squeezed vacuum and nonclassical photon number correlations from a nanophotonic device. Science Advances, 6(39):eaba9186, 2020.Google Scholar
- David J. Wales and Jonathan P. K. Doye. Global optimization by basin-hopping and the lowest energy structures of lennard-jones clusters containing up to 110 atoms. The Journal of Physical Chemistry A, 101(28):5111--5116, 1997.Google ScholarCross Ref
- H. Wang, Y. Ding, J. Gu, Y. Lin, D. Z. Pan, F. T. Chong, and S. Han. Quantumnas: Noise-adaptive search for robust quantum circuits. In 2022 IEEE International Symposium on High-Performance Computer Architecture (HPCA), pages 692--708, Los Alamitos, CA, USA, apr 2022. IEEE Computer Society.Google ScholarCross Ref
- Hanrui Wang, Jiaqi Gu, Yongshan Ding, Zirui Li, Frederic T. Chong, David Z. Pan, and Song Han. Quantumnat: Quantum noise-aware training with noise injection, quantization and normalization. In Proceedings of the 59th ACM/IEEE Design Automation Conference, DAC '22, page 1--6, New York, NY, USA, 2022.Google ScholarDigital Library
- Hanrui Wang, Zirui Li, Jiaqi Gu, Yongshan Ding, David Z. Pan, and Song Han. Qoc: quantum on-chip training with parameter shift and gradient pruning. In Proceedings of the 59th ACM/IEEE Design Automation Conference, DAC '22, page 655--660, New York, NY, USA, 2022.Google ScholarDigital Library
- Kunkun Wang, Lei Xiao, Wei Yi, Shi-Ju Ran, and Peng Xue. Experimental realization of a quantum image classifier via tensor-network-based machine learning. Photon. Res., 9(12):2332--2340, Dec 2021.Google ScholarCross Ref
Recommendations
Empirical analysis of support vector machine ensemble classifiers
Ensemble classification - combining the results of a set of base learners - has received much attention in the machine learning community and has demonstrated promising capabilities in improving classification accuracy. Compared with neural network or ...
Machine learning in the quantum realm: The state-of-the-art, challenges, and future vision
AbstractMachine learning has become a ubiquitous and effective technique for data processing and classification. Furthermore, due to the superiority and progress of quantum computing in many areas (e.g., cryptography, machine learning, ...
Highlights- Organize the most recent research works to pave the way for QML researchers.
- ...
Multi-class Support Vector Machine (SVM) Classifiers -- An Application in Hypothyroid Detection and Classification
BIC-TA '11: Proceedings of the 2011 Sixth International Conference on Bio-Inspired Computing: Theories and ApplicationsThe paper presents a Multi-class Support Vector Machine classifier and its application to hypothyroid detection and classification. Support Vector Machines (SVM) have been well known method in the machine learning community for binary classification ...
Comments