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...
Saved in:
Main Authors: | , |
---|---|
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 |