Frank Neumann

Evolving Hard Maximum Cut Instances for Quantum Approximate Optimization Algorithms

2025 · arXiv (Cornell University)

Variational quantum algorithms, such as the Recursive Quantum Approximate Optimization Algorithm (RQAOA), have become increasingly popular, offering promising avenues for employing Noisy Intermediate-Scale Quantum devices to address challenging combinatorial optimization tasks like the maximum cut …