論文の概要: Extractors: QLDPC Architectures for Efficient Pauli-Based Computation
- arxiv url: http://arxiv.org/abs/2503.10390v1
- Date: Thu, 13 Mar 2025 14:07:40 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-14 15:52:12.057379
- Title: Extractors: QLDPC Architectures for Efficient Pauli-Based Computation
- Title(参考訳): エクストラクタ: 効率的なPauliベースの計算のためのQLDPCアーキテクチャ
- Authors: Zhiyang He, Alexander Cowtan, Dominic J. Williamson, Theodore J. Yoder,
- Abstract要約: 本稿では,任意のQLDPCメモリをPauliベースの計算に適した計算ブロックに拡張できる新しいプリミティブを提案する。
特に、メモリ上でサポートされている任意の論理パウリ演算子は、1つの論理サイクルでフォールトトレラントに測定できる。
我々のアーキテクチャは並列論理的測定により普遍的な量子回路を実装できる。
- 参考スコア(独自算出の注目度): 42.95092131256421
- License:
- Abstract: In pursuit of large-scale fault-tolerant quantum computation, quantum low-density parity-check (LPDC) codes have been established as promising candidates for low-overhead memory when compared to conventional approaches based on surface codes. Performing fault-tolerant logical computation on QLDPC memory, however, has been a long standing challenge in theory and in practice. In this work, we propose a new primitive, which we call an $\textit{extractor system}$, that can augment any QLDPC memory into a computational block well-suited for Pauli-based computation. In particular, any logical Pauli operator supported on the memory can be fault-tolerantly measured in one logical cycle, consisting of $O(d)$ physical syndrome measurement cycles, without rearranging qubit connectivity. We further propose a fixed-connectivity, LDPC architecture built by connecting many extractor-augmented computational (EAC) blocks with bridge systems. When combined with any user-defined source of high fidelity $|T\rangle$ states, our architecture can implement universal quantum circuits via parallel logical measurements, such that all single-block Clifford gates are compiled away. The size of an extractor on an $n$ qubit code is $\tilde{O}(n)$, where the precise overhead has immense room for practical optimizations.
- Abstract(参考訳): 大規模フォールトトレラント量子計算を追求する中で、表面符号に基づく従来のアプローチと比較して、低オーバーヘッドメモリの有望な候補として量子低密度パリティチェック(LPDC)符号が確立されている。
しかし、QLDPCメモリ上でフォールトトレラントな論理計算を実行することは、理論および実際において長年にわたって挑戦されてきた。
そこで本研究では,このプリミティブを$\textit{extractor system}$と呼び,任意のQLDPCメモリをPauliベースの計算に適した計算ブロックに拡張する。
特に、メモリ上でサポートされている任意の論理パウリ演算子は、1つの論理サイクルでフォールトトレラントに測定できる。
さらに,多くの抽出器拡張計算ブロックをブリッジシステムに接続して構築した固定接続型LDPCアーキテクチャを提案する。
高忠実度$|T\rangle$状態の任意のユーザ定義ソースと組み合わせると、我々のアーキテクチャは並列論理的測定によって普遍的な量子回路を実装でき、すべての単一ブロッククリフォードゲートがコンパイルされる。
n$ qubit符号上の抽出器のサイズは$\tilde{O}(n)$であり、正確なオーバーヘッドは実用的な最適化を行う余地がある。
関連論文リスト
- Computing Efficiently in QLDPC Codes [30.651249760099272]
我々はCliffordグループを効率的にコンパイルできる新しいQLDPCコード群を紹介する。
我々は深度126論理回路の回路レベルシミュレーションを行い、QLDPC符号の論理演算がニアメモリ性能を実現することを示す。
論文 参考訳(メタデータ) (2025-02-11T00:27:55Z) - Fast and Parallelizable Logical Computation with Homological Product Codes [3.4338109681532027]
高速量子低密度パリティチェック(qLDPC)符号は、量子ビット数を減少させるルートを約束するが、低空間コストを維持しながら計算を行うには、演算のシリアライズと余分な時間コストが必要である。
我々はqLDPC符号の高速かつ並列化可能な論理ゲートを設計し、量子加算器のようなアルゴリズム上の重要なサブルーチンに対するその有用性を実証した。
論文 参考訳(メタデータ) (2024-07-26T03:49:59Z) - Fault-tolerant quantum computing with the parity code and noise-biased qubits [0.0]
本稿では,ノイズバイアス量子ビットのコード結合とパリティアーキテクチャに基づく,フォールトトレラントな普遍量子コンピューティングアーキテクチャを提案する。
パリティアーキテクチャは、近接する物理的相互作用から任意の論理接続を得るために特別に調整されたLDPCコードとして理解することができる。
論文 参考訳(メタデータ) (2024-04-17T12:49:31Z) - Constant-Overhead Fault-Tolerant Quantum Computation with Reconfigurable
Atom Arrays [5.542275446319411]
再構成可能な原子配列上の高速qLDPC符号を用いて、フォールトトレラントな量子計算を行うハードウェア効率の手法を提案する。
本研究は,qLDPC符号を用いた低オーバヘッド量子コンピューティングの実用化への道を開くものである。
論文 参考訳(メタデータ) (2023-08-16T19:47:17Z) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳(メタデータ) (2022-12-20T13:41:27Z) - Entanglement Purification with Quantum LDPC Codes and Iterative Decoding [5.5165579223151795]
我々はQLDPC符号を用いてGHZ状態を蒸留し、その結果、高忠実度論理GHZ状態は分散量子コンピューティングに使用されるコードと直接対話することができる。
本研究は,大規模GHZ状態にも適用し,拡張性のあるGHZ浄化プロトコルを構築するために,3$-qubit GHZ状態の測定特性に関する技術的結果を拡張した。
論文 参考訳(メタデータ) (2022-10-25T16:42:32Z) - An Adaptive Device-Edge Co-Inference Framework Based on Soft
Actor-Critic [72.35307086274912]
高次元パラメータモデルと大規模数学的計算は、特にIoT(Internet of Things)デバイスにおける実行効率を制限する。
本稿では,ソフトポリシーの繰り返しによるエフェキシット点,エフェキシット点,エンフェキシット点を生成する離散的(SAC-d)のための新しい深層強化学習(DRL)-ソフトアクタ批判法を提案する。
レイテンシと精度を意識した報酬設計に基づいて、そのような計算は動的無線チャンネルや任意の処理のような複雑な環境によく適応でき、5G URLをサポートすることができる。
論文 参考訳(メタデータ) (2022-01-09T09:31:50Z) - Logical blocks for fault-tolerant topological quantum computation [55.41644538483948]
本稿では,プラットフォームに依存しない論理ゲート定義の必要性から,普遍的なフォールトトレラント論理の枠組みを提案する。
資源オーバーヘッドを改善するユニバーサル論理の新しいスキームについて検討する。
境界のない計算に好適な論理誤差率を動機として,新しい計算手法を提案する。
論文 参考訳(メタデータ) (2021-12-22T19:00:03Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - t$|$ket$\rangle$ : A Retargetable Compiler for NISQ Devices [55.41644538483948]
t$|$ket$rangle$は、様々なNISQデバイス向けのコードを生成するために設計された言語に依存しない最適化コンパイラである。
コンパイラは広範囲にベンチマークされ、回路最適化とキュービットルーティングの点でほとんどの競合より優れている。
論文 参考訳(メタデータ) (2020-03-24T01:49:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。