論文の概要: Comparative Study of Sampling-Based Simulation Costs of Noisy Quantum
Circuits
- arxiv url: http://arxiv.org/abs/2011.06233v3
- Date: Thu, 17 Jun 2021 06:34:15 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-24 07:46:58.440209
- Title: Comparative Study of Sampling-Based Simulation Costs of Noisy Quantum
Circuits
- Title(参考訳): ノイズ量子回路のサンプリングに基づくシミュレーションコストの比較検討
- Authors: Shigeo Hakkaku and Keisuke Fujii
- Abstract要約: 我々は、2つの主要な量子スキームのシミュレーションコスト、マジック状態の安定化状態サンプリングとハイゼンベルク伝播を特徴付ける。
その結果, 低騒音下では, 安定した状態サンプリングはサンプリングコストが小さくなり, ハイゼンベルク伝搬は高騒音下では良好であることがわかった。
- 参考スコア(独自算出の注目度): 0.8206877486958002
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Noise in quantum operations often negates the advantage of quantum
computation. However, most classical simulations of quantum computers calculate
the ideal probability amplitudes either storing full state vectors or using
sophisticated tensor network contractions. Here, we investigate sampling-based
classical simulation methods for noisy quantum circuits. Specifically, we
characterize the simulation costs of two major schemes, stabilizer-state
sampling of magic states and Heisenberg propagation, for quantum circuits being
subject to stochastic Pauli noise, such as depolarizing and dephasing noise. To
this end, we introduce several techniques for the stabilizer-state sampling to
reduce the simulation costs under such noise. It revealed that in the low noise
regime, stabilizer-state sampling results in a smaller sampling cost, while
Heisenberg propagation is better in the high noise regime. Furthermore, for a
high depolarizing noise rate $\sim 10\%$, these methods provide better scaling
compared to that given by the low-rank stabilizer decomposition. We believe
that these knowledge of classical simulation costs is useful to squeeze
possible quantum advantage on near-term noisy quantum devices as well as
efficient classical simulation methods.
- Abstract(参考訳): 量子演算におけるノイズはしばしば量子計算の利点を否定する。
しかし、量子コンピュータのほとんどの古典的シミュレーションは、完全な状態ベクトルを保存するか、洗練されたテンソルネットワークの収縮を用いて理想的な確率振幅を計算する。
本稿では,雑音量子回路のサンプリングに基づく古典シミュレーション手法について検討する。
具体的には、量子回路が非分極化やデファスメントノイズなどの確率的なポーリノイズを受ける場合の、マジック状態の安定化状態サンプリングとハイゼンベルク伝播の2つの主要なスキームのシミュレーションコストを特徴付ける。
そこで本研究では,そのような騒音下でのシミュレーションコストを低減するため,安定化状態サンプリング手法をいくつか紹介する。
その結果, 低騒音下では, 安定した状態サンプリングはサンプリングコストが小さくなり, ハイゼンベルク伝搬は高騒音下で良好であることがわかった。
さらに、高脱分極ノイズレート$\sim 10\%$の場合、これらの方法は低ランク安定化器分解によるものよりも優れたスケーリングを提供する。
古典的シミュレーションコストに関するこれらの知識は、近時雑音量子デバイスや効率的な古典的シミュレーション手法において、量子優位性を抑えるのに有用であると考えている。
関連論文リスト
- Efficient simulation of parametrized quantum circuits under non-unital noise through Pauli backpropagation [4.903915603499684]
パウリのバックプロパゲーションアルゴリズムは、パラメータ化量子回路の特定のクラスを効率的にシミュレートする能力をすでに実証している。
ここでは、パウリのバックプロパゲーションを非単位雑音に適応させることにより、このギャップを埋める。
論文 参考訳(メタデータ) (2025-01-22T17:58:59Z) - Bayesian Quantum Amplitude Estimation [49.1574468325115]
本稿では,量子振幅推定のための雑音対応ベイズアルゴリズムであるBAEを紹介する。
我々は,BAEがハイゼンベルク限界推定を達成し,他の手法と比較した。
論文 参考訳(メタデータ) (2024-12-05T18:09:41Z) - Analog simulation of noisy quantum circuits [0.0]
本稿では,低雑音下での同一性に近づいた演算子によって発生するトラジェクトリを用いて,ハードウェアノイズの表現に基づくシミュレーション手法を提案する。
この表現は量子軌道上の分散を著しく減少させ、ノイズのシミュレーションを10ドルから100ドル程度で高速化する。
論文 参考訳(メタデータ) (2024-10-11T09:04:02Z) - Optimized noise-assisted simulation of the Lindblad equation with
time-dependent coefficients on a noisy quantum processor [0.6990493129893112]
ノイズは、NISQ(Noisy Intermediate-Scale Quantum)デバイス上のオープンシステムのデジタル量子シミュレーションにおける資産となる。
最適化されたデコヒーレンス率制御方式を導入し、計算要求を桁違いに削減する。
論文 参考訳(メタデータ) (2024-02-12T12:48:03Z) - Classical simulations of noisy variational quantum circuits [0.0]
ノイズは量子計算に影響を及ぼし、より正確になるだけでなく、システムのスケールアップとともに古典的なシミュレートも容易になる。
ノイズパラメータ化量子回路の期待値を推定するための古典的シミュレーションアルゴリズムLOWESAを構築した。
論文 参考訳(メタデータ) (2023-06-08T17:52:30Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Quantum emulation of the transient dynamics in the multistate
Landau-Zener model [50.591267188664666]
本研究では,Landau-Zenerモデルにおける過渡ダイナミクスを,Landau-Zener速度の関数として検討する。
我々の実験は、工学的なボソニックモードスペクトルに結合した量子ビットを用いたより複雑なシミュレーションの道を開いた。
論文 参考訳(メタデータ) (2022-11-26T15:04:11Z) - Probing finite-temperature observables in quantum simulators of spin
systems with short-time dynamics [62.997667081978825]
ジャジンスキー等式から動機付けられたアルゴリズムを用いて, 有限温度可観測体がどのように得られるかを示す。
長範囲の逆場イジングモデルにおける有限温度相転移は、捕捉されたイオン量子シミュレータで特徴づけられることを示す。
論文 参考訳(メタデータ) (2022-06-03T18:00:02Z) - Noise thresholds for classical simulability of non-linear Boson sampling [4.812718493682455]
我々は,高次非線形性を導入し,問題の計算複雑性とプロトコルの雑音に対する堅牢性を高める。
以上の結果から,入出力状態におけるシングルモードKerrの非線形性の追加は,線形光学的進化を維持しつつも,Bosonサンプリングプロトコルがノイズに対してより堅牢であることが示唆された。
論文 参考訳(メタデータ) (2022-02-24T12:17:28Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Pulse-level noisy quantum circuits with QuTiP [53.356579534933765]
我々はQuTiPの量子情報処理パッケージであるqutip-qipに新しいツールを導入する。
これらのツールはパルスレベルで量子回路をシミュレートし、QuTiPの量子力学解法と制御最適化機能を活用する。
シミュレーションプロセッサ上で量子回路がどのようにコンパイルされ、制御パルスがターゲットハミルトニアンに作用するかを示す。
論文 参考訳(メタデータ) (2021-05-20T17:06:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。