From low-distortion norm embeddings to explicit uncertainty relations and efficient information locking

DOI10.1145/1993636.1993738zbMath1288.81026DBLPconf/stoc/FawziHS11OpenAlexW2071778781WikidataQ62556726 ScholiaQ62556726MaRDI QIDQ5419148

Pranab Sen, Patrick Hayden, Omar Fawzi

Publication date: 5 June 2014

Published in: Proceedings of the forty-third annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.362.9372

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 (3)

The Locking-Decoding Frontier for Generic Dynamics ⋮ Limitations on Quantum Dimensionality Reduction ⋮ Entanglement Thresholds for Random Induced States

This page was built for publication: From low-distortion norm embeddings to explicit uncertainty relations and efficient information locking