Fugu-MT 論文翻訳(概要): Improved Algorithms for Quantum MaxCut via Partially Entangled Matchings

論文の概要: Improved Algorithms for Quantum MaxCut via Partially Entangled Matchings

arxiv url: http://arxiv.org/abs/2504.15276v1
Date: Mon, 21 Apr 2025 17:59:02 GMT
ステータス: 翻訳完了
システム内更新日: 2025-04-29 14:20:25.967463
Title: Improved Algorithms for Quantum MaxCut via Partially Entangled Matchings
Title（参考訳）: 部分的絡み合ったマッチングによる量子マックスカットのアルゴリズムの改良
Authors: Anuj Apte, Eunou Lee, Kunal Marwaha, Ojas Parekh, James Sud,
Abstract要約: これらのアルゴリズムの2つの新しい要素は、マッチングにおいてエッジに関連付けられた量子ビットのペアを部分的に絡み合わせることである。これにより、製品状態とマッチングベースの状態を調整可能なパラメータで補間することができる。
参考スコア（独自算出の注目度）: 0.18641315013048299
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We introduce a $0.611$-approximation algorithm for Quantum MaxCut and a $\frac{1+\sqrt{5}}{4} \approx 0.809$-approximation algorithm for the EPR Hamiltonian of [arXiv:2209.02589]. A novel ingredient in both of these algorithms is to partially entangle pairs of qubits associated to edges in a matching, while preserving the direction of their single-qubit Bloch vectors. This allows us to interpolate between product states and matching-based states with a tunable parameter.
Abstract（参考訳）: 我々はQuantum MaxCutに対する0.611$-approximationアルゴリズムと[arXiv:2209.02589]のEPR Hamiltonianに対する$\frac{1+\sqrt{5}}{4} \approx 0.809$-approximationアルゴリズムを導入する。これらのアルゴリズムの2つの新しい要素は、マッチングにおいてエッジに関連付けられたキュービットのペアを部分的に絡み合わせることであり、一方のキュービットブロッホベクトルの方向を保存することである。これにより、製品状態とマッチングベースの状態を調整可能なパラメータで補間することができる。

関連論文リスト

A Scalable Algorithm for Individually Fair K-means Clustering [77.93955971520549]
Jung et al. と Mahabadi et al が導入した個別フェア (p$, $k$) クラスタリング問題に対するスケーラブルなアルゴリズムを提案する。クラスタリングは、各$xin P$に対して$delta(x)$ of $x$の範囲内で中心となる場合、個別にフェアと呼ばれる。我々は,従来よりもアルゴリズムがはるかに高速であるだけでなく,低コストのソリューションを生み出すことを実証的に示す。
論文参考訳（メタデータ） (2024-02-09T19:01:48Z)
Breaking 3-Factor Approximation for Correlation Clustering in Polylogarithmic Rounds [0.23633885460047763]
相関クラスタリング問題に対する並列アルゴリズムについて検討する。目標は、エンティティをクラスタに分割し、ラベルとの相違を最小限にすることである。現在、全ての効率的な並列アルゴリズムは、近似比が少なくとも3である。 3 より優れた近似比を実現するための最初の多元対数アルゴリズムを提案する。
論文参考訳（メタデータ） (2023-07-13T12:32:49Z)
Quantum Simulation of the First-Quantized Pauli-Fierz Hamiltonian [0.5097809301149342]
我々は、我々の分割と形式主義の征服を通じて、大きな$Lambda$の量子化よりも優れたスケーリングと量子化を得られることを示す。また,マルチコントロールされたXゲート群を実装する新しい方法を含む,ゲート最適化のための新しいアルゴリズムおよび回路レベル技術も提供する。
論文参考訳（メタデータ） (2023-06-19T23:20:30Z)
Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods [75.34939761152587]
2つの分布間の最適な輸送距離の効率的な計算は、様々な応用を促進するアルゴリズムとして機能する。本稿では,$varepsilon$加法精度で最適な輸送を計算できるスケーラブルな一階最適化法を提案する。
論文参考訳（メタデータ） (2023-01-30T15:46:39Z)
Private estimation algorithms for stochastic block models and mixture models [63.07482515700984]
効率的なプライベート推定アルゴリズムを設計するための一般的なツール。最初の効率的な$(epsilon, delta)$-differentially private algorithm for both weak recovery and exact recovery。
論文参考訳（メタデータ） (2023-01-11T09:12:28Z)
An Improved Approximation Algorithm for Quantum Max-Cut [0.0]
我々は、SDP緩和を絡み合った量子状態に丸めることによって動作するQuantum Max-Cutの近似アルゴリズムを提案する。 EPRハミルトニアンに対しては、全てのグラフに対して近似比1/sqrt2$の近似アルゴリズムを与える。
論文参考訳（メタデータ） (2022-09-06T15:45:04Z)
Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
提案されたハイブリッドアルゴリズムは、コスト関数をハミルトニアン問題にエンコードし、回路の複雑さの低い一連の状態によってエネルギーを最適化する。レベル$p=2,ldots, 6$の場合、予想される近似比をほぼ維持しながら、レベル$p$を1に減らすことができる。
論文参考訳（メタデータ） (2022-03-01T19:47:16Z)
Gaussian Process Bandit Optimization with Few Batches [49.896920704012395]
有限腕バンディットアルゴリズムにインスパイアされたバッチアルゴリズムを導入する。 O(log T)$ batches in time horizon $T$.sqrtTgamma_T)$ using $O(log T)$ batches in time horizon。さらに,アルゴリズムの修正版を提案し,バッチ数によって後悔がどう影響するかを特徴付ける。
論文参考訳（メタデータ） (2021-10-15T00:54:04Z)
Solving correlation clustering with QAOA and a Rydberg qudit system: a full-stack approach [94.37521840642141]
量子近似最適化アルゴリズム(QAOA)とクォーディットを用いた相関クラスタリング問題について検討する。具体的には、中性原子量子コンピュータを検討し、相関クラスタリングのためのフルスタックアプローチを提案する。ゲート数によって定量化されるように、quditの実装はqubitエンコーディングよりも優れていることを示す。
論文参考訳（メタデータ） (2021-06-22T11:07:38Z)
Well Separated Pair Decomposition and power weighted shortest path metric algorithm fusion [0.0]
私たちは、あるポイントセットで$s$-wellの分離ペアを$mathbbrn$, $n$$$>$$1で計算するアルゴリズムを考えています。また、ダイクストラのアルゴリズムの置換であるアルゴリズムについても検討し、特定のパワー重み付き最短経路メトリックを用いてk$-nearestの隣人を計算し、$mathbbrn$,$n$$$$$$$$$$で計算する。
論文参考訳（メタデータ） (2021-03-20T17:38:13Z)
Quantum Relief Algorithm [12.599184944451833]
リリーフアルゴリズム(Relief algorithm)は、Kira と Rendell によって提案された二項分類における特徴選択アルゴリズムである。 Reliefアルゴリズム(quantum Relief algorithm)と呼ばれるReliefアルゴリズムに基づく量子特徴選択アルゴリズムを提案する。
論文参考訳（メタデータ） (2020-02-01T10:18:34Z)

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