1405_kretschmer_william.jpg

William Kretschmer

Theory Of Quantum Information Quantum Computation Quantum Cryptography Quantum Learning Theory Computational Complexity Theory
University of Texas at Austin Computer Science

About

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 Performance Summary

23
Total Papers
690
Total Citations
12
H-Index
2018-2025
Active Research Span

First Recorded Paper

Structured factored inference for probabilistic programming

Year: 2018

Citations: 12

Venue: International Conference on Artificial Intelligence and Statistics

Latest Recorded Paper

Unentanglement and Post-Measurement Branching in Quantum Interactive Proofs

Year: 2025

Citations: 0

Venue: arXiv preprint arXiv:2509.15319

Last 10 Years Publication Activity

This timeline shows the professor's yearly publication activity.

2025
5
2024
4
2023
4
2022
2
2021
4
2019
3
2018
1

Publication Venues and Collaboration

Journal, Conference, and Book Publication Breakdown

Conference 5
Journal 3
Book 0

Top Coauthors

Kretschmer Grewal Liang

Research Impact by Period

2025-2026

Period Stats
Papers 5
Citations 76
Avg. Citations / Paper 15.2
H-Index 4

2020-2024

Period Stats
Papers 14
Citations 485
Avg. Citations / Paper 34.6
H-Index 9

2015-2019

Period Stats
Papers 4
Citations 129
Avg. Citations / Paper 32.2
H-Index 3

Contact and Professional Links

Contact Information

kretsch@cs.utexas.edu

Detected Research Keywords

Quantum Lower Bounds Lower Bounds Approximate Bounds Approximate Counting One Way Functions