論文の概要: Tensor-Network Algorithm for Many-Body Trace Norms
- arxiv url: http://arxiv.org/abs/2606.11882v1
- Date: Wed, 10 Jun 2026 10:07:50 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-11 16:42:38.404099
- Title: Tensor-Network Algorithm for Many-Body Trace Norms
- Title(参考訳): マルチボディトレースノームのためのテンソルネットワークアルゴリズム
- Authors: Seunghun Lee, Eun-Gook Moon,
- Abstract要約: トレースノルムは量子情報理論の基本である。
行列積演算子のトレースノルムを推定するための制御テンソルネットワークアルゴリズムを提案する。
この結果から, トレーサノルム系物質を実用観測材料として確立した。
- 参考スコア(独自算出の注目度): 2.019622939313173
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Trace norms are fundamental to quantum information theory, yet in many-body systems their evaluation remains a major computational bottleneck, as it generally requires diagonalizing exponentially large operators. Here, we overcome this bottleneck by introducing a controlled tensor-network algorithm for estimating the trace norm of matrix product operators without full diagonalization. The key idea is to combine Zolotarev's rational approximation to the sign function with a variational formulation solved using a density-matrix-renormalization-group-like algorithm. The resulting approximation is systematically improvable, with its accuracy controlled by the rational approximation parameters and the spectral weight near zero. Beyond the reach of exact diagonalization, we demonstrate controlled trace-norm calculations for entanglement negativity, quantum fidelity and quantum Fisher information, achieving substantially improved accuracy over polynomial-based Lanczos approaches. Our results establish trace-norm-based quantities as practical tensor-network observables, opening a route toward tensor-network studies of quantum information in mixed states.
- Abstract(参考訳): トレースノルムは量子情報理論の基本であるが、多くの体系では指数関数的に大きな作用素を対角化する必要があるため、その評価は依然として大きな計算ボトルネックである。
ここでは,全対角化のない行列積作用素のトレースノルムを推定する制御テンソルネットワークアルゴリズムを導入することにより,このボトルネックを克服する。
鍵となる考え方は、Zolotarev の有理近似を符号関数と密度行列正規化群のようなアルゴリズムを用いて解いた変分定式化とを組み合わせることである。
結果として得られる近似は体系的に即効性があり、その精度は有理近似パラメータとほぼゼロに近いスペクトル重みによって制御される。
厳密な対角化の範囲を超えて、エンタングルメント負性、量子忠実度、量子フィッシャー情報に対する制御されたトレーサノルム計算を示し、多項式ベースのランツォスアプローチよりも大幅に精度が向上した。
その結果, トレーサノルムを実効性テンソルネットワーク観測量として確立し, 混合状態における量子情報のテンソルネットワーク研究への道を開いた。
関連論文リスト
- Polynomial-time certification of fidelity for many-body mixed states and mixed-state universality classes [23.9304612104967]
本稿では,行列積密度演算子間の整合性について,証明された下限と上限を計算するためのa-timeアルゴリズムを提案する。
その結果、既知のモーメントベース境界よりも精度が指数関数的に向上した。
論文 参考訳(メタデータ) (2026-01-19T19:13:28Z) - Tensor Network Formulation of Dequantized Algorithms for Ground State Energy Estimation [2.9436347471485558]
量子化アルゴリズムは、量子および古典的アルゴリズムの複雑さを分離するための明確な理論的枠組みを提供する上で中心的な役割を果たす。
既存のdequantizedアルゴリズムはサンプリング手順に依存しており、計算オーバーヘッドは極めて大きい。
本稿では,従来の復号化アルゴリズムの複雑さを保ちながらサンプリング処理を不要とする,GSEEのためのテンソルネットワークベースの復号化フレームワークを提案する。
論文 参考訳(メタデータ) (2025-12-15T17:07:04Z) - Heisenberg-Limited Quantum Eigenvalue Estimation for Non-normal Matrices [5.733109475878588]
非正規行列の固有値を推定することは、遠縁な意味を持つ基礎的な問題である。
ここでは、この課題に対処する新しい量子アルゴリズムのクラスを紹介する。
我々の研究は、線形代数において最も要求の多い問題の1つに厳密でスケーラブルな量子コンピューティングアプローチの基礎を築いた。
論文 参考訳(メタデータ) (2025-10-22T14:55:44Z) - Quantum Fisher information from tensor network integration of Lyapunov equation [0.7499722271664147]
量子フィッシャー情報(Quantum Fisher Information)は、量子状態のアンサンブルをパラメータ化する軌道に沿って計算された状態変形の尺度である。
我々は、対称対数微分とテンソルネットワークの概念を組み合わせたリアプノフ積分に基づく新しい数値的アプローチを導入する。
このアプローチは、時間進化のための基本行列積状態アルゴリズムのみを必要とし、幅広い用途と多体システムへの応用の視点を開く。
論文 参考訳(メタデータ) (2025-06-12T22:01:31Z) - The Inductive Bias of Flatness Regularization for Deep Matrix
Factorization [58.851514333119255]
この研究は、ディープ線形ネットワークにおけるヘッセン解の最小トレースの帰納バイアスを理解するための第一歩となる。
測定値の標準等尺性(RIP)が1より大きいすべての深さについて、ヘッセンのトレースを最小化することは、対応する終端行列パラメータのシャッテン 1-ノルムを最小化するのとほぼ同値であることを示す。
論文 参考訳(メタデータ) (2023-06-22T23:14:57Z) - Efficient Bound of Lipschitz Constant for Convolutional Layers by Gram
Iteration [122.51142131506639]
循環行列理論を用いて畳み込み層のスペクトルノルムに対して、精密で高速で微分可能な上界を導入する。
提案手法は, 精度, 計算コスト, スケーラビリティの観点から, 他の最先端手法よりも優れていることを示す。
これは畳み込みニューラルネットワークのリプシッツ正則化に非常に効果的であり、並行アプローチに対する競合的な結果である。
論文 参考訳(メタデータ) (2023-05-25T15:32:21Z) - 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) - The Sample Complexity of One-Hidden-Layer Neural Networks [57.6421258363243]
本研究では,スカラー値を持つ一層ネットワークのクラスとユークリッドノルムで有界な入力について検討する。
隠蔽層重み行列のスペクトルノルムの制御は、一様収束を保証するには不十分であることを示す。
スペクトルノルム制御が十分であることを示す2つの重要な設定を解析する。
論文 参考訳(メタデータ) (2022-02-13T07:12:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。