論文の概要: Quantum Hamiltonian Algorithms for Maximum Independent Sets
- arxiv url: http://arxiv.org/abs/2310.14546v5
- Date: Wed, 4 Sep 2024 05:17:40 GMT
- ステータス: 処理完了
- システム内更新日: 2024-09-07 04:41:34.198875
- Title: Quantum Hamiltonian Algorithms for Maximum Independent Sets
- Title(参考訳): 最大独立集合に対する量子ハミルトンアルゴリズム
- Authors: Xianjue Zhao, Peiyun Ge, Hongye Yu, Li You, Frank Wilczek, Biao Wu,
- Abstract要約: PKアルゴリズムと呼ばれる別のアルゴリズムは、独立集合が創発的PXPモデルの非アーベルゲージ行列によって支配されるメディアグラフ上で拡散することを明らかにする。
2つのアルゴリズムは数学的に等価であるが、PKアルゴリズムはより効率的でリソース節約性能を示す。
- 参考スコア(独自算出の注目度): 6.772902928686719
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: With qubits encoded into atomic ground and Rydberg states and situated on the vertexes of a graph, the conditional quantum dynamics of Rydberg blockade, which inhibits simultaneous excitation of nearby atoms, has been employed recently to find maximum independent sets following an adiabatic evolution algorithm hereafter denoted by HV [Science 376, 1209 (2022)]. An alternative algorithm, short named the PK algorithm, reveals that the independent sets diffuse over a media graph governed by a non-abelian gauge matrix of an emergent PXP model. This work shows the above two algorithms are mathematically equivalent, despite of their seemingly different physical implementations. More importantly, we demonstrated that although the two are mathematically equivalent, the PK algorithm exhibits more efficient and resource-saving performance. Within the same range of experimental parameters, our numerical studies suggest that the PK algorithm performs at least 25% better on average and saves at least $6\times10^6$ measurements ($\sim 900$ hours of continuous operation) for each graph when compared to the HV algorithm. We further consider the measurement error and point out that this may cause the oscillations in the performance of the HV's optimization process.
- Abstract(参考訳): 量子ビットが原子基底とリドベルク状態にエンコードされ、グラフの頂点に位置することにより、近辺の原子の同時励起を阻害するリドベルク封鎖の条件量子力学が近年、HV (Science 376, 1209 (2022)) で表されるアディアベート進化アルゴリズムに従って、最大独立集合を見つけるために用いられるようになった。
PKアルゴリズムと呼ばれる別のアルゴリズムは、独立集合が創発的PXPモデルの非アーベルゲージ行列によって支配されるメディアグラフ上で拡散することを明らかにする。
この研究は、上述の2つのアルゴリズムが数学的に等価であることを示している。
さらに、PKアルゴリズムは数学的に等価であるが、より効率的かつ省資源性を示すことを示した。
同じ実験パラメータの範囲内では、HVアルゴリズムと比較して、PKアルゴリズムは平均で25%以上の性能を示し、各グラフに対して最低6\times10^6$(約900ドル)の連続演算を省くことが示唆されている。
さらに、測定誤差を考慮し、これがHVの最適化プロセスの性能の振動を引き起こす可能性があることを指摘する。
関連論文リスト
- Dimension matters: precision and incompatibility in multi-parameter
quantum estimation models [44.99833362998488]
量子推定問題における精度境界の決定におけるプローブ次元の役割について検討する。
また,Holevo-Cram'er-Rao境界とSLD(Symmetric Logarithmic Derivative)との差を特徴付けるいわゆる不整合性(AI)の性能についても批判的に検討した。
論文 参考訳(メタデータ) (2024-03-11T18:59:56Z) - Variational-quantum-eigensolver-inspired optimization for spin-chain work extraction [39.58317527488534]
量子源からのエネルギー抽出は、量子電池のような新しい量子デバイスを開発するための重要なタスクである。
量子源からエネルギーを完全に抽出する主な問題は、任意のユニタリ演算をシステム上で行うことができるという仮定である。
本稿では,変分量子固有解法(VQE)アルゴリズムにインスパイアされた抽出可能エネルギーの最適化手法を提案する。
論文 参考訳(メタデータ) (2023-10-11T15:59:54Z) - Quantum Parallelized Variational Quantum Eigensolvers for Excited States [0.0]
分子と固体の励起状態特性の計算は、現代の電子構造理論の主要な計算課題の1つである。
量子コンピューティングの分野から最近のアイデアを組み合わせて前進させることにより、より効果的な変分量子固有解法を提案する。
論文 参考訳(メタデータ) (2023-06-20T18:53:09Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - Universality of critical dynamics with finite entanglement [68.8204255655161]
臨界近傍の量子系の低エネルギー力学が有限絡みによってどのように変化するかを研究する。
その結果、時間依存的臨界現象における絡み合いによる正確な役割が確立された。
論文 参考訳(メタデータ) (2023-01-23T19:23:54Z) - General quantum algorithms for Hamiltonian simulation with applications
to a non-Abelian lattice gauge theory [44.99833362998488]
複数の量子数の相関変化からなる相互作用のクラスを効率的にシミュレートできる量子アルゴリズムを導入する。
格子ゲージ理論は、1+1次元のSU(2)ゲージ理論であり、1つのスタッガードフェルミオンに結合する。
これらのアルゴリズムは、アベリアおよび非アベリアゲージ理論と同様に高次元理論にも適用可能であることが示されている。
論文 参考訳(メタデータ) (2022-12-28T18:56:25Z) - Variational determination of arbitrarily many eigenpairs in one quantum
circuit [8.118991737495524]
変分量子固有解法 (VQE) が基底状態の計算に初めて導入された。
我々は,多くの低エネルギー固有状態を同時に決定する新しいアルゴリズムを提案する。
本アルゴリズムは,回路の複雑度と読み出し誤差を大幅に低減する。
論文 参考訳(メタデータ) (2022-06-22T13:01:37Z) - Provably efficient variational generative modeling of quantum many-body
systems via quantum-probabilistic information geometry [3.5097082077065003]
パラメータ化混合状態に対する量子自然勾配降下の一般化を導入する。
また、堅牢な一階近似アルゴリズム、Quantum-Probabilistic Mirror Descentを提供する。
我々のアプローチは、モデル選択における柔軟性を実現するために、それまでのサンプル効率の手法を拡張しました。
論文 参考訳(メタデータ) (2022-06-09T17:58:15Z) - The complexity of quantum support vector machines [1.7887848708497243]
量子サポートベクトルマシンは、カーネル関数を定義するために量子回路を使用する。
二重問題は$O(M4.67/varepsilon2)$量子回路評価で解けることを示す。
論文 参考訳(メタデータ) (2022-02-28T19:01:17Z) - On the properties of the asymptotic incompatibility measure in
multiparameter quantum estimation [62.997667081978825]
Incompatibility (AI) は、ホレヴォとSLDスカラー境界の差を定量化する尺度である。
最大AI量は、$mu_sf min = 1/(d-1)$より大きい純度で特徴づけられる量子統計モデルに対してのみ達成可能であることを示す。
論文 参考訳(メタデータ) (2021-07-28T15:16:37Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。