Research/Areas of Interest: Quantum information and computation, Computational complexity, Quantum complexity theory, NISQ devices, Classical algorithms for quantum systems, Quantum inspired algorithms, Hamiltonian complexity, Quantum pseudo-randomness.


  • Doctor of Philosophy, Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, United States, 2019
  • Master of Science, Mass Institute of Technology, USA, 2015
  • B.Sc., Physics, Sharif University of Technology, Tehran, Iran, 2013
  • B.Sc., Electrical Engineering, Sharif University of Technology, Tehran, Iran, 2013


Saeed Mehraban is an assistant professor of computer science at Tufts University. Prior to this position he was an IQIM postdoctoral scholar at the California Institute of Technology. During spring 2020, he was a research fellow for the Quantum Wave in Computing Program at the Simons Institute for the Theory of Computing. His research interests include quantum computation and information, and their connections with computer science and physics. His recent research work concern delineating the boundary between classical and quantum computing in noisy intermediate-scale quantum devices. He obtained his Ph.D. in Electrical Engineering and Computer Science from MIT, where he was advised by Scott Aaronson and Aram Harrow. He completed BSc degrees in Electrical Engineering and Physics from Sharif University of Technology, Iran.