How Much Entanglement Do Quantum Optimization Algorithms Require?
Yanzhu Chen, Linghua Zhu, Nicholas J. Mayhall, Edwin Barnes, Sophia E. Economou
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.
Topics & Concepts
Quantum entanglementConvergence (economics)Computer scienceOptimization algorithmQuantumAlgorithmQuantum computerOptimization problemMathematical optimizationTheoretical computer scienceMathematicsQuantum mechanicsPhysicsEconomicsEconomic growthQuantum Computing Algorithms and ArchitectureQuantum Information and CryptographyNeural Networks and Reservoir Computing