From low-distortion norm embeddings to explicit uncertainty relations and efficient information locking. (English) Zbl 1288.81026
Proceedings of the 43rd annual ACM symposium on theory of computing, STOC ’11. San Jose, CA, USA, June 6–8, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0691-1). 773-782 (2011).
MSC:
81P68 | Quantum computation |
81P45 | Quantum information, communication, networks (quantum-theoretic aspects) |
81P94 | Quantum cryptography (quantum-theoretic aspects) |
68Q12 | Quantum algorithms and complexity in the theory of computing |
94A60 | Cryptography |