Constrained Quantum Optimization at Utility Scale: Application to the Knapsack Problem

Naeimeh Mohseni, Julien-Pierre Houle, Ibrahim Shehzad +3

Constrained combinatorial optimization problems are challenging for quantum computing, particularly at utility-relevant scales and on near-term hardware. At the same time, these pr…