Saeed Mehraban

According to our database, Saeed Mehraban authored at least 11 papers between 2015 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

The Space Just Above One Clean Qubit.

Dale Jacobs, Saeed Mehraban

CoRR, 2024

Bosonic Quantum Computational Complexity.

Ulysse Chabaud, Michael Joseph, Saeed Mehraban, Arsalan Motamedi

CoRR, 2024

Quadratic Lower Bounds on the Approximate Stabilizer Rank: A Probabilistic Approach.

Saeed Mehraban, Mehrdad Tahmasbi

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

2023

Lower bounds on the Approximate Stabilizer Rank: A Probabilistic Approach.

Saeed Mehraban, Mehrdad Tahmasbi

CoRR, 2023

2022

Holomorphic representation of quantum computations.

Ulysse Chabaud, Saeed Mehraban

Quantum, September, 2022

Quantum-inspired permanent identities.

Ulysse Chabaud, Abhinav Deshpande, Saeed Mehraban

Quantum, September, 2022

2020

Classical algorithms, correlation decay, and complex zeros of partition functions of quantum many-body systems.

Aram W. Harrow, Saeed Mehraban, Mehdi Soleimanifar

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020

2019

Approximating the Determinant of Well-Conditioned Matrices by Shallow Circuits.

Enric Boix-Adserà, Lior Eldar, Saeed Mehraban

CoRR, 2019

2018

Approximating the Permanent of a Random Matrix with Vanishing Mean.

Lior Eldar, Saeed Mehraban

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

2017

The computational complexity of ball permutations.

Scott Aaronson, Adam Bouland, Greg Kuperberg, Saeed Mehraban

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

2015

Computational Complexity of Some Quantum Theories in $1+1$ Dimensions.

Saeed Mehraban

CoRR, 2015