Continuous-time quantum walks for MAX-CUT are hot

Robert J. Banks, Ehsan Haque, Farah Nazef +21

By exploiting the link between time-independent Hamiltonians and thermalisation, heuristic predictions on the performance of continuous-time quantum walks for MAX-CUT are made. The…