論文の概要: Error-mitigated fermionic classical shadows on noisy quantum devices
- arxiv url: http://arxiv.org/abs/2310.12726v3
- Date: Thu, 18 Apr 2024 07:05:29 GMT
- ステータス: 処理完了
- システム内更新日: 2024-04-19 14:29:13.923194
- Title: Error-mitigated fermionic classical shadows on noisy quantum devices
- Title(参考訳): 雑音量子デバイス上の誤差緩和フェルミオン古典影
- Authors: Bujiao Wu, Dax Enshan Koh,
- Abstract要約: 古典的シャドウ (CS) アルゴリズムは、必要な量子状態コピー数を減らして解を提供する。
本稿では,ゲート独立性,時間定常性,マルコフ雑音(GTM)を仮定した誤り緩和型CSアルゴリズムを提案する。
提案アルゴリズムは,GTMノイズに対する$widetildemathcal O(knk)$状態コピーと$widetildemathcal O(sqrtn)$キャリブレーションによる$k$-RDMを効率的に推定する。
- 参考スコア(独自算出の注目度): 0.3775283002059579
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Efficiently estimating fermionic Hamiltonian expectation values is vital for simulating various physical systems. Classical shadow (CS) algorithms offer a solution by reducing the number of quantum state copies needed, but noise in quantum devices poses challenges. We propose an error-mitigated CS algorithm assuming gate-independent, time-stationary, and Markovian (GTM) noise. For $n$-qubit systems, our algorithm, which employs the easily prepared initial state $|0^n\rangle\!\langle 0^n|$ assumed to be noiseless, efficiently estimates $k$-RDMs with $\widetilde{\mathcal O}(kn^k)$ state copies and $\widetilde{\mathcal O}(\sqrt{n})$ calibration measurements for GTM noise with constant fidelities. We show that our algorithm is robust against noise types like depolarizing, damping, and $X$-rotation noise with constant strengths, showing scalings akin to prior CS algorithms for fermions but with better noise resilience. Numerical simulations confirm our algorithm's efficacy in noisy settings, suggesting its viability for near-term quantum devices.
- Abstract(参考訳): フェルミオンハミルトニアン予想値の効率的な推定は、様々な物理系のシミュレートに不可欠である。
古典的シャドウ(CS)アルゴリズムは、必要となる量子状態コピーの数を減らすことで解決策を提供するが、量子デバイスのノイズは課題を引き起こす。
本稿では,ゲート非依存,時間定常,マルコフ雑音(GTM)を仮定した誤り緩和型CSアルゴリズムを提案する。
n$-qubit システムの場合、簡単な初期状態 $|0^n\rangle\!
0^n|$はノイズのないと仮定され、効率よく$k$-RDMsを$\widetilde{\mathcal O}(kn^k)$状態コピーと$\widetilde{\mathcal O}(\sqrt{n})$キャリブレーションで推定する。
提案アルゴリズムは,非偏極,減衰,X$ローテーションノイズなどのノイズタイプに対して一定の強度で頑健であり,フェミオンに対する従来のCSアルゴリズムと同様のスケーリングを示すが,耐雑音性は向上する。
数値シミュレーションにより,雑音条件下でのアルゴリズムの有効性が確認され,短期量子デバイスの可能性が示唆された。
関連論文リスト
- Optimized Noise Suppression for Quantum Circuits [0.46040036610482665]
現在の量子計算ハードウェアはノイズに悩まされており、誤り訂正には小さすぎる。
ここでは、クロストークノイズを効率よく特徴づけ、緩和する。これは、例えば、クロス共鳴ベースの超伝導量子プロセッサにおける重大エラー源である。
キャラクタリゼーション後、ノイズ対応量子ビットルーティングアルゴリズムにより量子回路のノイズを緩和する。
論文 参考訳(メタデータ) (2024-01-12T07:34:59Z) - Simulating photonic devices with noisy optical elements [0.615738282053772]
短期的には、あらゆる量子アルゴリズムの性能は、ノイズの存在下でテストされ、シミュレートされるべきである。
我々は,最近提案されたノイズゲートアプローチを用いて,雑音光回路を効率的にシミュレートする。
また、MAX-2-CUT問題を解くために、フォトニック変分量子アルゴリズムの性能を評価する。
論文 参考訳(メタデータ) (2023-11-17T16:06:20Z) - Accurate and Honest Approximation of Correlated Qubit Noise [39.58317527488534]
提案手法は, 量子ビット相関度の高い雑音成分を組み込むことにより, 精度を向上することのできる, 近似雑音チャネルの効率的な構成法である。
固定周波数超伝導量子ビットに典型的な現実的な雑音強度では、2量子ビット相関を超える相関ノイズがコードシミュレーションの精度に大きく影響することを発見した。
論文 参考訳(メタデータ) (2023-11-15T19:00:34Z) - Maximum expectation of observables with restricted purity states [3.2634122554914002]
実用的な量子情報処理(QIP)の評価は、ノイズによって課される限界を理解せずに部分的に行われている。
我々は、ノイズの多い量子状態の準備、検証、観察を行うための推定の必要性を満たす。
ノイズの多いシステムは、ノイズのないシステムよりも常に高い基底状態エネルギーを与えます。
論文 参考訳(メタデータ) (2023-11-13T19:02:35Z) - Private, Efficient, and Optimal K-Norm and Elliptic Gaussian Noise For Sum, Count, and Vote [54.34628844260993]
本稿では, 総和, カウント, 投票の簡単な問題を考察し, 両方の設定で高速なアルゴリズムを提供する。
我々は、最適偏微分プライベートな$K$-norm機構サンプリング器を構築し、最適な偏微分プライベートなガウス雑音に対する閉形式式を導出する。
論文 参考訳(メタデータ) (2023-09-27T17:09:36Z) - Scalable noisy quantum circuits for biased-noise qubits [41.78224056793453]
安定猫量子ビットの既存システムに動機づけられたビットフリップ誤差のみに影響されるバイアスノイズ量子ビットを考察する。
現実的なノイズモデルでは、位相フリップは無視できないが、Pauli-Twirling近似では、ベンチマークが最大106ドルのゲートを含む回路の正しさを確認できる。
論文 参考訳(メタデータ) (2023-05-03T11:27:50Z) - Navigating the noise-depth tradeoff in adiabatic quantum circuits [0.0]
理想的な量子コンピュータでは、解の質は回路深さの増加とともに単調に向上する。
対照的に、現在のノイズの多いコンピュータの深さの増加は、より多くのノイズをもたらし、計算上の優位性を損なう。
このアルゴリズムは, ノイズの多い超伝導量子プロセッサ上に実装され, 回路深さに対する欠陥密度の依存性は予測された非単調な挙動に従うことが判明した。
論文 参考訳(メタデータ) (2022-09-22T18:00:03Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳(メタデータ) (2022-06-30T03:15:23Z) - Unimon qubit [42.83899285555746]
超伝導量子ビットは、量子コンピュータを実装する最も有望な候補の1つである。
本稿では,高非線形性,dc電荷雑音に対する完全な感度,フラックス雑音に対する感度,共振器内の1つのジョセフソン接合のみからなる単純な構造を結合した超伝導量子ビット型ユニモンについて紹介し,実演する。
論文 参考訳(メタデータ) (2022-03-11T12:57:43Z) - Learning based signal detection for MIMO systems with unknown noise
statistics [84.02122699723536]
本論文では,未知のノイズ統計による信号を堅牢に検出する一般化最大確率(ML)推定器を考案する。
実際には、システムノイズに関する統計的な知識はほとんどなく、場合によっては非ガウス的であり、衝動的であり、分析不可能である。
我々のフレームワークは、ノイズサンプルのみを必要とする教師なしの学習アプローチによって駆動される。
論文 参考訳(メタデータ) (2021-01-21T04:48:15Z) - Modeling and mitigation of cross-talk effects in readout noise with
applications to the Quantum Approximate Optimization Algorithm [0.0]
雑音の緩和は、上界を導出する誤差まで行うことができる。
ノイズモデルとエラー軽減スキームの両方をテストするためにIBMのデバイスを使用した15(23)量子ビットの実験。
浅層深度ランダム回路によって生成されるHaar-random量子状態と状態に対して、同様の効果が期待できることを示す。
論文 参考訳(メタデータ) (2021-01-07T02:19:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。