論文の概要: Modular decoding: parallelizable real-time decoding for quantum
computers
- arxiv url: http://arxiv.org/abs/2303.04846v1
- Date: Wed, 8 Mar 2023 19:26:10 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-10 17:06:03.793805
- Title: Modular decoding: parallelizable real-time decoding for quantum
computers
- Title(参考訳): modular decoding: 量子コンピュータのための並列化可能なリアルタイムデコーディング
- Authors: H\'ector Bomb\'in, Chris Dawson, Ye-Hua Liu, Naomi Nickerson, Fernando
Pastawski, Sam Roberts
- Abstract要約: リアルタイム量子計算は、ノイズの多い量子ハードウェアによって生成されたデータのストリームから論理的な結果を取り出すことができる復号アルゴリズムを必要とする。
本稿では,デコーディングの精度を犠牲にすることなく,最小限の追加通信でこの問題に対処できるモジュールデコーディングを提案する。
本稿では,格子探索型耐故障ブロックのモジュールデコーディングの具体例であるエッジ頂点分解について紹介する。
- 参考スコア(独自算出の注目度): 55.41644538483948
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Universal fault-tolerant quantum computation will require real-time decoding
algorithms capable of quickly extracting logical outcomes from the stream of
data generated by noisy quantum hardware. We propose modular decoding, an
approach capable of addressing this challenge with minimal additional
communication and without sacrificing decoding accuracy. We introduce the
edge-vertex decomposition, a concrete instance of modular decoding for
lattice-surgery style fault-tolerant blocks which is remarkably effective. This
decomposition of the global decoding problem into sub-tasks mirrors the
logical-block-network structure of a fault-tolerant quantum circuit. We
identify the buffering condition as a key requirement controlling decoder
quality; it demands a sufficiently large separation (buffer) between a
correction committed by a decoding sub-task and the data unavailable to it. We
prove that the fault distance of the protocol is preserved if the buffering
condition is satisfied. Finally, we implement edge-vertex modular decoding and
apply it on a variety of quantum circuits, including the Clifford component of
the 15-to-1 magic-state distillation protocol. Monte Carlo simulations on a
range of buffer sizes provide quantitative evidence that buffers are both
necessary and sufficient to guarantee decoder accuracy. Our results show that
modular decoding meets all the practical requirements necessary to support
real-world fault-tolerant quantum computers.
- Abstract(参考訳): 普遍的なフォールトトレラント量子計算では、ノイズの多い量子ハードウェアが生成するデータストリームから論理結果を抽出するリアルタイムデコードアルゴリズムが必要となる。
本稿では,デコーディングの精度を犠牲にすることなく,最小限の追加通信でこの問題に対処できるモジュールデコーディングを提案する。
エッジバーテックス分解 (edge-vertex decomposition) は, 格子サージスタイルのフォールトトレラントブロックに対するモジュラーデコーディングの具体例である。
このグローバルデコード問題のサブタスクへの分解は、フォールトトレラント量子回路の論理ブロックネットワーク構造を反映している。
バッファリング条件をデコーダの品質を制御するキー要件として識別し、デコードサブタスクによって行われる補正と、それで利用できないデータとの間に十分に大きな分離(バッファ)を必要とする。
バッファリング条件が満たされた場合には,プロトコルの障害距離が保持されることを示す。
最後に、エッジ頂点モジュラーデコーディングを実装し、15-to-1のマジックステート蒸留プロトコルのクリフォード成分を含む様々な量子回路に適用する。
様々なバッファサイズのモンテカルロシミュレーションは、バッファがデコーダの精度を保証するのに必要かつ十分であることを示す定量的証拠を提供する。
以上の結果から,実世界のフォールトトレラント量子コンピュータをサポートする上では,モジュラ復号化がすべての要件を満たすことがわかった。
関連論文リスト
- Spatially parallel decoding for multi-qubit lattice surgery [0.11704154007740833]
量子エラー訂正によって保護される量子アルゴリズムの実行には、リアルタイム、古典的なデコーダが必要である。
リアルタイム復号化に関するこれまでのほとんどの研究は、表面コードに符号化された孤立論理量子ビットに焦点を当ててきた。
表面コードでは、実用性のある量子プログラムは格子手術によって実行されるマルチキュービットの相互作用を必要とする。
格子手術中に大規模なマージパッチが発生する可能性がある。
論文 参考訳(メタデータ) (2024-03-03T00:17:13Z) - Fault-Tolerant Quantum Memory using Low-Depth Random Circuit Codes [0.24578723416255752]
低深さランダム回路符号は、量子誤り訂正に望ましい多くの特性を有する。
1次元ランダム回路符号の符号化状態を作成するための耐故障性蒸留プロトコルを設計する。
数値シミュレーションにより,提案プロトコルはエラー率を最大2%の誤差率で補正できることを示す。
論文 参考訳(メタデータ) (2023-11-29T19:00:00Z) - Testing the Accuracy of Surface Code Decoders [55.616364225463066]
大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される
本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
論文 参考訳(メタデータ) (2023-11-21T10:22:08Z) - The END: An Equivariant Neural Decoder for Quantum Error Correction [73.4384623973809]
データ効率のよいニューラルデコーダを導入し、この問題の対称性を活用する。
本稿では,従来のニューラルデコーダに比べて精度の高い新しい同変アーキテクチャを提案する。
論文 参考訳(メタデータ) (2023-04-14T19:46:39Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - Applying the Quantum Error-correcting Codes for Fault-tolerant Blind
Quantum Computation [33.51070104730591]
ブラインド量子計算(Blind Quantum Computation、BQC)は、クライアントが望まれる量子計算を実装するためにリモート量子サーバをレンタルするプロトコルである。
本稿では,量子誤り訂正符号を用いたフォールトトレラントブラインド量子計算プロトコルを提案する。
論文 参考訳(メタデータ) (2023-01-05T08:52:55Z) - Fault-tolerant Coding for Entanglement-Assisted Communication [46.0607942851373]
本稿では,量子チャネルに対するフォールトトレラントチャネル符号化の研究について述べる。
我々は、フォールトトレラント量子コンピューティングの手法を用いて、このシナリオで古典的および量子的情報を送信するための符号化定理を確立する。
特に,ゲートエラーがゼロに近づくと,耐故障能力が通常のキャパシティに近づくことを示す。
論文 参考訳(メタデータ) (2022-10-06T14:09:16Z) - Error Correction Code Transformer [92.10654749898927]
本稿では,トランスフォーマーアーキテクチャを任意のブロック長で線形符号のソフトデコードに拡張することを提案する。
我々は,各チャネルの出力次元を高次元に符号化し,個別に処理すべきビット情報のより良い表現を行う。
提案手法は、トランスフォーマーの極端なパワーと柔軟性を示し、既存の最先端のニューラルデコーダを、その時間的複雑さのごく一部で大きなマージンで上回る。
論文 参考訳(メタデータ) (2022-03-27T15:25:58Z) - Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs.
Super-Quantum Encoders [67.12391801199688]
我々は、デコーダに様々な局所性制限を課すことにより、濃密な符号化について検討する。
このタスクでは、送信者アリスと受信機ボブが絡み合った状態を共有する。
論文 参考訳(メタデータ) (2021-09-26T07:29:54Z) - Efficient Concatenated Bosonic Code for Additive Gaussian Noise [0.0]
ボソニック符号は量子情報処理のためのノイズレジリエンスを提供する。
本稿では,Gottesman-Kitaev-Preskill符号を用いて,デフォールトエラー発生キュービットと量子パリティ符号を用いて残差の処理を行う。
我々の研究は、幅広い量子計算と通信シナリオに応用できるかもしれない。
論文 参考訳(メタデータ) (2021-02-02T08:01:30Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。