論文の概要: 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定理は、フォールトトレラントな量子コンピューティングのための新しい効率的なアーキテクチャへ導くサインポストを提供する。
関連論文リスト
- 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) - Partitioning qubits in hypergraph product codes to implement logical
gates [0.0]
トランスバーサルゲートは、最も単純なフォールトトレラント論理ゲートである。
LDPC符号における普遍量子コンピューティングの基盤としてゲートが利用できることを示す。
論文 参考訳(メタデータ) (2022-04-22T16:45:19Z) - Logical blocks for fault-tolerant topological quantum computation [55.41644538483948]
本稿では,プラットフォームに依存しない論理ゲート定義の必要性から,普遍的なフォールトトレラント論理の枠組みを提案する。
資源オーバーヘッドを改善するユニバーサル論理の新しいスキームについて検討する。
境界のない計算に好適な論理誤差率を動機として,新しい計算手法を提案する。
論文 参考訳(メタデータ) (2021-12-22T19:00:03Z) - Demonstration of fault-tolerant universal quantum gate operations [1.1817296279855427]
論理量子情報を複数の量子ビットに冗長に符号化することで、量子コンピュータはノイズから保護することができる。
不完全な操作によって生じるエラーは、量子レジスタを通して制御不能に拡散しない。
トラップイオン量子コンピュータにおいて、2つの論理量子ビット上の耐障害性の普遍的なゲートの集合を実証する。
論文 参考訳(メタデータ) (2021-11-24T17:34:14Z) - 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) - High-fidelity software-defined quantum logic on a superconducting qudit [23.29920768537117]
現代の固体量子プロセッサは、離散量子ビット演算(ゲート)による量子計算にアプローチする
原則として、このアプローチは非常に柔軟であり、各アプリケーションのための特定の制御プロトコルの開発を必要とせずに、キュービットのヒルベルト空間を完全に制御できる。
量子ハードウェア上の現在のエラーレートは、(複雑なエラーレートで)一緒にベッドし、存続できるプリミティブゲートの数に厳しい制限を課す。
ここでは、プリミティブゲートセットに依存しないソフトウェア定義の$0leftarrow2$ SWAPゲートの実装への取り組みを報告し、平均ゲート忠実度を99.4ドルとする。
論文 参考訳(メタデータ) (2020-05-27T05:12:51Z) - Using Quantum Metrological Bounds in Quantum Error Correction: A Simple
Proof of the Approximate Eastin-Knill Theorem [77.34726150561087]
本稿では、量子誤り訂正符号の品質と、論理ゲートの普遍的な集合を達成する能力とを結びつける、近似したイージン・クニル定理の証明を示す。
我々の導出は、一般的な量子気象プロトコルにおける量子フィッシャー情報に強力な境界を用いる。
論文 参考訳(メタデータ) (2020-04-24T17:58:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。