論文の概要: Deciding the Attainability of the Multiparameter Quantum Fisher Information is NP-Hard

• arxiv url: http://arxiv.org/abs/2609.35975v1
• Date: Mon, 28 Sep 2026 18:00:02 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-09-30 21:28:46.914138
• Title: Deciding the Attainability of the Multiparameter Quantum Fisher Information is NP-Hard
• Title（参考訳）: マルチパラメータ量子フィッシャー情報の到達可能性の決定はNPハードである
• Abstract要約: 量子状態の個々のコピーの測定によるQFIの到達可能性の一般的な条件は、長い間求められてきた。 この研究では、実数、定数ランクの量子モデルの制限された集合であっても、個々の測定による正確な到達可能性を決定することはNPハードであることが証明される。
• 参考スコア（独自算出の注目度）: 4.599523339554204
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The quantum Fisher information (QFI) sets a fundamental bound on the attainable precision when estimating multiple parameters simultaneously. Incompatibility among the individually optimal measurements can, in some cases, imply that the precision limit set by the QFI is not attainable. In certain special cases, including pure states and full-rank states, the exact conditions for when the precision limit set by the QFI can be saturated are known. However, general conditions for the attainability of the QFI with measurements on individual copies of the quantum state have long been sought. Indeed, this was recently stated as one of the five problems in quantum information theory highlighted by [P. Horodecki et al, PRX Quantum 3, 010101 (2022)]. In this work we prove that exact attainability with individual measurements is NP-hard to decide, even for a restricted set of real, constant-rank quantum models. The source problem for our proof is the NP-hard problem of deciding whether a given bipartite density matrix is separable or not. Our result shows that the longstanding difficulty in obtaining general conditions for QFI attainability reflects a fundamental computational obstruction, rather than merely a limitation of existing mathematical techniques: unless P=NP, no efficiently computable necessary-and-sufficient criterion can exist in general.
• Abstract（参考訳）: 量子フィッシャー情報(QFI)は、複数のパラメータを同時に推定する際に達成可能な精度に基礎的境界を設定する。 個別に最適な測定値の不適合性は、場合によっては、QFIによって設定された精度限界が達成できないことを意味する。 純粋な状態やフルランク状態を含む特別な場合、QFIによって設定された精度限界が飽和する正確な条件が知られている。 しかし、量子状態の個々のコピーの測定によるQFIの到達性に関する一般的な条件は、長い間求められてきた。 実際、これは[P. Horodecki et al, PRX Quantum 3, 010101 (2022)]によって強調された量子情報理論の5つの問題の1つとして最近述べられている。 この研究では、実数、定数ランクの量子モデルの制限された集合であっても、個々の測定による正確な到達可能性を決定することはNPハードであることが証明される。 証明の根本問題は、与えられた二部格子密度行列が分離可能か否かを決定するNPハード問題である。 以上の結果から,QFI到達可能性の一般的な条件を得る上での長年の困難さは,単に既存の数学的手法の限界ではなく,基本的な計算障害を反映していることが示唆された。

関連論文リスト

• Topological control of quantum speed limits [55.2480439325792]
  量子状態が完全に分散していないとしても、この状態のQFIは運動量分解される。 我々は、(分散のない)位相位相相において$sqrt|C|$としてスケールする量子速度制限上の境界を見つける。
  論文  参考訳（メタデータ） (2025-07-21T18:00:07Z)
• Saturation of the Multiparameter Quantum Cramér-Rao Bound at the Single-Copy Level with Projective Measurements [0.0]
  量子状態の1つのコピーしか入手できないとき、量子クラムエル・ラオ境界が飽和(達成)できる時期は分かっていなかった。 本稿では、量子クラムエル・ラオ境界を飽和させる最適測定の鍵となる構造特性を照らす。
  論文  参考訳（メタデータ） (2024-05-02T17:04:13Z)
• Complexity-Theoretic Limitations on Quantum Algorithms for Topological Data Analysis [59.545114016224254]
  トポロジカルデータ解析のための量子アルゴリズムは、古典的手法よりも指数関数的に有利である。 我々は、量子コンピュータにおいても、TDA(ベッチ数の推定)の中心的なタスクが難解であることを示します。 我々は、入力データが単純さの仕様として与えられると、指数的量子優位性を取り戻すことができると論じる。
  論文  参考訳（メタデータ） (2022-09-28T17:53:25Z)
• Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
  証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。 我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。 任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
  論文  参考訳（メタデータ） (2022-03-30T02:02:16Z)
• On the properties of the asymptotic incompatibility measure in multiparameter quantum estimation [62.997667081978825]
  Incompatibility (AI) は、ホレヴォとSLDスカラー境界の差を定量化する尺度である。 最大AI量は、$mu_sf min = 1/(d-1)$より大きい純度で特徴づけられる量子統計モデルに対してのみ達成可能であることを示す。
  論文  参考訳（メタデータ） (2021-07-28T15:16:37Z)
• Variational Quantum Algorithm for Estimating the Quantum Fisher Information [0.0]
  本稿では,変分量量漁業情報推定(VQFIE)という変分量子アルゴリズムを提案する。 QFI上の下限と上限を、その忠実度に基づいて推定することにより、VQFIEは実際のQFIが属する範囲を出力する。 この結果は、量子センシングの適用のために、QFIを最大化する状態を変動的に準備するために使われる。
  論文  参考訳（メタデータ） (2020-10-20T17:44:55Z)
• Using Quantum Metrological Bounds in Quantum Error Correction: A Simple Proof of the Approximate Eastin-Knill Theorem [77.34726150561087]
  本稿では、量子誤り訂正符号の品質と、論理ゲートの普遍的な集合を達成する能力とを結びつける、近似したイージン・クニル定理の証明を示す。 我々の導出は、一般的な量子気象プロトコルにおける量子フィッシャー情報に強力な境界を用いる。
  論文  参考訳（メタデータ） (2020-04-24T17:58:10Z)
• Asymptotic theory of quantum channel estimation [3.3852463130297448]
  単純な基準でスケーリングが線形か二次かを判断できることが示される。 スケーリングが線形である場合、QFIは一般にシングルチャネルQFIのN$倍であることを示す。
  論文  参考訳（メタデータ） (2020-03-23T21:50:12Z)

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

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