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...
| Main Authors: | , , |
|---|---|
| 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/ |