Berlin 2024 – scientific programme
Parts | Days | Selection | Search | Updates | Downloads | Help
QI: Fachverband Quanteninformation
QI 15: Quantum Computing Theory
QI 15.6: Talk
Wednesday, March 20, 2024, 11:15–11:30, HFT-FT 101
Squeezing and quantum approximate optimization — •Gopal Chandra Santra1,2, Fred Jendrzejewski1,3, Philipp Hauke2,4, and Daniel J. Egger5 — 1Universität Heidelberg, Kirchhoff-Institut für Physik, Im Neuenheimer Feld 227, 69120 Heidelberg, Germany — 2Pitaevskii BEC Center and Department of Physics, University of Trento, Via Sommarive 14, I-38123 Trento, Italy — 3Alqor UG (haftungsbeschränkt), Marquardstrasse 46, 60489 Frankfurt am Main, Germany — 4INFN-TIFPA, Trento Institute for Fundamental Physics and Applications, Trento, Italy — 5IBM Quantum, IBM Research Europe - Zurich, Säumerstrasse 4, CH-8803 Rüschlikon, Switzerland
Although variational quantum algorithms provide fascinating prospects in combinatorial optimization, the achievable performance and the role of quantum correlations therein remain unclear. We shed light on this open issue by establishing a tight connection between the quantum approximate optimization algorithm (QAOA) and the seemingly unrelated field of quantum metrology via generating squeezed states both numerically and on an IBM quantum chip while QAOA is tasked to solve MaxCut problems with increased precision. Such QAOA-tailored squeezing relates to quantum correlation in the form of entanglement; it permits us to propose a figure of merit for future hardware benchmarks, and it can resource-effectively boost the averaged final energy of QAOA optimization obtained in MaxCut of random graph instances. Further exploiting this connection between metrology and optimization may uncover solutions to prevailing problems and push the scope of precision in both fields.
Keywords: Quantum Optimization; Quantum Metrology; Benchmarking; Entanglement