Preprint

PUBDB-2024-06093

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Structure-inspired Ansatz and Warm Start of Variational Quantum Algorithms for Quadratic Unconstrained Binary Optimization Problems

Chai, Y. (Corresponding author)DESY* ; Jansen, K.DESY* ; Kühn, S.DESY* ; Schwägerl, T.Extern*DESY* ; Stollenwerk, T.Extern*

2024

This record in other databases:

Please use a persistent id in citations: doi:10.3204/PUBDB-2024-06093

Report No.: arXiv:2407.02569

Abstract: This paper introduces a structure-inspired ansatz for addressing quadratic unconstrained binary optimization problems with the Variational Quantum Eigensolver. We propose a novel warm start technique that is based on imaginary time evolution, and allows for determining a set of initial parameters prioritizing lower energy states in a resource-efficient way. Using classical simulations, we demonstrate that this warm start method significantly improves the success rate and reduces the number of iterations required for the convergence of Variational Quantum Eigensolver. The numerical results also indicate that the warm start approach effectively mitigates statistical errors arising from a finite number of measurements, and to a certain extent alleviates the effect of barren plateaus.

---

Contributing Institute(s):

1. Centre f. Quantum Techno. a. Application (CQTA)

Research Program(s):

1. 611 - Fundamental Particles and Forces (POF4-611) (POF4-611)
2. QUEST - QUantum computing for Excellence in Science and Technology (101087126) (101087126)
3. DFG project G:(GEPRIS)429529648 - TRR 306: Quantenkooperativität von Licht und Materie – QuCoLiMa (429529648) (429529648)

Experiment(s):

1. No specific instrument

Appears in the scientific report 2024

---

Database coverage:

---