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...
| Autores: | , , , , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2024 |
| País: | España |
| Institución: | Consejo Superior de Investigaciones Científicas (CSIC) |
| Repositorio: | DIGITAL.CSIC. Repositorio Institucional del CSIC |
| OAI Identifier: | oai:digital.csic.es:10261/376362 |
| Acceso en línea: | http://hdl.handle.net/10261/376362 https://www.scopus.com/inward/record.uri?eid=2-s2.0-85205778719&doi=10.1038%2fs42005-024-01807-2&partnerID=40&md5=61e47cb9626a8167ca0139de359fb559 |
| Access Level: | acceso abierto |
| id |
ES_26cd6ea471d6442d34a1cd5fa8ecff07 |
|---|---|
| oai_identifier_str |
oai:digital.csic.es:10261/376362 |
| network_acronym_str |
ES |
| network_name_str |
España |
| repository_id_str |
|
| spelling |
Photonic counterdiabatic quantum optimization algorithmChandarana, P.Paul, K.Garcia-de-Andoin, M.Ban, Y.Sanz, MikelChen, XiOne 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 Author(s) 2024.We acknowledge the use of Strawberryfields Library58 for performing the simulations and the experiment. The authors acknowledge Tasio Gonzalez-Raya, Narendra Hegade, and Martin Larocca for useful discussions. This work is supported by EU FET Open Grant EPIQUS (899368), and the Basque Government through Grant No. IT1470-22, the project grant PID2021-126273NB-I00 funded by MCIN/AEI/10.13039/501100011033 and by “ERDF A way of making Europe” and “ERDF Invest in your Future”, the Spanish Ministry of Economic Affairs and Digital Transformation through the QUANTUM ENIA project call-Quantum Spain project, the Spanish CDTI through Plan complementario Comunicación cuántica (EXP. 2022/01341) (A/20220551), and project OpenSuperQ+100 (101113946) of the EU Flagship on Quantum Technologies, Nanoscale NMR and complex systems (Grant Nos. PID2021-126694NB-C21 and PID2021-126694NA-C22), and the IKUR Strategy under the collaboration agreement between Ikerbasque Foundation and BCAM on behalf of the Department of Education of the Basque Government. M.S. acknowledges support from Spanish Ramón y Cajal Grant RYC-2020-030503-I. MGdA acknowledges support from the UPV/EHU and TECNALIA 2021 PIF contract call, from the Basque Government through the “Plan complementario de comunicación cúantica” (EXP.2022/01341) (A/20220551), from the Basque Government through the ELKARTEK program, project “KUBIT - Kuantikaren Berrikuntzarako Ikasketa Teknologikoa” (KK-2024/00105), and from the Spanish Ministry of Science and Innovation under the Recovery, Transformation and Resilience Plan (CUCO, MIG-20211005).The datasets used and/or analyzed during the current study are available in the main text and the supplementary information.Peer reviewedSpringer NatureConsejo Superior de Investigaciones Científicas [https://ror.org/02gfc7t72]202520252024info:eu-repo/semantics/articlehttp://purl.org/coar/resource_type/c_6501Publisher's versioninfo:eu-repo/semantics/publishedVersionhttp://hdl.handle.net/10261/376362https://www.scopus.com/inward/record.uri?eid=2-s2.0-85205778719&doi=10.1038%2fs42005-024-01807-2&partnerID=40&md5=61e47cb9626a8167ca0139de359fb559reponame:DIGITAL.CSIC. Repositorio Institucional del CSICinstname:Consejo Superior de Investigaciones Científicas (CSIC)InglésCommunications Physicshttps://doi.org/10.1038/s42005-024-01807-2Síinfo:eu-repo/semantics/openAccessoai:digital.csic.es:10261/3763622026-05-22T06:33:51Z |
| dc.title.none.fl_str_mv |
Photonic counterdiabatic quantum optimization algorithm |
| title |
Photonic counterdiabatic quantum optimization algorithm |
| spellingShingle |
Photonic counterdiabatic quantum optimization algorithm Chandarana, P. |
| title_short |
Photonic counterdiabatic quantum optimization algorithm |
| title_full |
Photonic counterdiabatic quantum optimization algorithm |
| title_fullStr |
Photonic counterdiabatic quantum optimization algorithm |
| title_full_unstemmed |
Photonic counterdiabatic quantum optimization algorithm |
| title_sort |
Photonic counterdiabatic quantum optimization algorithm |
| dc.creator.none.fl_str_mv |
Chandarana, P. Paul, K. Garcia-de-Andoin, M. Ban, Y. Sanz, Mikel Chen, Xi |
| author |
Chandarana, P. |
| author_facet |
Chandarana, P. Paul, K. Garcia-de-Andoin, M. Ban, Y. Sanz, Mikel Chen, Xi |
| author_role |
author |
| author2 |
Paul, K. Garcia-de-Andoin, M. Ban, Y. Sanz, Mikel Chen, Xi |
| author2_role |
author author author author author |
| dc.contributor.none.fl_str_mv |
Consejo Superior de Investigaciones Científicas [https://ror.org/02gfc7t72] |
| description |
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 Author(s) 2024. |
| publishDate |
2024 |
| dc.date.none.fl_str_mv |
2024 2025 2025 |
| dc.type.none.fl_str_mv |
info:eu-repo/semantics/article http://purl.org/coar/resource_type/c_6501 Publisher's version info:eu-repo/semantics/publishedVersion |
| format |
article |
| status_str |
publishedVersion |
| dc.identifier.none.fl_str_mv |
http://hdl.handle.net/10261/376362 https://www.scopus.com/inward/record.uri?eid=2-s2.0-85205778719&doi=10.1038%2fs42005-024-01807-2&partnerID=40&md5=61e47cb9626a8167ca0139de359fb559 |
| url |
http://hdl.handle.net/10261/376362 https://www.scopus.com/inward/record.uri?eid=2-s2.0-85205778719&doi=10.1038%2fs42005-024-01807-2&partnerID=40&md5=61e47cb9626a8167ca0139de359fb559 |
| dc.language.none.fl_str_mv |
Inglés |
| language_invalid_str_mv |
Inglés |
| dc.relation.none.fl_str_mv |
Communications Physics https://doi.org/10.1038/s42005-024-01807-2 Sí |
| dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| dc.publisher.none.fl_str_mv |
Springer Nature |
| publisher.none.fl_str_mv |
Springer Nature |
| dc.source.none.fl_str_mv |
reponame:DIGITAL.CSIC. Repositorio Institucional del CSIC instname:Consejo Superior de Investigaciones Científicas (CSIC) |
| instname_str |
Consejo Superior de Investigaciones Científicas (CSIC) |
| reponame_str |
DIGITAL.CSIC. Repositorio Institucional del CSIC |
| collection |
DIGITAL.CSIC. Repositorio Institucional del CSIC |
| repository.name.fl_str_mv |
|
| repository.mail.fl_str_mv |
|
| _version_ |
1869404847851175936 |
| score |
15.812429 |