論文の概要: Quest for quantum advantage: Monte Carlo wave-function simulations of the Coherent Ising Machine
- arxiv url: http://arxiv.org/abs/2501.02681v1
- Date: Sun, 05 Jan 2025 22:37:06 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-07 17:05:30.969203
- Title: Quest for quantum advantage: Monte Carlo wave-function simulations of the Coherent Ising Machine
- Title(参考訳): 量子優位性の探求:コヒーレントイジングマシンのモンテカルロ波動関数シミュレーション
- Authors: Manushan Thenabadu, Run Yan Teh, Jia Wang, Simon Kiesewetter, Margaret D Reid, Peter D Drummond,
- Abstract要約: 高量子状態におけるCIMのコヒーレント結合戦略を解析する。
システム固有の複雑さのため、最大ネットワークサイズは制限される。
我々はモンテカルロ波動関数法を用いて、波動関数の次元としてスケールし、多数のサンプルを用いる。
- 参考スコア(独自算出の注目度): 1.9066457076780587
- License:
- Abstract: The Coherent Ising Machine (CIM) is a quantum network of optical parametric oscillators (OPOs) intended to find ground states of the Ising model. This is an NP-hard problem, related to several important minimization problems, including the max-cut graph problem, and many similar problems. In order to enhance its potential performance, we analyze the coherent coupling strategy for the CIM in a highly quantum regime. To explore this limit we employ accurate numerical simulations. Due to the inherent complexity of the system, the maximum network size is limited. While master equation methods can be used, their scalability diminishes rapidly for larger systems. Instead, we use Monte Carlo wave-function methods, which scale as the wave-function dimension, and use large numbers of samples. These simulations involve Hilbert spaces exceeding $10^{7}$ dimensions. To evaluate success probabilities, we use quadrature probabilities. We demonstrate the potential for quantum computational advantage through improved simulation times and success rates in a low-dissipation regime, by using quantum superpositions and time varying couplings to give enhanced quantum effects.
- Abstract(参考訳): コヒーレント・イジング・マシン(Coherent Ising Machine, CIM)は、イジングモデルの基底状態を見つけることを目的とした光学パラメトリック発振器(OPO)の量子ネットワークである。
これはNPハード問題であり、最大カットグラフ問題や同様の問題を含むいくつかの重要な最小化問題と関連している。
その潜在的な性能を高めるため、CIMのコヒーレント結合戦略を高量子状態下で解析する。
この限界を探索するために、正確な数値シミュレーションを用いる。
システム固有の複雑さのため、最大ネットワークサイズは制限される。
マスター方程式法は使用できるが、大規模システムではスケーラビリティが急速に低下する。
代わりにモンテカルロ波動関数法を用い、波動関数の次元としてスケールし、多数のサンプルを用いる。
これらのシミュレーションはヒルベルト空間が 10^{7}$ 次元を超えることを含む。
成功確率を評価するために、二次確率を用いる。
量子重畳と時間変化結合を用いて量子効果を増強することにより、低散逸状態におけるシミュレーション時間と成功率を改善することにより、量子計算の優位性の可能性を示す。
関連論文リスト
- Large-scale quantum annealing simulation with tensor networks and belief propagation [0.0]
3つの正則グラフに対する量子アニールは1000量子ビットと5000000量子ビットゲートのスケールでも古典的にシミュレートできることを示す。
非退化インスタンスの場合、一意解は最後の縮小された単一量子状態から読み出すことができる。
MaxCutのような退化問題に対して、グラフテンソル-ネットワーク状態に対する近似的な測定シミュレーションアルゴリズムを導入する。
論文 参考訳(メタデータ) (2024-09-18T18:00:08Z) - Fourier Neural Operators for Learning Dynamics in Quantum Spin Systems [77.88054335119074]
ランダム量子スピン系の進化をモデル化するためにFNOを用いる。
量子波動関数全体の2n$の代わりに、コンパクトなハミルトン観測可能集合にFNOを適用する。
論文 参考訳(メタデータ) (2024-09-05T07:18:09Z) - Demonstration of a variational quantum eigensolver with a solid-state spin system under ambient conditions [15.044543674753308]
量子シミュレータは、物理系の量子的性質を利用して別の物理系を研究する能力を提供する。
変分量子固有解法アルゴリズムは分子電子構造の研究に特に有望な応用である。
スピンベースの固体量子ビットは、長いデコヒーレンス時間と高忠実度量子ゲートの利点がある。
論文 参考訳(メタデータ) (2024-07-23T09:17:06Z) - Wasserstein Quantum Monte Carlo: A Novel Approach for Solving the
Quantum Many-Body Schr\"odinger Equation [56.9919517199927]
ワーッセルシュタイン量子モンテカルロ (WQMC) はフィッシャー・ラオ計量ではなくワーッセルシュタイン計量によって誘導される勾配流を用いており、テレポートではなく確率質量の輸送に対応する。
我々は、WQMCの力学が分子系の基底状態へのより高速な収束をもたらすことを実証的に実証した。
論文 参考訳(メタデータ) (2023-07-06T17:54:08Z) - 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) - Quantum Computing Quantum Monte Carlo [8.69884453265578]
量子コンピューティングと量子モンテカルロを統合したハイブリッド量子古典アルゴリズムを提案する。
我々の研究は、中間スケールおよび早期フォールト耐性量子コンピュータで現実的な問題を解決するための道を開いた。
論文 参考訳(メタデータ) (2022-06-21T14:26:24Z) - Quantum-classical eigensolver using multiscale entanglement
renormalization [0.0]
強相関量子物質のシミュレーションのための変分量子固有解法(VQE)を提案する。
これは、対応する古典的アルゴリズムよりも大幅にコストを下げることができる。
イオンシャットリング機能を備えたイオントラップデバイスとしては特に魅力的である。
論文 参考訳(メタデータ) (2021-08-30T17:46:35Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。