論文の概要: Decoding Merged Color-Surface Codes and Finding Fault-Tolerant Clifford
Circuits Using Solvers for Satisfiability Modulo Theories
- arxiv url: http://arxiv.org/abs/2201.12450v5
- Date: Tue, 9 Aug 2022 21:24:58 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-27 15:55:15.106076
- Title: Decoding Merged Color-Surface Codes and Finding Fault-Tolerant Clifford
Circuits Using Solvers for Satisfiability Modulo Theories
- Title（参考訳）: 色-表面符号の復号化と解法を用いたフォールトトレラントクリフォード回路の同定
- Authors: Noah Shutty and Christopher Chamberland
- Abstract要約: 整合性モジュラー理論の解法がクリフォード回路の構成の自動化にどのように用いられるかを示す。
我々は,フォールトトレラントなマジック・ステート・プレパレーションプロトコルに適用する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Universal fault-tolerant quantum computers will require the use of efficient
protocols to implement encoded operations necessary in the execution of
algorithms. In this work, we show how solvers for satisfiability modulo
theories (SMT solvers) can be used to automate the construction of Clifford
circuits with certain fault-tolerance properties and we apply our techniques to
a fault-tolerant magic-state-preparation protocol. Part of the protocol
requires converting magic states encoded in the color code to magic states
encoded in the surface code. Since the teleportation step involves decoding a
color code merged with a surface code, we develop a decoding algorithm that is
applicable to such codes.
- Abstract（参考訳）: ユニバーサルフォールトトレラント量子コンピュータは、アルゴリズムの実行に必要なエンコードされた操作を実装するために効率的なプロトコルを使用する必要がある。
本稿では,ある種のフォールトトレランス特性を持つクリフォード回路の構成を自動化するために,smtソルバを用いた充足性モジュラー理論(smtソルバ)の解法を,フォールトトレラントなマジック状態準備プロトコルに適用する。
プロトコルの一部では、カラーコードでエンコードされたマジックステートを、表面コードでエンコードされたマジックステートに変換する必要がある。
テレポーテーションステップは、表面コードとマージされた色コードをデコードするので、このようなコードに適用可能なデコードアルゴリズムを開発する。
関連論文リスト
- Measurement-free code-switching for low overhead quantum computation using permutation invariant codes [6.281229317487581]
普遍量子計算のための無測定符号スイッチングプロトコルを提案する。
この符号スイッチングプロトコルによって実現された新しい非クリフォードゲートは、クリフォード$+T$ゲートセットよりも効率的なユニバーサルゲートセットの実装を可能にする。
論文 参考訳（メタデータ） (2024-11-20T09:16:07Z) - Learning Linear Block Error Correction Codes [62.25533750469467]
本稿では,バイナリ線形ブロック符号の統一エンコーダデコーダトレーニングを初めて提案する。
また,コード勾配の効率的なバックプロパゲーションのために,自己注意マスキングを行うトランスフォーマーモデルを提案する。
論文 参考訳（メタデータ） (2024-05-07T06:47:12Z) - Testing the Accuracy of Surface Code Decoders [55.616364225463066]
大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される
本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
論文 参考訳（メタデータ） (2023-11-21T10:22:08Z) - Facilitating Practical Fault-tolerant Quantum Computing Based on Color Codes [0.6963971634605797]
本研究では,カラーコードに基づく実用的なフォールトトレラント量子コンピューティングを実現するために,いくつかの重要な課題に対処する。
まず, 誤り率関連重み付き復号グラフを導入することにより, 三角色符号の0.57%の閾値を得た。
第2に,カラーコード格子手術の回路レベルの復号化について検討し,効率的な復号化アルゴリズムを提案する。
第3に, 三角カラーコードの新しい状態注入プロトコルを提案し, 従来の粗いプロトコルに比べて1ラウンド15～1の蒸留における出力マジック状態エラー率を2桁減らした。
論文 参考訳（メタデータ） (2023-09-11T03:56:18Z) - Fault-Tolerant Code Switching Protocols for Near-Term Quantum Processors [0.0]
トップカラーコードは、フォールトトレラント量子コンピューティングの有望な候補として広く認められている。
トップカラー符号は、T-次元においてT-ゲートが欠落し、H-ゲートが3-次元の場合、普遍ゲートセット$$H, T, C$$を提供することができる。
我々は,2次元および3次元距離3色符号に対するリソース最適化決定性および非決定性符号切替プロトコルを構築した。
論文 参考訳（メタデータ） (2023-06-30T14:16:52Z) - Decoding quantum color codes with MaxSAT [4.29377170477633]
我々は,LightsOut パズルに基づく MaxSAT 問題として定式化を用いた量子カラーコードのための新しいデコーダを提案する。
提案するデコーダの復号化性能は,カラーコード上での最先端の復号化性能を実現する。
論文 参考訳（メタデータ） (2023-03-24T19:00:02Z) - Modular decoding: parallelizable real-time decoding for quantum
computers [55.41644538483948]
リアルタイム量子計算は、ノイズの多い量子ハードウェアによって生成されたデータのストリームから論理的な結果を取り出すことができる復号アルゴリズムを必要とする。
本稿では,デコーディングの精度を犠牲にすることなく,最小限の追加通信でこの問題に対処できるモジュールデコーディングを提案する。
本稿では,格子探索型耐故障ブロックのモジュールデコーディングの具体例であるエッジ頂点分解について紹介する。
論文 参考訳（メタデータ） (2023-03-08T19:26:10Z) - Machine Learning-Aided Efficient Decoding of Reed-Muller Subcodes [59.55193427277134]
Reed-Muller (RM) 符号は、一般的なバイナリインプットメモリレス対称チャネルの容量を達成する。
RM符号は制限されたレートのみを許容する。
効率的なデコーダは、RM符号に対して有限長で利用可能である。
論文 参考訳（メタデータ） (2023-01-16T04:11:14Z) - Morphing quantum codes [77.34726150561087]
我々は15キュービットのReed-Muller符号を変形し、フォールトトレラントな論理的な$T$ゲートを持つ最小の安定化器符号を得る。
色符号を変形させることにより、ハイブリッドな色履歴符号の族を構築する。
論文 参考訳（メタデータ） (2021-12-02T17:43:00Z) - Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs.
Super-Quantum Encoders [67.12391801199688]
我々は、デコーダに様々な局所性制限を課すことにより、濃密な符号化について検討する。
このタスクでは、送信者アリスと受信機ボブが絡み合った状態を共有する。
論文 参考訳（メタデータ） (2021-09-26T07:29:54Z) - Very low overhead fault-tolerant magic state preparation using redundant
ancilla encoding and flag qubits [1.2891210250935146]
冗長アンシラ符号化と呼ばれる新しい概念を導入する。
提案手法は, 桁違いの量子ビットと時空オーバーヘッドを用いて, マジックステートを生成可能であることを示す。
論文 参考訳（メタデータ） (2020-03-06T06:24:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。