論文の概要: Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation
- arxiv url: http://arxiv.org/abs/2207.08826v3
- Date: Tue, 28 Jan 2025 07:12:09 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-29 16:39:00.970711
- Title: Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation
- Title(参考訳): 時間効率のコンスタントスペース・オーバーヘッドフォールトトレラント量子計算
- Authors: Hayata Yamasaki, Masato Koashi,
- Abstract要約: フォールトトレラントな量子計算のためのプロトコルは、過剰な空間オーバーヘッドを必要とする。
定空間オーバーヘッド型フォールトトレラント量子コンピューティングの代替手法を提案する。
我々のプロトコルは、デコーダが非コンスタントランタイムを持つ場合でも、フォールトトレラントである。
- 参考スコア(独自算出の注目度): 2.3020018305241337
- License:
- Abstract: Scaling up quantum computers to attain substantial speedups over classical computing requires fault tolerance. Conventionally, protocols for fault-tolerant quantum computation demand excessive space overheads by using many physical qubits for each logical qubit. A more recent protocol using quantum analogues of low-density parity-check codes needs only a constant space overhead that does not grow with the number of logical qubits. However, the overhead in the processing time required to implement this protocol grows polynomially with the number of computational steps. To address these problems, here we introduce an alternative approach to constant-space-overhead fault-tolerant quantum computing using a concatenation of multiple small-size quantum codes rather than a single large-size quantum low-density parity-check 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 is fault tolerant even if a decoder has a non-constant runtime, unlike the existing constant-space-overhead protocol. This code concatenation approach will make possible a large class of quantum speedups within feasibly bounded space overhead yet negligibly short time overhead.
- Abstract(参考訳): 量子コンピュータをスケールアップして、古典的コンピューティングよりも相当なスピードアップを達成するためには、フォールトトレランスが必要である。
従来、フォールトトレラントな量子計算のためのプロトコルは、論理量子ビットごとに多くの物理量子ビットを使用することで、過剰な空間オーバーヘッドを要求する。
より最近の低密度パリティチェック符号の量子アナログを用いたプロトコルでは、論理量子ビットの数で増大しない一定の空間オーバーヘッドしか必要としない。
しかし、このプロトコルを実装するのに必要な処理時間のオーバーヘッドは、計算ステップの数とともに多項式的に増加する。
これらの問題に対処するために,1つの大小量子小密度パリティチェック符号ではなく,複数の小サイズの量子コードの結合を用いた定数空間オーバーヘッド型フォールトトレラント量子コンピューティングの代替手法を提案する。
我々は、異なる量子ハミング符号を拡大サイズで結合する技術を開発した。
その結果、一定の空間オーバーヘッドと準多言語時間オーバーヘッドを同時に達成する低オーバーヘッドプロトコルを構築した。
我々のプロトコルは、もしデコーダが既存の定数空間オーバヘッドプロトコルとは異なり、非コンスタントランタイムを持っているとしても、フォールトトレラントである。
このコード結合アプローチは、有界な空間オーバーヘッド内において大きな量子スピードアップを可能にするが、無視できる限り短い時間オーバーヘッドを実現する。
関連論文リスト
- 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。