Introduction to Quantum Cryptography Without One-Way Functions

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,600
Published on ● Video Link: https://www.youtube.com/watch?v=PKfYJlKD3z8


Duration: 33:19
146 views
7

Tomoyuki Morimae (Kyoto University)
https://simons.berkeley.edu/talks/tomoyuki-morimae-kyoto-university-2023-06-20
Minimum Quantum Assumptions for Cryptography Workshop

In this talk, I overview the basics of recent development in quantum cryptography without one-way functions. I define basic primitives including pseudorandom states generators, one-way states generators, and EFI, and explain why they are interesting. I also give several open problems in this field.



Other Videos By Simons Institute for the Theory of Computing


2023-07-24Nearly all k-SAT Functions are Unate
2023-07-21Session #3
2023-07-20Survey on Optimization in FL
2023-07-20Session #2
2023-07-20Survey on Privacy/Security in FL
2023-07-20Session #1
2023-07-19Keynote
2023-07-19Another Round Of Breaking and Making Quantum Money: How to Not Build It From Lattices and More
2023-07-19Applications of Bit Commitments in a Quantum World
2023-07-19Pseudorandomness: From Quantum States to Binary Strings
2023-07-19Introduction to Quantum Cryptography Without One-Way Functions
2023-07-15Approaching the Quantum Singleton Bound with Approximate Error Correction
2023-07-14Improved Machine Learning Algorithm for Predicting Ground State Properties
2023-07-14Learning Beyond Stabilizer States
2023-07-14Quantum Commitments and Black Hole Radiation Decoding
2023-07-14Geometry, Entropy and Complexity in Quantum Gravity (Part II)
2023-07-14Geometry, Entropy and Complexity in Quantum Gravity (Part I)
2023-07-13Dissipative State Preparation and the Dissipative Quantum Eigensolver
2023-07-13QMA and the Power of “Positivity”
2023-07-13Compiled Nonlocal Games: From CHSH to BQP Verification
2023-07-12Making the Leap to Quantum PCPs


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Minimum Quantum Assumptions for Cryptography Workshop
Tomoyuki Morimae