Maximum nonlocality and minimum uncertainty using magic states
arXiv:1501.05319 · doi:10.1103/PhysRevA.91.042103
Abstract
We prove that magic states from the Clifford hierarchy give optimal solutions for tasks involving nonlocality and entropic uncertainty with respect to Pauli measurements. For both the nonlocality and uncertainty tasks, stabilizer states are the worst possible pure states so our solutions have an operational interpretation as being highly non-stabilizer. The optimal strategy for a qudit version of the Clauser-Horne-Shimony-Holt (CHSH) game in prime dimensions is achieved by measuring maximally entangled states that are isomorphic to single-qudit magic states. These magic states have an appealingly simple form and our proof shows that they are "balanced" with respect to all but one of the mutually unbiased stabilizer bases. Of all equatorial qudit states, magic states minimize the average entropic uncertainties for collision entropy and also, for small prime dimensions, min-entropy -- a fact that may have implications for cryptography.
11 pages, 2 figures
References in corpus (13)
- Bounding the set of quantum correlations
- The uncertainty principle determines the non-locality of quantum mechanics
- Magic state distillation in all prime dimensions using quantum Reed-Muller codes
- Entropic uncertainty relation for mutually unbiased bases
- Qudit versions of the qubit "pi-over-eight" gate
- Multi-setting Bell inequality for qudits
- Noise Thresholds for Higher Dimensional Systems using the Discrete Wigner Function
- Duality of privacy amplification against quantum adversaries and data compression with quantum side information
- Discrete phase space and minimum-uncertainty states
- Quantum Contextuality with Stabilizer States
- Order 3 Symmetry in the Clifford Hierarchy
- A transform of complementary aspects with applications to entropic uncertainty relations
- States that "look the same" with respect to every basis in a mutually unbiased set