論文の概要: Unraveling the origin of higher success probabilities in quantum versus
semi-classical annealing
- arxiv url: http://arxiv.org/abs/2010.14256v3
- Date: Mon, 11 Oct 2021 10:41:39 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-27 08:41:54.626840
- Title: Unraveling the origin of higher success probabilities in quantum versus
semi-classical annealing
- Title(参考訳): 量子対半古典的アニーリングにおける高い成功確率の起源の解明
- Authors: Elias Starchl, Helmut Ritsch
- Abstract要約: 我々は、量子力学の完全な量子表現が、いつ、より高い確率で所望の基底に到達するかを調査する。
最適解に近づくためには絡み合いの重要性が強く証明されている。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum annealing aims at finding optimal solutions to complex optimization
problems using a suitable quantum many body Hamiltonian encoding the solution
in its ground state. To find the solution one typically evolves the ground
state of a soluble initial Hamiltonian adiabatically to the ground state of the
designated final Hamiltonian. Here we explore whether and when a full quantum
representation of the dynamics leads to higher probability to end up in the
desired ground when compared to a classical mean field approximation. As
simple, nontrivial example we target the ground state of interacting bosons
trapped in a tight binding lattice with small local defect by turning on long
range interactions. Already two atoms in four sites interacting via two cavity
modes prove complex enough to exhibit significant differences between the full
quantum model and a mean field approximation for the cavity fields mediating
the interactions. We find a large parameter region of highly successful quantum
annealing where the semi-classical approach largely fails. Here we see strong
evidence for the importance of entanglement to end close to the optimal
solution. The quantum model also reduces the minimal time for a high target
occupation probability. In contrast to naive expectations that enlarging the
Hilbert space is beneficial, different numerical cut-offs of the Hilbert space
reveal an improved performance for lower cut-offs, i.e. an nonphysical reduced
Hilbert space, for short simulation times. Hence a less faithful representation
of the full quantum dynamics sometimes creates a higher numerical success
probability in shorter time. However, a sufficiently high cut-off proves
relevant to obtain near perfect fidelity for long simulations times in a single
run. Overall our results exhibit a clear improvement based on a quantum model
versus simulations based on a classical field approximation.
- Abstract(参考訳): 量子アニーリングは、その基底状態において解を符号化する適切な量子多体ハミルトニアンを用いて、複素最適化問題の最適解を見つけることを目的としている。
解を見つけるには、典型的には可溶な初期ハミルトニアンの基底状態から指定された最終ハミルトニアンの基底状態へと進化する。
ここでは、力学の完全な量子表現が古典的な平均場近似と比較すると、所望の場に到達する確率が高くなるかどうかを論じる。
単純で非自明な例として、長い範囲の相互作用をオンにすることで、小さな局所欠陥を持つタイトな結合格子に閉じ込められた相互作用ボソンの基底状態をターゲットにする。
すでに2つのキャビティモードを介して相互作用する4つの部位の2つの原子は、完全な量子モデルと相互作用を媒介するキャビティ場の平均場近似の間に大きな違いを示すのに十分複雑である。
半古典的アプローチがほとんど失敗する、非常に成功した量子アニールの大きなパラメータ領域が見つかる。
ここでは、最適解に近づくための絡み合いの重要性の強い証拠を見出す。
量子モデルは、高い目標の占有確率の最小時間も減少させる。
ヒルベルト空間の拡大が有益であるという単純な期待とは対照的に、ヒルベルト空間の異なる数値的カットオフは、短いシミュレーション時間で、より低いカットオフ、すなわち非物理的還元ヒルベルト空間の性能向上を示す。
したがって、完全な量子力学の忠実でない表現は、短い時間でより高い数値の成功確率を生み出すことがある。
しかし、十分な高いカットオフは、1回のランで長いシミュレーション時間に対してほぼ完全な忠実度が得られることが証明される。
全体として,量子モデルに基づくシミュレーションと古典場近似に基づくシミュレーションの明らかな改善を示す。
関連論文リスト
- Optimizing random local Hamiltonians by dissipation [44.99833362998488]
簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。
この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
論文 参考訳(メタデータ) (2024-11-04T20:21:16Z) - From Heisenberg to Hubbard: An initial state for the shallow quantum
simulation of correlated electrons [0.0]
本稿では,フェルミ・ハッバードモデルの基底状態の算定を行うための3段階決定論的量子ルーチンを提案する。
第一に、ハイゼンベルクモデルの基底状態は、短期量子ハードウェアに適している。
第二に、マルチスピン$frac12$波動関数をフェルミオンバージョンに変換するための一般的な方法が考案された。
論文 参考訳(メタデータ) (2023-10-25T17:05:50Z) - Revealing quantum effects in bosonic Josephson junctions: a
multi-configuration atomic coherent states approach [1.450405446885067]
平均場近似を超える量子効果は容易に発見できることを示す。
完全な量子結果との良好な一致に必要な変分軌道の数は、半古典的な場合よりも桁違いに小さい。
論文 参考訳(メタデータ) (2023-02-10T16:10:20Z) - Quantum emulation of the transient dynamics in the multistate
Landau-Zener model [50.591267188664666]
本研究では,Landau-Zenerモデルにおける過渡ダイナミクスを,Landau-Zener速度の関数として検討する。
我々の実験は、工学的なボソニックモードスペクトルに結合した量子ビットを用いたより複雑なシミュレーションの道を開いた。
論文 参考訳(メタデータ) (2022-11-26T15:04:11Z) - Orbital Expansion Variational Quantum Eigensolver: Enabling Efficient
Simulation of Molecules with Shallow Quantum Circuit [0.5541644538483947]
変分量子固有解法(VQE)は、量子化学、材料科学、凝縮物理学における基底状態の性質を研究するための有望な方法である。
本稿では,効率的な収束経路を構築するための軌道拡張VQE(OE-VQE)フレームワークを提案する。
この経路は高相関のコンパクトな活動空間から始まり、急速に膨張して基底状態に収束し、より浅い量子回路を持つ基底状態を可能にする。
論文 参考訳(メタデータ) (2022-10-13T10:47:01Z) - Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
量子計算を古典的な結果によって補う手法を提案する。
予測の利点を生かして、新しいタイプの量子測度がもたらされる。
予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
論文 参考訳(メタデータ) (2022-09-12T15:47:44Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Bosonic field digitization for quantum computers [62.997667081978825]
我々は、離散化された場振幅ベースで格子ボゾン場の表現に対処する。
本稿では,エラースケーリングを予測し,効率的な量子ビット実装戦略を提案する。
論文 参考訳(メタデータ) (2021-08-24T15:30:04Z) - Mesoscopic quantum superposition states of weakly-coupled matter-wave
solitons [58.720142291102135]
我々は原子ソリトンジョセフソン接合(SJJ)素子の量子特性を確立する。
量子領域におけるSJJ-モデルは、全粒子数の2乗に比例した有効非線形強度のため、特異な特徴を示すことを示す。
得られた量子状態は、絡み合ったフォック状態の小さな成分が存在する場合、凝縮物からの粒子損失がほとんどないことに抵抗性があることが示されている。
論文 参考訳(メタデータ) (2020-11-26T09:26:19Z) - Variational Quantum Eigensolver for Frustrated Quantum Systems [0.0]
変分量子固有解法(VQE)は、量子ハミルトニアンによって指定されたエネルギーランドスケープにおける大域最小値を決定するように設計されている。
本稿では、1次元のフェルミオン連鎖を記述するハバード様モデルに対するVQE手法の性能について考察する。
また、ハミルトニアンに対するバレンプラトー現象の研究を行い、この効果の重大性はフェルミオンの量子ビットへの符号化に依存することを示した。
論文 参考訳(メタデータ) (2020-05-01T18:00:01Z) - Einselection from incompatible decoherence channels [62.997667081978825]
我々は、CQED実験にインスパイアされたオープン量子力学を、2つの非可換リンドブラッド作用素を用いて解析する。
Fock状態は、決定的な結合をデコヒーレンスにデコヒーレンスする最も堅牢な状態のままであることを示す。
論文 参考訳(メタデータ) (2020-01-29T14:15:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。