arXiv論文メモ
新着一覧
quant-ph / cs.CC / cs.IT / math.IT · 査読状況未確認

積拡大の予想を仮定した量子局所検査可能符号

Good Quantum Locally Testable Codes from Product Expansion

Mitali Bafna, Anqi Li, Quynh T. Nguyen

この論文をやさしく読む

ひとことで言うと

量子情報の符号が正しい状態に近いかを局所的に調べられる符号を、数学的な予想の仮定の下で構成する研究です。

何に役立つ?

符号率や検査の性質を同時に良くする量子符号の理論的な構成方法を理解するのに役立ちます。

この研究の面白いところ

高次元の複体と局所符号を組み合わせる際、それぞれの対称性を整合させることが構成の要点です。

どこまで分かった?

結果は積拡大予想の一変種を仮定した条件付きの構成です。要旨はその予想自体の証明や、量子装置での実装結果を述べていません。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

本研究では、リード・ソロモン符号に関するBafnaとVyasの積拡大予想の一変種を仮定し、符号率、距離、健全性、局所性が定数である量子局所検査可能符号(LTC)を構成する。具体的には、量子LTCを構成するためのDinur、Lin、Vidickの高次元拡大の枠組みを用い、Rungtanapirom、Stix、Vdovinaの非可換立方複体によって具体化する。複体の対称性と両立する対称性を備えたリード・ソロモン局所符号を慎重に選んで複体に付与することで、この符号を得る。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-22(UTC)
最新改訂
2026-09-22 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

We construct quantum locally testable codes (LTCs) with constant rate, distance, soundness and locality under a variant of a product expansion conjecture of Bafna and Vyas about Reed-Solomon codes. In particular, we use the high-dimensional expansion framework of Dinur, Lin and Vidick for constructing quantum LTCs, instantiated with the non-Abelian cubical complexes of Rungtanapirom, Stix and Vdovina. Our code is obtained by equipping the complex with carefully chosen Reed-Solomon local codes whose symmetries are compatible with those of the complex.

arXiv ID: 2609.26735 / 要約の誤りについて