A Universal Quantum Algorithm for Weighted Maximum Cut and Ising Problems

Natacha Kuete Meli, Florian Mannel, Jan Lellmann

We propose a hybrid quantum-classical algorithm to compute approximate solutions of binary combinatorial problems. We employ a shallow-depth quantum circuit to implement a unitary…