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
Abstract
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.
Topics & Concepts
HeuristicsComputer scienceQuantumQuantum annealingQuantum computerQuantum algorithmRange (aeronautics)Theoretical computer scienceOptimization problemCombinatorial optimizationQuadratic equationAlgorithmMathematical optimizationQuadratic unconstrained binary optimizationQuantum phase estimation algorithmKey (lock)MathematicsQuadratic assignment problemOptimization algorithmExtremal optimizationWork (physics)Quantum Computing Algorithms and ArchitectureQuantum Information and CryptographyQuantum many-body systems