2 papers
quant-ph2021
Globally optimizing QAOA circuit depth for constrained optimization problems
Rebekah Herrman, Lorna Treffert, James Ostrowski +3
We develop a global variable substitution method that reduces -variable monomials in combinatorial optimization problems to equivalent instances with monomials in fewer variable…
quant-ph2021
Impact of Graph Structures for QAOA on MaxCut
Rebekah Herrman, Lorna Treffert, James Ostrowski +3
The quantum approximate optimization algorithm (QAOA) is a promising method of solving combinatorial optimization problems using quantum computing. QAOA on the MaxCut problem has b…