Grover Adaptive Search for Constrained Polynomial Binary Optimization

Grover Adaptive Search for Constrained Polynomial Binary Optimization

In this paper we discuss Grover Adaptive Search (GAS) for Constrained Polynomial Binary Optimization (CPBO) problems, and in particular, Quadratic Unconstrained Binary Optimization (QUBO) problems, as a special case. GAS can provide a quadratic speed-up for combinatorial optimization problems compar...

Full description

Bibliographic Details
Main Authors: Austin Gilliam, Stefan Woerner, Constantin Gonciulea
Format: Article
Language:English
Published: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2021-04-01
Series:Quantum
Online Access:https://quantum-journal.org/papers/q-2021-04-08-428/pdf/

Similar Items

Similar Items