Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: Bridging Classical and Quantum with SDP initialized warm-starts for QAOA
(Submitted on 27 Oct 2020 (v1), last revised 6 Jun 2022 (this version, v3))
Abstract: We study the Quantum Approximate Optimization Algorithm (QAOA) in the context of the Max-Cut problem. Near-term (noisy) quantum devices are only able to (accurately) execute QAOA at low circuit depths while QAOA requires a relatively high circuit-depth in order to "see" the whole graph. We introduce a classical pre-processing step that initializes QAOA with a biased superposition of all possible cuts in the graph, referred to as a warm-start. In particular, our initialization informs QAOA by a solution to a low-rank semidefinite programming relaxation of the Max-Cut problem. Our experimental results show that this variant of QAOA, called QAOA-Warm, is able to outperform standard QAOA on lower circuit depths with less training time (in the optimization stage for QAOA's variational parameters). We provide experimental evidence as well as theoretical intuition on performance of the proposed framework.
Submission history
From: Reuben Tate [view email][v1] Tue, 27 Oct 2020 02:57:22 GMT (5046kb,D)
[v2] Wed, 13 Oct 2021 04:34:12 GMT (2239kb,D)
[v3] Mon, 6 Jun 2022 22:24:42 GMT (10391kb,D)
Link back to: arXiv, form interface, contact.