Saeed Mehraban

16 papers A* 5A 1Journal 10

Year	Rank	Type	Title / Venue / Authors
2025	A	`conf`	Bosonic Quantum Computational Complexity. ITCS Ulysse Chabaud, Michael Joseph, Saeed Mehraban, Arsalan Motamedi
2025	A*	`conf`	Improved Bounds for Testing Low Stabilizer Complexity States. STOC Saeed Mehraban, Mehrdad Tahmasbi
2024	J	`jnl`	Bosonic Quantum Computational Complexity. CoRR Ulysse Chabaud, Michael Joseph, Saeed Mehraban, Arsalan Motamedi
2024	A*	`conf`	Quadratic Lower Bounds on the Approximate Stabilizer Rank: A Probabilistic Approach. STOC Saeed Mehraban, Mehrdad Tahmasbi
2024	J	`jnl`	The Space Just Above One Clean Qubit. CoRR Dale Jacobs, Saeed Mehraban
2023	J	`jnl`	Lower bounds on the Approximate Stabilizer Rank: A Probabilistic Approach. CoRR Saeed Mehraban, Mehrdad Tahmasbi
2022	J	`jnl`	Holomorphic representation of quantum computations. Quantum Ulysse Chabaud, Saeed Mehraban
2022	J	`jnl`	Quantum-inspired permanent identities. Quantum Ulysse Chabaud, Abhinav Deshpande, Saeed Mehraban
2020	A*	`conf`	Classical algorithms, correlation decay, and complex zeros of partition functions of quantum many-body systems. STOC Aram W. Harrow, Saeed Mehraban, Mehdi Soleimanifar
2019	J	`jnl`	Approximating the Determinant of Well-Conditioned Matrices by Shallow Circuits. CoRR Enric Boix-Adserà, Lior Eldar, Saeed Mehraban
2019	J	`jnl`	Classical algorithms, correlation decay, and complex zeros of partition functions of quantum many-body systems. CoRR Aram W. Harrow, Saeed Mehraban, Mehdi Soleimanifar
2018	A*	`conf`	Approximating the Permanent of a Random Matrix with Vanishing Mean. FOCS Lior Eldar, Saeed Mehraban
2017	J	`jnl`	Approximating the Permanent of a Random Matrix with Vanishing Mean. CoRR Lior Eldar, Saeed Mehraban
2017	A*	`conf`	The computational complexity of ball permutations. STOC Scott Aaronson, Adam Bouland, Greg Kuperberg, Saeed Mehraban
2016	J	`jnl`	The Computational Complexity of Ball Permutations. CoRR Scott Aaronson, Adam Bouland, Greg Kuperberg, Saeed Mehraban
2015	J	`jnl`	Computational Complexity of Some Quantum Theories in $1+1$ Dimensions. CoRR Saeed Mehraban