English
Related papers

Related papers: The Small Stellated Dodecahedron Code and Friends

200 papers

The repetition code is an important primitive for the techniques of quantum error correction. Here we implement repetition codes of at most $15$ qubits on the $16$ qubit \emph{ibmqx3} device. Each experiment is run for a single round of…

Quantum Physics · Physics 2018-08-31 James R. Wootton , Daniel Loss

We introduce several dynamical schemes that take advantage of mid-circuit measurement and nearest-neighbor gates on a lattice with maximum vertex degree three to implement topological codes and perform logic gates between them. We first…

Quantum Physics · Physics 2025-11-03 Dominic J. Williamson , Bence Hetényi

Current quantum technology is approaching the system sizes and fidelities required for quantum error correction. It is therefore important to determine exactly what is needed for proof-of-principle experiments, which will be the first major…

Quantum Physics · Physics 2017-10-04 James R. Wootton , Andreas Peter , Janos R. Winkler , Daniel Loss

Recent work by Divsalar et al. has shown that properly designed protograph-based low-density parity-check (LDPC) codes typically have minimum (Hamming) distance linearly increasing with block length. This fact rests on ensemble arguments…

Information Theory · Computer Science 2013-02-22 Brian K. Butler , Paul H. Siegel

This article provides an introduction to surface code quantum computing. We first estimate the size and speed of a surface code quantum computer. We then introduce the concept of the stabilizer, using two qubits, and extend this concept to…

Quantum Physics · Physics 2012-10-30 Austin G. Fowler , Matteo Mariantoni , John M. Martinis , Andrew N. Cleland

Of the many potential hardware platforms, superconducting quantum circuits have become the leading contender for constructing a scalable quantum computing system. All current architecture designs necessitate a 2D arrangement of…

Quantum Physics · Physics 2020-06-24 H. Mukai , K. Sakata , S. J. Devitt , R. Wang , Y. Zhou , Y. Nakajima , J. S. Tsai

A major challenge in fault-tolerant quantum computation (FTQC) is to reduce both space overhead -- the large number of physical qubits per logical qubit -- and time overhead -- the long physical gate sequences per logical gate. We prove…

Quantum Physics · Physics 2024-12-06 Shiro Tamiya , Masato Koashi , Hayata Yamasaki

Standard approaches to quantum error correction for fault-tolerant quantum computing are based on encoding a single logical qubit into many physical ones, resulting in asymptotically zero encoding rates and therefore huge resource…

Quantum Physics · Physics 2024-09-06 Hayato Goto

Quantum low density parity check (qLDPC) codes, particularly bivariate bicycle (BB) codes, achieve competitive fault tolerance thresholds while offering substantially higher encoding rates than planar surface codes. However, their…

Quantum Physics · Physics 2026-05-07 Nitish Kumar Chandra , Eneet Kaur , Reza Nejabati , Kaushik P. Seshadreesan

Quantum error correction is an indispensable ingredient for scalable quantum computing. In this Perspective we discuss a particular class of quantum codes called low-density parity-check (LDPC) quantum codes. The codes we discuss are…

Quantum Physics · Physics 2021-10-26 Nikolas P. Breuckmann , Jens Niklas Eberhardt

Quantum low-density parity-check (qLDPC) codes can be implemented by measuring only low-weight checks, making them compatible with noisy quantum hardware and central to the quest to build noise-resilient quantum computers. A fundamental…

Quantum Physics · Physics 2026-01-23 Lily Wang , Andy Zeyi Liu , Ray Li , Aleksander Kubica , Shouzhen Gu

Although high-threshold and low-overhead quantum low-density parity-check (qLDPC) codes, such as bivariate bicycle (BB) codes, can reduce the physical-qubit cost by an order of magnitude compared to the Kitaev toric code, their torus layout…

Quantum Physics · Physics 2025-08-25 Zijian Liang , Jens Niklas Eberhardt , Yu-An Chen

We nearly triple the number of logical qubits per physical qubit of surface codes in the teraquop regime by concatenating them into high-density parity check codes. These "yoked surface codes" are arrayed in a rectangular grid, with parity…

Quantum Physics · Physics 2023-12-08 Craig Gidney , Michael Newman , Peter Brooks , Cody Jones

Quantum low-density parity-check codes reduce quantum error correction overhead but require dense, long-range connectivity that challenges hardware implementation, particularly for superconducting processors. We address this problem by…

Quantum Physics · Physics 2025-09-03 Guangqi Zhao , Fei Yan , Xiaotong Ni

Quantum low-density parity-check (QLDPC) codes provide a practical balance between error-correction capability and implementation complexity in quantum error correction (QEC). In this paper, we propose an algebraic construction based on…

Information Theory · Computer Science 2026-01-14 Alessio Baldelli , Massimo Battaglioni , Jonathan Mandelbaum , Sisi Miao , Laurent Schmalen

We discuss two methods to encode one qubit into six physical qubits. Each of our two examples corrects an arbitrary single-qubit error. Our first example is a degenerate six-qubit quantum error-correcting code. We explicitly provide the…

Quantum Physics · Physics 2008-08-12 Bilal Shaw , Mark M. Wilde , Ognyan Oreshkov , Isaac Kremsky , Daniel A. Lidar

We present a full density-matrix simulation of the quantum memory and computing performance of the distance-3 logical qubit Surface-17, following a recently proposed quantum circuit and using experimental error parameters for transmon…

Quantum Physics · Physics 2018-02-01 T. E. O'Brien , B. Tarasinski , L. DiCarlo

We propose a new type of ultimate-Shannon-limit-approaching codes called spatially coupled protograph-based low-density parity-check Hadamard convolutional codes (SC-PLDPCH-CCs), which are constructed by spatially coupling PLDPC-Hadamard…

Information Theory · Computer Science 2022-07-26 Peng W. Zhang , Francis C. M. Lau , Chiu-W. Sham

Building scalable quantum computers requires quantum error-correcting codes that enable reliable operations in the presence of noise. Motivated by such need, this paper introduces two constructions of high-rate, quantum dual-containing (DC)…

Information Theory · Computer Science 2026-05-13 Alessio Baldelli , Marco Baldi , Massimo Battaglioni , Franco Chiaraluce , Paolo Santini

We propose a new scalable platform for quantum computing (QC) -- an array of optically trapped symmetric-top molecules (STMs) of the alkaline earth monomethoxide (MOCH$_3$) family. Individual STMs form qubits, and the system is readily…

Atomic Physics · Physics 2019-10-01 Phelan Yu , Lawrence W. Cheuk , Ivan Kozyryev , John M. Doyle