Batched high-rate logical operations for quantum LDPC codes
ORAL
Abstract
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