論文の概要: Heisenberg-Limited Quantum Eigenvalue Estimation for Non-normal Matrices

• arxiv url: http://arxiv.org/abs/2510.19651v1
• Date: Wed, 22 Oct 2025 14:55:44 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-10-25 03:08:15.934803
• Title: Heisenberg-Limited Quantum Eigenvalue Estimation for Non-normal Matrices
• Title（参考訳）: 非正規行列に対するハイゼンベルク極限量子固有値推定
• Authors: Yukun Zhang, Yusen Wu, Xiao Yuan,
• Abstract要約: 非正規行列の固有値を推定することは、遠縁な意味を持つ基礎的な問題である。 ここでは、この課題に対処する新しい量子アルゴリズムのクラスを紹介する。 我々の研究は、線形代数において最も要求の多い問題の1つに厳密でスケーラブルな量子コンピューティングアプローチの基礎を築いた。
• 参考スコア（独自算出の注目度）: 5.733109475878588
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Estimating the eigenvalues of non-normal matrices is a foundational problem with far-reaching implications, from modeling non-Hermitian quantum systems to analyzing complex fluid dynamics. Yet, this task remains beyond the reach of standard quantum algorithms, which are predominantly tailored for Hermitian matrices. Here we introduce a new class of quantum algorithms that directly address this challenge. The central idea is to construct eigenvalue signals through customized quantum simulation protocols and extract them using advanced classical signal-processing techniques, thereby enabling accurate and efficient eigenvalue estimation for general non-normal matrices. Crucially, when supplied with purified quantum state inputs, our algorithms attain Heisenberg-limited precision--achieving optimal performance. These results extend the powerful guided local Hamiltonian framework into the non-Hermitian regime, significantly broadening the frontier of quantum computational advantage. Our work lays the foundation for a rigorous and scalable quantum computing approach to one of the most demanding problems in linear algebra.
• Abstract（参考訳）: 非正規行列の固有値を推定することは、非エルミート量子系のモデリングから複雑な流体力学の解析に至るまで、遠縁な含意に関する基礎的な問題である。 しかし、このタスクは標準量子アルゴリズムの範囲を超えており、主にエルミート行列向けに調整されている。 ここでは、この課題に対処する新しい量子アルゴリズムのクラスを紹介する。 中心となる考え方は、カスタマイズされた量子シミュレーションプロトコルを用いて固有値信号を構築し、先進的な古典的信号処理技術を用いてそれらを抽出することで、一般的な非正規行列に対して正確かつ効率的な固有値推定を可能にすることである。 重要なことに、精製された量子状態入力が供給されると、アルゴリズムはハイゼンベルクに制限された精度を達成し、最適な性能を達成する。 これらの結果は、強力なガイド付き局所ハミルトンフレームワークを非エルミート体制に拡張し、量子計算の優位性のフロンティアを大きく広げた。 我々の研究は、線形代数において最も要求の多い問題の1つに厳密でスケーラブルな量子コンピューティングアプローチの基礎を築いた。

関連論文リスト

• An em algorithm for quantum Boltzmann machines [40.40469032705598]
  我々は、量子ボルツマンマシンを訓練するためのエムアルゴリズムの量子バージョンを開発する。 量子効果を隠蔽層に限定した半量子制限ボルツマンマシンにアルゴリズムを実装した。
  論文  参考訳（メタデータ） (2025-07-29T07:59:22Z)
• Quantum algorithm for solving generalized eigenvalue problems with application to the Schrödinger equation [0.0]
  励起状態エネルギーの推定は、システムサイズによる指数的スケーリングのために古典的なアルゴリズムでは困難である。 パラメータ化行列系列の固有値と特異値を推定するための量子アルゴリズムを提案する。
  論文  参考訳（メタデータ） (2025-06-16T14:24:30Z)
• Machine Learning approach to reconstruct Density Matrices from Quantum Marginals [0.0]
  本稿では,量子行列問題の特定の側面に対処する機械学習に基づくアプローチを提案する。 提案手法は,畳み込み復号化オートエンコーダと量子境界法を統合した。
  論文  参考訳（メタデータ） (2024-10-15T00:00:27Z)
• Evaluation of phase shifts for non-relativistic elastic scattering using quantum computers [39.58317527488534]
  本研究は, 量子コンピュータ上での一般相対論的非弾性散乱過程の位相シフトを求めるアルゴリズムの開発を報告する。
  論文  参考訳（メタデータ） (2024-07-04T21:11:05Z)
• Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture [0.0]
  量子特異値変換は効率的に「等化」できることを示す。 逆多項式精度では、同じ問題がBQP完全となることを示す。 また、この分位化手法が中心量子PCPの進展にどう役立つかについても論じる。
  論文  参考訳（メタデータ） (2021-11-17T12:50:13Z)
• Quantum algorithms for quantum dynamics: A performance study on the spin-boson model [68.8204255655161]
  量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。 変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。 量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
  論文  参考訳（メタデータ） (2021-08-09T18:00:05Z)
• Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
  特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。 量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。 提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
  論文  参考訳（メタデータ） (2021-06-06T13:15:25Z)
• Error mitigation and quantum-assisted simulation in the error corrected regime [77.34726150561087]
  量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。 量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
  論文  参考訳（メタデータ） (2021-03-12T20:58:41Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。