Compilation of Fault-Tolerant Quantum Heuristics for Combinatorial Optimization
Yuval R. Sanders, Dominic W. Berry, Pedro C.S. Costa, Louis W. Tessler, Nathan Wiebe, Craig Gidney, Hartmut Neven, Ryan Babbush · PRX Quantum · 2020
The resources required for implementing a diverse range of fault-tolerant quantum optimization algorithms are rigorously analyzed, elucidating the challenges of realizing a quantum advantage for algorithms giving only a quadratic speedup.