Work

Optimal Decoder for the Error Correcting Parity Code

Year: 2025

Type: preprint

Abstract: We present a two-step decoder for the parity code and evaluate its performance in code-capacity and faulty-measurement settings. For noiseless measurements, we find that the decoding problem can be reduced to a series of repetition codes while yielding near-optimal decoding for intermediate code sizes and achieving optimality in the limit of large codes. In the regime of unreliable measurements, the decoder demonstrates fault-tolerant thresholds above 5% at the cost of decoding a series of independent repetition codes in (1 + 1) dimensions. Such high thresholds, in conjunction with a practical decoder, efficient long-range logical gates, and suitability for planar implementation, position the parity architecture as a promising candidate for demonstrating quantum advantage on qubit platforms with strong noise bias.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2505.05210

Authors: Tiurev, Konstantin, Goeller, Christophe, Stenzel, Leo, Schnabl, Paul, Messinger, Anette, Fellner, Michael, Lechner, Wolfgang

Institutions: Universität Innsbruck, Institute for Quantum Optics and Quantum Information Innsbruck, Alpine Quantum Technologies (Austria)

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: European Commission, Austrian Science Fund, Österreichische Forschungsförderungsgesellschaft, QuantERA, HORIZON EUROPE Framework Programme, NextGenerationEU

Awards: Programmable Atomic Large-scale Quantum Simulation 2 - SGA1, G3022749744, G3976037732, G4157035715, G434337789, G4495373907, G4933741629, G526456201, G575169067, QuantERA II ERA-NET Cofund in Quantum Technologies, G5987792135, G7429117398, G8959349008

OpenAlex ID: W4416627657

Cites:

Cited by:

Related to: 10