References & Citations
Quantum Physics
Title: Variational Amplitude Amplification for Solving QUBO Problems
(Submitted on 31 Jan 2023 (v1), last revised 1 Feb 2023 (this version, v2))
Abstract: We investigate the use of amplitude amplification on the gate-based model of quantum computing as a means for solving combinatorial optimization problems. This study focuses primarily on QUBO (quadratic unconstrained binary optimization) problems, which are well-suited for qubit superposition states. Specifically, we demonstrate circuit designs which encode QUBOs as `cost oracle' operations $U_{\textrm{C}}$, which when combined with the standard Grover diffusion operator $U_{\textrm{s}}$ lead to high probabilities of measurement for states corresponding to the optimal and near optimal solutions. In order to achieve these probabilities, a single scalar parameter $p_{\textrm{s}}$ is required, which we show can be found through a variational quantum-classical hybrid approach.
Submission history
From: Daniel Koch Dr. [view email][v1] Tue, 31 Jan 2023 14:33:40 GMT (8048kb,D)
[v2] Wed, 1 Feb 2023 15:36:31 GMT (8048kb,D)
Link back to: arXiv, form interface, contact.