Sevag Gharibian
Affiliations:- University of Paderborn, Department of Computer Science, Germany
- Virginia Commonwealth University, Department of Computer Science, Richmond, VA, USA
- University of California, Berkeley, Simons Institute for the Theory of Computing, CA, USA
- University of Waterloo, Institute for Quantum Computing, ON, Canada
According to our database1,
Sevag Gharibian
authored at least 37 papers
between 2009 and 2025.
Collaborative distances:
Collaborative distances:
Timeline
2010
2012
2014
2016
2018
2020
2022
2024
0
1
2
3
4
5
6
7
8
4
3
3
3
1
1
2
3
1
1
1
1
1
2
4
1
1
1
1
1
1
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on zbmath.org
-
on orcid.org
-
on d-nb.info
On csauthors.net:
Bibliography
2025
Quantum 2-SAT on Low Dimensional Systems Is QMAsubscript{1}-Complete: Direct Embeddings and Black-Box Simulation.
Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025
2024
CoRR, 2024
Quantum 2-SAT on low dimensional systems is QMA<sub>1</sub>-complete: Direct embeddings and black-box simulation.
CoRR, 2024
Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, 2024
Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024
2023
Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture.
SIAM J. Comput., August, 2023
Proceedings of the 40th International Symposium on Theoretical Aspects of Computer Science, 2023
Quantum Space, Ground Space Traversal, and How to Embed Multi-Prover Interactive Proofs into Unentanglement.
Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023
Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023
Proceedings of the 38th Computational Complexity Conference, 2023
2022
Optimizing the depth of variational quantum algorithms is strongly QCMA-hard to approximate.
CoRR, 2022
Comput. Complex., 2022
2021
Electron. Colloquium Comput. Complex., 2021
Dagstuhl Reports, 2021
2020
Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, 2020
2019
Almost Optimal Classical Approximation Algorithms for a Quantum Generalization of Max-Cut.
Proceedings of the Approximation, 2019
2018
Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018
2017
Proceedings of the 12th Conference on the Theory of Quantum Computation, 2017
2016
Proceedings of the 31st Conference on Computational Complexity, 2016
2015
2014
Quantum Inf. Comput., 2014
2013
2012
2010
2009
Quantum Inf. Comput., 2009
Proceedings of the Quantum Interaction, Third International Symposium, 2009