Sarah Powers

Graph decomposition techniques for solving combinatorial optimization problems with variational quantum algorithms

2023 · arXiv (Cornell University)

The quantum approximate optimization algorithm (QAOA) has the potential to approximately solve complex combinatorial optimization problems in polynomial time. However, current noisy quantum devices cannot solve large problems due to hardware constraints. In this work, …