Entanglement Scaling and Problem Structure in Quantum Approximate and Adiabatic Optimization Algorithms

Georgios Arapantonis, Paraj Titum, Gregory Quiroz

Entanglement is widely regarded as a key resource underlying the power of quantum algorithms and their potential to achieve quantum advantage. With the emergence of variational qua…