English

Photonic counterdiabatic quantum optimization algorithm

Quantum Physics 2024-10-03 v1 Optics

Abstract

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 significantly reduces the required quantum operations for optimization as compared to adiabatic protocols. This reduction enables us to tackle non-convex continuous optimization and countably infinite integer programming within the near-term era of quantum computing. Through comprehensive benchmarking, we demonstrate that our approach outperforms existing state-of-the-art hybrid adiabatic quantum algorithms in terms of convergence and implementability. Remarkably, our algorithm offers a practical and accessible experimental realization, bypassing the need for high-order operations and overcoming experimental constraints. We conduct proof-of-principle experiments on an eight-mode nanophotonic quantum chip, successfully showcasing the feasibility and potential impact of the algorithm.

Keywords

Cite

@article{arxiv.2307.14853,
  title  = {Photonic counterdiabatic quantum optimization algorithm},
  author = {Pranav Chandarana and Koushik Paul and Mikel Garcia-de-Andoin and Yue Ban and Mikel Sanz and Xi Chen},
  journal= {arXiv preprint arXiv:2307.14853},
  year   = {2024}
}