Orthogonality Broadcasting and Quantum Position Verification
arXiv:2311.00677 · doi:10.1088/1367-2630/add87c
Abstract
The no-cloning theorem leads to information-theoretic security in various quantum cryptographic protocols. However, this security typically derives from a possibly weaker property that classical information encoded in certain quantum states cannot be broadcast. To formally capture this property, we introduce the study of "orthogonality broadcasting." When attempting to broadcast the orthogonality of two different qubit bases, we establish that the power of classical and quantum communication is equivalent. However, quantum communication is shown to be strictly more powerful for broadcasting orthogonality in higher dimensions. We then relate orthogonality broadcasting to quantum position verification and provide a new method for establishing error bounds in the no pre-shared entanglement model that can address protocols previous methods could not. Our key technical contribution is an uncertainty relation that uses the geometric relation of the states that undergo broadcasting rather than the non-commutative aspect of the final measurements.
Altered introduction to be more accessible; added appendix explaining relation to Monogamy-of-Entanglement games
References in corpus (22)
- Quantum cryptography: Public key distribution and coin tossing
- How to share a quantum secret
- Quantum Nonlocality without Entanglement
- The Uncertainty Principle in the Presence of Quantum Memory
- Unextendible Product Bases and Bound Entanglement
- Entropic Uncertainty Relations and their Applications
- Quantum cloning
- A generalized no-broadcasting theorem
- Conjectured Strong Complementary Information Tradeoff
- Quantum discord bounds the amount of distributed entanglement
- Quantum cost for sending entanglement
- Separable states can be used to distribute entanglement
- A Monogamy-of-Entanglement Game With Applications to Device-Independent Quantum Cryptography
- Simplified instantaneous non-local quantum computation with applications to position-based cryptography
- A framework for bounding nonlocality of state discrimination
- Quantum Tagging: Authenticating Location via Quantum Information and Relativistic Signalling Constraints
- Position-Based Quantum Cryptography: Impossibility and Constructions
- The No-Broadcasting Theorem and its Classical Counterpart
- Survey on Nonlocal Games and Operator Space Theory
- State Discrimination with Post-Measurement Information
- Multiple-Access Channel Coding with Non-Signaling Correlations
- Quantum guessing games with posterior information