論文の概要: New magic state distillation factories optimized by temporally encoded
lattice surgery
- arxiv url: http://arxiv.org/abs/2210.15814v1
- Date: Fri, 28 Oct 2022 00:34:37 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-21 05:42:27.753396
- Title: New magic state distillation factories optimized by temporally encoded
lattice surgery
- Title(参考訳): 時間符号化格子法により最適化された新しいマジックステート蒸留工場
- Authors: Prithviraj Prabhu, Christopher Chamberland
- Abstract要約: 格子手術プロトコル中の時間的障害は、アルゴリズムの実行中に論理的障害を引き起こす可能性がある。
改良されたTELSプロトコルを導入し、その後、低ウェイトな古典的エラーを修正できるように拡張する。
また、様々な並列化可能なパウリ集合サイズに対する古典的誤り訂正符号の大規模なファミリーについても検討する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Fault-tolerant quantum computers, with error correction implemented using
topological codes, will most likely require lattice surgery protocols in order
to implement a universal gate set. Timelike failures during lattice surgery
protocols can result in logical failures during the execution of an algorithm.
In addition to the spacelike distance of the topological code used to protect
the qubits from errors, there is also the timelike distance which is given by
the number of syndrome measurement rounds during a lattice surgery protocol. As
such, a larger timelike distance requirement will result in the slowdown of an
algorithm's runtime. Temporal encoding of lattice surgery (TELS) is a technique
which can be used to reduce the number of syndrome measurement rounds that are
required during a lattice surgery protocol. This is done by measuring an
over-complete set of mutually commuting multi-qubit Pauli operators (referred
to as a parallelizable Pauli set) which form codewords of a classical error
correcting code. The results of the over-complete set of Pauli measurements can
then be used to detect and possibly correct timelike lattice surgery failures.
In this work, we introduce an improved TELS protocol and subsequently augment
it with the ability to correct low-weight classical errors, resulting in
greater speedups in algorithm runtimes. We also explore large families of
classical error correcting codes for a wide range of parallelizable Pauli set
sizes. We also apply TELS to magic state distillation protocols in the context
of biased noise, where logical qubits are encoded in asymmetric surface codes.
Using optimized layouts, we show improvements in the space-time cost of our
magic state factories compared to previous protocols. Such improvements are
achieved using computations performed in the Clifford frame.
- Abstract(参考訳): トポロジカル符号を用いて誤り訂正を行うフォールトトレラント量子コンピュータは、普遍ゲートセットを実装するために格子手術プロトコルを必要とする可能性が高い。
格子手術プロトコル中の時間的障害は、アルゴリズムの実行中に論理的障害を引き起こす可能性がある。
量子ビットを誤差から保護するために使用される位相符号の空間的距離に加えて、格子手術プロトコルにおけるシンドローム計測ラウンドの数によって与えられる時間的距離もある。
そのため、時間的な距離の要求が大きくなると、アルゴリズムのランタイムが遅くなる。
格子手術の時間符号化(TELS)は、格子手術プロトコルで必要とされる症候群計測ラウンドの数を削減できる技術である。
これは、古典的な誤り訂正符号のコードワードを形成する、相互に可換なマルチキュービットパウリ演算子(並列化可能なパウリ集合と呼ばれる)の過完全集合を測ることによって行われる。
オーバーコンプリートされたパウリ測定の結果は、時間的な格子手術の失敗を検出し、おそらく正すのに利用できる。
本研究では,改良されたTELSプロトコルを導入し,低ウェイトな古典的誤りを訂正し,アルゴリズム実行時の高速化を実現する。
また、様々な並列化可能なパウリ集合サイズの古典的誤り訂正符号の大族についても検討する。
また,非対称表面符号に論理量子ビットを符号化するバイアスドノイズの文脈において,マジック状態蒸留プロトコルにもtelを適用する。
最適化されたレイアウトを用いて、従来のプロトコルと比較して、マジックステートファクトリの時空間コストの改善を示す。
このような改善はクリフォードフレームで実行される計算を用いて達成される。
関連論文リスト
- Let the Code LLM Edit Itself When You Edit the Code [50.46536185784169]
underlinetextbfPositional textbfIntegrity textbfEncoding (PIE)
PIEは、標準的な完全再計算手法に比べて計算オーバーヘッドを85%以上削減する。
その結果、PIEは計算オーバーヘッドを標準の完全再計算手法に比べて85%以上削減することを示した。
論文 参考訳(メタデータ) (2024-07-03T14:34:03Z) - Algorithmic Fault Tolerance for Fast Quantum Computing [37.448838730002905]
本研究では,幅広い種類の量子コードに対して,一定の時間オーバーヘッドでフォールトトレラントな論理演算を実行できることを示す。
理想的な測定結果分布からの偏差をコード距離で指数関数的に小さくできることを示す。
我々の研究は、フォールトトレランスの理論に新たな光を当て、実用的なフォールトトレラント量子計算の時空間コストを桁違いに削減する可能性がある。
論文 参考訳(メタデータ) (2024-06-25T15:43:25Z) - Toward a 2D Local Implementation of Quantum LDPC Codes [1.1936126505067601]
幾何学的局所性は量子低密度パリティチェック(qLDPC)符号の重要な理論的および実践的な要素である。
本稿では,2次元局所ゲートに制限された場合の動作オーバーヘッドを低減することを目的とした,2層アーキテクチャ上に構築された誤り訂正プロトコルを提案する。
論文 参考訳(メタデータ) (2024-04-26T19:48:07Z) - Error Correction in Dynamical Codes [1.6317061277457001]
我々は、一連の測定で定義される量子エラー訂正符号の一般的な枠組みを問う。
本研究では,このプロトコルを用いてエラーシンドロームに関する情報を追跡し,動的コードの距離を決定するアルゴリズムを開発した。
論文 参考訳(メタデータ) (2024-03-07T02:47:21Z) - Testing the Accuracy of Surface Code Decoders [55.616364225463066]
大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される
本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
論文 参考訳(メタデータ) (2023-11-21T10:22:08Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - Scalable Quantum Error Correction for Surface Codes using FPGA [67.74017895815125]
フォールトトレラントな量子コンピュータは、出現するよりも早くデコードし、エラーを修正する必要がある。
並列計算資源を利用したUnion-Findデコーダの分散バージョンを報告する。
この実装では、並列コンピューティングリソースをハイブリッドツリーグリッド構造に整理する、Heliosと呼ばれるスケーラブルなアーキテクチャを採用している。
論文 参考訳(メタデータ) (2023-01-20T04:23:00Z) - Transversal Injection: A method for direct encoding of ancilla states
for non-Clifford gates using stabiliser codes [55.90903601048249]
非クリフォードゲートのこのオーバーヘッドを低減するためのプロトコルを導入する。
予備的な結果は、より広い距離で高品質な忠実さを示唆している。
論文 参考訳(メタデータ) (2022-11-18T06:03:10Z) - A circuit-level protocol and analysis for twist-based lattice surgery [3.222802562733787]
格子手術は2次元のフォールトトレラント量子計算を行う技術である。
明示的なツイストベースの格子手術プロトコルとその必要な接続レイアウトを提供する。
また、ツイスト欠陥を測定するための新しい安定化器測定回路も提供する。
論文 参考訳(メタデータ) (2022-01-14T21:16:27Z) - Universal quantum computing with twist-free and temporally encoded
lattice surgery [3.222802562733787]
本稿では,格子型手術プロトコルにおける空間的および時間的誤差を補正するデコーダを提案する。
偏りのある回路レベルのノイズモデルに対する格子手術プロトコルの論理的故障率を計算する。
本稿では,雑音バイアスを利用した矩形曲面符号に対して,より効率的な量子プロセッサのレイアウトを提案する。
論文 参考訳(メタデータ) (2021-09-06T21:18:01Z) - Performance of teleportation-based error correction circuits for bosonic
codes with noisy measurements [58.720142291102135]
テレポーテーションに基づく誤り訂正回路を用いて、回転対称符号の誤り訂正能力を解析する。
マイクロ波光学における現在達成可能な測定効率により, ボソニック回転符号の破壊ポテンシャルは著しく低下することが判明した。
論文 参考訳(メタデータ) (2021-08-02T16:12:13Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。