Photonic counterdiabatic quantum optimization algorithm
One of the key applications of near-term quantum computers has been the development of quantum optimization algorithms. However, these algorithms have largely been focused on qubit-based technologies. Here, we propose a hybrid quantum-classical approximate optimization algorithm for photonic quantum computing, specifically tailored for addressing continuous-variable optimization problems. Inspired by counterdiabatic protocols, our algorithm reduces the required quantum operations for optimization compared to adiabatic protocols. This reduction enables us to tackle non-convex continuous optimization within the near-term era of quantum computing. Through illustrative benchmarking, we show that our approach can outperform existing state-of-the-art hybrid adiabatic quantum algorithms in terms of convergence and implementability. Our algorithm offers a practical and accessible experimental realization, bypassing the need for high-order operations and overcoming experimental constraints. We conduct a proof-of-principle demonstration on Xanadu’s eight-mode nanophotonic quantum chip, successfully showcasing the feasibility and potential impact of the algorithm. The authors introduce a hybrid quantum-classical algorithm for photonic quantum computing that focuses on tackling continuous-variable optimization problems using fewer quantum operations than existing methods. The approach shows better performance and practical implementation potential, demonstrated on Xanadu’s quantum chip.
Authors
- Mikel Garcia de Andoin (ORCID: https://orcid.org/0000-0002-5009-7109)
- Pranav Chandarana (ORCID: https://orcid.org/0000-0002-3890-1862)
- Koushik Paul (ORCID: https://orcid.org/0000-0002-2732-9629)
- Xi Chen (ORCID: https://orcid.org/0000-0003-4221-4288)
- Yue Ban (ORCID: https://orcid.org/0000-0003-1764-4470)
- Mikel Sanz
Institutions
- Ikerbasque (ES)
- University of the Basque Country (ES)
- Basque Center for Applied Mathematics (ES)
- Instituto de Ciencia de Materiales de Madrid (ES)
- Association of Electronic and Information Technologies (ES)
- Universidad Carlos III de Madrid (ES)
Publication Details
- Journal
- Communications Physics
- Published
- 2024-09-30
- DOI
- https://doi.org/10.1038/s42005-024-01807-2
- Citations
- 3
- Primary Topic
- Quantum Computing Algorithms and Architecture
- Type
- article
- Field-Weighted Citation Impact
- 1.04
Funders
- Centro para el Desarrollo Tecnológico Industrial
- Eusko Jaurlaritza
- Euskal Herriko Unibertsitatea
- Ministerio de Ciencia e Innovación
- Basque Center for Applied Mathematics
- European Regional Development Fund
- Agencia Estatal de Investigación