William Fefferman

William Fefferman is an Associate Professor in the Department of Computer Science at the University of Chicago. His research focuses on quantum computation and theoretical computer science, with a particular emphasis on quantum algorithms, computational complexity, and quantum hardware design. He has held previous research positions at UC Berkeley and QuICS (University of Maryland/NIST). Fefferman received his Ph.D. in Computer Science from Caltech, co-advised by Alexei Kitaev and Chris Umans.

Fefferman earned his Ph.D. in Computer Science from the California Institute of Technology (Caltech), where he was part of the Department of Computer and Mathematical Sciences and the Institute for Quantum Information and Matter. His doctoral research was co-advised by Alexei Kitaev and Chris Umans.

Fefferman's research explores the theoretical foundations of quantum computing, including the design and analysis of quantum algorithms, the computational complexity of quantum systems, and the practical applications of quantum technologies. He is particularly interested in how quantum systems can achieve computational advantage over classical methods, as well as the implications of quantum noise and error mitigation. His work also intersects with cryptography, aiming to develop quantum-safe cryptographic protocols.

Fefferman's recent work addresses challenges in quantum supremacy, quantum noise, and the theoretical underpinnings of quantum advantage. His publications often explore the intersection of quantum information theory with computational complexity, and he has contributed to advancements in understanding quantum algorithms' limitations and potential applications in cryptography.

Fefferman has been recognized with several prestigious awards, including:

• 2022 Google Research Scholar Award
• 2021 NSF CAREER Award
• 2018 Air Force Young Investigator Award

Fefferman's research is supported by grants from the Air Force Office of Scientific Research, the National Science Foundation (NSF), and Google Research. He has organized or co-organized multiple workshops and conferences, including the NSF Workshop on Quantum Advantage and the Simons Institute Summer Cluster on Quantum Computing 2023.

Fefferman is a member of the Theoretical Computer Science Group at the University of Chicago and the multi-institutional EPiQC project, which aims to enable practical-scale quantum computing through interdisciplinary collaboration.