Search NASA⌕ Search

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

BibTeXRIS

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.