James Ostrowski

Solving MaxCut with Quantum Imaginary Time Evolution

2022 · arXiv (Cornell University)

We introduce a method to solve the MaxCut problem efficiently based on quantum imaginary time evolution (QITE). We employ a linear Ansatz for unitary updates and an initial state involving no entanglement, as well as …

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, …