To quantum or not to quantum: towards algorithm selection in near-term quantum optimization
To quantum or not to quantum: towards algorithm selection in near-term quantum optimization
The Quantum Approximate Optimization Algorithm (QAOA) constitutes one of the often mentioned candidates expected to yield a quantum boost in the era of near-term quantum computing. In practice, quantum optimization will have to compete with cheaper classical heuristic methods, which have the advantage of decades of empirical domain-specific enhancements. Consequently, …