論文の概要: Universal Fault-Tolerant Quantum Computing with Stabiliser Codes
- arxiv url: http://arxiv.org/abs/2012.05260v2
- Date: Thu, 20 May 2021 03:55:17 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-21 07:59:46.807405
- Title: Universal Fault-Tolerant Quantum Computing with Stabiliser Codes
- Title(参考訳): 安定化器符号を用いたユニバーサルフォールトトレラント量子コンピューティング
- Authors: Paul Webster, Michael Vasmer, Thomas R. Scruby, and Stephen D.
Bartlett
- Abstract要約: 量子コンピュータは普遍論理ゲートとフォールトトレラント論理ゲートの両方を持つべきである。
ノーゴー定理のいくつかは、フォールトトレラント論理ゲートの集合が普遍的である方法を制約している。
安定化器符号を用いたユニバーサルフォールトトレラント論理の汎用フレームワークを提案する。
論理ゲートの非一意的な実装が、no-go定理を回避するための一般的なアプローチを提供することを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The quantum logic gates used in the design of a quantum computer should be
both universal, meaning arbitrary quantum computations can be performed, and
fault-tolerant, meaning the gates keep errors from cascading out of control. A
number of no-go theorems constrain the ways in which a set of fault-tolerant
logic gates can be universal. These theorems are very restrictive, and
conventional wisdom holds that a universal fault-tolerant logic gate set cannot
be implemented natively, requiring us to use costly distillation procedures for
quantum computation. Here, we present a general framework for universal
fault-tolerant logic with stabiliser codes, together with a no-go theorem that
reveals the very broad conditions constraining such gate sets. Our theorem
applies to a wide range of stabiliser code families, including concatenated
codes and conventional topological stabiliser codes such as the surface code.
The broad applicability of our no-go theorem provides a new perspective on how
the constraints on universal fault-tolerant gate sets can be overcome. In
particular, we show how non-unitary implementations of logic gates provide a
general approach to circumvent the no-go theorem, and we present a rich
landscape of constructions for logic gate sets that are both universal and
fault-tolerant. That is, rather than restricting what is possible, our no-go
theorem provides a signpost to guide us to new, efficient architectures for
fault-tolerant quantum computing.
- Abstract(参考訳): 量子コンピュータの設計に使用される量子論理ゲートは普遍的であり、任意の量子計算を行うことができ、フォールトトレラントである。
多くのno-go定理は、フォールトトレラント論理ゲートの集合が普遍的になる方法を制限する。
これらの定理は非常に限定的であり、従来の知見では普遍的フォールトトレラント論理ゲート集合はネイティブに実装できず、量子計算にコストのかかる蒸留手順を使わなければならない。
本稿では、stabiliser符号を持つ普遍的フォールトトレラント論理の一般的な枠組みと、そのようなゲート集合を制約する非常に広い条件を明らかにするno-go定理を提案する。
我々の定理は、連結符号や表面符号のような従来の位相安定化符号を含む幅広い安定化符号群に適用される。
ノーゴー定理の広範な適用性は、普遍フォールトトレラントゲート集合に対する制約を克服する新しい視点を与える。
特に、論理ゲートの非ユニタリ実装がno-go定理を回避する一般的なアプローチを提供する方法を示し、普遍的かつフォールトトレラントな論理ゲート集合の構成の豊かなランドスケープを示す。
つまり、可能なものを制限するのではなく、私たちのno-go定理は、フォールトトレラントな量子コンピューティングのための新しい効率的なアーキテクチャへ導くサインポストを提供する。
関連論文リスト
- Universal transversal gates [0.0]
量子誤り訂正における長年の課題は、イージン・クニルの定理で示されているように、普遍ゲートの実現性である。
量子符号が普遍ゲートを持つ必要十分条件を求め、Eastin-Knill no-go 結果が一般的な誤差モデルに当てはまらない特別な場合であることを示す。
論文 参考訳(メタデータ) (2024-10-09T16:34:47Z) - Demonstrating a universal logical gate set on a superconducting quantum processor [13.391691829693226]
超伝導量子プロセッサWuitkongを用いて,距離2の表面コード上に任意の1量子ビット回転ゲートを持つ論理CNOTゲートを実験的に実装した。
我々は論理的ベル状態のフォールトトレラントな準備とCHSH不等式違反の観察を行い、論理的量子ビット間の絡み合いを確認した。
普遍論理ゲートセットと絡み合った論理状態のデモンストレーションは、超伝導量子プロセッサにおけるFTQCの重要な側面を強調している。
論文 参考訳(メタデータ) (2024-05-15T02:04:34Z) - Experimental fault-tolerant code switching [1.9088985324817254]
本稿では,2つのコード間でのフォールトトレラントコードスイッチングを初めて実験的に実施する。
我々は論理回路を構築し、単一コード内でフォールトトレラントな方法でアクセスできない12の異なる論理状態を作成する。
その結果,論理量子ビットに対する決定論的制御への新たな経路を,補助量子ビットオーバーヘッドの低い論理量子ビットに対して実験的に開放した。
論文 参考訳(メタデータ) (2024-03-20T16:40:57Z) - Toward Constructing a Continuous Logical Operator for Error-Corrected
Quantum Sensing [0.0]
論理キュービット上の操作はクリフォード+Tのような有限サイズのゲートからなる普遍ゲートセットを通してのみ実行される。
イーストン・クニルの定理は、連続的な信号が局所的な誤りや横方向の誤りに寛容であることを防ぐ。
連続的な論理z回転を設計するためのプロトコルが提案され、Steane Codeに適用される。
論文 参考訳(メタデータ) (2023-04-30T18:22:34Z) - Transversal Injection: A method for direct encoding of ancilla states
for non-Clifford gates using stabiliser codes [55.90903601048249]
非クリフォードゲートのこのオーバーヘッドを低減するためのプロトコルを導入する。
予備的な結果は、より広い距離で高品質な忠実さを示唆している。
論文 参考訳(メタデータ) (2022-11-18T06:03:10Z) - Logical blocks for fault-tolerant topological quantum computation [55.41644538483948]
本稿では,プラットフォームに依存しない論理ゲート定義の必要性から,普遍的なフォールトトレラント論理の枠組みを提案する。
資源オーバーヘッドを改善するユニバーサル論理の新しいスキームについて検討する。
境界のない計算に好適な論理誤差率を動機として,新しい計算手法を提案する。
論文 参考訳(メタデータ) (2021-12-22T19:00:03Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Fault-tolerant Coding for Quantum Communication [71.206200318454]
ノイズチャネルの多くの用途でメッセージを確実に送信するために、回路をエンコードしてデコードする。
すべての量子チャネル$T$とすべての$eps>0$に対して、以下に示すゲートエラー確率のしきい値$p(epsilon,T)$が存在し、$C-epsilon$より大きいレートはフォールトトレラント的に達成可能である。
我々の結果は、遠方の量子コンピュータが高レベルのノイズの下で通信する必要があるような、大きな距離での通信やオンチップでの通信に関係している。
論文 参考訳(メタデータ) (2020-09-15T15:10:50Z) - Using Quantum Metrological Bounds in Quantum Error Correction: A Simple
Proof of the Approximate Eastin-Knill Theorem [77.34726150561087]
本稿では、量子誤り訂正符号の品質と、論理ゲートの普遍的な集合を達成する能力とを結びつける、近似したイージン・クニル定理の証明を示す。
我々の導出は、一般的な量子気象プロトコルにおける量子フィッシャー情報に強力な境界を用いる。
論文 参考訳(メタデータ) (2020-04-24T17:58:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。