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.
43 Publications
2019 | Conference Paper | LibreCat-ID: 13297 | 
Gharibian, Sevag, and Ojas Parekh. “Almost Optimal Classical Approximation Algorithms for a Quantum Generalization of Max-Cut.” In Proceedings of the 22nd International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), 145:31:1-31:17. Leibniz International Proceedings in Informatics (LIPIcs), 2019. https://doi.org/10.4230/LIPICS.APPROX-RANDOM.2019.31.
LibreCat
| DOI
| Download (ext.)
2019 | Journal Article | LibreCat-ID: 13558 |
Gharibian, Sevag, and Justin Yirka. “The Complexity of Simulating Local Measurements on Quantum Systems.” Quantum 3 (2019): 189. https://doi.org/10.22331/q-2019-09-30-189.
LibreCat
| DOI
| Download (ext.)
2018 | Conference Paper | LibreCat-ID: 8162 |
Aldi, Marco, Niel de Beaudrap, Sevag Gharibian, and Seyran Saeedi. “On Efficiently Solvable Cases of Quantum K-SAT.” In 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018), edited by Igor Potapov, Paul Spirakis, and James Worrell, 117:38:1-38:16. Leibniz International Proceedings in Informatics (LIPIcs). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. https://doi.org/10.4230/LIPIcs.MFCS.2018.38.
LibreCat
| DOI
| Download (ext.)
| arXiv
2018 | Conference Paper | LibreCat-ID: 8161 |
Gharibian, Sevag, Miklos Santha, Jamie Sikora, Aarthi Sundaram, and Justin Yirka. “Quantum Generalizations of the Polynomial Hierarchy with Applications to QMA(2).” In 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018), edited by Igor Potapov, Paul Spirakis, and James Worrell, 117:58:1-58:16. Leibniz International Proceedings in Informatics (LIPIcs). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. https://doi.org/10.4230/LIPIcs.MFCS.2018.58.
LibreCat
| DOI
| Download (ext.)
| arXiv
2018 | Conference Paper | LibreCat-ID: 8160 |
Gharibian, Sevag, and Justin Yirka. “The Complexity of Simulating Local Measurements on Quantum Systems.” In 12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017), edited by Mark Wilde, 73:2:1-2:17. Leibniz International Proceedings in Informatics (LIPIcs). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. https://doi.org/10.4230/LIPIcs.TQC.2017.2.
LibreCat
| DOI
| Download (ext.)
| arXiv
2018 | Journal Article | LibreCat-ID: 8167 |
Gharibian, Sevag, and Jamie Sikora. “Ground State Connectivity of Local Hamiltonians.” ACM Transactions on Computation Theory (TOCT) 10, no. 2 (2018): 8:1-8:28. https://doi.org/10.1145/3186587.
LibreCat
| DOI
| Download (ext.)
| arXiv
2016 | Conference Paper | LibreCat-ID: 8159 |
Beaudrap, Niel de, and Sevag Gharibian. “A Linear Time Algorithm for Quantum 2-SAT.” In Proceedings of the 31st Conference on Computational Complexity (CCC 2016), edited by Ran Raz, 50:27:1-17:21. Leibniz International Proceedings in Informatics (LIPIcs). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. https://doi.org/10.4230/LIPIcs.CCC.2016.27.
LibreCat
| DOI
| Download (ext.)
| arXiv
2015 | Conference Paper | LibreCat-ID: 8164 |
Gharibian, Sevag, and Jamie Sikora. “Ground State Connectivity of Local Hamiltonians.” In International Colloquium on Automata, Languages, and Programming (ICALP 2015), edited by Magn{\’u}s M. Halld{\’o}rsson, Kazuo Iwama, Naoki Kobayashi, and Bettina Speckmann, 617–28. Berlin, Heidelberg: Springer Berlin Heidelberg, 2015. https://doi.org/10.1007/978-3-662-47672-7_50.
LibreCat
| DOI
| Download (ext.)
| arXiv
2015 | Journal Article | LibreCat-ID: 8166 |
Gharibian, Sevag, Yichen Huang, Zeph Landau, and Seung Woo Shin. “Quantum Hamiltonian Complexity.” Foundations and Trends® in Theoretical Computer Science 10, no. 3 (2015): 159–282. https://doi.org/10.1561/0400000066.
LibreCat
| DOI
| Download (ext.)
| arXiv
2015 | Journal Article | LibreCat-ID: 8168 |
Gharibian, Sevag, Zeph Landau, Seung Woo Shin, and Guoming Wang. “Tensor Network Non-Zero Testing.” Quantum Information & Computation 15, no. 9{\ & }10 (2015): 885–99.
LibreCat
| Download (ext.)
| arXiv
2014 | Journal Article | LibreCat-ID: 8171 |
Gharibian, Sevag, and Julia Kempe. “Hardness of Approximation for Quantum Problems.” Quantum Information & Computation 14, no. 5–6 (2014): 517–40.
LibreCat
| Download (ext.)
| arXiv
2014 | Journal Article | LibreCat-ID: 8172 |
W. Berry, Dominic, Richard Cleve, and Sevag Gharibian. “Gate-Efficient Discrete Simulations of Continuous-Time Quantum Query Algorithms.” Quantum Information & Computation 14, no. 1–2 (2014): 1–30.
LibreCat
| Download (ext.)
| arXiv
2013 | Dissertation | LibreCat-ID: 8425 |
Gharibian, Sevag. Approximation, Proof Systems, and Correlations in a Quantum World, 2013.
LibreCat
| Files available
| Download (ext.)
| arXiv
2013 | Journal Article | LibreCat-ID: 8173 |
Gharibian, Sevag, Jamie Sikora, and Sarvagya Upadhyay. “QMA Variants with Polynomially Many Provers.” Quantum Information & Computation 13, no. 1–2 (2013): 135–57.
LibreCat
| Download (ext.)
| arXiv
2012 | Conference Paper | LibreCat-ID: 8169 |
Gharibian, Sevag, and Julia Kempe. “Hardness of Approximation for Quantum Problems.” In International Colloquium on Automata, Languages, and Programming (ICALP 2012), edited by Artur Czumaj, Kurt Mehlhorn, Andrew Pitts, and Roger Wattenhofer, 387–98. Berlin, Heidelberg: Springer Berlin Heidelberg, 2012. https://doi.org/10.1007/978-3-642-31594-7_33.
LibreCat
| DOI
| Download (ext.)
| arXiv
2012 | Journal Article | LibreCat-ID: 8175 |
Gharibian, Sevag, and Julia Kempe. “Approximation Algorithms for QMA-Complete Problems.” SIAM Journal on Computing 41, no. 4 (2012): 1028–50. https://doi.org/10.1137/110842272.
LibreCat
| DOI
| Download (ext.)
| arXiv
2012 | Journal Article | LibreCat-ID: 8174 |
Gharibian, Sevag. “Quantifying Nonclassicality with Local Unitary Operations.” Physical Review A 86 (2012): 042106. https://doi.org/10.1103/PhysRevA.86.042106.
LibreCat
| DOI
| Download (ext.)
| arXiv
2011 | Journal Article | LibreCat-ID: 8178 |
Gharibian, Sevag, MARCO PIANI, GERARDO ADESSO, JOHN CALSAMIGLIA, and PAWEŁ HORODECKI. “Characterizing Quantumness via Entanglement Creation.” International Journal of Quantum Information 09, no. 07n08 (2011): 1701–13. https://doi.org/10.1142/s0219749911008258.
LibreCat
| DOI
| Download (ext.)
| arXiv
2011 | Conference Paper | LibreCat-ID: 8176 |
Gharibian, Sevag, and Julia Kempe. “Approximation Algorithms for QMA-Complete Problems.” In IEEE Annual Conference on Computational Complexity (CCC 2011). IEEE, 2011. https://doi.org/10.1109/ccc.2011.15.
LibreCat
| DOI
| Download (ext.)
| arXiv
2011 | Journal Article | LibreCat-ID: 8177 |
Piani, Marco, Sevag Gharibian, Gerardo Adesso, John Calsamiglia, Paweł Horodecki, and Andreas Winter. “All Nonclassical Correlations Can Be Activated into Distillable Entanglement.” Physical Review Letters 106, no. 22 (2011). https://doi.org/10.1103/physrevlett.106.220403.
LibreCat
| DOI
| Download (ext.)
| arXiv