Encoding trade-offs and design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems

Challenging combinatorial optimization problems are ubiquitous in science and engineering. Several quantum methods for optimization have recently been developed, in different settings including both exact and approximate solvers. Addressing this field of research, this manuscript has three distinct...

Full description

Bibliographic Details
Main Authors: Nicolas PD Sawaya, Albert T Schmitz, Stuart Hadfield
Format: Article
Language:English
Published: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2023-09-01
Series:Quantum
Online Access:https://quantum-journal.org/papers/q-2023-09-14-1111/pdf/