論文の概要: Fast computational primitives for La-cross qLDPC codes
- arxiv url: http://arxiv.org/abs/2610.12685v1
- Date: Thu, 08 Oct 2026 20:09:36 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-13 04:06:29.264165
- Title: Fast computational primitives for La-cross qLDPC codes
- Title(参考訳): La-cross qLDPC符号の高速計算プリミティブ
- Abstract要約: ラクロスハイパーグラフ製品コードのための計算プリミティブの完全なセットを開発する。
これらの符号のサブクラスについて、フォールド変換ゲートと共にシード自己同型がパウリ補正までの完全な論理的クリフォード群を生成することを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Quantum LDPC codes promise to reduce the overhead of fault-tolerant quantum computation, but their practical use requires efficient logical gates, measurements, and access to non-Clifford resources. Here, we develop a complete set of computational primitives for La-cross hypergraph product codes. For a subclass of these codes, we show that seed automorphisms together with fold-transversal gates generate the full logical Clifford group up to Pauli corrections. We further prove that every rank one logical operator admits $D$ pairwise disjoint physical representatives, enabling parallel gauging and a space--time tradeoff for logical measurements. Finally, we construct an addressable surface code interface for injecting externally prepared resource states into selected logical qubits. Together, these results establish La-cross codes as a simple, low-connectivity generalisation of surface code computation, retaining analogous computational primitives while providing a complete Clifford+$T$ instruction set across multiple encoded qubits.
- Abstract(参考訳): 量子LDPCコードはフォールトトレラントな量子計算のオーバーヘッドを減らすことを約束するが、その実用には効率的な論理ゲート、測定、非クリフォードリソースへのアクセスが必要である。
本稿では,ラクロスハイパーグラフ製品コードのための計算プリミティブの完全なセットを開発する。
これらの符号のサブクラスについて、フォールド変換ゲートと共にシード自己同型がパウリ補正までの完全な論理的クリフォード群を生成することを示す。
さらに、全ての階数 1 個の論理作用素が$D$ 対非結合な物理代表を許容し、並列ゲージ化と論理測度の時空間トレードオフを可能にすることを証明した。
最後に,選択した論理量子ビットに外部から用意されたリソース状態を注入するためのアドレス可能な曲面コードインタフェースを構築する。
これらの結果と共に、Laクロス符号は表面符号計算の単純で低接続性な一般化として確立され、類似の計算プリミティブを保持しながら、複数の符号化量子ビットにまたがる完全なClifford+$T$命令セットを提供する。
関連論文リスト
- Logical computation with canonical lifted product codes [3.653555716265332]
符号手術やゲートテレポーテーションのような符号に依存しない技法は広く適用されているが、複雑な高速度符号でモジュラー、低オーバヘッド、完全証明が難しい。
ここでは,これらの障害を克服するために,多種多様なEmphcanonical lifted-product (LP)符号の論理的命令セットとともにコードの設計を行う。
これらの符号は、共役論理作用素が根底にある古典符号から直接受け継がれた循環軌道の行と列にまとめられるという、音韻論的論理基底を持つことを示す。
論文 参考訳(メタデータ) (2026-07-30T17:55:34Z) - Surface code logical operations on a superconducting quantum processor [66.1042398805403]
107量子ビット超伝導量子プロセッサ上で,パッチベースのサーフェスコード論理処理の鍵となる要素を実験的に実現した。
本研究は, 保護論理メモリからアクティブでパッチベースの耐故障性論理演算まで, 超伝導表面符号実験を前進させるものである。
論文 参考訳(メタデータ) (2026-07-01T21:07:02Z) - QGPU: Parallel logic in quantum LDPC codes [1.9960650656921184]
量子低密度パリティチェックコードは、表面コードに代わるリソース効率のよいコードである。
鍵となる課題は、論理キュービットは必ずしも物理キュービットの解集合に写像されないことである。
有限サイズのインスタンスを持つ量子低密度パリティチェック符号群であるクラスター循環符号を導入する。
論文 参考訳(メタデータ) (2026-03-05T17:26:00Z) - Batched high-rate logical operations for quantum LDPC codes [2.722479714583866]
高速量子LDPC符号は、多くの論理量子ビットを物理量子ビットの1ブロックに密に詰め込むことで、メモリオーバーヘッドを低減する。
我々はこの概念を高速な計算に拡張し、多数のコードブロックに同じ論理ゲートを並列に適用する、Emphbatched Fault-tolerant演算を構築した。
論文 参考訳(メタデータ) (2025-10-07T17:26:10Z) - Extractors: QLDPC Architectures for Efficient Pauli-Based Computation [39.98920557126034]
本稿では,任意のQLDPCメモリをPauliベースの計算に適した計算ブロックに拡張できる新しいプリミティブを提案する。
特に、メモリ上でサポートされている任意の論理パウリ演算子は、1つの論理サイクルでフォールトトレラントに測定できる。
我々のアーキテクチャは並列論理的測定により普遍的な量子回路を実装できる。
論文 参考訳(メタデータ) (2025-03-13T14:07:40Z) - Geometric structure and transversal logic of quantum Reed-Muller codes [51.11215560140181]
本稿では,量子リード・ミュラー符号(RM)のゲートを,古典的特性を利用して特徴付けることを目的とする。
RM符号のための安定化器生成器のセットは、特定の次元のサブキューブに作用する$X$と$Z$演算子によって記述することができる。
論文 参考訳(メタデータ) (2024-10-10T04:07:24Z) - Fast and Parallelizable Logical Computation with Homological Product Codes [3.4338109681532027]
高速量子低密度パリティチェック(qLDPC)符号は、量子ビット数を減少させるルートを約束するが、低空間コストを維持しながら計算を行うには、演算のシリアライズと余分な時間コストが必要である。
我々はqLDPC符号の高速かつ並列化可能な論理ゲートを設計し、量子加算器のようなアルゴリズム上の重要なサブルーチンに対するその有用性を実証した。
論文 参考訳(メタデータ) (2024-07-26T03:49:59Z) - Transversal Injection: A method for direct encoding of ancilla states
for non-Clifford gates using stabiliser codes [55.90903601048249]
非クリフォードゲートのこのオーバーヘッドを低減するためのプロトコルを導入する。
予備的な結果は、より広い距離で高品質な忠実さを示唆している。
論文 参考訳(メタデータ) (2022-11-18T06:03:10Z) - Logical blocks for fault-tolerant topological quantum computation [55.41644538483948]
本稿では,プラットフォームに依存しない論理ゲート定義の必要性から,普遍的なフォールトトレラント論理の枠組みを提案する。
資源オーバーヘッドを改善するユニバーサル論理の新しいスキームについて検討する。
境界のない計算に好適な論理誤差率を動機として,新しい計算手法を提案する。
論文 参考訳(メタデータ) (2021-12-22T19:00:03Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。