論文の概要: 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を適用する。
最適化されたレイアウトを用いて、従来のプロトコルと比較して、マジックステートファクトリの時空間コストの改善を示す。
このような改善はクリフォードフレームで実行される計算を用いて達成される。
関連論文リスト
- Error Correction in Dynamical Codes [1.6317061277457001]
我々は、一連の測定で定義される量子エラー訂正符号の一般的な枠組みを問う。
本研究では,このプロトコルを用いてエラーシンドロームに関する情報を追跡し,動的コードの距離を決定するアルゴリズムを開発した。
論文 参考訳(メタデータ) (2024-03-07T02:47:21Z) - Spatially parallel decoding for multi-qubit lattice surgery [0.11704154007740833]
量子エラー訂正によって保護される量子アルゴリズムの実行には、リアルタイム、古典的なデコーダが必要である。
リアルタイム復号化に関するこれまでのほとんどの研究は、表面コードに符号化された孤立論理量子ビットに焦点を当ててきた。
表面コードでは、実用性のある量子プログラムは格子手術によって実行されるマルチキュービットの相互作用を必要とする。
格子手術中に大規模なマージパッチが発生する可能性がある。
論文 参考訳(メタデータ) (2024-03-03T00:17:13Z) - Testing the Accuracy of Surface Code Decoders [55.616364225463066]
大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される
本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
論文 参考訳(メタデータ) (2023-11-21T10:22:08Z) - A High Performance Compiler for Very Large Scale Surface Code
Computations [51.61644300572385]
大規模量子誤り訂正のための最初の高性能コンパイラを提案する。
任意の量子回路を格子手術に基づく表面符号演算に変換する。
コンパイラは、物理デバイスのリアルタイム操作に向けられた速度で、ストリーミングパイプラインを使用して数百万のゲートを処理することができる。
論文 参考訳(メタデータ) (2023-02-05T19:06:49Z) - 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) - An efficient decoder for a linear distance quantum LDPC code [0.1657441317977376]
近年の量子的に優れたqLDPC符号に対する線形時間デコーダを提案する。
我々のデコーダは、一定サイズの領域内で補正を探索する反復アルゴリズムである。
論文 参考訳(メタデータ) (2022-06-14T02:17:09Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。