Zonoids and sparsification of quantum measurements

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

Authors: G. Aubrun, Cécilia Lancien 

Publication date: 18 March 2016

Published in: Positivity (Search for Journal in Brave)

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.

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

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

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)

Cites Work

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

Cited In (8)

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

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)