The Quantum Approximate Optimization Algorithm Can Require Exponential Time to Optimize Linear Functions

Chicano, Dahi, Luque

2025Optimization and QAOA

Details

Year: 2025

Topic: Optimization and QAOA

Authors: Chicano, Dahi, Luque

File: Chicano__Dahi__Luque_2025_The_Quantum_Approximate_Optimization_Algorithm_Can_Require_Exponential_Time_to_Optimize_Linear_Functions.pdf