論文の概要: Quasiprobability decompositions with reduced sampling overhead
- arxiv url: http://arxiv.org/abs/2101.09290v2
- Date: Wed, 10 Nov 2021 15:27:15 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-14 06:20:25.241667
- Title: Quasiprobability decompositions with reduced sampling overhead
- Title(参考訳): サンプリングオーバーヘッド低減による準確率分解
- Authors: Christophe Piveteau, David Sutter, Stefan Woerner
- Abstract要約: 量子エラー軽減技術は、フォールトトレラントな量子エラー補正を必要とせずに、現在の量子ハードウェアのノイズを低減することができる。
本稿では, 準確率分解を雑音を考慮した方法で選択することを目的とした, 数学的最適化に基づく新しいアルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 4.38301148531795
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum error mitigation techniques can reduce noise on current quantum
hardware without the need for fault-tolerant quantum error correction. For
instance, the quasiprobability method simulates a noise-free quantum computer
using a noisy one, with the caveat of only producing the correct expected
values of observables. The cost of this error mitigation technique manifests as
a sampling overhead which scales exponentially in the number of corrected
gates. In this work, we present a new algorithm based on mathematical
optimization that aims to choose the quasiprobability decomposition in a
noise-aware manner. This directly leads to a significantly lower basis of the
sampling overhead compared to existing approaches. A key element of the novel
algorithm is a robust quasiprobability method that allows for a tradeoff
between an approximation error and the sampling overhead via semidefinite
programming.
- Abstract(参考訳): 量子エラー軽減技術は、フォールトトレラントな量子エラー補正を必要とせずに、現在の量子ハードウェアのノイズを低減することができる。
例えば、準確率法はノイズのない量子コンピュータをノイズのないものを用いてシミュレートし、観測可能な値の正しい値しか生成しない。
この誤差軽減手法のコストは、補正ゲート数で指数関数的にスケールするサンプリングオーバーヘッドとして表される。
本研究では,疑似確率分解を雑音認識方式で選択することを目的とした,数理最適化に基づく新しいアルゴリズムを提案する。
これにより、既存のアプローチと比較してサンプリングオーバーヘッドが大幅に低減される。
このアルゴリズムの重要な要素は、近似誤差と半定値プログラミングによるサンプリングオーバーヘッドとのトレードオフを可能にする頑健な準確率法である。
関連論文リスト
- A quantum implementation of high-order power method for estimating geometric entanglement of pure states [39.58317527488534]
この研究は、多ビット純状態の絡み合いの幾何学的測度を推定する反復高次電力法の量子的適応を示す。
現在の(ハイブリッドな)量子ハードウェア上で実行可能であり、量子メモリに依存しない。
標準偏極チャネルに基づく単純な理論モデルを用いて,雑音がアルゴリズムに与える影響について検討する。
論文 参考訳(メタデータ) (2024-05-29T14:40:24Z) - Fault Tolerance Embedded in a Quantum-Gap-Estimation Algorithm with Trial-State Optimization [0.0]
その結果, ノイズ閾値を超えるスペクトルピークを増幅することができ, ギャップ推定誤差を低減できることがわかった。
この結果から,近時雑音量子コンピュータにおける正確な量子シミュレーションの可能性を明らかにした。
論文 参考訳(メタデータ) (2024-05-16T17:57:15Z) - Inverted-circuit zero-noise extrapolation for quantum gate error mitigation [0.0]
本稿では,量子回路で発生する誤差の強度を簡易に推定する手法を提案する。
逆回路を付加し、初期状態の確率を測定することにより、回路の誤差強度を決定する。
提案手法は,現在のハードウェアにおいて特に有効であることが証明され,その短期量子コンピューティングアプリケーションへの適用性を示す。
論文 参考訳(メタデータ) (2024-03-03T20:27:27Z) - Scalable noisy quantum circuits for biased-noise qubits [37.69303106863453]
安定猫量子ビットの既存システムに動機づけられたビットフリップ誤差のみに影響されるバイアスノイズ量子ビットを考察する。
現実的なノイズモデルでは、位相フリップは無視できないが、Pauli-Twirling近似では、ベンチマークが最大106ドルのゲートを含む回路の正しさを確認できる。
論文 参考訳(メタデータ) (2023-05-03T11:27:50Z) - Error Mitigation Thresholds in Noisy Random Quantum Circuits [0.30723404270319693]
ノイズが不完全である場合の確率的誤差キャンセルとテンソルネットワークの誤差軽減のロバスト性について検討する。
1次元の回路では、誤差軽減は障害の特徴づけにおける不完全性に対して$mathcalO(1)$の時間で失敗する。
本稿では, 量子計算の優位性, 測定誘起相転移の耐故障プローブ, および短期デバイスにおける量子アルゴリズムの検証について考察する。
論文 参考訳(メタデータ) (2023-02-08T19:00:01Z) - Error-aware Quantization through Noise Tempering [43.049102196902844]
量子化対応トレーニング(QAT)は、量子化エラーをシミュレートしながら、エンドタスクに関するモデルパラメータを最適化する。
本研究では,指数関数的に減衰する量子化・エラー認識ノイズと,学習可能なタスク損失勾配のスケールを組み込んで量子化演算子の効果を近似する。
本手法は, 従来の手法を0.5-1.2%絶対値で上回り, 均一な(非混合精度)量子化のための最先端トップ1分類精度を得る。
論文 参考訳(メタデータ) (2022-12-11T20:37:50Z) - Error Mitigation-Aided Optimization of Parameterized Quantum Circuits:
Convergence Analysis [42.275148861039895]
変分量子アルゴリズム(VQA)は、ノイズプロセッサを介して量子アドバンテージを得るための最も有望な経路を提供する。
不完全性とデコヒーレンスによるゲートノイズは、バイアスを導入して勾配推定に影響を与える。
QEM(Quantum error mitigation)技術は、キュービット数の増加を必要とせずに、推定バイアスを低減することができる。
QEMは必要な反復回数を減らすことができるが、量子ノイズレベルが十分に小さい限りである。
論文 参考訳(メタデータ) (2022-09-23T10:48:04Z) - Suppressing Amplitude Damping in Trapped Ions: Discrete Weak
Measurements for a Non-unitary Probabilistic Noise Filter [62.997667081978825]
この劣化を逆転させるために、低オーバーヘッドプロトコルを導入します。
振幅減衰雑音に対する非単位確率フィルタの実装のための2つのトラップイオンスキームを提案する。
このフィルタは、単一コピー準蒸留のためのプロトコルとして理解することができる。
論文 参考訳(メタデータ) (2022-09-06T18:18:41Z) - Fundamental limits of quantum error mitigation [0.0]
本稿では, サンプリングオーバーヘッドの関数として, 誤差軽減アルゴリズムが計算誤差を低減する方法を示す。
この結果から、与えられた量子誤り軽減戦略が最適であり、改善の余地があるかどうかを識別する手段が提供される。
論文 参考訳(メタデータ) (2021-09-09T17:56:14Z) - Efficient and robust certification of genuine multipartite entanglement
in noisy quantum error correction circuits [58.720142291102135]
実効多部絡み(GME)認証のための条件付き目撃手法を導入する。
線形な二分割数における絡み合いの検出は, 多数の測定値によって線形にスケールし, GMEの認証に十分であることを示す。
本手法は, 距離3の位相的カラーコードとフラグベースの耐故障バージョンにおける安定化作用素の雑音可読化に適用する。
論文 参考訳(メタデータ) (2020-10-06T18:00:07Z) - Multi-exponential Error Extrapolation and Combining Error Mitigation
Techniques for NISQ Applications [0.0]
量子ハードウェアにおけるノイズは、量子コンピュータの実装における最大の障害である。
誤り補間は、実験的に実装された誤り軽減手法である。
我々はこれを多重指数誤差外挿に拡張し、パウリ雑音下での有効性のより厳密な証明を提供する。
論文 参考訳(メタデータ) (2020-07-02T17:18:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。