Computer Science Challenges in Quantum Computing: Early Fault-Tolerance and Beyond

• URL: http://arxiv.org/abs/2601.20247v1
• Date: Wed, 28 Jan 2026 04:46:17 GMT
• Title: Computer Science Challenges in Quantum Computing: Early Fault-Tolerance and Beyond
• Authors: Jens Palsberg, Jason Cong, Yufei Ding, Bill Fefferman, Moinuddin Qureshi, Gokul Subramanian Ravi, Kaitlin N. Smith, Hanrui Wang, Xiaodi Wu, Henry Yuen,
• Abstract summary: Early fault-tolerant quantum computing shifts many of the primary bottlenecks from device physics alone to computer-science-driven system design, integration, and evaluation.<n>Near- and medium-term systems will support early fault-tolerant computation with small numbers of logical qubits and tight constraints on error rates, connectivity, latency, and classical control.<n>How effectively such systems can be used will depend on advances across algorithms, error correction, software, and architecture.
• Score: 15.290925604556179
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Quantum computing is entering a period in which progress will be shaped as much by advances in computer science as by improvements in hardware. The central thesis of this report is that early fault-tolerant quantum computing shifts many of the primary bottlenecks from device physics alone to computer-science-driven system design, integration, and evaluation. While large-scale, fully fault-tolerant quantum computers remain a long-term objective, near- and medium-term systems will support early fault-tolerant computation with small numbers of logical qubits and tight constraints on error rates, connectivity, latency, and classical control. How effectively such systems can be used will depend on advances across algorithms, error correction, software, and architecture. This report identifies key research challenges for computer scientists and organizes them around these four areas, each centered on a fundamental question.

Related papers

• Enabling large-scale digital quantum simulations with superconducting qubits [0.0]
  Digital quantum simulation could transform fields such as quantum chemistry, condensed matter physics, and materials science.<n>The envisaged long-term solution of fault-tolerant quantum computers that correct their own errors remains out of reach mainly due to the associated qubit number overhead.<n>This thesis contributes to this broader effort by exploring methods for advancing quantum simulation across the full computational stack.
  arXiv  Detail & Related papers  (2026-02-04T16:29:55Z)
• Quantum-enhanced Computer Vision: Going Beyond Classical Algorithms [50.573955644831386]
  Quantum-enhanced Computer Vision (QeCV) is a new research field at the intersection of computer vision, machine learning and quantum computing.<n>It has high potential to transform how visual signals are processed and interpreted with the help of quantum computing.<n>This survey contributes to the existing literature on QeCV with a holistic review of this research field.
  arXiv  Detail & Related papers  (2025-10-08T17:59:51Z)
• Digital quantum simulation of many-body systems: Making the most of intermediate-scale, noisy quantum computers [51.56484100374058]
  This thesis is centered around simulating quantum dynamics on quantum devices.<n>We present an overview of the most relevant quantum algorithms for quantum dynamics.<n>We identify relevant problems within quantum dynamics that could benefit from quantum simulation in the near future.
  arXiv  Detail & Related papers  (2025-08-29T10:37:19Z)
• 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)
• Full-stack Analog Optical Quantum Computer with A Hundred Inputs [6.819621380861185]
  We present an innovative analog optical quantum computer utilising continuous variables.<n>Our system achieves a hundred analog inputs and operates at a clock frequency of 100 MHz with a comprehensive full-stack architecture.<n>This development marks a significant step forward in the exploration of analog quantum computing.
  arXiv  Detail & Related papers  (2025-06-19T08:59:31Z)
• Classical Interfaces for Controlling Cryogenic Quantum Computing Technologies [6.667834989995414]
  cryogenic quantum systems are among the most mature quantum computing architectures to date.<n>Recent advancements in control cryoelectronics, both semiconducting and superconducting, are covered.<n>A view towards newer methods such as optical and wireless qubit interfaces are also presented.
  arXiv  Detail & Related papers  (2025-04-25T17:52:10Z)
• Quantum Data Encoding and Variational Algorithms: A Framework for Hybrid Quantum Classical Machine Learning [0.0]
  Quantum Machine Learning (QML) integrates the calculational framework of quantum mechanics with the adaptive properties of classical machine learning.<n>This article suggests a broad architecture that allows the connection between classical data pipelines and quantum algorithms.
  arXiv  Detail & Related papers  (2025-02-17T16:04:04Z)
• Scaling up to Problem Sizes: An Environmental Life Cycle Assessment of Quantum Computing [0.0]
  The paper shows how the usage time can drive an environmental advantage for quantum computers under specific scaling conditions and quantum error correcting codes.<n>Results emphasize that quantum error correction hardware has a substantial environmental impact due to the numerous electronic components needed to achieve 100 logical qubits.
  arXiv  Detail & Related papers  (2024-10-31T18:17:19Z)
• Assessing and Advancing the Potential of Quantum Computing: A NASA Case Study [11.29246196323319]
  We describe NASA's work in assessing and advancing the potential of quantum computing. We discuss advances in algorithms, both near- and longer-term, and the results of our explorations on current hardware and with simulations. This work also includes physics-inspired classical algorithms that can be used at application scale today.
  arXiv  Detail & Related papers  (2024-06-21T19:05:42Z)
• Reliable AI: Does the Next Generation Require Quantum Computing? [71.84486326350338]
  We show that digital hardware is inherently constrained in solving problems about optimization, deep learning, or differential equations. In contrast, analog computing models, such as the Blum-Shub-Smale machine, exhibit the potential to surmount these limitations.
  arXiv  Detail & Related papers  (2023-07-03T19:10:45Z)
• Real-Time Decoding for Fault-Tolerant Quantum Computing: Progress, Challenges and Outlook [0.8066496490637088]
  We highlight some of the key challenges facing the implementation of real-time decoders. We lay out our perspective for the future development and provide a possible roadmap for the field of real-time decoding.
  arXiv  Detail & Related papers  (2023-02-28T19:51:03Z)
• Long-Time Error-Mitigating Simulation of Open Quantum Systems on Near Term Quantum Computers [38.860468003121404]
  We study an open quantum system simulation on quantum hardware, which demonstrates robustness to hardware errors even with deep circuits containing up to two thousand entangling gates. We simulate two systems of electrons coupled to an infinite thermal bath: 1) a system of dissipative free electrons in a driving electric field; and 2) the thermalization of two interacting electrons in a single orbital in a magnetic field -- the Hubbard atom. Our results demonstrate that algorithms for simulating open quantum systems are able to far outperform similarly complex non-dissipative algorithms on noisy hardware.
  arXiv  Detail & Related papers  (2021-08-02T21:36:37Z)
• Hardware-Efficient, Fault-Tolerant Quantum Computation with Rydberg Atoms [55.41644538483948]
  We provide the first complete characterization of sources of error in a neutral-atom quantum computer. We develop a novel and distinctly efficient method to address the most important errors associated with the decay of atomic qubits to states outside of the computational subspace. Our protocols can be implemented in the near-term using state-of-the-art neutral atom platforms with qubits encoded in both alkali and alkaline-earth atoms.
  arXiv  Detail & Related papers  (2021-05-27T23:29:53Z)
• 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)

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.