論文の概要: Computing Efficiently in QLDPC Codes
- arxiv url: http://arxiv.org/abs/2502.07150v1
- Date: Tue, 11 Feb 2025 00:27:55 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-12 14:07:25.568734
- Title: Computing Efficiently in QLDPC Codes
- Title(参考訳): QLDPC符号における効率的な計算
- Authors: Alexander J. Malcolm, Andrew N. Glaudell, Patricio Fuentes, Daryus Chandra, Alexis Schotte, Colby DeLisle, Rafael Haenel, Amir Ebrahimi, Joschka Roffe, Armanda O. Quintavalle, Stefanie J. Beale, Nicholas R. Lee-Hone, Stephanie Simmons,
- Abstract要約: 我々はCliffordグループを効率的にコンパイルできる新しいQLDPCコード群を紹介する。
我々は深度126論理回路の回路レベルシミュレーションを行い、QLDPC符号の論理演算がニアメモリ性能を実現することを示す。
- 参考スコア(独自算出の注目度): 30.651249760099272
- License:
- Abstract: It is the prevailing belief that quantum error correcting techniques will be required to build a utility-scale quantum computer able to perform computations that are out of reach of classical computers. The QECCs that have been most extensively studied and therefore highly optimized, surface codes, are extremely resource intensive in terms of the number of physical qubits needed. A promising alternative, QLDPC codes, has been proposed more recently. These codes are much less resource intensive, requiring up to 10x fewer physical qubits per logical qubit than practical surface code implementations. A successful application of QLDPC codes would therefore drastically reduce the timeline to reaching quantum computers that can run algorithms with proven exponential speedups like Shor's algorithm and QPE. However to date QLDPC codes have been predominantly studied in the context of quantum memories; there has been no known method for implementing arbitrary logical Clifford operators in a QLDPC code proven efficient in terms of circuit depth. In combination with known methods for implementing T gates, an efficient implementation of the Clifford group unlocks resource-efficient universal quantum computation. In this paper, we introduce a new family of QLDPC codes that enable efficient compilation of the full Clifford group via transversal operations. Our construction executes any m-qubit Clifford operation in at most O(m) syndrome extraction rounds, significantly surpassing state-of-the-art lattice surgery methods. We run circuit-level simulations of depth-126 logical circuits to show that logical operations in our QLDPC codes attains near-memory performance. These results demonstrate that QLDPC codes are a viable means to reduce, by up to 10x, the resources required to implement all logical quantum algorithms, thereby unlocking a much reduced timeline to commercially valuable quantum computing.
- Abstract(参考訳): 量子エラー訂正技術は、古典的コンピュータには及ばない計算を実行できる実用規模の量子コンピュータを構築するのに必要であるという考えが有力である。
最も広く研究され、高度に最適化された表面符号であるQECCは、必要となる物理量子ビットの数に関して非常に資源集約的である。
有望な代替案であるQLDPCコードも最近提案されている。
これらのコードは、実際の表面コード実装よりも、論理量子ビット当たりの物理量子ビットを最大10倍も少なくする。
したがって、QLDPCコードの適用が成功すれば、ShorのアルゴリズムやQPEのような指数関数的なスピードアップを証明したアルゴリズムを実行できる量子コンピュータに到達するまでのタイムラインが大幅に削減される。
しかし、QLDPC符号は量子メモリの文脈で主に研究されており、QLDPC符号において任意の論理的クリフォード演算子を実装するための既知の手法は、回路深さの点で有効であることが証明されている。
Tゲートを実装するための既知の方法と組み合わせて、クリフォード群の効率的な実装は、資源効率の良い普遍量子計算を解き放つ。
本稿では,全Cliffordグループをトランスバーサル操作で効率的にコンパイルできる新しいQLDPCコード群を提案する。
われわれはO(m)症候群抽出ラウンドでm-qubit Clifford手術を行い,最先端の格子手術法をはるかに上回っている。
我々は深度126論理回路の回路レベルシミュレーションを行い、QLDPC符号の論理演算がニアメモリ性能を実現することを示す。
これらの結果は、QLDPCコードは、すべての論理量子アルゴリズムを実装するのに必要なリソースを最大10倍に減らし、商業的に価値のある量子コンピューティングに大幅に削減されたタイムラインを解放する実行可能な手段であることを示している。
関連論文リスト
- Time-efficient logical operations on quantum LDPC codes [5.881311286656519]
任意の可換論理パウリ作用素の集合を演算子数に依存しない時間で測定できるスキームを提案する。
唯一の条件は可換性であり、量子力学における同時測定の基本的な要件である。
論文 参考訳(メタデータ) (2024-08-02T15:35:05Z) - Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Constant-Overhead Fault-Tolerant Quantum Computation with Reconfigurable
Atom Arrays [5.542275446319411]
再構成可能な原子配列上の高速qLDPC符号を用いて、フォールトトレラントな量子計算を行うハードウェア効率の手法を提案する。
本研究は,qLDPC符号を用いた低オーバヘッド量子コンピューティングの実用化への道を開くものである。
論文 参考訳(メタデータ) (2023-08-16T19:47:17Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - 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) - Software Tools for Decoding Quantum Low-Density Parity Check Codes [3.610459670994051]
我々は、いわゆるQuantum Low-Density Parity Check codes (QLDPC codes)を数値的に実験できる一連のソフトウェアツールを提案する。
さらに,一般的なQLDPCデコーダのボトルネックに対処する効率的なデコーダを提案する。
これらのツールにより、QLDPCコードに関する理論的結果をより実用的な環境で確認することができる。
論文 参考訳(メタデータ) (2022-09-02T17:22:01Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Quantum Error Correction via Noise Guessing Decoding [0.0]
量子誤り訂正符号(QECC)は、量子通信と量子計算の両方において中心的な役割を果たす。
本稿では,有限ブロック長レジームの最大性能を達成できるQECCの構築と復号化が可能であることを示す。
論文 参考訳(メタデータ) (2022-08-04T16:18:20Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。