Zonoids and sparsification of quantum measurements

DOI10.1007/S11117-015-0337-5zbMATH Open1335.52015OpenAlexW3104548807MaRDI QIDQ259783FDOQ259783

Authors G. Aubrun, Cécilia Lancien

Publication date 18 March 2016

Published in Positivity (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1309.6003

zbMATH Keywords

positive operator-valued measuresparsificationzonoid

Mathematics Subject Classification ID

Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry) (52A21) Quantum measurement theory, state operations, state preparations (81P15) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Abstract: In this paper, we establish a connection between zonoids (a concept from classical convex geometry) and the distinguishability norms associated to quantum measurements, or POVMs (Positive Operator-Valued Measures), recently introduced in quantum information theory. This correspondence allows us to state and prove the POVM version of classical results from the local theory of Banach spaces about the approximation of zonoids by zonotopes. We show that on $mathbf{C}^d$, the uniform POVM (the most symmetric POVM) can be sparsified, i.e. approximated by a discrete POVM, the latter having only $O(d^2)$ outcomes. We also show that similar (but weaker) approximation results actually hold for any POVM on $mathbf{C}^d$. By defining an appropriate notion of tensor product for zonoids, we are then able to extend our results to the multipartite setting: we show, roughly speaking, that local POVMs may be sparsified locally. In particular, the local uniform POVM on $mathbf{C}^{d_1}otimescdotsotimesmathbf{C}^{d_k}$ can be approximated by a discrete POVM which is local and has $O(d_1^{2}imescdotsimes{d}_k^2)$ outcomes.

Recommendations

• Barycentric decomposition of quantum measurements in finite dimensions
• Orthogonalization of positive operator valued measures
• On the convex structure of process positive operator valued measures
• Approximation of zonoids by zonotopes
• Classical randomness in quantum measurements

Cites work

• scientific article; zbMATH DE number 3830759 (Why is no real title available?)
• scientific article; zbMATH DE number 3148545 (Why is no real title available?)
• scientific article; zbMATH DE number 5485498 (Why is no real title available?)
• scientific article; zbMATH DE number 4078003 (Why is no real title available?)
• scientific article; zbMATH DE number 18580 (Why is no real title available?)
• scientific article; zbMATH DE number 194093 (Why is no real title available?)
• scientific article; zbMATH DE number 480261 (Why is no real title available?)
• scientific article; zbMATH DE number 1022658 (Why is no real title available?)
• scientific article; zbMATH DE number 1860211 (Why is no real title available?)
• scientific article; zbMATH DE number 3399886 (Why is no real title available?)
• A Class of Convex Bodies
• ALMOST EUCLIDEAN SECTIONS OF THE N-DIMENSIONAL CROSS-POLYTOPE USING O(N) RANDOM BITS
• Almost-Euclidean subspaces of \(\ell_1^N\) via tensor products: a simple approach to randomness reduction
• Approximation of zonoids by zonotopes
• Distinguishability of quantum states under restricted families of measurements with an application to quantum data hiding
• Distinguishing multi-partite states by local measurements
• Embedding Subspaces of L 1 into l N 1
• Faithful squashed entanglement
• Interactions between compressed sensing random matrices and high dimensional geometry
• Large subspaces of \(\ell^n_\infty\) and estimates of the Gordon-Lewis constant
• Limitations on quantum dimensionality reduction
• On almost randomizing channels with a short Kraus decomposition
• Quantum detection and estimation theory
• Schur multipliers
• Some inequalities for Gaussian processes and applications
• Statistical decision theory for quantum systems
• The dimension of almost spherical sections of convex bodies
• Twice-Ramanujan sparsifiers

Cited in

(8)

• Probabilistic Schubert calculus: asymptotics
• Quantum compression relative to a set of measurements
• The zonoid algebra, generalized mixed volumes, and random determinants
• Asymptotic state discrimination and a strict hierarchy in distinguishability norms
• Random positive operator valued measures
• On tameness of zonoids
• scientific article; zbMATH DE number 7453177 (Why is no real title available?)
• Generalized limits for parameter sensitivity via quantum Ziv–Zakai bound

This page was built for publication: Zonoids and sparsification of quantum measurements

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q259783)