This page collects random research-related things that I recommend.
Papers
- How to Construct Quantum Random Functions
Mark Zhandry [eprint, FOCS 2012, Journal of ACM 2021]
- How to Use Indistinguishability Obfuscation: Deniable Encryption, and More
Amit Sahai, Brent Waters [eprint, STOC 2014]
- Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
András Gilyén, Yuan Su, Guang Hao Low, Nathan Wiebe [arxiv, STOC 2019]
Lecture/Survey/Exposition
- The Cryptographic Hardness of Random Local Functions – Survey
Benny Applebaum [eprint, TCC 2013]
- Hopes, fears, and software obfuscation
Boaz Barak [eprint, Communications of ACM 2016]
- From Operator Algebras to Complexity Theory and Back
Thomas Vidick [Notice of AMS 2019]
- Interactive proofs with quantum devices
Thomas Vidick [Page, Lecture Note]
- Quantum Computing: Lecture Notes
Ronald de Wolf [arxiv]
- Analysis of Boolean Functions
Ryan O’donnell [arxiv]
- A CS guide to the quantum singular value transformation
Ewin Tang, Kevin Tian [arxiv]
- Introduction to Quantum Information Science
Scott Aaronson [pdf]
- Introduction to Quantum Information Science II
Scott Aaronson [pdf]