Parameter Setting Heuristics Make the Quantum Approximate Optimization Algorithm Suitable for the Early Fault-Tolerant Era

• Main Authors: He, Zichang, Shaydulin, Ruslan, Herman, Dylan, Li, Changhao, Raymond, Rudy, Sureshbabu, Shree Hari, Pistoia, Marco
• Format: Journal Article
• Language: English
• Published: 18.08.2024
• Subjects: Computer Science - Emerging Technologies; Physics - Quantum Physics

Quantum Approximate Optimization Algorithm (QAOA) is one of the most promising quantum heuristics for combinatorial optimization. While QAOA has been shown to perform well on small-scale instances and to provide an asymptotic speedup over state-of-the-art classical algorithms for some problems, faul...