論文の概要: 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 22:09:10.780516
- Title: Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation
- Title(参考訳): 時間効率のコンスタントスペース・オーバーヘッドフォールトトレラント量子計算
- Authors: Hayata Yamasaki, Masato Koashi,
- Abstract要約: フォールトトレラントな量子計算のためのプロトコルは、過剰な空間オーバーヘッドを必要とする。
定空間オーバーヘッド型フォールトトレラント量子コンピューティングの代替手法を提案する。
我々のプロトコルは、デコーダが非コンスタントランタイムを持つ場合でも、フォールトトレラントである。
- 参考スコア(独自算出の注目度): 2.3020018305241337
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- 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つの大小量子小密度パリティチェック符号ではなく,複数の小サイズの量子コードの結合を用いた定数空間オーバーヘッド型フォールトトレラント量子コンピューティングの代替手法を提案する。
我々は、異なる量子ハミング符号を拡大サイズで結合する技術を開発した。
その結果、一定の空間オーバーヘッドと準多言語時間オーバーヘッドを同時に達成する低オーバーヘッドプロトコルを構築した。
我々のプロトコルは、もしデコーダが既存の定数空間オーバヘッドプロトコルとは異なり、非コンスタントランタイムを持っているとしても、フォールトトレラントである。
このコード結合アプローチは、有界な空間オーバーヘッド内において大きな量子スピードアップを可能にするが、無視できる限り短い時間オーバーヘッドを実現する。
関連論文リスト
- Order-of-magnitude extension of qubit lifetimes with a decoherence-free subspace quantum error correction code [0.0]
我々はデコヒーレンスフリーのサブスペース量子誤り訂正符号を用いた堅牢な量子メモリ設計について報告する。
得られた符号化方式は、長いプローブ時間で特徴付けられ、物理量子ビットに比べて1桁以上メモリ時間を拡張することが示されている。
論文 参考訳(メタデータ) (2025-03-28T02:58:34Z) - Doubly-polylog-time-overhead fault-tolerant quantum computation by a polylog-time parallel minimum-weight perfect matching decoder [1.6114012813668932]
従来のポリログ空間のオーバヘッドを維持しつつ,2倍のポリログ時間オーバヘッドを実現するプロトコルを開発した。
本プロトコルは, このデコーダを, シングルショットデコーダを組み込んだトポロジカル・コードプロトコルと統合し, 効率的な抽出を行う。
その結果, 従来のポリログ・タイム・オーバヘッドバリアを越え, 低オーバヘッドFTQCの新たなフロンティアを開拓できる可能性が示唆された。
論文 参考訳(メタデータ) (2025-03-17T18:00:04Z) - Extending Quantum Perceptrons: Rydberg Devices, Multi-Class Classification, and Error Tolerance [67.77677387243135]
量子ニューロモーフィックコンピューティング(QNC)は、量子計算とニューラルネットワークを融合して、量子機械学習(QML)のためのスケーラブルで耐雑音性のあるアルゴリズムを作成する
QNCの中核は量子パーセプトロン(QP)であり、相互作用する量子ビットのアナログダイナミクスを利用して普遍的な量子計算を可能にする。
論文 参考訳(メタデータ) (2024-11-13T23:56:20Z) - Polylog-time- and constant-space-overhead fault-tolerant quantum computation with quantum low-density parity-check codes [2.048226951354646]
フォールトトレラント量子計算における大きな課題は、空間オーバーヘッドと時間オーバーヘッドの両方を削減することである。
本研究では, 量子低密度パリティチェック符号を用いたプロトコルが, 一定の空間オーバーヘッドと多対数時間オーバーヘッドを実現することを示す。
論文 参考訳(メタデータ) (2024-11-06T06:06:36Z) - Integrating Window-Based Correlated Decoding with Constant-Time Logical Gates for Large-Scale Quantum Computation [11.657137510701165]
フォールトトレラント量子コンピューティングの重要な問題のひとつは、ゲートの実装のオーバーヘッドを減らすことである。
近年提案された相関復号化とアルゴリズム的フォールトトレランスは高速な普遍性ゲートを実現する。
このアプローチは、大規模な回路を扱うための自然な要求であるウィンドウベースの復号法とは相容れない。
論文 参考訳(メタデータ) (2024-10-22T12:44:41Z) - Time-Efficient Logical Operations on Quantum Low-Density Parity Check Codes [5.881311286656519]
任意の可換論理パウリ作用素の集合を演算子数に依存しない時間で測定できるスキームを提案する。
唯一の条件は可換性であり、量子力学における同時測定の基本的な要件である。
論文 参考訳(メタデータ) (2024-08-02T15:35:05Z) - Quantum memory based on concatenating surface codes and quantum Hamming codes [0.0]
本研究では,量子ハミング符号と曲面符号の結合を量子メモリとして検討する。
エラーしきい値が高く、原則として表面コードのしきい値まで押し上げることができる。
エラーを抑える利点は、中間スケールの量子メモリに現れ始めます。
論文 参考訳(メタデータ) (2024-07-23T04:47:14Z) - Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - 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) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Quantum process tomography of continuous-variable gates using coherent
states [49.299443295581064]
ボソニックモード超伝導回路におけるコヒーレント状態量子プロセストモグラフィ(csQPT)の使用を実証する。
符号化量子ビット上の変位とSNAP演算を用いて構築した論理量子ゲートを特徴付けることにより,本手法の結果を示す。
論文 参考訳(メタデータ) (2023-03-02T18:08:08Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。