Article
Version 1
Preserved in Portico This version is not peer-reviewed
Variational Amplitude Amplification for Solving QUBO Problems
Version 1
: Received: 2 August 2023 / Approved: 3 August 2023 / Online: 4 August 2023 (14:41:47 CEST)
A peer-reviewed article of this Preprint also exists.
Koch, D.; Cutugno, M.; Patel, S.; Wessing, L.; Alsing, P.M. Variational Amplitude Amplification for Solving QUBO Problems. Quantum Rep. 2023, 5, 625-658. Koch, D.; Cutugno, M.; Patel, S.; Wessing, L.; Alsing, P.M. Variational Amplitude Amplification for Solving QUBO Problems. Quantum Rep. 2023, 5, 625-658.
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 UC, which when combined with the standard Grover diffusion operator Us 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 ps is required, which we show can be
found through a variational quantum-classical hybrid approach.
Keywords
Quantum Computing; Amplitude Amplification
Subject
Physical Sciences, Quantum Science and Technology
Copyright: This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Comments (0)
We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.
Leave a public commentSend a private comment to the author(s)
* All users must log in before leaving a comment