From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking

DOI10.1145/2518131zbMath1281.81028arXiv1010.3007OpenAlexW2568356985WikidataQ62556718 ScholiaQ62556718MaRDI QIDQ5395739

Pranab Sen, Patrick Hayden, Omar Fawzi

Publication date: 17 February 2014

Published in: Journal of the ACM (Search for Journal in Brave)

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

zbMATH Keywords

quantum information theoryquantum cryptographyquantum uncertainty relationrandomness extractorlow-distortion norm embedding

Mathematics Subject Classification ID

Quantum computation (81P68) Cryptography (94A60) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Quantum algorithms and complexity in the theory of computing (68Q12) Quantum cryptography (quantum-theoretic aspects) (81P94)

Related Items (8)

An efficient superpostional quantum Johnson-Lindenstrauss lemma via unitary \(t\)-designs ⋮ Metric and classical fidelity uncertainty relations for random unitary matrices ⋮ Weak locking capacity of quantum channels can be much larger than private capacity ⋮ Controllable quantum private queries using an entangled Fibonacci-sequence spiral source ⋮ Asymptotic entropic uncertainty relations ⋮ Learning the Alpha-bits of black holes ⋮ Approximate quantum error correction revisited: introducing the alpha-bit ⋮ Quantum data locking for high-rate private communication

This page was built for publication: From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking