NASA NTRS · 20190029089
Quantum Approximate Optimization with Hard and Soft Constraints
Abstract
Challenging computational problems arising in the practical world are frequently tackled by heuristic algorithms. Small universal quantum computers will emerge in the next year or two, enabling a substantial broadening of the types of quantum heuristics that can be investigated beyond quantum annealing. The immediate question is What experiments should we prioritize that will give us insight into quantum heuristics? One leading candidate is the quantum approximate optimization algorithm (QAOA) metaheuristic. Here, we provide a framework for designing QAOA circuits for a variety of combinatorial optimization problems with both hard constraints that must be met and soft constraints whose violation we wish to minimize. We work through a number of examples, and discuss design principles and implementation considerations.
Keep this discovery
Explore connections, maps & timelines
Hadfield, Stuart, Wang, Zhihui, Rieffel, Eleanor G., O'Gorman, Bryan, Venturelli, Davide, Biswas, Rupak. 2017-11-13. Quantum Approximate Optimization with Hard and Soft Constraints. https://searchnasa.com/record/nasa%3A20190029089/quantum-approximate-optimization-with-hard-and-soft-constraints
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.