John Wright

Assistant Professor
Department of Electrical Engineering and Computer Sciences, University of California, Berkeley

My research is in theoretical computer science, with an emphasis on quantum computing. More specifically, I work on quantum state learning, quantum complexity theory, property testing, and approximation algorithms.

Before joining UC Berkeley, I was at MIT, Caltech and UT Austin. I received my Ph.D. from Carnegie Mellon University, where I was advised by Ryan O'Donnell. I received my B.Sc. in computer science from UT Austin.

Current teaching

CS170: Efficient Algorithms and Intractable Problems


Other writings

Prior teaching

Fall 2023: CS 294: Quantum Complexity Theory
Spring 2022: CS170: Efficient Algorithms and Intractable Problems
Fall 2020: CS395T: Advanced Quantum Complexity Theory (UT Austin)
Fall 2015: 15-859BB: Quantum Computation and Information (Carnegie Mellon University)

Contact Info