論文の概要: An SU(2)-symmetric Semidefinite Programming Hierarchy for Quantum Max
Cut
- arxiv url: http://arxiv.org/abs/2307.15688v2
- Date: Mon, 14 Aug 2023 15:16:09 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-15 19:02:16.212552
- Title: An SU(2)-symmetric Semidefinite Programming Hierarchy for Quantum Max
Cut
- Title(参考訳): 量子マックスカットのためのSU(2)対称半定値計画階層
- Authors: Jun Takahashi, Chaithanya Rayudu, Cunlu Zhou, Robbie King, Kevin
Thompson and Ojas Parekh
- Abstract要約: 本稿では,Navascues-Pironio-Acin階層に基づく半定値プログラミング(SDP)緩和のファミリを紹介する。
階層構造は有限レベルで最適QMaxCut値に収束することを示す。
本稿では,SDP解法がフラストレーションフリーネスの効率よく計算可能な一般化となることを数値的に示す。
- 参考スコア(独自算出の注目度): 0.6873984911061559
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Understanding and approximating extremal energy states of local Hamiltonians
is a central problem in quantum physics and complexity theory. Recent work has
focused on developing approximation algorithms for local Hamiltonians, and in
particular the ``Quantum Max Cut'' (QMax-Cut) problem, which is closely related
to the antiferromagnetic Heisenberg model. In this work, we introduce a family
of semidefinite programming (SDP) relaxations based on the
Navascues-Pironio-Acin (NPA) hierarchy which is tailored for QMaxCut by taking
into account its SU(2) symmetry. We show that the hierarchy converges to the
optimal QMaxCut value at a finite level, which is based on a new
characterization of the algebra of SWAP operators. We give several analytic
proofs and computational results showing exactness/inexactness of our hierarchy
at the lowest level on several important families of graphs.
We also discuss relationships between SDP approaches for QMaxCut and
frustration-freeness in condensed matter physics and numerically demonstrate
that the SDP-solvability practically becomes an efficiently-computable
generalization of frustration-freeness. Furthermore, by numerical demonstration
we show the potential of SDP algorithms to perform as an approximate method to
compute physical quantities and capture physical features of some
Heisenberg-type statistical mechanics models even away from the
frustration-free regions.
- Abstract(参考訳): 局所ハミルトンの極端エネルギー状態の理解と近似は、量子物理学と複雑性理論の中心的な問題である。
最近の研究は、局所ハミルトニアンの近似アルゴリズム、特に反強磁性ハイゼンベルクモデルと密接に関連する「量子マックスカット」(QMax-Cut)問題の開発に焦点を当てている。
本稿では,Su(2)対称性を考慮したQMaxCutに適したNavascues-Pironio-Acin(NPA)階層に基づく半定値プログラミング(SDP)緩和のファミリを紹介する。
この階層構造は、SWAP作用素の代数の新たな特徴づけに基づく有限レベルでの最適QMaxCut値に収束することを示す。
いくつかの重要なグラフの族上で、階層の正確さと不完全性を示すいくつかの解析的証明と計算結果を与える。
また, 凝縮体物理学におけるQMaxCutのSDPアプローチとフラストレーションフリーネスの関係を考察し, SDP解法がフラストレーションフリーネスの効率よく計算可能な一般化となることを数値的に示す。
さらに,数値シミュレーションにより,フラストレーションのない領域から離れても,物理量計算やハイゼンベルク型統計力学モデルの物理的特徴を捉える近似手法としてのsdpアルゴリズムの可能性を示す。
関連論文リスト
- Quantum topological data analysis via the estimation of the density of
states [17.857341127079305]
ラプラシアンの状態密度(DOS)を推定した量子トポロジカルデータ解析プロトコルを開発した。
我々は、ノイズレスでノイズの多い量子シミュレータ上でプロトコルをテストし、IBM量子プロセッサ上でサンプルを実行する。
論文 参考訳(メタデータ) (2023-12-12T09:43:04Z) - Quantum Semidefinite Programming with Thermal Pure Quantum States [0.5639904484784125]
行列乗法重み付けアルゴリズムの量子化'''は、古典的アルゴリズムよりも2次的に高速なSDPの近似解が得られることを示す。
この量子アルゴリズムを改良し、ギブス状態サンプリング器を熱純量子(TPQ)状態に置き換えることで、同様のスピードアップが得られることを示す。
論文 参考訳(メタデータ) (2023-10-11T18:00:53Z) - Approximation Algorithms for Quantum Max-$d$-Cut [42.248442410060946]
量子Max-$d$-Cut問題(Quantum Max-$d$-Cut problem)は、プロジェクターに付随する期待エネルギーを、全ての局所相互作用上の2つの$d$-dimensional quditsの非対称部分空間に最大化する量子状態を見つけることである。
我々は,非自明な性能保証を実現するために,有界な純度を持つ混合状態の積状態解を求めるアルゴリズムを開発した。
論文 参考訳(メタデータ) (2023-09-19T22:53:17Z) - Polynomial-time Solver of Tridiagonal QUBO and QUDO problems with Tensor
Networks [44.99833362998488]
本稿では,3次元非拘束二項最適化(QUBO)問題と準拘束非拘束離散最適化(QUDO)問題を一方の相互作用で解くアルゴリズムを提案する。
提案手法は, 仮想時間進化を適用し, 最大振幅を得るために一連の部分的トレースを行う量子状態のシミュレーションに基づく。
論文 参考訳(メタデータ) (2023-09-19T10:45:15Z) - Efficient Approximation of Quantum Channel Fidelity Exploiting Symmetry [14.524074846672526]
与えられた量子チャネルの固定入力と次元に対して、階層のレベルの観点から、SDPを時間で計算できることが示される。
結果の直接的な結果として、最適忠実度は1/epsilon$の時間で$epsilon$の精度で近似することができる。
論文 参考訳(メタデータ) (2023-08-30T09:03:45Z) - Quantum Covariance Scalar Products and Efficient Estimation of Max-Ent
Projections [0.0]
最大エントロピー原理(Max-Ent)は統計力学や量子情報理論において貴重な道具である。
測定可能な量に関連付けられたパラメータの縮小セットを利用して、システムの状態を推定する方法を提供する。
量子多体系のシミュレーションにMax-Entプロジェクションを用いる場合の計算コストは大きな欠点である。
論文 参考訳(メタデータ) (2023-07-17T17:46:05Z) - End-to-end resource analysis for quantum interior point methods and
portfolio optimization [92.13478140615481]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - QAOA-in-QAOA: solving large-scale MaxCut problems on small quantum
machines [81.4597482536073]
量子近似最適化アルゴリズム(QAOAs)は、量子マシンのパワーを利用し、断熱進化の精神を継承する。
量子マシンを用いて任意の大規模MaxCut問題を解くためにQAOA-in-QAOA(textQAOA2$)を提案する。
提案手法は,大規模最適化問題におけるQAOAsの能力を高めるために,他の高度な戦略にシームレスに組み込むことができる。
論文 参考訳(メタデータ) (2022-05-24T03:49:10Z) - Theory of Quantum Generative Learning Models with Maximum Mean
Discrepancy [67.02951777522547]
量子回路ボルンマシン(QCBM)と量子生成逆ネットワーク(QGAN)の学習可能性について検討する。
まず、QCBMの一般化能力を解析し、量子デバイスがターゲット分布に直接アクセスできる際の優位性を同定する。
次に、QGANの一般化誤差境界が、採用されるAnsatz、クォーディットの数、入力状態に依存することを示す。
論文 参考訳(メタデータ) (2022-05-10T08:05:59Z) - Spectral Analysis of Product Formulas for Quantum Simulation [0.0]
本研究では,大規模なシステムに対して,$epsilon$から$epsilon1/2$へのスケーリングにおいて,精度の高いエネルギー固有値を推定するために必要なトロッターステップサイズを改善することができることを示す。
結果は部分的にダイアバティックなプロセスに一般化され、このプロセスはスペクトルの残りの部分からギャップによって分離された狭いエネルギーバンドに留まる。
論文 参考訳(メタデータ) (2021-02-25T03:17:25Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。