← Back to papers
How Much Entanglement Do Quantum Optimization Algorithms Require?
Yanzhu Chen, Linghua Zhu, Chenxu Liu, N. Mayhall, Edwin Barnes, S. Economou·May 24, 2022·DOI: 10.1364/quantum.2022.qm4a.2
Physics
AI Breakdown
Get a structured breakdown of this paper — what it's about, the core idea, and key takeaways for the field.
Abstract
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.