Fugu-MT 論文翻訳(概要): An Improved Approximation Algorithm for Quantum Max-Cut

論文の概要: An Improved Approximation Algorithm for Quantum Max-Cut

arxiv url: http://arxiv.org/abs/2209.02589v2
Date: Thu, 17 Nov 2022 23:03:50 GMT
ステータス: 処理完了
システム内更新日: 2023-01-27 18:19:53.437705
Title: An Improved Approximation Algorithm for Quantum Max-Cut
Title（参考訳）: 量子マックスカットの近似アルゴリズムの改良
Authors: Robbie King
Abstract要約: 我々は、SDP緩和を絡み合った量子状態に丸めることによって動作するQuantum Max-Cutの近似アルゴリズムを提案する。 EPRハミルトニアンに対しては、全てのグラフに対して近似比1/sqrt2$の近似アルゴリズムを与える。
参考スコア（独自算出の注目度）: 0.05710971447109949
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We give an approximation algorithm for Quantum Max-Cut which works by rounding an SDP relaxation to an entangled quantum state. The SDP is used to choose the parameters of a variational quantum circuit. The entangled state is then represented as the quantum circuit applied to a product state. It achieves an approximation ratio of 0.582 on triangle-free graphs. The previous best algorithms of Anshu, Gosset, Morenz, and Parekh, Thompson achieved approximation ratios of 0.531 and 0.533 respectively. In addition, we study the EPR Hamiltonian, which we argue is a natural intermediate problem which isolates some key quantum features of local Hamiltonian problems. For the EPR Hamiltonian, we give an approximation algorithm with approximation ratio $1 / \sqrt{2}$ on all graphs.
Abstract（参考訳）: sdp緩和を絡み合った量子状態へと丸めることで機能する量子マックスカットの近似アルゴリズムを提案する。 SDPは変動量子回路のパラメータを選択するために用いられる。絡み合った状態は、製品状態に適用された量子回路として表現される。三角グラフ上の近似比0.582を達成する。前回のAnshu、Gosset、Morenz、Parekhのアルゴリズムでは、それぞれ0.531と0.533の近似比を達成した。さらに、EPRハミルトニアンの研究は、局所ハミルトニアン問題のいくつかの重要な量子的特徴を分離する自然中間問題であると主張する。 eprハミルトニアンに対して、すべてのグラフに対して近似比 1 / \sqrt{2}$ の近似アルゴリズムを与える。

関連論文リスト

Optimizing random local Hamiltonians by dissipation [44.99833362998488]
簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
論文参考訳（メタデータ） (2024-11-04T20:21:16Z)
Application of Langevin Dynamics to Advance the Quantum Natural Gradient Optimization Algorithm [47.47843839099175]
近年,変分量子回路の最適化のためのQNGアルゴリズムが提案されている。本研究では、この離散時間解が一般化形式を与えることを示すために、QNG力を持つランゲヴィン方程式を用いる。
論文参考訳（メタデータ） (2024-09-03T15:21:16Z)
An improved Quantum Max Cut approximation via matching [0.10878040851638002]
最近の研究の行は量子マックスカット(英語版)に焦点を当てており、そこでは与えられた反強磁性ハイゼンベルク・ハミルトンの高エネルギー状態を見つけるよう求められている。一般的な入力に対して0.584の近似比を達成する量子マックスカットの古典的近似アルゴリズムを提案する。
論文参考訳（メタデータ） (2024-01-08T00:36:32Z)
A Universal Quantum Algorithm for Weighted Maximum Cut and Ising Problems [0.0]
本稿では,二項問題の近似解を計算するためのハイブリッド量子古典アルゴリズムを提案する。我々は、重み付き最大カットまたはイジング・ハミルトン演算子をブロック符号化するユニタリおよびエルミート演算子を実装するために浅深さ量子回路を用いる。この作用素の変動量子状態への期待を測定すると、量子系の変動エネルギーが得られる。
論文参考訳（メタデータ） (2023-06-10T23:28:13Z)
Optimizing quantum circuit parameters via SDP [0.0]
我々は、パラメータ化量子回路の新しいフレームワーク、ラウンドSDPを回路パラメータに導入する。そこで本研究では,量子最適化問題に対する近似解を生成するアルゴリズム,Quantum Max Cutを提案する。
論文参考訳（メタデータ） (2022-09-02T02:34:19Z)
Partition Function Estimation: Quantum and Quantum-Inspired Algorithms [1.7510560590853574]
量子スピンハミルトニアンの分配関数を推定するための2つのアルゴリズム、1つの量子と1つの古典的アルゴリズムを提案する。前者はDQC1 (Deterministic quantum computing with one clean qubit) アルゴリズムであり、そのような複雑な温度に対する最初のアルゴリズムである。
論文参考訳（メタデータ） (2022-08-01T15:29:06Z)
Quantum Goemans-Williamson Algorithm with the Hadamard Test and Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文参考訳（メタデータ） (2022-06-30T03:15:23Z)
Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
提案されたハイブリッドアルゴリズムは、コスト関数をハミルトニアン問題にエンコードし、回路の複雑さの低い一連の状態によってエネルギーを最適化する。レベル$p=2,ldots, 6$の場合、予想される近似比をほぼ維持しながら、レベル$p$を1に減らすことができる。
論文参考訳（メタデータ） (2022-03-01T19:47:16Z)
Solving correlation clustering with QAOA and a Rydberg qudit system: a full-stack approach [94.37521840642141]
量子近似最適化アルゴリズム(QAOA)とクォーディットを用いた相関クラスタリング問題について検討する。具体的には、中性原子量子コンピュータを検討し、相関クラスタリングのためのフルスタックアプローチを提案する。ゲート数によって定量化されるように、quditの実装はqubitエンコーディングよりも優れていることを示す。
論文参考訳（メタデータ） (2021-06-22T11:07:38Z)
Beating Random Assignment for Approximating Quantum 2-Local Hamiltonian Problems [3.553493344868414]
k-局所ハミルトン問題は古典的制約満足問題(k-CSP)の一般化である極大絡み合いのインスタンスである厳密な二次インスタンスに対しては、古典的な 0.764 時間 0.764 近似を提供する。これらは近似するのが最も難しい例であると推測する。我々の研究は、最近開発されたCSPの古典近似解析技術を採用しており、量子情報科学者と古典計算機科学者の両方にアクセスできることを意図している。
論文参考訳（メタデータ） (2020-12-22T20:41:34Z)
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)

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