Myths around quantum computation before full fault tolerance: What no-go theorems rule out and what they don't

• URL: http://arxiv.org/abs/2501.05694v1
• Date: Fri, 10 Jan 2025 03:54:59 GMT
• Title: Myths around quantum computation before full fault tolerance: What no-go theorems rule out and what they don't
• Authors: Zoltán Zimborás, Bálint Koczor, Zoë Holmes, Elsi-Mari Borrelli, András Gilyén, Hsin-Yuan Huang, Zhenyu Cai, Antonio Acín, Leandro Aolita, Leonardo Banchi, Fernando G. S. L. Brandão, Daniel Cavalcanti, Toby Cubitt, Sergey N. Filippov, Guillermo García-Pérez, John Goold, Orsolya Kálmán, Elica Kyoseva, Matteo A. C. Rossi, Boris Sokolov, Ivano Tavernelli, Sabrina Maniscalco,
• Abstract summary: We revisit and critically evaluate prevailing viewpoints on the capabilities and limitations of near-term quantum computing.<n>We highlight viable near-term applications and synergies between error mitigation and early fault-tolerant architectures.<n>We aim to underscore the importance of continued innovation in hardware and algorithmic design to bridge the gap between theoretical potential and practical utility.
• Score: 26.492914629332002
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• 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.

Related papers

• Quantum-Accelerated Wireless Communications: Concepts, Connections, and Implications [59.0413662882849]
  Quantum computing is poised to redefine the algorithmic foundations of communication systems.<n>This article outlines the fundamentals of quantum computing in a style familiar to the communications society.<n>We highlight a mathematical harmony between quantum and wireless systems, which makes the topic more enticing to wireless researchers.
  arXiv  Detail & Related papers  (2025-06-25T22:25:47Z)
• VQC-MLPNet: An Unconventional Hybrid Quantum-Classical Architecture for Scalable and Robust Quantum Machine Learning [60.996803677584424]
  Variational Quantum Circuits (VQCs) offer a novel pathway for quantum machine learning.<n>Their practical application is hindered by inherent limitations such as constrained linear expressivity, optimization challenges, and acute sensitivity to quantum hardware noise.<n>This work introduces VQC-MLPNet, a scalable and robust hybrid quantum-classical architecture designed to overcome these obstacles.
  arXiv  Detail & Related papers  (2025-06-12T01:38:15Z)
• Demonstrating quantum error mitigation on logical qubits [18.42082909094174]
  A long-standing challenge in quantum computing is developing technologies to overcome the inevitable noise in qubits. We propose and experimentally demonstrate the application of zero-noise extrapolation, a practical quantum error mitigation technique.
  arXiv  Detail & Related papers  (2025-01-15T19:00:33Z)
• Quantum Information Processing, Sensing and Communications: Their Myths, Realities and Futures [61.25494706587422]
  The state-of-the-art, knowledge gaps and future evolution of quantum machine learning are discussed.<n>We conclude with a set of promising future research ideas in the field of ultimately secure quantum communications.
  arXiv  Detail & Related papers  (2024-12-01T22:28:02Z)
• Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
  The anticipated applications of quantum computers span across science and industry. We present a survey of several potential application areas of quantum algorithms. We outline the challenges and opportunities in each area in an "end-to-end" fashion.
  arXiv  Detail & Related papers  (2023-10-04T17:53:55Z)
• Near-Term Distributed Quantum Computation using Mean-Field Corrections and Auxiliary Qubits [77.04894470683776]
  We propose near-term distributed quantum computing that involve limited information transfer and conservative entanglement production. We build upon these concepts to produce an approximate circuit-cutting technique for the fragmented pre-training of variational quantum algorithms.
  arXiv  Detail & Related papers  (2023-09-11T18:00:00Z)
• ArsoNISQ: Analyzing Quantum Algorithms on Near-Term Architectures [0.18188255328029254]
  We introduce the ArsoNISQ framework that determines the tolerable error rate of a given quantum algorithm. ArsoNISQ is based on simulations of quantum circuits subject to errors according to the Pauli error model.
  arXiv  Detail & Related papers  (2023-01-18T02:09:48Z)
• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation [5.381727213688375]
  We are still a long way from reaching the maturity of a full-fledged quantum computer. An outstanding challenge is to come up with an application that can reliably carry out a nontrivial task. Several near-term quantum computing techniques have been proposed to characterize and mitigate errors.
  arXiv  Detail & Related papers  (2022-11-16T07:53:15Z)
• Quantum Error Correction: Noise-adapted Techniques and Applications [2.122752621320654]
  Theory of quantum error correction provides a scheme by which the effects of such noise on quantum states can be mitigated. We focus on recent theoretical advances in the domain of noise-adapted QEC, and highlight some key open questions. We conclude with a review of the theory of quantum fault tolerance which gives a quantitative estimate of the physical noise threshold below which error-resilient quantum computation is possible.
  arXiv  Detail & Related papers  (2022-07-31T05:23:50Z)
• Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
  We propose circuit-oriented symmetry verification that are capable of verifying the commutativity of quantum circuits without the knowledge of the quantum state. In particular, we propose the Fourier-temporal stabilizer (STS) technique, which generalizes the conventional quantum-domain formalism to circuit-oriented stabilizers.
  arXiv  Detail & Related papers  (2021-12-27T21:15:35Z)
• Error-mitigated deep-circuit quantum simulation: steady state and relaxation rate problems [4.762232147934851]
  We show that digital quantum simulation of closed quantum systems are robust against the accumulation of Trotter errors. We propose a new error-mitigation technique based on the scaling behavior in the vicinity of the critical point of a quantum phase transition.
  arXiv  Detail & Related papers  (2021-11-18T11:01:45Z)
• An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
  We apply a quantum algorithm to a D-Wave quantum annealer to solve a small scale seismic inversions problem. The accuracy achieved by the quantum computer is at least as good as that of the classical computer.
  arXiv  Detail & Related papers  (2020-05-06T14:18:44Z)
• Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
  Google's recent quantum supremacy experiment heralded a transition point where quantum computing performed a computational task, random circuit sampling. We examine the constraints of the observed quantum runtime advantage in a larger number of qubits and gates.
  arXiv  Detail & Related papers  (2020-05-05T20:11:53Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.