論文の概要: Quantum Filtering and Analysis of Multiplicities in Eigenvalue Spectra
- arxiv url: http://arxiv.org/abs/2510.07439v1
- Date: Wed, 08 Oct 2025 18:37:36 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-10 17:54:14.669462
- Title: Quantum Filtering and Analysis of Multiplicities in Eigenvalue Spectra
- Title(参考訳): 固有値スペクトルの量子フィルタリングと多重度解析
- Authors: Zhiyan Ding, Lin Lin, Yilun Yang, Ruizhe Zhang,
- Abstract要約: 本稿では,固有値のクラスタを効率よく同定し,その多重度を決定する量子アルゴリズムQFAMESを紹介する。
QFAMESはまた、ターゲットエネルギークラスタ内の観測可能な期待値の推定を可能にする。
数値実験によるQFAMESの有効性を検証する。
- 参考スコア(独自算出の注目度): 4.081730190778995
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Fine-grained spectral properties of quantum Hamiltonians, including both eigenvalues and their multiplicities, provide useful information for characterizing many-body quantum systems as well as for understanding phenomena such as topological order. Extracting such information with small additive error is $\#\textsf{BQP}$-complete in the worst case. In this work, we introduce QFAMES (Quantum Filtering and Analysis of Multiplicities in Eigenvalue Spectra), a quantum algorithm that efficiently identifies clusters of closely spaced dominant eigenvalues and determines their multiplicities under physically motivated assumptions, which allows us to bypass worst-case complexity barriers. QFAMES also enables the estimation of observable expectation values within targeted energy clusters, providing a powerful tool for studying quantum phase transitions and other physical properties. We validate the effectiveness of QFAMES through numerical demonstrations, including its applications to characterizing quantum phases in the transverse-field Ising model and estimating the ground-state degeneracy of a topologically ordered phase in the two-dimensional toric code model. Our approach offers rigorous theoretical guarantees and significant advantages over existing subspace-based quantum spectral analysis methods, particularly in terms of the sample complexity and the ability to resolve degeneracies.
- Abstract(参考訳): 固有値とその多重度を含む量子ハミルトニアンの微細なスペクトル特性は、多体量子系を特徴づけるだけでなく、トポロジカル秩序のような現象を理解するのに有用な情報を提供する。
小さな加算エラーでそのような情報を抽出するのは、最悪の場合、$\#\textsf{BQP}$-completeである。
本研究では,QFAMES(Quantum Filtering and Analysis of Multiplicities in Eigenvalue Spectra)を導入する。これは,密に空間化された支配的固有値のクラスタを効率よく同定し,それらの多重度を物理的に動機付けられた仮定の下で決定する量子アルゴリズムで,最悪の複雑性障壁を回避できる。
QFAMESはまた、標的エネルギークラスター内の観測可能な期待値の推定を可能にし、量子相転移やその他の物理的性質を研究する強力なツールを提供する。
数値実験によるQFAMESの有効性を検証し, 横フィールドイジングモデルにおける量子位相のキャラクタリゼーションと2次元トーリック符号モデルにおける位相秩序位相の基底状態の退化を推定する。
我々の手法は、既存のサブスペースベースの量子スペクトル分析法に対する厳密な理論的保証と大きな利点を提供する。
関連論文リスト
- Quantum algorithm for solving generalized eigenvalue problems with application to the Schrödinger equation [0.0]
励起状態エネルギーの推定は、システムサイズによる指数的スケーリングのために古典的なアルゴリズムでは困難である。
パラメータ化行列系列の固有値と特異値を推定するための量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2025-06-16T14:24:30Z) - Avoided-crossings, degeneracies and Berry phases in the spectrum of quantum noise through analytic Bloch-Messiah decomposition [49.1574468325115]
解析的ブロッホ・メシア分解 (analytic Bloch-Messiah decomposition) は量子光学系の力学を特徴づけるためのアプローチを提供する。
単一パラメータが変化した場合,回避された交差は自然に発生し,特異ベクトルの過敏性をもたらすことを示す。
我々は,避けられた交差を意図的に設計することで,フォトニックシステムのスペクトル応答をプログラムできる可能性を強調した。
論文 参考訳(メタデータ) (2025-04-29T13:14:15Z) - Sample-Efficient Estimation of Nonlinear Quantum State Functions [5.641998714611475]
我々は、ユニタリとパラメタライズド量子回路の線形結合によりSWAPテストを拡張することにより、量子状態関数(QSF)フレームワークを導入する。
我々のフレームワークは、精度の高い量子状態の任意の正規化次数-$n$関数の実装を可能にする。
エントロピー,忠実度,固有値推定などの基本課題に対して,量子アルゴリズムの開発にQSFを適用した。
論文 参考訳(メタデータ) (2024-12-02T16:40:17Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
量子学習理論の最近の進歩は、様々な古典的な入力によって生成された測定データから、大きな量子ビット回路の線形特性を効率的に学習できるのか?
我々は、小さな予測誤差を達成するためには、$d$で線形にスケーリングするサンプルの複雑さが必要であることを証明し、それに対応する計算複雑性は、dで指数関数的にスケールする可能性がある。
そこで本研究では,古典的影と三角展開を利用したカーネルベースの手法を提案し,予測精度と計算オーバーヘッドとのトレードオフを制御可能とした。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Universality of critical dynamics with finite entanglement [68.8204255655161]
臨界近傍の量子系の低エネルギー力学が有限絡みによってどのように変化するかを研究する。
その結果、時間依存的臨界現象における絡み合いによる正確な役割が確立された。
論文 参考訳(メタデータ) (2023-01-23T19:23:54Z) - Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
我々は、トポロジカルデータ解析のための改良された量子アルゴリズムを解析し、最適化する。
超二次量子スピードアップは乗法誤差近似をターゲットとする場合にのみ可能であることを示す。
数百億のトフォリを持つ量子回路は、古典的に難解なインスタンスを解くことができると我々は主張する。
論文 参考訳(メタデータ) (2022-09-27T17:56:15Z) - Theory of Quantum Generative Learning Models with Maximum Mean
Discrepancy [67.02951777522547]
量子回路ボルンマシン(QCBM)と量子生成逆ネットワーク(QGAN)の学習可能性について検討する。
まず、QCBMの一般化能力を解析し、量子デバイスがターゲット分布に直接アクセスできる際の優位性を同定する。
次に、QGANの一般化誤差境界が、採用されるAnsatz、クォーディットの数、入力状態に依存することを示す。
論文 参考訳(メタデータ) (2022-05-10T08:05:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。