Combinatorial optimization with quantum imaginary time evolution

Nora M. Bauer, Rizwanul Alam, James Ostrowski +1

We use Quantum Imaginary Time Evolution (QITE) to solve polynomial unconstrained binary optimization (PUBO) problems. We show that a linear Ansatz yields good results for a wide ra…