Matching Generalized-Bicycle Codes to Neutral Atoms for Low-Overhead Fault-Tolerance

TL;DR

This paper introduces a protocol for implementing space-efficient generalized-bicycle quantum error correcting codes in atom arrays, significantly reducing qubit requirements and increasing logical cycle speed, advancing fault-tolerant quantum computing.

Contribution

It presents a novel protocol enabling efficient implementation of generalized-bicycle codes in atom arrays, reducing qubit overhead and improving logical cycle times compared to surface codes.

Findings

Generalized-bicycle codes require up to 10x fewer qubits than surface codes.

Logical cycles are 2-3x faster with the proposed protocol.

Spatial savings outweigh overheads in a hierarchical quantum memory architecture.

Abstract

Despite the necessity of fault-tolerant quantum sys- tems built on error correcting codes, many popular codes, such as the surface code, have prohibitively large qubit costs. In this work we present a protocol for efficiently implementing a restricted set of space-efficient quantum error correcting (QEC) codes in atom arrays. This protocol enables generalized-bicycle codes that require up to 10x fewer physical qubits than surface codes. Additionally, our protocol enables logical cycles that are 2-3x faster than more general solutions for implementing space- efficient QEC codes in atom arrays. We also evaluate a proof-of-concept quantum memory hier- archy where generalized-bicycle codes are used in conjunction with surface codes for general computation. Through a detailed compilation methodology, we estimate the costs of key fault- tolerant benchmarks in a hierarchical architecture versus a state-of-the-art surface code only architecture. Overall, we find the spatial savings of generalized-bicycle codes outweigh the overhead of loading and storing qubits, motivating the feasibility of a quantum memory hierarchy in practice. Through sensitivity studies, we also identify key program-level and hardware-level features for using a hierarchical architecture.