Shalev Ben-David

• 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