The suboptimality ratio of projective measurements restricted to low-rank subspaces - IRIT - Institut de Recherche en Informatique de Toulouse
Pré-Publication, Document De Travail Année : 2024

The suboptimality ratio of projective measurements restricted to low-rank subspaces

Résumé

Limitations in measurement instruments can hinder the implementation of some quantum algorithms. Understanding the suboptimality of such measurements with restrictions may then lead to more efficient measurement policies. In this paper, we theoretically examine the suboptimality arising from a Procrustes problem for minimizing the average distance between two fixed quantum states when one of the states has been measured by a Projective Measurement (PM). Specifically, we compare optima when we can only use PMs that are aligned with a low-rank subspace supported by the quantum states, and the case that we can measure with the full set of PMs. For this problem, we show that the suboptimality ratio is independent of the dimension of the full space, and is at most polylogarithmic in the dimension of the low-rank subspace. In the proof of this result, we use a probabilistic approach and the main techniques include trace inequalities related to projective measurements, and operator norm bounds for equipartitions of Parseval frames, which are of independent interest.
Fichier principal
Vignette du fichier
Suboptimality-of-projective-measurements-restricted-to-low-rank-subspaces.pdf (887.72 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
licence

Dates et versions

hal-04834816 , version 1 (12-12-2024)

Licence

Identifiants

  • HAL Id : hal-04834816 , version 1

Citer

Albert Senen-Cerda. The suboptimality ratio of projective measurements restricted to low-rank subspaces. 2024. ⟨hal-04834816⟩
0 Consultations
0 Téléchargements

Partager

More