Computer Science

Quantum computational phase transition in combinatorial problems

B. Zhang, A. Sone, et al.

This research by Bingzhi Zhang, Akira Sone, and Quntao Zhuang explores the Quantum Approximate Optimization Algorithm (QAOA) and uncovers a computational phase transition when tackling challenging problems like SAT. They illuminate how QAOA's complexity and circuit controllability contribute to a unique quantum advantage over classical methods, despite certain performance limitations.