論文の概要: 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のための有望な道を開く。

関連論文リスト

• Polylog-time- and constant-space-overhead fault-tolerant quantum computation with quantum low-density parity-check codes [2.048226951354646]
  フォールトトレラント量子計算における大きな課題は、空間オーバーヘッドと時間オーバーヘッドの両方を削減することである。 本研究では, 量子低密度パリティチェック符号を用いたプロトコルが, 一定の空間オーバーヘッドと多対数時間オーバーヘッドを実現することを示す。
  論文  参考訳（メタデータ） (2024-11-06T06:06:36Z)
• Fault-Tolerant Belief Propagation for Practical Quantum Memory [6.322831694506286]
  信頼性量子メモリに対するフォールトトレラントなアプローチは、スケーラブルな量子コンピューティングには不可欠である。 本稿では,複数ラウンドのシンドローム抽出と混合アルファベット誤差変数を用いた時空間タナーグラフを用いたデコーダを提案する。 シミュレーションでは,0.4%-0.87%のエラーしきい値とトポロジカルコード群に対する強いエラーフロア性能を示す。
  論文  参考訳（メタデータ） (2024-09-27T12:21:45Z)
• Quantum memory based on concatenating surface codes and quantum Hamming codes [0.0]
  本研究では,量子ハミング符号と曲面符号の結合を量子メモリとして検討する。 エラーしきい値が高く、原則として表面コードのしきい値まで押し上げることができる。 エラーを抑える利点は、中間スケールの量子メモリに現れ始めます。
  論文  参考訳（メタデータ） (2024-07-23T04:47:14Z)
• Algorithmic Fault Tolerance for Fast Quantum Computing [37.448838730002905]
  本研究では,幅広い種類の量子コードに対して,一定の時間オーバーヘッドでフォールトトレラントな論理演算を実行できることを示す。 理想的な測定結果分布からの偏差をコード距離で指数関数的に小さくできることを示す。 我々の研究は、フォールトトレランスの理論に新たな光を当て、実用的なフォールトトレラント量子計算の時空間コストを桁違いに削減する可能性がある。
  論文  参考訳（メタデータ） (2024-06-25T15:43:25Z)
• Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
  超伝導プロセッサのための強化学習型量子コンパイラを開発した。 短絡の新規・ハードウェア対応回路の発見能力を示す。 本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
  論文  参考訳（メタデータ） (2024-06-18T01:49:48Z)
• Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
  我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。 我々は距離の計算を高速化するために量子現象を利用する。 我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
  論文  参考訳（メタデータ） (2022-12-13T16:04:16Z)
• Low-overhead fault-tolerant quantum computing using long-range connectivity [2.867517731896504]
  量子低密度パリティチェック符号に基づく低オーバーヘッドフォールトトレラント量子計算のためのスキーム 本稿では,100個の論理量子ビットの処理におけるオーバヘッドのオーダー・オブ・マグニチュードの改善を推定する。
  論文  参考訳（メタデータ） (2021-10-20T21:49:48Z)
• Hardware-Efficient, Fault-Tolerant Quantum Computation with Rydberg Atoms [55.41644538483948]
  我々は中性原子量子コンピュータにおいてエラー源の完全な特徴付けを行う。 計算部分空間外の状態への原子量子ビットの崩壊に伴う最も重要なエラーに対処する,新しい,明らかに効率的な手法を開発した。 我々のプロトコルは、アルカリ原子とアルカリ原子の両方にエンコードされた量子ビットを持つ最先端の中性原子プラットフォームを用いて、近い将来に実装できる。
  論文  参考訳（メタデータ） (2021-05-27T23:29:53Z)
• Space-efficient binary optimization for variational computing [68.8204255655161]
  本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。 また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
  論文  参考訳（メタデータ） (2020-09-15T18:17:27Z)
• Fault-tolerant Coding for Quantum Communication [71.206200318454]
  ノイズチャネルの多くの用途でメッセージを確実に送信するために、回路をエンコードしてデコードする。 すべての量子チャネル$T$とすべての$eps>0$に対して、以下に示すゲートエラー確率のしきい値$p(epsilon,T)$が存在し、$C-epsilon$より大きいレートはフォールトトレラント的に達成可能である。 我々の結果は、遠方の量子コンピュータが高レベルのノイズの下で通信する必要があるような、大きな距離での通信やオンチップでの通信に関係している。
  論文  参考訳（メタデータ） (2020-09-15T15:10:50Z)
• Quantum Gram-Schmidt Processes and Their Application to Efficient State Read-out for Quantum Algorithms [87.04438831673063]
  本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。 我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。 我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
  論文  参考訳（メタデータ） (2020-04-14T11:05:26Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。