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

Jens Palsberg, Jason Cong, Yufei Ding, Bill Fefferman, Moinuddin Qureshi, Gokul Subramanian Ravi, Kaitlin N. Smith, Hanrui Wang, Xiaodi Wu, Henry Yuen · 2026

Read Computer Science Challenges in Quantum Computing: Early Fault-Tolerance and Beyond by Jens Palsberg, Jason Cong, Yufei Ding, Bill Fefferman, Moinuddin Qureshi, Gokul Subramanian Ravi, Kaitlin N. Smith, Hanrui Wang, Xiaodi Wu, Henry Yuen (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-20247.txt.

Introduction

Jens Palsberg and nine colleagues report on the computer science challenges of quantum computing as it enters the era of early fault tolerance. Their report argues that progress will now be shaped as much by computer science as by better hardware. System design, integration, and evaluation become the main bottlenecks.

The authors survey what must change: compilers, programming tools, testing, and benchmarks for machines that partly correct their own errors. The report is a roadmap for researchers and funders. It makes the case that the next gains in quantum computing will come from software and systems work as much as from physics.

Catalog record

CREATORJens Palsberg, Jason Cong, Yufei Ding, Bill Fefferman, Moinuddin Qureshi, Gokul Subramanian Ravi, Kaitlin N. Smith, Hanrui Wang, Xiaodi Wu, Henry Yuen
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE87 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-20247

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Computer Science Challenges in Quantum Computing: Early Fault-Tolerance and Beyond Jens Palsberg, Jason Cong, Yufei Ding, Bill Fefferman, Moinuddin Qureshi, Gokul Subramanian Ravi, Kaitlin N. Smith, Hanrui Wang, Xiaodi Wu, Henry Yuen Abstract Executive Summary 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. Algorithms, complexity, and cryptography. A central question is: What problems admit quantum advantage? Progress depends on identifying computational tasks for which quantum computers can outperform classical methods under realistic models and assumptions. This requires developing new algorithms, clarifying their limitations through complexity theory, and understanding how cryptographic or average-case assumptions can provide credible evidence for advantage when unconditional separations are out of reach. Error correction and fault tolerance. A central question is: Can quantum error correction be designed and deployed at scale? Progress depends on moving beyond handcrafted constructions toward automated design and integration of codes, decoders, and architectures. This includes scalable decoding, principled resource trade-offs, and abstractions that support systematic co-design across hardware, software, and applications. Software. A central question is: Can software run efficiently and reliably across diverse hardware? Progress depends on programming languages, compilers, and runtimes that support fault tolerance, heterogeneity, and hybrid execution without sacrificing correctness or performance. Advances in this area will determine how accessible, portable, and reliable quantum programming becomes as systems evolve. Architecture. A central question is: Can domain-specific machines enable earlier usefulness? Progress depends on designing architectures that are co-designed with software and error correction and optimized for particular workload classes. Domain-specific designs may enable earlier practical impact while informing the development of more general-purpose systems. Across these four areas, the report highlights themes that cut across the quantum computing stack. As quantum computations exceed classical simulability, verification and trust become essential for relying on results in scientific and practical settings. At the same time, heterogeneity, co-design, and automation reflect the growing diversity and complexity of quantum systems and the need for scalable integration across algorithms, software, and architecture. Complementing these research challenges, benchmarks and metrics shape how progress is evaluated and compared under realistic constraints in the early fault-tolerant regime. Together, these themes define a coherent research landscape for computer science in quantum computing. Area Framing question Early fault-tolerant bottlenecks Signals of progress Algorithms, complexity, & cryptography What problems admit quantum advantage? Evidence robust to dequantization; realistic models and assumptions Parameterized problem families with advantage evidence and clear baselines Error correction & fault tolerance Can QEC be designed and deployed at scale? Space–time overhead, decoding latency, classical control costs Automated code/decoder synthesis, and end-to-end, low-latency workflows Software Can software run efficiently and reliably across diverse hardware? IRs and compilation for fault tolerance, heterogeneity, and dynamics Portable programs, transparent cost models, and verified transformations Architecture Can domain-specific machines enable earlier usefulness? Mapping scarce logical qubits to structure and workloads Co-designed full-stack experiments showing application-level gains Table 1: Overview of the report. 1 Introduction This report synthesizes the input of the community on the main quantum computing research challenges for computer scientists, with an emphasis on early fault-tolerant systems and areas where coordinated effort and shared evaluation practices can accelerate progress. A key context for this report is recent breakthroughs in quantum error correction that have catapulted quantum computing research into a new era. Today, advances in computer science are increasingly central to the success of quantum computing. We have more exciting algorithms and more qubit technologies than ever, and we can now suppress hardware errors to some degree. In this diverse field, computer scientists can devise quantum algorithms and prove limits on what can be achieved; they can design and implement a software stack; and they can formally verify that algorithms and tools work correctly. In early fault-tolerant regimes, space–time overhead, decoding latency, and classical control dominate; progress depends on automation, co-design, and trustworthy evaluation. Such progress should be understood primarily as learning rather than as definitive demonstrations of advantage. The remainder of the report motivates and explains the points summarized in Table 1 . Scope. This report focuses on quantum computing; it does not address quantum sensing or quantum networking. It also does not address post-quantum cryptography, except where it informs quantum advantage and verification. How to use this report. This report is intended to support the priority-setting and coordination in computer science research on quantum computing. It can be used to identify research directions where advances are most likely to influence the feasibility and usefulness of early fault-tolerant quantum systems, to balance short-term opportunities against longer-term foundational work, and to highlight shared challenges that benefit from coordinated effort. The questions, themes, and milestones outlined here are meant to be reference points rather than predictions and reflect the state of understanding at the time of writing; they may evolve as evidence accumulates and capabilities change. This report is intentionally technology- and institution-agnostic: it is meant to be useful to any organization planning research investments in quantum computing. Several of the challenges outlined here may evolve faster or slower than anticipated; the value of the report lies in identifying structural bottlenecks rather than predicting timelines. Workshop. We held a one-day workshop with 90 attendees at the IEEE Quantum Week in Albuquerque on September 5, 2025. Our workshop had lightning talks in the morning, given by the presenters listed in the appendix, followed by breakout sessions and discussions in the afternoon. Each session was led by one of the co-authors of this report and had another co-author as the scribe. Method. After the workshop, we assembled the scribe notes and polished them into a draft of this report. We asked for feedback on the draft report from the workshop speakers and additional community members. Earlier reports. Over the years, the community has produced multiple forward-looking reports on quantum computing research challenges for computer scientists. We are particularly inspired by two reports from 2018 [ 126 ] and 2023 [ 35 ] that were sponsored by the Computing Community Consortium. Another report from 2017 [ 15 ] was written by members of the Quantum Software European Union Platform. Acknowledgment. The authors thank both the workshop speakers and Frederic Chong, Alex Lombardi, and Charles Yuan for providing helpful comments on a draft of this report. We are also grateful for the guidance of Margaret Martonosi and for financial support for the workshop from the United States National Science Foundation ( Award Number 2526457 ) and the Challenge Institute for Quantum Computation (CIQC) . 2 Trends and Projections The landscape of quantum computing is evolving rapidly, driven by convergent trends in hardware

Read the complete text