論文の概要: Efficiently estimating failure rates of fault-tolerant logical non-Clifford blocks
- arxiv url: http://arxiv.org/abs/2609.19485v1
- Date: Wed, 16 Sep 2026 22:57:23 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-20 08:55:54.029248
- Title: Efficiently estimating failure rates of fault-tolerant logical non-Clifford blocks
- Title(参考訳): フォールトトレラントな論理的非クリフォードブロックの失敗率を効率的に推定する
- Abstract要約: 耐故障性回路の測定分布から効率的にサンプリングできるフレームワークを考案する。
論理的失敗率の推定結果は過大評価であり、任意のローカルエラーに対してフォールトトレラントなブロックに対してより正確になる。
この手法はクリフォードシミュレータとインタフェースで、より大きなフォールトトレラント回路とアルゴリズム的なサブルーチンをシミュレートすることもできる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Useful quantum computation requires the fault-tolerant implementations of a universal gate set which are generically not efficiently simulable. We devise an algebraic framework that allows for efficient sampling from the measurement distribution of fault-tolerant circuits that implement diagonal logic gates in the third level of the Clifford hierarchy. Upon successful sampling we also provide sufficient conditions for decoding success. The resulting estimate for the logical failure rate is an overestimate, which becomes more accurate for blocks that are fault tolerant against arbitrary local errors. The non-Clifford simulation overhead is independent of the number of logical qubits, making the method particularly attractive for large-scale simulations. The framework is based on viewing the non-Clifford gates in the circuit as a cohomology invariant of an underlying spacetime fault complex. The method can also be interfaced with Clifford simulators to simulate larger fault-tolerant circuits and algorithmic subroutines.
- Abstract(参考訳): 有用な量子計算は、汎用的に効率よくシミュレートできない普遍ゲートセットのフォールトトレラント実装を必要とする。
クリフォード階層の第3レベルにおいて対角線論理ゲートを実装した耐故障性回路の測定分布から効率的にサンプリングできる代数的フレームワークを考案する。
サンプリングが成功すると、デコード成功のための十分な条件も提供します。
論理的失敗率の推定結果は過大評価であり、任意の局所誤差に対してフォールトトレラントなブロックに対してより正確になる。
非クリフォードシミュレーションのオーバーヘッドは論理量子ビットの数とは独立であり、大規模シミュレーションでは特に魅力的である。
このフレームワークは、回路内の非クリフォードゲートを、基礎となる時空断層複合体のコホモロジー不変量として見ることに基づいている。
この手法はクリフォードシミュレータとインタフェースで、より大きなフォールトトレラント回路とアルゴリズム的なサブルーチンをシミュレートすることもできる。
関連論文リスト
- Fault-tolerant $|\sqrt{ \mathrm{T} }\rangle$ state preparation and injection for more efficient fine-grained quantum circuit synthesis [0.9744114320491685]
我々は,3次元四面体カラーコード上に,論理的な$|sqrtmathrmTラングル$マジック状態を作成するためのフラグフォールトトレラントプロトコルを導入する。
sqrtmathrmT$へのアクセスは、Haar-random単一量子ユニタリを合成する平均時空間コストを約20ドルから30ドル程度削減する。
論文 参考訳(メタデータ) (2026-08-26T13:48:38Z) - In-situ benchmarking of fault-tolerant quantum circuits. I. Clifford circuits [3.1283477375773185]
そこで本研究では,フォールトトレラント回路の物理的および論理的誤差を,シンドロームデータを用いてその場で特徴付けることができることを示す。
本手法は, ゲート校正, 復号精度の向上, 論理回路の検証を支援するために, フォールトトレラント量子コンピュータを効率よく, その場で特徴付ける方法を提供する。
論文 参考訳(メタデータ) (2026-01-29T09:51:19Z) - Universal quantum computation via scalable measurement-free error correction [45.29832252085144]
本研究では,中間回路計測を行なわずに誤り訂正を行うシナリオにおいて,普遍的な量子計算をフォールトトレラントにすることができることを示す。
論理的な$mathitCCZ$ゲートを実現するため,Bacon-Shor符号の無測定変形プロトコルを導入する。
特に,回路レベルのエラーレートが10~3ドル以下であれば,破れない論理性能が達成可能であることを示す。
論文 参考訳(メタデータ) (2024-12-19T18:55:44Z) - Simulation of noisy Clifford circuits without fault propagation [3.1727619150610837]
故障伝播を必要としないすべてのクリフォード回路のシミュレーションアルゴリズムを提案する。
提案アルゴリズムはABCシミュレーションと呼ばれ,伝播が後方への伝播の随伴であるという事実に依拠する。
論文 参考訳(メタデータ) (2023-09-27T01:30:03Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。