Local testability of distance-balanced quantum codes

In this paper, we prove a lower bound on the soundness of quantum locally testable codes under the distance balancing construction of Evra et al. Our technical contribution is that the soundness of the quantum code after this procedure is at least its soundness before the procedure divided by the length of the classical code used to perform distance balancing. This allows us to use any classical code when distance balancing, where previously only the repetition code had been considered for these codes. By using a good classical low-density parity check (LDPC) code, we are able to grow the dimension of the hypersphere product codes and the hemicubic codes while maintaining their distance and locality, but at the expense of soundness. From this, and also by distance balancing a chain complex of Cross et al., we obtain quantum locally testable codes of new parameters.

Authors

Institutions

Publication Details

Journal
npj Quantum Information
Published
2024-11-20
DOI
https://doi.org/10.1038/s41534-024-00908-8
Citations
1
Primary Topic
Quantum Computing Algorithms and Architecture
Type
article
Field-Weighted Citation Impact
0.35

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Local testability of distance-balanced quantum codes

Ting-Chun Lin, Adam Wills, Min-Hsiu Hsieh
1 citations
npj Quantum Information
Quantum Computing Algorithms and Architecture
0.35
article

Local testability of distance-balanced quantum codes

Ting-Chun Lin, Adam Wills, Min-Hsiu Hsieh
article en
1 citations

Abstract

In this paper, we prove a lower bound on the soundness of quantum locally testable codes under the distance balancing construction of Evra et al. Our technical contribution is that the soundness of the quantum code after this procedure is at least its soundness before the procedure divided by the length of the classical code used to perform distance balancing. This allows us to use any classical code when distance balancing, where previously only the repetition code had been considered for these codes. By using a good classical low-density parity check (LDPC) code, we are able to grow the dimension of the hypersphere product codes and the hemicubic codes while maintaining their distance and locality, but at the expense of soundness. From this, and also by distance balancing a chain complex of Cross et al., we obtain quantum locally testable codes of new parameters.

npj Quantum InformationVol. 10(1)
University of California San Diego (US), Foxconn (Taiwan) (TW)
U.S. Department of Energy
Openalex Percentile: Top 32%
Quantum Computing Algorithms and Architecture
0.35
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Local testability of distance-balanced quantum codes — Ting-Chun Lin, Adam Wills, et al. · npj Quantum Information (2024) | TGRS Research Map | TGRS