Combinatorial optimization via highly efficient quantum walks
S. Marsh, J. B. Wang · Physical Review Research · 2020
This paper presents an approach to quantum approximate combinatorial optimization using interleaved continuous-time quantum walks and solution quality-dependent phase shifts. Combinatorial indexing functions are used to implement a quantum walk over the subspace of feasible solutions.