Batched high-rate logical operations for quantum LDPC codes

ORAL

Abstract

High-rate quantum LDPC (qLDPC) codes reduce memory overhead by densely packing many logical qubits into a single block of physical qubits. Here we extend this concept to high-rate computation by constructing \emph{batched} fault-tolerant operations that apply the same logical gate across many code blocks in parallel. 

By leveraging shared physical resources to execute many logical operations in parallel, these operations realize high rates in space-time and significantly reduce computational costs.

For arbitrary CSS qLDPC codes, we build batched gadgets with constant space-time overhead (assuming fast classical computation) for (i) single-shot error correction, state preparation, and code surgeries (ii) code switching, and (iii) addressable Clifford gates. Using these batched gadgets we also construct parallel non-Clifford gates with low space-time cost. We outline principles for designing parallel quantum algorithms optimized for a batched architecture, and show in particular how lattice Hamiltonian dynamical simulations can be compiled efficiently. We also propose a near-term implementation using new self-dual Bivariate-Bicycle codes with high encoding rates ($\sim 1/10$), transversal Clifford gates, and global $T$ gates via parallel magic state cultivation, enabling Hamiltonian simulations with a lower space-time cost than analogous surface-code protocols and low-rate qLDPC protocols.

These results open new paths toward scalable quantum computation via co-design of parallel quantum algorithms and high-rate fault-tolerant protocols.

*Finantial support: IARPA and the Army Research Office, under the Entangled Logical Qubits program (Cooperative Agreement Number W911NF-23-2-0219), the DARPA MeasQuIT program (HR0011-24-9-0359), the Center for Ultracold Atoms (a NSF Physics Frontiers Center, PHY-2317134), the Institute for Quantum Information and Matter (a NSF Physics Frontiers Center, PHY-2317110), the National Science Foundation (grant number PHY-2012023 and grant number CCF-2313084), the Army Research Office MURI (grant number W911NF-20-1-0082), DOE/LBNL (grant number DE-AC02-05CH11231), DOE Quantum Systems Accelerator Center, contract number 7568717, the Wellcome Leap Quantum for Bio program. Q.X. is funded in part by the Walter Burke Institute for Theoretical Physics at Caltech.

Publication: https://arxiv.org/abs/2510.06159

Presenters

  • Qian Xu

    • Caltech
    • California Institute of Technology

Authors

  • Qian Xu

    • Caltech
    • California Institute of Technology
  • Hengyun Zhou

    • QuEra Computing Inc.
    • QuEra Computing Inc., Massachusetts Institute of Technology
    • QuEra Computing and MIT
  • Dolev Bluvstein

    • Harvard University
    • California Institute of Technology
  • Madelyn Cain

    • Harvard University
  • Marcin Kalinowski

    • Harvard University
  • John P Preskill

    • Caltech
  • Mikhail D Lukin

    • Harvard University
  • Nishad Maskara

    • MIT