Optimizing QUBO on a quantum computer by mimicking imaginary time evolution

Yahui Chai, Alice Di Tucci

We propose a hybrid quantum-classical algorithm for solving QUBO problems using an Imaginary Time Evolution-Mimicking Circuit (ITEMC). The circuit parameters are optimized to close…