論文の概要: Computational supremacy in quantum simulation
- arxiv url: http://arxiv.org/abs/2403.00910v1
- Date: Fri, 1 Mar 2024 19:00:04 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-05 15:55:12.821635
- Title: Computational supremacy in quantum simulation
- Title(参考訳): 量子シミュレーションにおける計算超越性
- Authors: Andrew D. King, Alberto Nocera, Marek M. Rams, Jacek Dziarmaga,
Roeland Wiersema, William Bernoudy, Jack Raymond, Nitin Kaushal, Niclas
Heinsdorf, Richard Harris, Kelly Boothby, Fabio Altomare, Andrew J. Berkley,
Martin Boschnak, Kevin Chern, Holly Christiani, Samantha Cibere, Jake Connor,
Martin H. Dehn, Rahul Deshpande, Sara Ejtemaee, Pau Farr\'e, Kelsey Hamer,
Emile Hoskinson, Shuiyuan Huang, Mark W. Johnson, Samuel Kortas, Eric
Ladizinsky, Tony Lai, Trevor Lanting, Ryan Li, Allison J.R. MacDonald, Gaelen
Marsden, Catherine C. McGeoch, Reza Molavi, Richard Neufeld, Mana Norouzpour,
Travis Oh, Joel Pasvolsky, Patrick Poitras, Gabriel Poulin-Lamarre, Thomas
Prescott, Mauricio Reis, Chris Rich, Mohammad Samani, Benjamin Sheldan,
Anatoly Smirnov, Edward Sterpka, Berta Trullas Clavera, Nicholas Tsai, Mark
Volkmann, Alexander Whiticar, Jed D. Whittaker, Warren Wilkinson, Jason Yao,
T.J. Yi, Anders W. Sandvik, Gonzalo Alvarez, Roger G. Melko, Juan
Carrasquilla, Marcel Franz and Mohammad H. Amin
- Abstract要約: 超伝導量子アニールプロセッサは、シュリンガー方程式の解と密に一致してサンプルを生成することができることを示す。
我々は、合理的な時間枠内で量子アニールと同じ精度を達成できる既知のアプローチは存在しないと結論づける。
- 参考スコア(独自算出の注目度): 22.596358764113624
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum computers hold the promise of solving certain problems that lie
beyond the reach of conventional computers. Establishing this capability,
especially for impactful and meaningful problems, remains a central challenge.
One such problem is the simulation of nonequilibrium dynamics of a magnetic
spin system quenched through a quantum phase transition. State-of-the-art
classical simulations demand resources that grow exponentially with system
size. Here we show that superconducting quantum annealing processors can
rapidly generate samples in close agreement with solutions of the Schr\"odinger
equation. We demonstrate area-law scaling of entanglement in the model quench
in two-, three- and infinite-dimensional spin glasses, supporting the observed
stretched-exponential scaling of effort for classical approaches. We assess
approximate methods based on tensor networks and neural networks and conclude
that no known approach can achieve the same accuracy as the quantum annealer
within a reasonable timeframe. Thus quantum annealers can answer questions of
practical importance that classical computers cannot.
- Abstract(参考訳): 量子コンピュータは、従来のコンピュータの範囲を超えてある問題を解決するという約束を持っている。
この能力を確立することは、特に影響があり有意義な問題に対して、依然として大きな課題である。
そのような問題の1つは、量子相転移を経た磁気スピン系の非平衡ダイナミクスのシミュレーションである。
最先端の古典的シミュレーションは、システム規模で指数関数的に成長するリソースを要求する。
ここでは、超伝導量子アニールプロセッサがシュリンガー方程式の解と密に一致して試料を迅速に生成できることを示す。
本研究では,2次元,3次元,無限次元のスピングラスにおけるモデルクエンチの絡み合いの領域内スケーリングを実証し,古典的アプローチの努力の伸張指数スケーリングをサポートする。
テンソルネットワークとニューラルネットワークに基づく近似手法の評価を行い、合理的な時間枠内で量子アニールと同じ精度を達成できるアプローチは存在しないと結論付けた。
したがって、量子アニーラーは古典的コンピュータではできないような実用的重要性の質問に答えることができる。
関連論文リスト
- Ground state energy and magnetization curve of a frustrated magnetic
system from real-time evolution on a digital quantum processor [0.47191037525744733]
本論文では,ハイゼンベルクモデルの時間発展を実現するために,効率的な量子回路を構築する方法を示す。
また、ハイブリッドアルゴリズムが基底状態エネルギーと磁化曲線を効率的に見つけることができるような、小さなシステムに関する実証実験を行った。
論文 参考訳(メタデータ) (2024-01-05T18:57:34Z) - Universality of critical dynamics with finite entanglement [68.8204255655161]
臨界近傍の量子系の低エネルギー力学が有限絡みによってどのように変化するかを研究する。
その結果、時間依存的臨界現象における絡み合いによる正確な役割が確立された。
論文 参考訳(メタデータ) (2023-01-23T19:23:54Z) - Towards Neural Variational Monte Carlo That Scales Linearly with System
Size [67.09349921751341]
量子多体問題(Quantum many-body problem)は、例えば高温超伝導体のようなエキゾチックな量子現象をデミストする中心である。
量子状態を表すニューラルネットワーク(NN)と変分モンテカルロ(VMC)アルゴリズムの組み合わせは、そのような問題を解決する上で有望な方法であることが示されている。
ベクトル量子化技術を用いて,VMCアルゴリズムの局所エネルギー計算における冗長性を利用するNNアーキテクチャVector-Quantized Neural Quantum States (VQ-NQS)を提案する。
論文 参考訳(メタデータ) (2022-12-21T19:00:04Z) - Characterizing a non-equilibrium phase transition on a quantum computer [0.0]
簡単な古典的疾患拡散過程の量子拡張を実現するために,量子H1-1量子コンピュータを用いた。
モデルの大規模なインスタンスを73ドルサイトと72ドル回路レイヤで実装できます。
この研究は、中間回路のリセット、測定、条件論理が可能な量子コンピュータが、量子多体物理学における難しい問題を研究するのにどのように役立つかを示す。
論文 参考訳(メタデータ) (2022-09-26T17:59:06Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Demonstrating robust simulation of driven-dissipative problems on
near-term quantum computers [53.20999552522241]
量子コンピュータは物理学と化学における量子力学系のシミュレーションに革命をもたらす。
現在の量子コンピュータは、訂正されていないノイズ、ゲートエラー、デコヒーレンスのためにアルゴリズムを不完全に実行している。
ここでは、量子力学における最も難しい問題の1つとして、駆動散逸多体問題の解法が本質的にエラーに対して堅牢であることを示す。
論文 参考訳(メタデータ) (2021-08-02T21:36:37Z) - Doubling the size of quantum simulators by entanglement forging [2.309018557701645]
量子コンピュータは化学系と物理系のシミュレーションを約束している。
量子相関を捉えるために古典的資源を利用する古典的エンタングルメント鍛造法を提案する。
我々は、これまでで最も正確なシミュレーションで、水分子の基底状態エネルギーを計算する。
論文 参考訳(メタデータ) (2021-04-20T19:32:37Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
53量子ビット量子プロセッサにおける量子スクランブルのダイナミクスを実験的に検討する。
演算子の拡散は効率的な古典的モデルによって捉えられるが、演算子の絡み合いは指数関数的にスケールされた計算資源を必要とする。
論文 参考訳(メタデータ) (2021-01-21T22:18:49Z) - Stark many-body localization on a superconducting quantum processor [10.67740744008533]
我々は、32個の超伝導量子ビットからなる量子デバイスを構築し、非可積分スピンモデルの緩和ダイナミクスを忠実に再現する。
本研究は,従来の計算機の正確なシミュレーションにより,現在達成されているものを超えるサイズでのリアルタイム進化について述べる。
論文 参考訳(メタデータ) (2020-11-27T18:37:01Z) - Quantum simulation of open quantum systems in heavy-ion collisions [0.0]
本稿では,量子コンピュータ上での高温・強結合クォークグルーオンプラズマ(QGP)における重クォークやジェットなどのハードプローブのダイナミクスをシミュレーションする枠組みを提案する。
我々の研究は、現在および短期量子デバイス上でのオープン量子システムをシミュレートできる可能性を示している。
論文 参考訳(メタデータ) (2020-10-07T18:00:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。