Distance-preserving stabilizer measurements in hypergraph product codes

Unlike the surface code, quantum low-density parity-check (QLDPC) codes can have a finite encoding rate, potentially lowering the error correction overhead. However, finite-rate QLDPC codes have nonlocal stabilizers, making it difficult to design stabilizer measurement circuits that are low-depth an...

Full description

Saved in:
Bibliographic Details
Main Authors: Argyris Giannisis Manes, Jahan Claes
Format: Article
Language:English
Published: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2025-01-01
Series:Quantum
Online Access:https://quantum-journal.org/papers/q-2025-01-30-1618/pdf/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832577747373785088
author Argyris Giannisis Manes
Jahan Claes
author_facet Argyris Giannisis Manes
Jahan Claes
author_sort Argyris Giannisis Manes
collection DOAJ
description Unlike the surface code, quantum low-density parity-check (QLDPC) codes can have a finite encoding rate, potentially lowering the error correction overhead. However, finite-rate QLDPC codes have nonlocal stabilizers, making it difficult to design stabilizer measurement circuits that are low-depth and do not decrease the effective distance. Here, we demonstrate that a popular family of finite-rate QLDPC codes, hypergraph product codes, has the convenient property of distance-robustness: any stabilizer measurement circuit preserves the effective distance. In particular, we prove the depth-optimal circuit in [Tremblay et al, PRL 129, 050504 (2022)] is also optimal in terms of effective distance.
format Article
id doaj-art-6f606151b4e04383ae651ef88f250845
institution Kabale University
issn 2521-327X
language English
publishDate 2025-01-01
publisher Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
record_format Article
series Quantum
spelling doaj-art-6f606151b4e04383ae651ef88f2508452025-01-30T16:56:29ZengVerein zur Förderung des Open Access Publizierens in den QuantenwissenschaftenQuantum2521-327X2025-01-019161810.22331/q-2025-01-30-161810.22331/q-2025-01-30-1618Distance-preserving stabilizer measurements in hypergraph product codesArgyris Giannisis ManesJahan ClaesUnlike the surface code, quantum low-density parity-check (QLDPC) codes can have a finite encoding rate, potentially lowering the error correction overhead. However, finite-rate QLDPC codes have nonlocal stabilizers, making it difficult to design stabilizer measurement circuits that are low-depth and do not decrease the effective distance. Here, we demonstrate that a popular family of finite-rate QLDPC codes, hypergraph product codes, has the convenient property of distance-robustness: any stabilizer measurement circuit preserves the effective distance. In particular, we prove the depth-optimal circuit in [Tremblay et al, PRL 129, 050504 (2022)] is also optimal in terms of effective distance.https://quantum-journal.org/papers/q-2025-01-30-1618/pdf/
spellingShingle Argyris Giannisis Manes
Jahan Claes
Distance-preserving stabilizer measurements in hypergraph product codes
Quantum
title Distance-preserving stabilizer measurements in hypergraph product codes
title_full Distance-preserving stabilizer measurements in hypergraph product codes
title_fullStr Distance-preserving stabilizer measurements in hypergraph product codes
title_full_unstemmed Distance-preserving stabilizer measurements in hypergraph product codes
title_short Distance-preserving stabilizer measurements in hypergraph product codes
title_sort distance preserving stabilizer measurements in hypergraph product codes
url https://quantum-journal.org/papers/q-2025-01-30-1618/pdf/
work_keys_str_mv AT argyrisgiannisismanes distancepreservingstabilizermeasurementsinhypergraphproductcodes
AT jahanclaes distancepreservingstabilizermeasurementsinhypergraphproductcodes