Litcius/Paper detail

Logical Operators and Fold-Transversal Gates of Bivariate Bicycle Codes

Jens Niklas Eberhardt, Vincent Steffan

2024IEEE Transactions on Information Theory11 citationsDOI

Abstract

Quantum low-density parity-check (qLDPC) codes offer a promising route to scalable fault-tolerant quantum computation with constant overhead. Recent advancements have shown that qLDPC codes can outperform the quantum memory capability of surface codes even with near-term hardware. The question of how to implement logical gates fault-tolerantly for these codes is still open. We present new examples of high-rate bivariate bicycle (BB) codes with enhanced symmetry properties. These codes feature explicit nice bases of logical operators (similar to toric codes) and support fold-transversal Clifford gates. As examples, we construct <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$[[{98,6,12}]]$ </tex-math></inline-formula> and <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$[[{162, 8, 12}]]$ </tex-math></inline-formula> BB codes which admit interesting fault-tolerant Clifford gates. Our work also lays the mathematical foundations for explicit bases of logical operators and fold-transversal gates in quantum two-block group algebra codes, which might be of independent interest.

Topics & Concepts

Fold (higher-order function)Transversal (combinatorics)Computer scienceArithmeticMathematicsTheoretical computer scienceAlgorithmProgramming languageMathematical analysisCoding theory and cryptographyError Correcting Code Techniquesgraph theory and CDMA systems