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.
39 Publications
2018 | Conference Paper | LibreCat-ID: 8160 |
![Open access file OA](https://ris.uni-paderborn.de/images/access_open.png)
Gharibian, Sevag, and Justin Yirka. “The Complexity of Simulating Local Measurements on Quantum Systems.” 12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017), edited by Mark Wilde, vol. 73, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018, p. 2:1-2:17, doi:10.4230/LIPIcs.TQC.2017.2.
LibreCat
| DOI
| Download (ext.)
| arXiv
2018 | Journal Article | LibreCat-ID: 8167 |
![Open access file OA](https://ris.uni-paderborn.de/images/access_open.png)
Gharibian, Sevag, and Jamie Sikora. “Ground State Connectivity of Local Hamiltonians.” ACM Transactions on Computation Theory (TOCT), vol. 10, no. 2, ACM, 2018, p. 8:1-8:28, doi:10.1145/3186587.
LibreCat
| DOI
| Download (ext.)
| arXiv
2016 | Conference Paper | LibreCat-ID: 8159 |
![Open access file OA](https://ris.uni-paderborn.de/images/access_open.png)
de Beaudrap, Niel, and Sevag Gharibian. “A Linear Time Algorithm for Quantum 2-SAT.” Proceedings of the 31st Conference on Computational Complexity (CCC 2016), edited by Ran Raz, vol. 50, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016, p. 27:1-17:21, doi:10.4230/LIPIcs.CCC.2016.27.
LibreCat
| DOI
| Download (ext.)
| arXiv
2015 | Conference Paper | LibreCat-ID: 8164 |
![Open access file OA](https://ris.uni-paderborn.de/images/access_open.png)
Gharibian, Sevag, and Jamie Sikora. “Ground State Connectivity of Local Hamiltonians.” International Colloquium on Automata, Languages, and Programming (ICALP 2015), edited by Magn{\’u}s M. Halld{\’o}rsson et al., Springer Berlin Heidelberg, 2015, pp. 617–28, doi:10.1007/978-3-662-47672-7_50.
LibreCat
| DOI
| Download (ext.)
| arXiv
2015 | Journal Article | LibreCat-ID: 8166 |
![Open access file OA](https://ris.uni-paderborn.de/images/access_open.png)
Gharibian, Sevag, et al. “Quantum Hamiltonian Complexity.” Foundations and Trends® in Theoretical Computer Science, vol. 10, no. 3, 2015, pp. 159–282, doi:10.1561/0400000066.
LibreCat
| DOI
| Download (ext.)
| arXiv
2015 | Journal Article | LibreCat-ID: 8168 |
![Open access file OA](https://ris.uni-paderborn.de/images/access_open.png)
Gharibian, Sevag, et al. “Tensor Network Non-Zero Testing.” Quantum Information & Computation, vol. 15, no. 9{\ & }10, 2015, pp. 885–99.
LibreCat
| Download (ext.)
| arXiv
2014 | Journal Article | LibreCat-ID: 8171 |
![Open access file OA](https://ris.uni-paderborn.de/images/access_open.png)
Gharibian, Sevag, and Julia Kempe. “Hardness of Approximation for Quantum Problems.” Quantum Information & Computation, vol. 14, no. 5–6, 2014, pp. 517–40.
LibreCat
| Download (ext.)
| arXiv
2014 | Journal Article | LibreCat-ID: 8172 |
![Open access file OA](https://ris.uni-paderborn.de/images/access_open.png)
W. Berry, Dominic, et al. “Gate-Efficient Discrete Simulations of Continuous-Time Quantum Query Algorithms.” Quantum Information & Computation, vol. 14, no. 1–2, 2014, pp. 1–30.
LibreCat
| Download (ext.)
| arXiv
2013 | Dissertation | LibreCat-ID: 8425 |
![Open access file OA](https://ris.uni-paderborn.de/images/access_open.png)
Gharibian, Sevag. Approximation, Proof Systems, and Correlations in a Quantum World. 2013.
LibreCat
| Files available
| Download (ext.)
| arXiv
2013 | Journal Article | LibreCat-ID: 8173 |
![Open access file OA](https://ris.uni-paderborn.de/images/access_open.png)
Gharibian, Sevag, et al. “QMA Variants with Polynomially Many Provers.” Quantum Information & Computation, vol. 13, no. 1–2, 2013, pp. 135–57.
LibreCat
| Download (ext.)
| arXiv
2012 | Conference Paper | LibreCat-ID: 8169 |
![Open access file OA](https://ris.uni-paderborn.de/images/access_open.png)
Gharibian, Sevag, and Julia Kempe. “Hardness of Approximation for Quantum Problems.” International Colloquium on Automata, Languages, and Programming (ICALP 2012), edited by Artur Czumaj et al., Springer Berlin Heidelberg, 2012, pp. 387–98, doi:10.1007/978-3-642-31594-7_33.
LibreCat
| DOI
| Download (ext.)
| arXiv
2012 | Journal Article | LibreCat-ID: 8175 |
![Open access file OA](https://ris.uni-paderborn.de/images/access_open.png)
Gharibian, Sevag, and Julia Kempe. “Approximation Algorithms for QMA-Complete Problems.” SIAM Journal on Computing, vol. 41, no. 4, Society for Industrial & Applied Mathematics (SIAM), 2012, pp. 1028–50, doi:10.1137/110842272.
LibreCat
| DOI
| Download (ext.)
| arXiv
2012 | Journal Article | LibreCat-ID: 8174 |
![Open access file OA](https://ris.uni-paderborn.de/images/access_open.png)
Gharibian, Sevag. “Quantifying Nonclassicality with Local Unitary Operations.” Physical Review A, vol. 86, American Physical Society, 2012, p. 042106, doi:10.1103/PhysRevA.86.042106.
LibreCat
| DOI
| Download (ext.)
| arXiv
2011 | Journal Article | LibreCat-ID: 8178 |
![Open access file OA](https://ris.uni-paderborn.de/images/access_open.png)
Gharibian, Sevag, et al. “Characterizing Quantumness via Entanglement Creation.” International Journal of Quantum Information, vol. 09, no. 07n08, World Scientific Pub Co Pte Lt, 2011, pp. 1701–13, doi:10.1142/s0219749911008258.
LibreCat
| DOI
| Download (ext.)
| arXiv
2011 | Conference Paper | LibreCat-ID: 8176 |
![Open access file OA](https://ris.uni-paderborn.de/images/access_open.png)
Gharibian, Sevag, and Julia Kempe. “Approximation Algorithms for QMA-Complete Problems.” IEEE Annual Conference on Computational Complexity (CCC 2011), IEEE, 2011, doi:10.1109/ccc.2011.15.
LibreCat
| DOI
| Download (ext.)
| arXiv
2011 | Journal Article | LibreCat-ID: 8177 |
![Open access file OA](https://ris.uni-paderborn.de/images/access_open.png)
Piani, Marco, et al. “All Nonclassical Correlations Can Be Activated into Distillable Entanglement.” Physical Review Letters, vol. 106, no. 22, American Physical Society (APS), 2011, doi:10.1103/physrevlett.106.220403.
LibreCat
| DOI
| Download (ext.)
| arXiv
2010 | Journal Article | LibreCat-ID: 8179 |
![Open access file OA](https://ris.uni-paderborn.de/images/access_open.png)
Gharibian, Sevag. “Strong NP-Hardness of the Quantum Separability Problem.” Quantum Information & Computation, vol. 10, no. 3{\ & }4, 2010, pp. 343–60.
LibreCat
| Download (ext.)
| arXiv
2009 | Journal Article | LibreCat-ID: 8180 |
![Open access file OA](https://ris.uni-paderborn.de/images/access_open.png)
Gharibian, Sevag, et al. “On Global Effects Caused by Locally Noneffective Unitary Operations.” Quantum Information & Computation, vol. 9, no. 11, 2009, pp. 1013–29.
LibreCat
| Download (ext.)
| arXiv
2009 | Journal Article | LibreCat-ID: 8181 |
![Open access file OA](https://ris.uni-paderborn.de/images/access_open.png)
Datta, Animesh, and Sevag Gharibian. “Signatures of Nonclassicality in Mixed-State Quantum Computation.” Physical Review A, vol. 79, no. 4, American Physical Society (APS), 2009, doi:10.1103/physreva.79.042325.
LibreCat
| DOI
| Download (ext.)
| arXiv