論文の概要: Classical simulations of noisy variational quantum circuits
- arxiv url: http://arxiv.org/abs/2306.05400v1
- Date: Thu, 8 Jun 2023 17:52:30 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-09 13:10:12.886973
- Title: Classical simulations of noisy variational quantum circuits
- Title(参考訳): 雑音変動量子回路の古典的シミュレーション
- Authors: Enrico Fontana, Manuel S. Rudolph, Ross Duncan, Ivan Rungger, Cristina
C\^irstoiu
- Abstract要約: ノイズは量子計算に影響を及ぼし、より正確になるだけでなく、システムのスケールアップとともに古典的なシミュレートも容易になる。
ノイズパラメータ化量子回路の期待値を推定するための古典的シミュレーションアルゴリズムLOWESAを構築した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Noise detrimentally affects quantum computations so that they not only become
less accurate but also easier to simulate classically as systems scale up. We
construct a classical simulation algorithm, LOWESA (low weight efficient
simulation algorithm), for estimating expectation values of noisy parameterised
quantum circuits. It combines previous results on spectral analysis of
parameterised circuits with Pauli back-propagation and recent ideas for
simulations of noisy random circuits. We show, under some conditions on the
circuits and mild assumptions on the noise, that LOWESA gives an efficient,
polynomial algorithm in the number of qubits (and depth), with approximation
error that vanishes exponentially in the physical error rate and a controllable
cut-off parameter. We also discuss the practical limitations of the method for
circuit classes with correlated parameters and its scaling with decreasing
error rates.
- Abstract(参考訳): ノイズは量子計算に悪影響を及ぼし、より正確になるだけでなく、システムのスケールアップとともに古典的なシミュレートも容易になる。
雑音パラメータ化量子回路の期待値を推定するための古典的シミュレーションアルゴリズムLOWESA(lowweight efficient simulation algorithm)を構築した。
パラメータ化回路のスペクトル解析とパウリのバックプロパゲーションと、ノイズランダム回路のシミュレーションに関する最近のアイデアを結合する。
回路上のいくつかの条件とノイズに対する軽度の仮定の下で、LOWESAは物理誤差率と制御可能なカットオフパラメータで指数関数的に消滅する近似誤差を持つ量子ビット数(および深さ)の効率的な多項式アルゴリズムを与えることを示す。
また,相関パラメータを持つ回路クラスの実用的限界と,そのスケーリングと誤差率の低減について考察した。
関連論文リスト
- Non-zero noise extrapolation: accurately simulating noisy quantum circuits with tensor networks [0.5062312533373298]
ノイズ量子回路のテンソルネットワークシミュレーションの精度を大幅に向上させる手法を開発した。
当社の手法は、特に低ノイズ体制に合わせた高ゲート忠実性(High Gate-fidelity)の利点を生んでいる。
論文 参考訳(メタデータ) (2025-01-22T21:42:24Z) - Bayesian Quantum Amplitude Estimation [49.1574468325115]
本稿では,量子振幅推定のための雑音対応ベイズアルゴリズムであるBAEを紹介する。
我々は,BAEがハイゼンベルク限界推定を達成し,他の手法と比較した。
論文 参考訳(メタデータ) (2024-12-05T18:09:41Z) - Boundaries for quantum advantage with single photons and loop-based time-bin interferometers [40.908112113947475]
ループベースのボソンサンプリング器は、一連の遅延線を用いて自由度で光子を干渉する。
本稿では,このループ構造を利用してより効率的なシミュレーションを行う手法を提案する。
論文 参考訳(メタデータ) (2024-11-25T19:13:20Z) - A polynomial-time classical algorithm for noisy quantum circuits [1.2708457954150887]
雑音量子回路のための時空古典的アルゴリズムを提供する。
我々のアプローチは、雑音が非局所的相関を指数的に減衰させるという直感に基づいている。
定音率の場合、ほとんどの入力状態において誤差緩和が効率的である任意の量子回路は、古典的にはほとんどの入力状態においてシミュレート可能である。
論文 参考訳(メタデータ) (2024-07-17T17:48:39Z) - 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) - Numerical Simulations of Noisy Quantum Circuits for Computational
Chemistry [51.827942608832025]
短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。
計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
論文 参考訳(メタデータ) (2021-12-31T16:33:10Z) - Simulating the Mott transition on a noisy digital quantum computer via
Cartan-based fast-forwarding circuits [62.73367618671969]
動的平均場理論(DMFT)は、ハバードモデルの局所グリーン関数をアンダーソン不純物のモデルにマッピングする。
不純物モデルを効率的に解くために、量子およびハイブリッド量子古典アルゴリズムが提案されている。
この研究は、ノイズの多いデジタル量子ハードウェアを用いたMott相転移の最初の計算を提示する。
論文 参考訳(メタデータ) (2021-12-10T17:32:15Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - 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) - Efficient classical simulation and benchmarking of quantum processes in
the Weyl basis [0.0]
Weylユニタリを用いたランダム化ベンチマークアルゴリズムを開発し,エラーモデルの混在を効率よく同定し,学習する。
本手法を変分量子固有解器に現れるアンザッツ回路に適用する。
論文 参考訳(メタデータ) (2020-08-27T16:46:12Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳(メタデータ) (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。