William Kretschmer
Assistant Professor
William Kretschmer is an Assistant Professor of Computer Science. His research lies broadly in the theory of quantum information and computation, with connections to complexity theory, cryptography, and learning. He earned his Ph.D. from UT Austin and his B.S. from MIT. Before returning to UT Austin, he was a postdoctoral fellow at the Simons Institute for the Theory of Computing.
Research
Research Areas:
Research Interests:
- Quantum Information and Computing
- Computational Complexity
- Quantum Cryptography
Research Labs & Affiliations:
Select Publications
A. Bakshi, J. Bostanci, W. Kretschmer, Z. Landau, J. Li, A. Liu, R. O'Donnell, E. Tang. Learning the Closest Product State. STOC 2025.
S. Grewal, V. Iyer, W. Kretschmer, D. Liang. Improved Stabilizer Estimation via Bell Difference Sampling. STOC 2024.
W. Kretschmer, L. Qian, M. Sinha, A. Tal. Quantum Cryptography in Algorithmica. STOC 2023.
S. Aaronson, D. Ingram, W. Kretschmer. The Acrobatics of BQP. CCC 2022.
W. Kretschmer. Quantum Pseudorandomness and Classical Complexity. TQC 2021.
Awards & Honors
- 2023 – Best Student Paper Award, Innovations in Theoretical Computer Science (ITCS)
- 2022 – Best Paper Award, Computational Complexity Conference (CCC)
- 2020 – National Defense Science and Engineering Graduate (NDSEG) Fellowship