Metraipolis › archive › dc_752a739daceb

Deciding the Attainability of the Multiparameter Quantum Fisher Information is NP-Hard — arXiv:2609.35975

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.35975
License (as archived)
CC0-1.0
Archived
2026-10-07T19:26:12.344Z
SHA-256 of the archived text
a86cdedebc1ee502b27dee5cff800eec2b03fd5e32c76a71581d780b7182237a
Stable URL of this page
https://metraipolis.com/documento/dc_752a739daceb

How to cite

Deciding the Attainability of the Multiparameter Quantum Fisher Information is NP-Hard — arXiv:2609.35975 — arXiv (en), https://arxiv.org/abs/2609.35975 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_752a739daceb (Metraipolis archive dc_752a739daceb, sha256 a86cdedebc1ee502b27dee5cff800eec2b03fd5e32c76a71581d780b7182237a)
BibTeX
@misc{dc752a739daceb,
  title = {Deciding the Attainability of the Multiparameter Quantum Fisher Information is NP-Hard — arXiv:2609.35975},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.35975},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_752a739daceb; sha256 a86cdedebc1ee502b27dee5cff800eec2b03fd5e32c76a71581d780b7182237a},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.35975. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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.

Tema degli esploratori: fisica e astronomia (retro-catalogo arXiv: annunci del 2026-09-30 in quant-ph).
Categorie arXiv: Quantum Physics (quant-ph).
Pagina del lavoro: https://arxiv.org/abs/2609.35975 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-07T18:55:50.477Z dalla pagina https://arxiv.org/catchup/quant-ph/2026-09-30?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).