Universal Security for Randomness Expansion from the Spot-Checking Protocol

DOI10.1137/15M1044333zbMath1370.81050arXiv1411.6608MaRDI QIDQ5348456

Yaoyun Shi, Carl A. Miller

Publication date: 16 August 2017

Published in: SIAM Journal on Computing (Search for Journal in Brave)

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

zbMATH Keywords

nonlocalityBell inequalitiesquantum cryptographyrandom number generationdevice-independence

Mathematics Subject Classification ID

Linear operators belonging to operator ideals (nuclear, (p)-summing, in the Schatten-von Neumann classes, etc.) (47B10) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Quantum measurement theory, state operations, state preparations (81P15) Random number generation in numerical analysis (65C10) Quantum coherence, entanglement, quantum correlations (81P40) Quantum cryptography (quantum-theoretic aspects) (81P94) Contextuality in quantum theory (81P13)

Related Items

Semi-device-independent randomness expansion using \(n\rightarrow1\) sequential quantum random access codes, A comprehensive review of quantum random number generators: concepts, classification and the origin of randomness, Simple and Tight Device-Independent Security Proofs, Analysing causal structures with entropy

Cites Work

• Relations for certain symmetric norms and anti-norms before and after partial trace
• Strong converse for the classical capacity of entanglement-breaking and Hadamard channels via a sandwiched Rényi relative entropy
• Sharp uniform convexity and smoothness inequalities for trace norms
• Quantum \(\alpha\)-entropy inequalities: independent condition for local realism?
• Entropy accumulation
• Robust Randomness Amplifiers: Upper and Lower Bounds
• Entanglement Sampling and Applications
• Trevisan's Extractor in the Presence of Quantum Side Information
• Robust Protocols for Securely Expanding Randomness and Distributing Keys Using Untrusted Quantum Devices
• Unbalanced expanders and randomness extractors from Parvaresh--Vardy codes
• SECURITY OF QUANTUM KEY DISTRIBUTION
• Amplifying the Randomness of Weak Sources Correlated With Devices
• Simple and Tight Device-Independent Security Proofs
• Robust self-testing of the singlet
• A Fully Quantum Asymptotic Equipartition Property
• Infinite randomness expansion with a constant number of devices
• Proposed Experiment to Test Local Hidden-Variable Theories
• On quantum Rényi entropies: A new generalization and some properties
• Certifiable quantum dice
• Entropic Fluctuations in Quantum Statistical Mechanics. An Introduction
• Quantum Information Processing with Finite Resources
• Can Quantum-Mechanical Description of Physical Reality Be Considered Complete?