Shalev Ben-David
Hartree Postdoctoral Fellow (2017-2018)
Postdoctoral Researcher, Alumni, Hartree Postdoctoral Fellow
Contact Information
- shalev@umd.edu
- Office:
3100E Atlantic Building
- Office Phone:
- (301) 314-1763
Bio
Shalev Ben-David was a QuICS Hartree Postdoctoral Fellow from 2017-18. His research interests include classical and quantum complexity theory. He studies concrete models of complexity, such as query and communication complexity, with the hope of gaining insight into when quantum algorithms provide an advantage over classical ones. He received his PhD in computer science from the Massachusetts Institute of Technology in 2017. Following his postdoctoral work at QuICS, he joined the University of Waterloo as an Assistant Professor in the Cheriton School of Computer Science.
Recent Publications
Symmetries, graph properties, and quantum speedups
, , Proceedings of the 61st IEEE Symposium on Foundations of Computer Science (FOCS 2020), (2020)Classical lower bounds from quantum upper bounds
, , arXiv, (2018)
Related Events
- February 23, 2017 11:00 amCS Seminar
The Nature of Quantum Speedups
Shalev Ben-David(MIT)