Original paper
Focus beyond Quadratic Speedups for Error-Corrected Quantum Advantage
Abstract
In this perspective, we discuss conditions under which it would be possible for a modest fault-tolerant quantum computer to realize a runtime advantage by executing a quantum algorithm with only a small polynomial speedup over the best classical alternative. The challenge is that the computation must finish within a reasonable amount of time while being difficult enough that the small quantum scaling advantage would compensate for the large...
Paper Details
Title
Focus beyond Quadratic Speedups for Error-Corrected Quantum Advantage
Published Date
Mar 29, 2021
Journal
Volume
2
Issue
1