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 | 
Gharibian S, Yirka J. The Complexity of Simulating Local Measurements on Quantum Systems. In: Wilde M, ed. 12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017). Vol 73. Leibniz International Proceedings in Informatics (LIPIcs). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik; 2018:2:1-2:17. doi:10.4230/LIPIcs.TQC.2017.2
LibreCat
| DOI
| Download (ext.)
| arXiv
2018 | Journal Article | LibreCat-ID: 8167 |
Gharibian S, Sikora J. Ground State Connectivity of Local Hamiltonians. ACM Transactions on Computation Theory (TOCT). 2018;10(2):8:1-8:28. doi:10.1145/3186587
LibreCat
| DOI
| Download (ext.)
| arXiv
2016 | Conference Paper | LibreCat-ID: 8159 |
de Beaudrap N, Gharibian S. A Linear Time Algorithm for Quantum 2-SAT. In: Raz R, ed. Proceedings of the 31st Conference on Computational Complexity (CCC 2016). Vol 50. Leibniz International Proceedings in Informatics (LIPIcs). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik; 2016:27:1-17:21. doi:10.4230/LIPIcs.CCC.2016.27
LibreCat
| DOI
| Download (ext.)
| arXiv
2015 | Conference Paper | LibreCat-ID: 8164 |
Gharibian S, Sikora J. Ground State Connectivity of Local Hamiltonians. In: Halld{\’o}rsson MM, Iwama K, Kobayashi N, Speckmann B, eds. International Colloquium on Automata, Languages, and Programming (ICALP 2015). Springer Berlin Heidelberg; 2015:617-628. doi:10.1007/978-3-662-47672-7_50
LibreCat
| DOI
| Download (ext.)
| arXiv
2015 | Journal Article | LibreCat-ID: 8166 |
Gharibian S, Huang Y, Landau Z, Woo Shin S. Quantum Hamiltonian Complexity. Foundations and Trends® in Theoretical Computer Science. 2015;10(3):159-282. doi:10.1561/0400000066
LibreCat
| DOI
| Download (ext.)
| arXiv
2015 | Journal Article | LibreCat-ID: 8168 |
Gharibian S, Landau Z, Woo Shin S, Wang G. Tensor network non-zero testing. Quantum Information & Computation. 2015;15(9{\ & }10):885-899.
LibreCat
| Download (ext.)
| arXiv
2014 | Journal Article | LibreCat-ID: 8171 |
Gharibian S, Kempe J. Hardness of approximation for quantum problems. Quantum Information & Computation. 2014;14(5-6):517-540.
LibreCat
| Download (ext.)
| arXiv
2014 | Journal Article | LibreCat-ID: 8172 |
W. Berry D, Cleve R, Gharibian S. Gate-efficient discrete simulations of continuous-time quantum query algorithms. Quantum Information & Computation. 2014;14(1-2):1-30.
LibreCat
| Download (ext.)
| arXiv
2013 | Dissertation | LibreCat-ID: 8425 |
Gharibian S. Approximation, Proof Systems, and Correlations in a Quantum World.; 2013.
LibreCat
| Files available
| Download (ext.)
| arXiv
2013 | Journal Article | LibreCat-ID: 8173 |
Gharibian S, Sikora J, Upadhyay S. QMA variants with polynomially many provers. Quantum Information & Computation. 2013;13(1-2):135-157.
LibreCat
| Download (ext.)
| arXiv
2012 | Conference Paper | LibreCat-ID: 8169 |
Gharibian S, Kempe J. Hardness of Approximation for Quantum Problems. In: Czumaj A, Mehlhorn K, Pitts A, Wattenhofer R, eds. International Colloquium on Automata, Languages, and Programming (ICALP 2012). Springer Berlin Heidelberg; 2012:387-398. doi:10.1007/978-3-642-31594-7_33
LibreCat
| DOI
| Download (ext.)
| arXiv
2012 | Journal Article | LibreCat-ID: 8175 |
Gharibian S, Kempe J. Approximation Algorithms for QMA-Complete Problems. SIAM Journal on Computing. 2012;41(4):1028-1050. doi:10.1137/110842272
LibreCat
| DOI
| Download (ext.)
| arXiv
2012 | Journal Article | LibreCat-ID: 8174 |
Gharibian S. Quantifying nonclassicality with local unitary operations. Physical Review A. 2012;86:042106. doi:10.1103/PhysRevA.86.042106
LibreCat
| DOI
| Download (ext.)
| arXiv
2011 | Journal Article | LibreCat-ID: 8178 |
Gharibian S, PIANI M, ADESSO G, CALSAMIGLIA J, HORODECKI P. Characterizing Quantumness via Entanglement Creation. International Journal of Quantum Information. 2011;09(07n08):1701-1713. doi:10.1142/s0219749911008258
LibreCat
| DOI
| Download (ext.)
| arXiv
2011 | Conference Paper | LibreCat-ID: 8176 |
Gharibian S, Kempe J. Approximation Algorithms for QMA-Complete Problems. In: 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 |
Piani M, Gharibian S, Adesso G, Calsamiglia J, Horodecki P, Winter A. All Nonclassical Correlations Can Be Activated into Distillable Entanglement. Physical Review Letters. 2011;106(22). doi:10.1103/physrevlett.106.220403
LibreCat
| DOI
| Download (ext.)
| arXiv
2010 | Journal Article | LibreCat-ID: 8179 |
Gharibian S. Strong NP-hardness of the quantum separability problem. Quantum Information & Computation. 2010;10(3{\ & }4):343-360.
LibreCat
| Download (ext.)
| arXiv
2009 | Journal Article | LibreCat-ID: 8180 |
Gharibian S, Kampermann H, Bru{\ss} D. On global effects caused by locally noneffective unitary operations. Quantum Information & Computation. 2009;9(11):1013-1029.
LibreCat
| Download (ext.)
| arXiv
2009 | Journal Article | LibreCat-ID: 8181 |
Datta A, Gharibian S. Signatures of nonclassicality in mixed-state quantum computation. Physical Review A. 2009;79(4). doi:10.1103/physreva.79.042325
LibreCat
| DOI
| Download (ext.)
| arXiv