Sotabase

Career

· Assistant Professor, Computer Science and Physics & Astronomy, Tufts University2022–
· IQIM Postdoctoral Scholar, California Institute of Technology (Caltech)2019–2022
· Master of Science, Massachusetts Institute of Technology (MIT)2015–
· Doctor of Philosophy, Electrical Engineering and Computer Science, Massachusetts Institute of Technology (MIT)2013–2019
· B.Sc., Electrical Engineering, Sharif University of Technology2013–
· B.Sc., Physics, Sharif University of Technology2013–

Publications (19)

Approximate Unitary t-Designs by Short Random Quantum Circuits Using Nearest-Neighbor and Long-Range Gates
Communications in Mathematical Physics · 2018
159
cited
Classical algorithms, correlation decay, and complex zeros of partition functions of Quantum many-body systems
Symposium on the Theory of Computing · 2019
55
cited
Separation of Out-Of-Time-Ordered Correlation and Entanglement
PRX Quantum · 2019
39
cited
Holomorphic representation of quantum computations
Quantum · 2021
26
cited
Approximating the Permanent of a Random Matrix with Vanishing Mean
IEEE Annual Symposium on Foundations of Computer Science · 2017
24
cited
Coupling between time series: A network view
2013
18
cited
The computational complexity of ball permutations
Symposium on the Theory of Computing · 2016
17
cited
Quantum-inspired permanent identities
Quantum · 2022
13
cited
An enhanced noise resilient K-associated graph classifier
Expert systems with applications · 2015
7
cited
Quadratic Lower Bounds on the Approximate Stabilizer Rank: A Probabilistic Approach
Symposium on the Theory of Computing · 2023
5
cited
Bosonic Quantum Computational Complexity
Information Technology Convergence and Services · 2024
4
cited
A Separation of Out-of-time-ordered Correlator and Entanglement
2019
3
cited
Computational Complexity of Some Quantum Theories in $1+1$ Dimensions
arXiv.org · 2015
3
cited
Approximating the Determinant of Well-Conditioned Matrices by Shallow Circuits
arXiv.org · 2019
2
cited
A self-organized graph evolution model with preferential network random walk
2012
2
cited
A Noise Resilient and Non-parametric Graph-based Classifier
International Conference on Knowledge Discovery and Information Retrieval · 2014
1
cited
J an 2 01 3 Coupling between time series : a network view
2013
1
cited
Energy, Bosons and Computational Complexity
2025
Holomorphic Quantum Computing
2021
Sotabase
Saeed Mehraban | Researcher Profile | Sotabase | Sotabase