PIRSA:25100139

How Low Can We Go? Exploring Minimal Assumptions in Quantum Cryptography

Khurana, D. (2025). How Low Can We Go? Exploring Minimal Assumptions in Quantum Cryptography. Perimeter Institute. https://pirsa.org/25100139

Khurana, Dakshita. How Low Can We Go? Exploring Minimal Assumptions in Quantum Cryptography. Perimeter Institute, Oct. 09, 2025, https://pirsa.org/25100139 

          @misc{ pirsa_PIRSA:25100139,
            doi = {10.48660/25100139},
            url = {https://pirsa.org/25100139},
            author = {Khurana, Dakshita},
            keywords = {Quantum Information},
            language = {en},
            title = {How Low Can~We Go? Exploring Minimal Assumptions~in Quantum Cryptography},
            publisher = {Perimeter Institute},
            year = {2025},
            month = {oct},
            note = {PIRSA:25100139 see, \url{https://pirsa.org}}
          }

Dakshita Khurana University of Illinois Urbana-Champaign

Talk numberPIRSA:25100139
DOI10.48660/25100139
Collection
Talk Type Conference
Subject

Abstract

In this talk, I will explore the fascinating landscape of minimal assumptions in quantum cryptography—how little we need to assume to build secure quantum protocols. We will cover key cryptographic primitives including quantum encryption, signatures, and money, and show how these primitives imply the existence of one-way puzzles, a quantum analogue of classical one-way functions. I will also highlight the utility of one-way puzzles and discuss concrete assumptions that enable their realization, revealing intriguing connections with quantum advantage.