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
2025 | Conference Paper | LibreCat-ID: 50272
Rudolph, Dorian, et al. “Quantum 2-SAT on Low Dimensional Systems Is $\mathsf{QMA}_1$-Complete: Direct Embeddings and Black-Box Simulation.” 16th Innovations in Theoretical Computer Science (ITCS), vol. 325, no. 85, 2025, pp. 1–24, doi:10.4230/LIPIcs.ITCS.2025.85.
LibreCat
| DOI
| arXiv
2024 | Conference Paper | LibreCat-ID: 50273
Agarwal, Avantika, et al. “Quantum Polynomial Hierarchies: Karp-Lipton, Error Reduction, and Lower Bounds.” Proceedings of 49th International Symposium on Mathematical Foundations of Computer Science (MFCS), vol. 306, no. 7, 2024, pp. 7–17, doi:10.4230/LIPIcs.MFCS.2024.7.
LibreCat
| DOI
| arXiv
2022 | Conference Paper | LibreCat-ID: 27160 | 
Gharibian, Sevag, and Dorian Rudolph. “On Polynomially Many Queries to NP or QMA Oracles.” 13th Innovations in Theoretical Computer Science (ITCS 2022), vol. 215, no. 75, 2022, pp. 1–27, doi:10.4230/LIPIcs.ITCS.2022.75.
LibreCat
| DOI
| Download (ext.)