論文の概要: Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum
Computation
- arxiv url: http://arxiv.org/abs/2207.08826v2
- Date: Wed, 24 Aug 2022 20:19:09 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-04 15:41:57.933485
- Title: Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum
Computation
- Title(参考訳): 時間効率のコンスタントスペース・オーバーヘッドフォールトトレラント量子計算
- Authors: Hayata Yamasaki, Masato Koashi
- Abstract要約: フォールトトレラント量子計算(FTQC)のプロトコルは、論理量子ビット当たりの物理量子ビットの過剰な空間オーバーヘッドを要求する。
定数空間オーバヘッドFTQCに対して,複数の小サイズの量子符号の連結を用いた代替手法を提案する。
我々のプロトコルは、既存の定数空間オーバヘッドプロトコルとは異なり、デコーダが非コンスタントランタイムを持つ場合でもFTQCを達成する。
- 参考スコア(独自算出の注目度): 5.33024001730262
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Scalable realization of quantum computing to attain substantial speedups over
classical computing requires fault tolerance. Conventionally, protocols for
fault-tolerant quantum computation (FTQC) demand excessive space overhead of
physical qubits per logical qubit. A more recent protocol to achieve
constant-space-overhead FTQC using quantum low-density parity-check (LDPC)
codes thus attracts considerable attention but suffers from another drawback:
it incurs polynomially long time overhead. To address these problems, we here
introduce an alternative approach using a concatenation of multiple small-size
quantum codes for the constant-space-overhead FTQC rather than a single
large-size quantum LDPC code. We develop techniques for concatenating different
quantum Hamming codes with growing sizes. As a result, we construct a
low-overhead protocol to achieve constant space overhead and only
quasi-polylogarithmic time overhead simultaneously. Our protocol accomplishes
FTQC even if a decoder has non-constant runtime, unlike the existing
constant-space-overhead protocol. These results establish a foundation for FTQC
realizing a large class of quantum speedups within feasibly bounded space
overhead yet negligibly short time overhead. This achievement opens a promising
avenue for the low-overhead FTQC based on code concatenation.
- Abstract(参考訳): 量子コンピューティングをスケーラブルに実現し、古典的コンピューティングよりも相当なスピードアップを達成するには、フォールトトレランスが必要である。
従来、フォールトトレラント量子計算 (ftqc) のプロトコルは論理量子ビット当たりの物理量子ビットの過大な空間オーバーヘッドを要求する。
量子低密度パリティチェック(LDPC)符号を用いて、定数空間オーバーヘッドFTQCを実現するためのより最近のプロトコルは、かなりの注目を集めるが、別の欠点がある。
これらの問題に対処するため、我々は、単一大規模量子LDPC符号ではなく、複数の小サイズの量子符号を定空間オーバヘッドFTQCに結合した代替手法を提案する。
我々は、異なる量子ハミング符号を拡大サイズで結合する技術を開発した。
その結果, 一定の空間オーバーヘッドと準多対数時間オーバーヘッドを同時に達成するための低オーバヘッドプロトコルを構築した。
我々のプロトコルは、既存の定数空間オーバヘッドプロトコルとは異なり、デコーダが非コンスタントランタイムを持つ場合でもFTQCを達成する。
これらの結果はFTQCの基礎を築き、量子スピードアップの大規模なクラスを、有界な空間オーバーヘッド内で実現している。
この成果は、コード結合に基づく低オーバーヘッドFTQCのための有望な道を開く。
関連論文リスト
- A Quantum-Classical Collaborative Training Architecture Based on Quantum
State Fidelity [50.387179833629254]
我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。
Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。
他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
論文 参考訳(メタデータ) (2024-02-23T14:09:41Z) - Concatenate codes, save qubits [1.6114012813668932]
フォールトトレラント量子計算のためのフォールトトレラントプロトコルを提案する。
モジュールアーキテクチャ設計において、一定のスペースオーバーヘッド、高いしきい値、柔軟性を実現する。
その結果,コード結合手法は,FTQCの実現において,量子ビットを著しく節約する方法を開放することを示した。
論文 参考訳(メタデータ) (2024-02-14T22:27:48Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Single-shot decoding of good quantum LDPC codes [55.53519491066413]
量子タナー符号が逆雑音の単ショット量子誤り補正(QEC)を促進することを証明した。
本稿では,複数ラウンドのQECにおける誤りを抑えるために,並列復号アルゴリズムを各ラウンドで一定時間実行するのに十分であることを示す。
論文 参考訳(メタデータ) (2023-06-21T18:00:01Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - Quantum Error Correction via Noise Guessing Decoding [0.0]
量子誤り訂正符号(QECC)は、量子通信と量子計算の両方において中心的な役割を果たす。
本稿では,有限ブロック長レジームの最大性能を達成できるQECCの構築と復号化が可能であることを示す。
論文 参考訳(メタデータ) (2022-08-04T16:18:20Z) - Quantum Machine Learning for Software Supply Chain Attacks: How Far Can
We Go? [5.655023007686363]
本稿では、量子機械学習(QML)と呼ばれる機械学習アルゴリズムに適用されたQCの高速化性能について分析する。
実際の量子コンピュータの限界により、QML法はQiskitやIBM Quantumといったオープンソースの量子シミュレータ上で実装された。
興味深いことに、実験結果は、SSC攻撃の古典的アプローチと比較して計算時間と精度の低下を示すことによって、QCの約束を早めることと異なる。
論文 参考訳(メタデータ) (2022-04-04T21:16:06Z) - Optimised Multithreaded CV-QKD Reconciliation for Global Quantum
Networks [3.4519649635864584]
量子鍵分配システムは、量子チャネル特性の推定とセキュア鍵ビットの抽出を必要とする。
標準的なプロセッサでは、必要な数の量子信号を調整するのに数時間かかることがある。
新しい解法は、最適化されていない和解に対する最終鍵レートを著しく増加させる。
論文 参考訳(メタデータ) (2021-08-19T00:43:07Z) - Accelerating variational quantum algorithms with multiple quantum
processors [78.36566711543476]
変分量子アルゴリズム(VQA)は、特定の計算上の利点を得るために、短期量子マシンを利用する可能性がある。
現代のVQAは、巨大なデータを扱うために単独の量子プロセッサを使用するという伝統によって妨げられている、計算上のオーバーヘッドに悩まされている。
ここでは、この問題に対処するため、効率的な分散最適化手法であるQUDIOを考案する。
論文 参考訳(メタデータ) (2021-06-24T08:18:42Z) - Quantum error mitigation as a universal error-minimization technique:
applications from NISQ to FTQC eras [0.9622115055919379]
フォールトトレラント量子コンピューティング(FTQC)の初期においては、利用可能なコード距離とマジックステートの数を制限する。
本稿では、量子誤り訂正と量子誤り軽減を効率的なFTQCアーキテクチャに統合する。
この方式は、必要な計算オーバーヘッドを劇的に軽減し、FTQC時代の到来を早める。
論文 参考訳(メタデータ) (2020-10-08T10:27:29Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。