論文の概要: Efficient Quantum Optimization via Dissipative False Vacuum Decay
- arxiv url: http://arxiv.org/abs/2610.39266v1
- Date: Thu, 29 Oct 2026 03:18:39 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-03 00:27:05.567919
- Title: Efficient Quantum Optimization via Dissipative False Vacuum Decay
- Title(参考訳): 散逸False Vacuum Decayによる効率的な量子最適化
- Abstract要約: 原子スピンハミルトニアンで符号化されたNP-ハード最適化問題のクラスに対する空洞型散逸量子解法を提案する。
キャビティをベースとした量子解法は, 構成空間における散逸性擬似真空崩壊を利用して, 準安定な局所最小値を実現する。
- 参考スコア(独自算出の注目度): 4.226497373610864
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Efficient quantum solvers for computationally hard problems are highly desirable for near-term quantum platforms. Here, we propose a cavity-based dissipative quantum solver for a class of NP-hard combinatorial optimization problems encoded in atomic-spin Hamiltonians with a few discrete single-spin-flip transition energies. We show that the cavity-based quantum solver exploits dissipative false-vacuum decay in configuration space to facilitate escape from metastable local minima in rugged energy landscapes. Numerical studies of MaxCut and Maximum Independent Set identify favorable parameter regions for ground-state preparation. Based on the finite-size scalings of the median mixing time and instance-averaged ground-state preparation probability, we estimate time complexities for our solver that are more favorable than those of standard Grover search. These results highlight cavity dissipation as a controllable resource for quantum optimization.
- Abstract(参考訳): 計算的に難しい問題に対する効率的な量子解法は、短期的な量子プラットフォームにとって非常に望ましい。
本稿では,原子スピンハミルトニアンに符号化されたNP-ハード組合せ最適化問題のクラスに対して,離散的な単一スピン-フリップ遷移エネルギーを持つ空洞型散逸量子解法を提案する。
キャビティをベースとした量子解法は、構成空間における散逸性偽真空崩壊を利用して、頑丈なエネルギー景観における準安定な局所ミニマからの脱出を容易にする。
MaxCut と Maximum Independent Set の数値解析により, 地中準備に適したパラメータ領域を同定した。
中間混合時間と平均基底状態準備確率の有限スケールに基づいて、標準グロバー探索よりも好ましい解法における時間複雑度を推定する。
これらの結果は、量子最適化のための制御可能な資源として空洞散逸に注目している。
関連論文リスト
- Balancing Expressivity and Learnability in Quantum Kernel Bandit Optimization [50.880384999888044]
我々は,不特定なGP帯域幅アルゴリズムを開発し,近似誤差と情報ゲインとのトレードオフを特徴付ける後悔境界を導出する。
提案手法は, 計算オーバーヘッドを大幅に低減しつつ, サンプル効率で完全量子カーネルの性能を向上する。
論文 参考訳(メタデータ) (2026-07-01T15:38:00Z) - SpinGQE: A Generative Quantum Eigensolver for Spin Hamiltonians [42.007194397302825]
基底状態探索は量子コンピューティングの中心である。
我々は、生成量子固有ソルバフレームワークをスピンハミルトニアンに拡張したSpinGQEを提案する。
我々は、低エネルギー状態を生成する量子回路について学ぶために、トランスフォーマーベースのデコーダを用いる。
論文 参考訳(メタデータ) (2026-03-25T13:38:15Z) - Optimizing random local Hamiltonians by dissipation [44.99833362998488]
簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。
この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
論文 参考訳(メタデータ) (2024-11-04T20:21:16Z) - A circuit-generated quantum subspace algorithm for the variational quantum eigensolver [0.0]
本稿では,変分量子固有解法(VQE)と量子部分空間技術の組み合わせを提案する。
本手法では,パラメータ化量子回路を,より小さなサブ回路に分割する。
これらのサブ回路を初期状態に順次適用すると、量子部分空間として使用する一連の波動関数が生成され、高精度な基底状態エネルギーが得られる。
論文 参考訳(メタデータ) (2024-04-09T18:00:01Z) - Improving the Accuracy of Variational Quantum Eigensolvers With Fewer
Qubits Using Orbital Optimization [5.266892492931388]
短期量子コンピュータは、情報を処理できる量子ビットの数と、一貫性のある実行が可能な回路の深さに制限される。
これまで、変量量子固有解法(VQE)のようなアルゴリズムの実験的な実証は、最小基底集合を用いた小さな分子に限られてきた。
本稿では、パラメータ化された部分ユニタリ変換を基底関数集合に適用した量子固有解法に軌道最適化スキームを組み込むことを提案する。
論文 参考訳(メタデータ) (2022-08-30T17:50:23Z) - Quantum Optimization of Maximum Independent Set using Rydberg Atom
Arrays [39.76254807200083]
最大独立集合問題の解法として量子アルゴリズムを実験的に検討する。
問題の難易度は解の縮退と局所ミニマの数によって制御される。
最も難しいグラフでは、正確な解を見つける際に超線形量子スピードアップを観測する。
論文 参考訳(メタデータ) (2022-02-18T19:00:01Z) - Mitigated barren plateaus in the time-nonlocal optimization of analog
quantum-algorithm protocols [0.0]
変分量子アルゴリズムのようなアルゴリズムクラスは、バレンプラトーに苦しむことが示されている。
本稿では,ハミルトニアン系パラメータのトレーニング可能なフーリエ係数に基づく量子アルゴリズムの最適化手法を提案する。
論文 参考訳(メタデータ) (2021-11-15T21:13:10Z) - Bosonic field digitization for quantum computers [62.997667081978825]
我々は、離散化された場振幅ベースで格子ボゾン場の表現に対処する。
本稿では,エラースケーリングを予測し,効率的な量子ビット実装戦略を提案する。
論文 参考訳(メタデータ) (2021-08-24T15:30:04Z) - Continuous-time dynamics and error scaling of noisy highly-entangling
quantum circuits [58.720142291102135]
最大21キュービットの雑音量子フーリエ変換プロセッサをシミュレートする。
我々は、デジタルエラーモデルに頼るのではなく、微視的な散逸過程を考慮に入れている。
動作中の消散機構によっては、入力状態の選択が量子アルゴリズムの性能に強い影響を与えることが示される。
論文 参考訳(メタデータ) (2021-02-08T14:55:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。