論文の概要: Quantum Error Mitigation by Pauli Check Sandwiching
- arxiv url: http://arxiv.org/abs/2206.00215v3
- Date: Fri, 13 Jan 2023 08:25:23 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-11 01:22:53.228822
- Title: Quantum Error Mitigation by Pauli Check Sandwiching
- Title(参考訳): Pauli Check Sandwiching による量子エラー低減
- Authors: Alvin Gonzales and Ruslan Shaydulin and Zain Saleem and Martin Suchara
- Abstract要約: 複数対のパリティチェックを用いて誤りの有無を検知する誤差軽減手法を記述・解析する。
私たちは、拡張フラグガジェットの成果の上に構築し、しっかりとした理論的基礎の上に置きます。
- 参考スコア(独自算出の注目度): 4.419800664096479
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We describe and analyze an error mitigation technique that uses multiple
pairs of parity checks to detect the presence of errors. Each pair of checks
uses one ancilla qubit to detect a component of the error operator and
represents one layer of the technique. We build on the results on extended flag
gadgets and put it on a firm theoretical foundation. We prove that this
technique can recover the noiseless state under the assumption of noise not
affecting the checks. The method does not incur any encoding overhead and
instead chooses the checks based on the input circuit. We provide an algorithm
for obtaining such checks for an arbitrary target circuit. Since the method
applies to any circuit and input state, it can be easily combined with other
error mitigation techniques. We evaluate the performance of the proposed
methods using extensive numerical simulations on 1,850 random input circuits
composed of Clifford gates and non-Clifford single-qubit rotations, a class of
circuits encompassing most commonly considered variational algorithm circuits.
We observe average improvements in fidelity of 34 percentage points with six
layers of checks.
- Abstract(参考訳): 複数対のパリティチェックを用いて誤りの有無を検知する誤差軽減手法を記述・解析する。
各チェックは1つのアンシラキュービットを使用してエラー演算子のコンポーネントを検出し、テクニックの1つのレイヤを表す。
私たちは、拡張フラグガジェットの成果を基に構築し、しっかりとした理論的基盤にしました。
本手法は,チェックに影響を与えないノイズを前提に,ノイズのない状態を回復できることを実証する。
この方法は符号化オーバーヘッドを発生せず、代わりに入力回路に基づいてチェックを選択する。
任意のターゲット回路に対してそのようなチェックを取得するアルゴリズムを提案する。
この方法は任意の回路や入力状態に適用できるため、他の誤差軽減手法と簡単に組み合わせることができる。
提案手法は,クリフォードゲートと非クリフォード単一量子回転からなる1,850個のランダム入力回路において,最も一般的な変分アルゴリズム回路を包含する1,850個のランダム入力回路上での大規模数値シミュレーションを用いて性能評価を行った。
我々は6層のチェックで34ポイントの忠実度の平均的な改善を観察する。
関連論文リスト
- Space-Efficient Quantum Error Reduction without log Factors [50.10645865330582]
本稿では,多数決のランダムウォーク解釈に類似したライン上の重み付けウォークとして理解可能な,新たに単純化された浄化器の構成を提案する。
我々の浄化器は、前者よりも指数関数的に空間の複雑さが良く、精製されるアルゴリズムの音質-完全性ギャップに四分法的に依存している。
論文 参考訳(メタデータ) (2025-02-13T12:04:39Z) - Exact Decoding of Repetition Code under Circuit Level Noise [8.281330924913446]
繰り返し符号は、量子誤り訂正実験の基本的な基礎を形成する。
現在の回路レベルの雑音下での繰り返し符号の復号法は準最適である。
平面と呼ばれる最適極大復号アルゴリズムを提案する。
論文 参考訳(メタデータ) (2025-01-07T07:14:01Z) - Simple and Provable Scaling Laws for the Test-Time Compute of Large Language Models [70.07661254213181]
大規模言語モデルのテスト時間計算のための2つの原理的アルゴリズムを提案する。
理論的には、1つのアルゴリズムの故障確率は、そのテスト時間計算が大きくなるにつれて指数関数的に減衰する。
論文 参考訳(メタデータ) (2024-11-29T05:29:47Z) - Practical implementation of a single-qubit rotation algorithm [0.0]
Toffoliは重要な普遍量子ゲートであり、Cliffordゲートと共に将来のフォールトトレラント量子コンピューティングハードウェアで利用できるようになる。
我々はClifford+Toffoliゲートセットを用いて,最近提案された1量子回転アルゴリズムの性能を評価する。
論文 参考訳(メタデータ) (2024-10-24T13:53:21Z) - Finding Transformer Circuits with Edge Pruning [71.12127707678961]
自動回路発見の効率的かつスケーラブルなソリューションとしてエッジプルーニングを提案する。
本手法は,従来の手法に比べてエッジ数の半分未満のGPT-2の回路を探索する。
その効率のおかげで、Edge PruningをCodeLlama-13Bにスケールしました。
論文 参考訳(メタデータ) (2024-06-24T16:40:54Z) - Mitigating Quantum Gate Errors for Variational Eigensolvers Using Hardware-Inspired Zero-Noise Extrapolation [0.0]
ゼロノイズ外挿を用いた変分アルゴリズムにおける量子ゲート誤差の軽減法を開発した。
物理量子デバイスにおけるゲートエラーが、異なる量子ビットと量子ビットのペアで不均一に分散されているという事実を利用する。
回路誤差和について, 変動的アプローチにおける推定エネルギーは, ほぼ線形であることがわかった。
論文 参考訳(メタデータ) (2023-07-20T18:00:03Z) - Scalable noisy quantum circuits for biased-noise qubits [37.69303106863453]
安定猫量子ビットの既存システムに動機づけられたビットフリップ誤差のみに影響されるバイアスノイズ量子ビットを考察する。
現実的なノイズモデルでは、位相フリップは無視できないが、Pauli-Twirling近似では、ベンチマークが最大106ドルのゲートを含む回路の正しさを確認できる。
論文 参考訳(メタデータ) (2023-05-03T11:27:50Z) - Single-shot error mitigation by coherent Pauli checks [6.992823294269743]
完全な誤り訂正を行うことなく、量子回路の出力分布からサンプルを生成する方法を示す。
我々のアプローチは、クリフォード回路の誤差を検出するコヒーレント・パウリ・チェックに基づいている。
論文 参考訳(メタデータ) (2022-12-07T20:03:07Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z) - Fault-tolerant parity readout on a shuttling-based trapped-ion quantum
computer [64.47265213752996]
耐故障性ウェイト4パリティチェック測定方式を実験的に実証した。
フラグ条件パリティ測定の単発忠実度は93.2(2)%である。
このスキームは、安定化器量子誤り訂正プロトコルの幅広いクラスにおいて必須な構成要素である。
論文 参考訳(メタデータ) (2021-07-13T20:08:04Z) - Efficient and robust certification of genuine multipartite entanglement
in noisy quantum error correction circuits [58.720142291102135]
実効多部絡み(GME)認証のための条件付き目撃手法を導入する。
線形な二分割数における絡み合いの検出は, 多数の測定値によって線形にスケールし, GMEの認証に十分であることを示す。
本手法は, 距離3の位相的カラーコードとフラグベースの耐故障バージョンにおける安定化作用素の雑音可読化に適用する。
論文 参考訳(メタデータ) (2020-10-06T18:00:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。