How Much Entanglement Do Quantum Optimization Algorithms Require?
Yanzhu Chen, Linghua Zhu, Nicholas J. Mayhall, Edwin Barnes, Sophia E. Economou · Quantum 2.0 Conference and Exhibition · 2022
ADAPT-QAOA, a novel problem-tailored version of quantum approximate optimization algorithm, speeds up convergence using entangling operators while reducing the total number of CNOTs. We explore how much entanglement is required to speed up optimization algorithms.