Please note that LibreCat no longer supports Internet Explorer versions 8 or 9 (or earlier).

We recommend upgrading to the latest Internet Explorer, Google Chrome, or Firefox.

7 Publications


2026 | Conference Paper | LibreCat-ID: 57866
M. Aldi, S. Gharibian, and D. Rudolph, “An unholy trinity: TFNP, polynomial systems, and the quantum  satisfiability problem,” in 17th Innovations in Theoretical Computer Science Conference (ITCS 2026), 2026, vol. 362, p. 7:1-7:24.
LibreCat | arXiv
 

2026 | Conference Paper | LibreCat-ID: 61777
G. Karaiskos, D. Rudolph, J. J. Meyer, J. Eisert, and S. Gharibian, “How hard is it to verify a classical shadow?,” 2026.
LibreCat | arXiv
 

2025 | Preprint | LibreCat-ID: 60432
S.-L. Kremer, D. Rudolph, and S. Gharibian, “Quantum k-SAT Related Hypergraph Problems,” arXiv:2506.17066. 2025.
LibreCat | arXiv
 

2025 | Conference Paper | LibreCat-ID: 50272
D. Rudolph, S. Gharibian, and D. Nagaj, “Quantum 2-SAT on low dimensional systems is $\mathsf{QMA}_1$-complete:  Direct embeddings and black-box simulation,” in 16th Innovations in Theoretical Computer Science (ITCS), 2025, vol. 325, no. 85, pp. 1–24, doi: 10.4230/LIPIcs.ITCS.2025.85.
LibreCat | DOI | arXiv
 

2025 | Preprint | LibreCat-ID: 61776
U. Chabaud et al., “Energy, Bosons and Computational Complexity,” arXiv:2510.08545. 2025.
LibreCat | arXiv
 

2024 | Conference Paper | LibreCat-ID: 50273
A. Agarwal, S. Gharibian, V. Koppula, and D. Rudolph, “Quantum Polynomial Hierarchies: Karp-Lipton, error reduction, and lower  bounds,” in Proceedings of 49th International Symposium on Mathematical Foundations of Computer Science (MFCS), 2024, vol. 306, no. 7, pp. 7–17, doi: 10.4230/LIPIcs.MFCS.2024.7.
LibreCat | DOI | arXiv
 

2022 | Conference Paper | LibreCat-ID: 27160 | OA
S. Gharibian and D. Rudolph, “On polynomially many queries to NP or QMA oracles,” in 13th Innovations in Theoretical Computer Science (ITCS 2022), 2022, vol. 215, no. 75, pp. 1–27, doi: 10.4230/LIPIcs.ITCS.2022.75.
LibreCat | DOI | Download (ext.)
 

Filters and Search Terms

(person=57863)

Search

Filter Publications

Display / Sort

Citation Style: IEEE

Export / Embed