論文の概要: Phase-Binarized Spintronic Oscillators for Combinatorial Optimization,
and Comparison with Alternative Classical and Quantum Methods
- arxiv url: http://arxiv.org/abs/2306.14528v2
- Date: Mon, 6 Nov 2023 09:35:51 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-07 21:51:06.595748
- Title: Phase-Binarized Spintronic Oscillators for Combinatorial Optimization,
and Comparison with Alternative Classical and Quantum Methods
- Title(参考訳): 組合せ最適化のための位相バイナライズスピントロニックオシレータとオルタナティブ古典法と量子法との比較
- Authors: Neha Garg, Sanyam Singhal, Nakul Aggarwal, Aniket Sadashiva, Pranaba
K. Muduli, Debanjan Bhowmik
- Abstract要約: アイシングコンピューティングではPBOが提案されており、様々なデバイス技術を用いてPBOを実験的に実装している。
このようなPBOを実装し, 4ノード重み付きグラフ上でのNP-Hard問題MaxCutを解くために, 4つの双極子結合型一様モードスピンホールナノ発振器(SHNO)のアレイを使用できることを示す。
- 参考スコア(独自算出の注目度): 0.04660328753262073
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Solving combinatorial optimization problems efficiently through emerging
hardware by converting the problem to its equivalent Ising model and obtaining
its ground state is known as Ising computing. Phase-binarized oscillators
(PBO), modeled through the Kuramoto model, have been proposed for Ising
computing, and various device technologies have been used to experimentally
implement such PBOs. In this paper, we show that an array of four
dipole-coupled uniform-mode spin Hall nano oscillators (SHNOs) can be used to
implement such PBOs and solve the NP-Hard combinatorial problem MaxCut on
4-node complete weighted graphs. We model the spintronic oscillators through
two techniques: an approximate model for coupled magnetization dynamics of spin
oscillators, and Landau Lifshitz Gilbert Slonckzweski (LLGS) equation-based
more accurate magnetization dynamics modeling of such oscillators. Next, we
compare the performance of these room-temperature-operating spin oscillators,
as well as generalized PBOs, with two other alternative methods that solve the
same MaxCut problem: a classical approximation algorithm, known as
Goemans-Williamson's (GW) algorithm, and a Noisy Intermediate Scale Quantum
(NISQ) algorithm, known as Quantum Approximation Optimization Algorithm (QAOA).
For four types of graphs, with graph size up to twenty nodes, we show that
approximation ratio (AR) and success probability (SP) obtained for generalized
PBOs (Kuramoto model), as well as spin oscillators, are comparable to that for
GW and much higher than that of QAOA for almost all graph instances. Moreover,
unlike GW, the time to solution (TTS) for generalized PBOs and spin oscillators
does not grow with graph size for the instances we have explored. This can be a
major advantage for PBOs in general and spin oscillators specifically for
solving these types of problems, along with the accuracy of solutions they
deliver.
- Abstract(参考訳): この問題を等価イジングモデルに変換し、その基底状態を得ることにより、新興ハードウェアによる組合せ最適化問題を効率的に解くことは、イジングコンピューティングとして知られている。
クラモトモデルによる位相二乗発振器 (pbo) は, ising計算のために提案されており, 様々なデバイス技術を用いて実験的に実装されている。
本稿では,四極結合型一様モードスピンホールナノ発振器(SHNO)のアレイを用いてPBOを実装し,4ノード完全重み付きグラフ上でのNP-Hard組合せ問題MaxCutを解くことを提案する。
我々はスピントロン振動子を2つの手法でモデル化する:スピン発振子の結合磁化ダイナミクスの近似モデルとランダウ・リフシッツ・ギルバート・スロンツウェスキー(LLGS)方程式に基づくそのような発振子のより正確な磁化ダイナミクスモデリングである。
次に、これらの室温動作スピン発振器の性能と一般化されたPBOを、同じMaxCut問題を解決する2つの代替手法と比較する:古典的近似アルゴリズムであるゲーマン・ウィリアムソン(GW)アルゴリズムと、量子近似最適化アルゴリズム(QAOA)として知られるノイジー中間スケール量子(NISQ)アルゴリズムである。
グラフサイズが最大20ノードの4種類のグラフに対して、一般化されたPBO(Kuramoto model)に対して得られる近似比(AR)と成功確率(SP)とスピン発振器は、GWの場合と同等であり、ほぼ全てのグラフインスタンスにおいてQAOAよりもはるかに高い。
さらに、GWとは異なり、一般化されたPBOやスピン発振器の解法時間(TTS)は、探索したインスタンスのグラフサイズとともに成長しない。
これは一般にPBOとスピン発振器にとって大きな利点であり、これらの問題の解決と、それらが提供する解の正確性である。
関連論文リスト
- Increasing the Hardness of Posiform Planting Using Random QUBOs for Programmable Quantum Annealer Benchmarking [1.6385815610837167]
我々は,多数の小さな離散係数スピングラスイジングモデルを融合させることにより,ポジフォーム植込みQUBOを計算的に困難にすることを検討する。
3つのD-Wave超伝導量子アニーリングプロセッサの性能をベンチマークする。
D-Wave QPUの地中サンプリング成功率は、我々が採用するランダムQUBOのサイズに対して変化しないことがわかった。
論文 参考訳(メタデータ) (2024-11-06T02:46:33Z) - Optimizing random local Hamiltonians by dissipation [44.99833362998488]
簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。
この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
論文 参考訳(メタデータ) (2024-11-04T20:21:16Z) - Optimizing Unitary Coupled Cluster Wave Functions on Quantum Hardware: Error Bound and Resource-Efficient Optimizer [0.0]
本稿では、量子ハードウェア上でのユニタリ結合クラスタ波関数の最適化のための射影量子固有解法(PQE)アプローチについて検討する。
このアルゴリズムはシュル・オーディンガー方程式の射影を用いて、試行状態をハミルトニアンの固有状態に効率的に近づける。
我々は,BFGS法を用いて最適化されたarXiv:2102.00345とVQEの両方で導入された最適化よりも優れていることを示す。
論文 参考訳(メタデータ) (2024-10-19T15:03:59Z) - Application of Langevin Dynamics to Advance the Quantum Natural Gradient Optimization Algorithm [47.47843839099175]
近年,変分量子回路の最適化のためのQNGアルゴリズムが提案されている。
本研究では、この離散時間解が一般化形式を与えることを示すために、QNG力を持つランゲヴィン方程式を用いる。
論文 参考訳(メタデータ) (2024-09-03T15:21:16Z) - Imaginary Hamiltonian variational ansatz for combinatorial optimization problems [3.14105061893604]
パラメタライズド量子ゲートのツリー配置を導入し、1ラウンド$i$HVAを用いて任意のツリーグラフを正確に解けるようにする。
我々のアンサッツは、最大24ノードと$D leq 5$のグラフに対して、MaxCutを正確に解く。
論文 参考訳(メタデータ) (2024-08-17T03:34:17Z) - Revisiting Majumdar-Ghosh spin chain model and Max-cut problem using variational quantum algorithms [0.0]
マジュムダル・ゴッシュモデル(MGM)のエネルギー準位は、ノイズの多い量子フレームワークにおいて最大15スピン鎖まで解析される。
我々は、このモデルを、正確に解ける条件で必要とされるもの以外の相互作用係数のモデルとして解決した。
この解は、複雑なスピン鎖モデルにおける量子相転移を理解するのに役立つ。
論文 参考訳(メタデータ) (2024-04-28T11:16:20Z) - An Optimization-based Deep Equilibrium Model for Hyperspectral Image
Deconvolution with Convergence Guarantees [71.57324258813675]
本稿では,ハイパースペクトル画像のデコンボリューション問題に対処する新しい手法を提案する。
新しい最適化問題を定式化し、学習可能な正規化器をニューラルネットワークの形で活用する。
導出した反復解法は、Deep Equilibriumフレームワーク内の不動点計算問題として表現される。
論文 参考訳(メタデータ) (2023-06-10T08:25:16Z) - Quantum Gate Generation in Two-Level Open Quantum Systems by Coherent
and Incoherent Photons Found with Gradient Search [77.34726150561087]
我々は、非コヒーレント光子によって形成される環境を、非コヒーレント制御によるオープン量子系制御の資源とみなす。
我々は、ハミルトニアンにおけるコヒーレント制御と、時間依存デコヒーレンス率を誘導する散逸器における非コヒーレント制御を利用する。
論文 参考訳(メタデータ) (2023-02-28T07:36:02Z) - Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
提案されたハイブリッドアルゴリズムは、コスト関数をハミルトニアン問題にエンコードし、回路の複雑さの低い一連の状態によってエネルギーを最適化する。
レベル$p=2,ldots, 6$の場合、予想される近似比をほぼ維持しながら、レベル$p$を1に減らすことができる。
論文 参考訳(メタデータ) (2022-03-01T19:47:16Z) - Towards solving the BCS Hamiltonian gap in Near-Term Quantum Computers [0.0]
NISQフレームワークを用いてBCSハミルトンのギャップを得る。
ノイズがあっても、1つの標準偏差内でのギャップを近似する方法を示す。
論文 参考訳(メタデータ) (2021-05-31T13:01:23Z) - Variational Monte Carlo calculations of $\mathbf{A\leq 4}$ nuclei with
an artificial neural-network correlator ansatz [62.997667081978825]
光核の基底状態波動関数をモデル化するためのニューラルネットワーク量子状態アンサッツを導入する。
我々は、Aleq 4$核の結合エネルギーと点核密度を、上位のピオンレス実効場理論から生じるものとして計算する。
論文 参考訳(メタデータ) (2020-07-28T14:52:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。