Fugu-MT 論文翻訳(概要): Quantum Hamiltonian Algorithms for Maximum Independent Sets

論文の概要: Quantum Hamiltonian Algorithms for Maximum Independent Sets

arxiv url: http://arxiv.org/abs/2310.14546v2
Date: Mon, 29 Apr 2024 04:52:55 GMT
ステータス: 処理完了
システム内更新日: 2024-05-01 00:44:51.363483
Title: Quantum Hamiltonian Algorithms for Maximum Independent Sets
Title（参考訳）: 最大独立集合に対する量子ハミルトンアルゴリズム
Authors: Xianjue Zhao, Peiyun Ge, Hongye Yu, Li You, Frank Wilczek, Biao Wu,
Abstract要約: 最大独立集合問題を解くために、2つの量子ハミルトンアルゴリズムが提案されている。ここでは、2つのアルゴリズムが数学的に等価であることを示す。 PKアルゴリズムの潜在的な実用的利点について述べる。
参考スコア（独自算出の注目度）: 6.772902928686719
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Two quantum Hamiltonian algorithms have been proposed to solve the maximum independent set problem: the PK algorithm, introduced in [Phys. Rev. A 101 (2020) 012318; Chin. Phys. Lett. 38, (2021) 030304], and the the HV algorithm, presented in [Science 376 (2022) 1209]. Here we demonstrate that the two algorithms are mathematically equivalent. Specifically, the Hamiltonian in the PK algorithm can be viewed as the HV Hamiltonian in the interaction picture. We remark on potential practical advantages of the PK algorithm.Although they are mathematically equivalent, their most straightforward physical implementations are different, and our numerical simulations suggest that the PK algorithm might can bring significant advantages.
Abstract（参考訳）: PKアルゴリズムは[Phys. Rev. A 101 (2020) 012318, Chin. Phys. Lett. 38, (2021) 030304] で導入され、HVアルゴリズムは[Science 376 (2022) 1209]で提示された。ここでは、2つのアルゴリズムが数学的に等価であることを示す。具体的には、PKアルゴリズムのハミルトニアンを相互作用図のHVハミルトニアンとみなすことができる。我々はPKアルゴリズムの潜在的な実用上の利点について言及するが、数学的に等価であるが、それらの最も単純な物理実装は異なる。

関連論文リスト

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)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。