Rank penalized estimation of a quantum system
Meziani, Katia; Hebiri, Mohamed; Butucea, Cristina; Alquier, Pierre (2013), Rank penalized estimation of a quantum system, Physical Review. A, Atomic, Molecular and Optical Physics, 88, p. n°032113. http://dx.doi.org/10.1103/PhysRevA.88.032113
Type
Article accepté pour publication ou publiéExternal document link
http://hal.archives-ouvertes.fr/hal-00705755Date
2013Journal name
Physical Review. A, Atomic, Molecular and Optical PhysicsVolume
88Publisher
APS
Pages
n°032113
Publication identifier
Metadata
Show full item recordAbstract (EN)
We introduce a new method to reconstruct the quantum matrix $\bar{\rho}$ of a system of $n$-qubits and estimate its rank $d$ from data obtained by quantum state tomography measurements repeated $m$ times. The procedure consists in minimizing the risk of a linear estimator $\hat{\bar{\rho}}$ of $\rho$ penalized by given rank (from 1 to $2^n$), where $\hat{\bar{\rho}}$ is previously obtained by the moment method. We obtain simultaneously an estimator of the rank and the resulting state matrix associated to this rank. We establish an upper bound for the error of penalized estimator, evaluated with the Frobenius norm, which is of order $dn(3/4)^n /m$ and consistency for the estimator of the rank. The proposed methodology is computationnaly efficient and is illustrated with synthetic and real data sets.Subjects / Keywords
low rank matrix approximation; oracle inequalities; adaptive estimation; rank estimation; quantum state; quantum tomography; Rank-penalized matrix estimationRelated items
Showing items related by title and author.
-
Peyré, Gabriel; Meziani, Katia; Alquier, Pierre (2013) Article accepté pour publication ou publié
-
Meziani, Katia; Butucea, Cristina (2011) Article accepté pour publication ou publié
-
Lounici, Karim; Meziani, Katia; Peyré, Gabriel (2018) Article accepté pour publication ou publié
-
Dalalyan, Arnak S.; Hebiri, Mohamed; Meziani, Katia; Salmon, Joseph (2013) Communication / Conférence
-
Dalalyan, Arnak S.; Hebiri, Mohamed; Meziani, Katia; Salmon, Joseph (2013) Communication / Conférence