Efficient LDPC Codes: Simulating Generalized Bicycle Codes for Atom Arrays

ORAL

Abstract

Achieving error rates necessary for disruptive quantum algorithms will likely require fault tolerance, incurring large qubit overheads for quantum error correction. Families of quantum LDPC codes have provided promising results for minimizing this overhead via good encoding rates, but are often difficult to implement in hardware due to the requirement of long range interactions. In this work we present a protocol for efficiently implementing stabilizer circuits of generalized bicycle codes in atom array devices. Our protocol identifies a good match between the cyclic structure of these codes and qubit movement in atom arrays via acousto-optic deflectors (AODs). We validate our protocol with circuit-level simulations and examine the impact of stabilizer weight on code performance.

* This work is funded in part by EPiQC, an NSF Expedition in Computing, under award CCF-1730449; in part by STAQ under award NSF Phy-1818914; in part by the US Department of Energy Office of Advanced Scientific Computing Research, Accelerated Research for Quantum Computing Program; and in part by the NSF Quantum Leap Challenge Institute for Hybrid Quantum Architectures and Networks (NSF Award 2016136), in part based upon work supported by the U.S. Department of Energy, Office of Science, National Quantum Information Science Research Centers, and in part by the Army Research Office under Grant Number W911NF-23-1-0077. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the U.S. Government. The U.S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation herein.FTC is Chief Scientist for Quantum Software at Infleqtion and an advisor to Quantum Circuits, Inc.

Presenters

  • Joshua Viszlai

    University of Chicago

Authors

  • Joshua Viszlai

    University of Chicago

  • Sophia F Lin

    University of Chicago

  • Junyu Liu

    University of Chicago

  • Natalia Nottingham

    University of Chicago

  • Willers Yang

    University of Chicago

  • Jonathan M Baker

    University of Texas Austin

  • Frederic T Chong

    University of Chicago