論文の概要: 2 Fast 2 Surgery: Fast surgery on QLDPC codes with $\tilde{O}(n(k + d))$ space overhead
- arxiv url: http://arxiv.org/abs/2610.11079v1
- Date: Thu, 08 Oct 2026 01:42:36 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-10 02:36:53.727988
- Title: 2 Fast 2 Surgery: Fast surgery on QLDPC codes with $\tilde{O}(n(k + d))$ space overhead
- Title（参考訳）: 2 Fast 2 surgery: Fast surgery on QLDPC codes with $\tilde{O}(n(k + d))$ space overhead
- Abstract要約: Baspin-Berent-Cohen の高速手術フレームワークは,少なくとも $tildeO(n(k + d))$ ancilla qubits を用いてインスタンス化可能であることを示す。
この結果、早期手術は通常の手術に必要な$tildeO(nk)$オーバーヘッドに匹敵するコストで実行可能であることが判明した。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We show that the fast surgery framework of Baspin-Berent-Cohen can be instantiated using at most $\tilde{O}(n(k + d))$ ancilla qubits, improving on the previously achievable $O(n\cdot k \cdot d)$ overhead. This result also establishes that fast surgery can be performed at a cost comparable to the $\tilde{O}(nk)$ overhead required for regular surgery. We build the surgery ancilla by first starting with a dense, but expanding system; and then applying expansion-preserving sparsification methods from gauging and code embeddings.
- Abstract（参考訳）: 我々は,Baspin-Berent-Cohenの高速手術フレームワークを最大$\tilde{O}(n(k + d))$ ancilla qubitsでインスタンス化できることを示し,これまでに達成できた$O(n\cdot k \cdot d)$オーバーヘッドを改善した。
この結果、早期手術は通常の手術に必要な$\tilde{O}(nk)$オーバーヘッドに匹敵するコストで実行可能であることが判明した。
手術用アンシラは,まず高密度だが拡張したシステムで構築し,その後,ガーグやコード埋め込みによる拡張保存法を適用した。
関連論文リスト
- A lower bound on the overhead of surgery on sparse stabiliser codes [0.0]
スパース・アンシラを用いたスパルス・スタビライザー符号の格子手術では,最悪の場合は$tilde(k2)$ ancillary qubitsが必要であった。
結果として、大きな$k$のコードの場合、一定オーバーヘッドアンシラはわずかな測定しか実現できない。
論文 参考訳（メタデータ） (2026-10-08T02:11:55Z) - Near-optimal high-rate surgery from linear PCPPs [45.88028371034407]
量子低密度パリティチェック(LDPC)符号を用いた手術における中心的な問題は、大量の論理演算子を並列に測定する補助システムの設計である。
本稿では, 手術器具を「高率」で設計する非常に一般的な手法を提案する。
論文 参考訳（メタデータ） (2026-09-22T19:09:42Z) - Constant-Time Surgery on 2D Hypergraph Product Codes with Near-Constant Space Overhead [1.7884907807711146]
汎用コード手術は、フォールトトレラント計算を行うための多用途で低オーバーヘッドな手法である。
本研究では,2次元ハイパーグラフ製品コードの並列論理計測を行う手術器具を一定時間オーバーヘッドで構築する。
論文 参考訳（メタデータ） (2026-03-02T18:21:52Z) - Fast and fault-tolerant logical measurements: Auxiliary hypergraphs and transversal surgery [39.98920557126034]
量子コード手術は、量子低密度パリティチェック符号上でフォールトトレラント計算を行うための有望な技術である。
本報告では, 耐故障性手術を一定の時間的オーバーヘッドで確実に行うことのできる, 一般的な条件について述べる。
さらに,O(1)$と$O(d)$の中間時間オーバーヘッドを伴う手術操作について検討し,量子局所テスト可能符号に適用する。
論文 参考訳（メタデータ） (2025-10-16T17:12:36Z) - SSIP: automated surgery with quantum LDPC codes [55.2480439325792]
クビットCSSコード間の手術を自動化するための,オープンソースの軽量PythonパッケージであるSSIP(Identifying Pushouts)による安全手術について述べる。
ボンネットの下では、鎖複体の圏における普遍構成によって支配される$mathbbF$上の線型代数を実行する。
高い符号距離を犠牲にすることなく,手術によって様々な論理的測定を安価に行うことができることを示す。
論文 参考訳（メタデータ） (2024-07-12T16:50:01Z) - Towards surgery with good quantum LDPC codes [65.268245109828]
また,Panteleev-chev citePKの量子LDPC符号により,任意の論理量子ビットを用いた手術が可能であり,レートと距離のスケーリングを低下させるペナルティが生じることを示した。
論文 参考訳（メタデータ） (2023-09-28T12:55:05Z) - CSS code surgery as a universal construction [51.63482609748332]
連鎖複体間の写像を用いて,Calderbank-Shor-Steane (CSS) 符号間のコードマップを定義する。
鎖状錯体のカテゴリにおいて,特定のコリミットを用いたコード間のコード手術について述べる。
論文 参考訳（メタデータ） (2023-01-31T16:17:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。