論文の概要: Lee-Yang tensors and Hamiltonian complexity
- arxiv url: http://arxiv.org/abs/2602.03605v1
- Date: Tue, 03 Feb 2026 14:57:04 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-02-04 18:37:15.523494
- Title: Lee-Yang tensors and Hamiltonian complexity
- Title(参考訳): リー・ヤンテンソルとハミルトン複雑性
- Authors: Benjamin Wong, Sergey Bravyi, David Gosset, Yinchen Liu,
- Abstract要約: リー・ヤン半径$r > 1$の量子状態は準ポリノミアル回路で生成可能であることを示す。
結果は、$r = 1$が量子状態と可観測物にとって重要なしきい値であることを示している。
- 参考スコア(独自算出の注目度): 1.137457877869062
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: A complex tensor with $n$ binary indices can be identified with a multilinear polynomial in $n$ complex variables. We say it is a Lee-Yang tensor with radius $r$ if the polynomial is nonzero whenever all variables lie in the open disk of radius $r$. In this work we study quantum states and observables which are Lee-Yang tensors when expressed in the computational basis. We first review their basic properties, including closure under tensor contraction and certain quantum operations. We show that quantum states with Lee-Yang radius $r > 1$ can be prepared by quasipolynomial-sized circuits. We also show that every Hermitian operator with Lee-Yang radius $r > 1$ has a unique principal eigenvector. These results suggest that $r = 1$ is a key threshold for quantum states and observables. Finally, we consider a family of two-local Hamiltonians where every interaction term energetically favors a deformed EPR state $|00\rangle + s|11\rangle$ for some $0 \leq s \leq 1$. We numerically investigate this model and find that on all graphs considered the Lee-Yang radius of the ground state is at least $r = 1/\sqrt{s}$ while the spectral gap between the two smallest eigenvalues is at least $1-s^2$. We conjecture that these lower bounds hold more generally; in particular, this would provide an efficient quantum adiabatic algorithm for the quantum Max-Cut problem on uniformly weighted bipartite graphs.
- Abstract(参考訳): n$二進指標を持つ複素テンソルは、$n$複素変数の多重線型多項式と同一視できる。
多項式が 0 でないとき、すべての変数が半径 $r$ の開円板にあるとき、それは半径 $r$ のリー・ヤンテンソルであると言う。
この研究では、計算基底で表現されたリー・ヤンテンソルである量子状態と可観測性について研究する。
まず、テンソルの縮約の下での閉包や特定の量子演算を含む基本的な性質を概観する。
リー・ヤン半径$r > 1$の量子状態は準ポリノミアル回路で生成可能であることを示す。
また、リー・ヤン半径 $r > 1$ のエルミート作用素が一意な主固有ベクトルを持つことを示す。
これらの結果は、$r = 1$が量子状態と可観測物にとって重要なしきい値であることを示している。
最後に、すべての相互作用項がエネルギー的に変形したEPR状態 $|00\rangle + s|11\rangle$ を、ある$0 \leq s \leq 1$ に対して好む2局所ハミルトニアンの族を考える。
このモデルを数値的に検討し、基底状態のリー・ヤン半径を少なくとも$r = 1/\sqrt{s}$とみなす全てのグラフ上で、2つの最小固有値間のスペクトルギャップが少なくとも1-s^2$であることを示す。
特に、これは一様重み付き二部グラフ上の量子Max-Cut問題に対する効率的な量子断熱アルゴリズムを提供するであろう。
関連論文リスト
- Time complexity in preparing metrologically useful quantum states [1.7654096172598859]
メロジカルに有用な量子状態を生成するプロトコルの時間最適性のベンチマークを求める。
本研究は,気象学的に有用な量子状態を生成するプロトコルの時間最適性のベンチマークを構築した。
論文 参考訳(メタデータ) (2025-11-18T19:09:33Z) - A polynomial-time dissipation-based quantum algorithm for solving the ground states of a class of classically hard Hamiltonians [4.500918096201963]
我々は、古典的にハードなハミルトン群の基底状態を解決するために、複雑性時間量子アルゴリズムを与える。
アルゴリズムによって効率的に解けるハミルトニアンには、古典的な難解な例が含まれていることを示す。
論文 参考訳(メタデータ) (2024-01-25T05:01:02Z) - Quantum connection, charges and virtual particles [65.268245109828]
量子バンドル $L_hbar$ には接続 $A_hbar$ が与えられ、そのセクションは標準波動関数 $psi$ がシュリンガー方程式に従う。
L_Cpm$ と接続 $A_hbar$ を相対論的位相空間 $T*R3,1$ に持ち上げ、粒子と反粒子の両方を記述する Dirac スピノルバンドルに結合する。
論文 参考訳(メタデータ) (2023-10-10T10:27:09Z) - Monogamy of entanglement between cones [43.57338639836868]
モノガミーは量子論の特徴であるだけでなく、凸錐の一般対の極小テンソル積を特徴づけることを示した。
我々の証明は、アフィン同値まで単純化された生成物の新たな特徴を生かしている。
論文 参考訳(メタデータ) (2022-06-23T16:23:59Z) - Uncertainties in Quantum Measurements: A Quantum Tomography [52.77024349608834]
量子系 $S$ に関連する可観測物は非可換代数 $mathcal A_S$ を形成する。
密度行列 $rho$ は可観測物の期待値から決定できると仮定される。
アーベル代数は内部自己同型を持たないので、測定装置は可観測物の平均値を決定することができる。
論文 参考訳(メタデータ) (2021-12-14T16:29:53Z) - Quantum double aspects of surface code models [77.34726150561087]
基礎となる量子double $D(G)$対称性を持つ正方格子上でのフォールトトレラント量子コンピューティングの北エフモデルを再検討する。
有限次元ホップ代数$H$に基づいて、我々の構成がどのように$D(H)$モデルに一般化するかを示す。
論文 参考訳(メタデータ) (2021-06-25T17:03:38Z) - Emergent universality in critical quantum spin chains: entanglement
Virasoro algebra [1.9336815376402714]
エンタングルメントエントロピーとエンタングルメントスペクトルは、拡張多体系における量子エンタングルメントの特徴付けに広く用いられている。
シュミットベクトル $|v_alpharangle$ は境界 CFT のヴィラソロ代数の実現に対応する創発的普遍構造を示す。
論文 参考訳(メタデータ) (2020-09-23T21:22:51Z) - An Optimal Separation of Randomized and Quantum Query Complexity [67.19751155411075]
すべての決定木に対して、与えられた順序 $ellsqrtbinomdell (1+log n)ell-1,$ sum to at least $cellsqrtbinomdell (1+log n)ell-1,$ where $n$ is the number of variables, $d$ is the tree depth, $c>0$ is a absolute constant。
論文 参考訳(メタデータ) (2020-08-24T06:50:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。