- Email: shalev.b@uwaterloo.ca
- Office: QNC 3123
- Admin Support: Gail Bender
Shalev Ben-David joined the Institute for Quantum Computing (IQC) in 2022 as Assistant Professor in the David R. Cheriton School of Computer Science, where he has been Assistant Professor since July 2018.
Previously, he was a Hartree Postdoctoral Fellow at the University of Maryland, College Park. In 2017, Ben-David received his PhD in Electrical Engineering and Computer Science from the Massachusetts Institute of Technology, supervised by Scott Aaronson.
His research interests are in classical and quantum complexity theory.
Research expertise
- Classical complexity theory
- Quantum complexity theory
Degrees
- PhD, Electrical Engineering and Computer Science, Massachusetts Institute of Technology
- BMath, Pure Mathematics and Combinatorics & Optimization, University of Waterloo
Awards & honours
- Best Paper Prize of the Symposium on Foundations of Computer Science (FOCS) for “A New Minimax Theorem for Randomized Algorithms,” 2020 (Joint with Eric Blais)
- Best Student Paper Prize of the Conference on Quantum Information Processing (QIP) for “Separations in Query Complexity Using Cheat Sheets,” 2016
- Akamai Presidential Fellowship, Massachusetts Institute of Technology, 2012
- NSERC PGS M, Massachusetts Institute of Technology, 2012
- W. T. Tutte Scholarship, University of Waterloo, 2008 – 2011
- NSERC Undergraduate Student Research Award, University of Waterloo, 2010. Stewart and Ann Kelland Award in Pure Mathematics, University of Waterloo, 2009
- NSERC Undergraduate Student Research Award, University of Waterloo, 2009
- President’s Scholarship of Distinction, University of Waterloo, 2008
Major positions
Title | Location | When |
---|---|---|
Associate Professor | Institute for Quantum Computing, University of Waterloo | 2023-present |
Assistant Professor |
Institute for Quantum Computing and David R. Cheriton School of Computer Science, University of Waterloo |
2022-2023 |
Assistant Professor |
David R. Cheriton School of Computer Science, Faculty of Mathematics, University of Waterloo |
2018- 2022 |
Hartree Postdoctoral Fellow |
University of Maryland |
2017-2018 |