Research Bio
John Wright is an assistant professor in Berkeley Electrical Engineering and Computer Science. His research is in theoretical computer science, with an emphasis on quantum computing. More specifically, he works on quantum state learning, quantum complexity theory, property testing, and approximation algorithms.
Before joining UC Berkeley, he was at UT Austin, MIT and Caltech. He received my Ph.D. from Carnegie Mellon University, where he was advised by Ryan O'Donnell. He received my B.Sc. in computer science from UT Austin.
Research Expertise and Interest
quantum state learning, quantum complexity theory, property testing, approximation algorithms
In the News
Seven UC Berkeley Faculty Named 2026 Sloan Fellows
Teaching
Supervised Independent Study [COMPSCI 199]
Individual Research [COMPSCI 299]
Efficient Algorithms and Intractable Problems [COMPSCI 170]
Individual Research [COMPSCI 299]
Professional Preparation: Supervised Teaching of Computer Science [COMPSCI 399]
Efficient Algorithms and Intractable Problems [COMPSCI 170]
Supervised Independent Study [COMPSCI 199]
Individual Research [COMPSCI 299]