Myths around quantum computation before full fault tolerance: What no-go theorems rule out and what they don't
2025/01/10 by Zoltán Zimborás, Bálint Koczor, Zimborás, Zoltán +41 · 6 voices · 18 citations
#quant-ph
paper · pdf · doi:10.48550/arxiv.2501.05694
Abstract
In this perspective article, we revisit and critically evaluate prevailing viewpoints on the capabilities and limitations of near-term quantum computing and its potential transition toward fully fault-tolerant quantum computing. We examine theoretical no-go results and their implications, addressing misconceptions about the practicality of quantum error mitigation techniques and variational quantum algorithms. By emphasizing the nuances of error scaling, circuit depth, and algorithmic feasibility, we highlight viable near-term applications and synergies between error mitigation and early fault-tolerant architectures. Our discussion explores strategies for addressing current challenges, such as barren plateaus in variational circuits and the integration of quantum error mitigation and quantum error correction techniques. We aim to underscore the importance of continued innovation in hardware and algorithmic design to bridge the gap between theoretical potential and practical utility, paving the way for meaningful quantum advantage in the era of late noisy intermediate scale and early fault-tolerant quantum devices.
Cited by
Discussions
- Useful perspective, clearly written and well-reasoned. arxiv.org/abs/2501.05694 [bsky, 65 points, 1 comments]
- To reach some consensus about the prospects of near-term (late nisq and early fault tolerant) quantum computing, we had a 3-day discussion event (“Quantum Now”) in Lapland with both optimists and pess [bsky, 52 points, 1 comments]
- "Myths around quantum computation before full fault tolerance: What no-go theorems rule out and what they don't" arxiv.org/abs/2501.05694 The debunko-meter in this paper should be adapted as an indus [bsky, 47 points, 1 comments]
- We had fun arguing 🤺 about the prospects of near-term quantum computing in Lapland/Oxford In arxiv.org/abs/2501.05694 we frame our (reasonably converged) conclusions around common 'myths' concerning [bsky, 37 points, 2 comments]
- "We do not yet have proven exponential quantum speedups for end-to-end applications in machine learning, optimization, quantum chemistry, or materials science that guarantee substantial commercial and [bsky, 29 points, 0 comments]
- I have been thinking a lot about this question, but today there is a paper in the arXiv that is entirely related to this arxiv.org/pdf/2501.05694, so I've tried to answer this question BEFORE reading [bsky, 3 points, 0 comments]
Related