Rizwanul Alam

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 …