| 2026 | ICALP | How Hard Is It to Verify a Classical Shadow? | Georgios Karaiskos, Dorian Rudolph, Johannes Jakob Meyer, Jens Eisert, Sevag Gharibian |
| 2026 | MFCS | Hardness of Approximation for Ground State Problems. | Sevag Gharibian, Carsten Hecht |
| 2024 | ICALP | BQP, Meet NP: Search-To-Decision Reductions and Approximate Counting. | Sevag Gharibian, Jonas Kamminga |
| 2024 | MFCS | Quantum Polynomial Hierarchies: Karp-Lipton, Error Reduction, and Lower Bounds. | Avantika Agarwal, Sevag Gharibian, Venkata Koppula, Dorian Rudolph |
| 2023 | ICALP | Improved Hardness Results for the Guided Local Hamiltonian Problem. | Chris Cade, Marten Folkertsma, Sevag Gharibian, Ryu Hayakawa, Franois Le Gall, Tomoyuki Morimae, Jordi Weggemans |
| 2023 | STACS | The Complexity of Translationally Invariant Problems Beyond Ground State Energies. | James D. Watson, Johannes Bausch, Sevag Gharibian |
| 2022 | STOC | Dequantizing the Quantum singular value transformation: hardness and applications to Quantum chemistry and the Quantum PCP conjecture. | Sevag Gharibian, Franois Le Gall |
| 2020 | STACS | Oracle Complexity Classes and Local Measurements on Physical Hamiltonians. | Sevag Gharibian, Stephen Piddock, Justin Yirka |
| 2018 | MFCS | On Efficiently Solvable Cases of Quantum k-SAT. | Marco Aldi, Niel de Beaudrap, Sevag Gharibian, Seyran Saeedi |
| 2018 | MFCS | Quantum Generalizations of the Polynomial Hierarchy with Applications to QMA(2). | Sevag Gharibian, Miklos Santha, Jamie Sikora, Aarthi Sundaram, Justin Yirka |
| 2015 | ICALP | Ground State Connectivity of Local Hamiltonians. | Sevag Gharibian, Jamie Sikora |
| 2012 | ICALP | Hardness of Approximation for Quantum Problems. | Sevag Gharibian, Julia Kempe |