The Complexity of Simulating Local Measurements on Quantum Systems
S. Gharibian, J. Yirka, in: M. Wilde (Ed.), 12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017), Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 2018, p. 2:1-2:17.
LibreCat: /record/8160
DOI: 10.4230/LIPIcs.TQC.2017.2
arXiv: 1606.05626

Ground State Connectivity of Local Hamiltonians
S. Gharibian, J. Sikora, ACM Transactions on Computation Theory (TOCT) 10 (2018) 8:1-8:28.
LibreCat: /record/8167
DOI: 10.1145/3186587
arXiv: 1409.3182

A Linear Time Algorithm for Quantum 2-SAT
N. de Beaudrap, S. Gharibian, in: R. Raz (Ed.), Proceedings of the 31st Conference on Computational Complexity (CCC 2016), Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 2016, p. 27:1–17:21.
LibreCat: /record/8159
DOI: 10.4230/LIPIcs.CCC.2016.27
arXiv: 1508.07338

Ground State Connectivity of Local Hamiltonians
S. Gharibian, J. Sikora, in: M.M. Halld\rquote orsson, K. Iwama, N. Kobayashi, B. Speckmann (Eds.), International Colloquium on Automata, Languages, and Programming (ICALP 2015), Springer Berlin Heidelberg, Berlin, Heidelberg, 2015, pp. 617–628.
LibreCat: /record/8164
DOI: 10.1007/978-3-662-47672-7_50
arXiv: 1409.3182

Quantum Hamiltonian Complexity
S. Gharibian, Y. Huang, Z. Landau, S. Woo Shin, Foundations and Trends® in Theoretical Computer Science 10 (2015) 159–282.
LibreCat: /record/8166
DOI: 10.1561/0400000066
arXiv: 1401.3916

Tensor network non-zero testing
S. Gharibian, Z. Landau, S. Woo Shin, G. Wang, Quantum Information &; Computation 15 (2015) 885–899.
LibreCat: /record/8168
arXiv: 1406.5279

Hardness of approximation for quantum problems
S. Gharibian, J. Kempe, Quantum Information &; Computation 14 (2014) 517–540.
LibreCat: /record/8171
arXiv: 1209.1055

Gate-efficient discrete simulations of continuous-time quantum query algorithms
D. W. Berry, R. Cleve, S. Gharibian, Quantum Information &; Computation 14 (2014) 1–30.
LibreCat: /record/8172
arXiv: 1211.4637

Approximation, Proof Systems, and Correlations in a Quantum World
S. Gharibian, Approximation, Proof Systems, and Correlations in a Quantum World, 2013.
LibreCat: /record/8425
arXiv: 1301.2632

QMA variants with polynomially many provers
S. Gharibian, J. Sikora, S. Upadhyay, Quantum Information &; Computation 13 (2013) 135–157.
LibreCat: /record/8173
arXiv: 1108.0617

Hardness of Approximation for Quantum Problems
S. Gharibian, J. Kempe, in: A. Czumaj, K. Mehlhorn, A. Pitts, R. Wattenhofer (Eds.), International Colloquium on Automata, Languages, and Programming (ICALP 2012), Springer Berlin Heidelberg, Berlin, Heidelberg, 2012, pp. 387–398.
LibreCat: /record/8169
DOI: 10.1007/978-3-642-31594-7_33
arXiv: 1209.1055

Approximation Algorithms for QMA-Complete Problems
S. Gharibian, J. Kempe, SIAM Journal on Computing 41 (2012) 1028–1050.
LibreCat: /record/8175
DOI: 10.1137/110842272
arXiv: 1101.3884

Quantifying nonclassicality with local unitary operations
S. Gharibian, Physical Review A 86 (2012) 042106.
LibreCat: /record/8174
DOI: 10.1103/PhysRevA.86.042106
arXiv: 1202.1598

Characterizing Quantumness via Entanglement Creation
S. Gharibian, M. PIANI, G. ADESSO, J. CALSAMIGLIA, P. HORODECKI, International Journal of Quantum Information 09 (2011) 1701–1713.
LibreCat: /record/8178
DOI: 10.1142/s0219749911008258
arXiv: 1105.3419

Approximation Algorithms for QMA-Complete Problems
S. Gharibian, J. Kempe, in: IEEE Annual Conference on Computational Complexity (CCC 2011), IEEE, 2011.
LibreCat: /record/8176
DOI: 10.1109/ccc.2011.15
arXiv: 1101.3884

All Nonclassical Correlations Can Be Activated into Distillable Entanglement
M. Piani, S. Gharibian, G. Adesso, J. Calsamiglia, P. Horodecki, A. Winter, Physical Review Letters 106 (2011).
LibreCat: /record/8177
DOI: 10.1103/physrevlett.106.220403
arXiv: 1103.4032

Strong NP-hardness of the quantum separability problem
S. Gharibian, Quantum Information &; Computation 10 (2010) 343–360.
LibreCat: /record/8179
arXiv: 0810.4507

On global effects caused by locally noneffective unitary operations
S. Gharibian, H. Kampermann, D. Bru\'73s, Quantum Information &; Computation 9 (2009) 1013–1029.
LibreCat: /record/8180
arXiv: 0809.4469

Signatures of nonclassicality in mixed-state quantum computation
A. Datta, S. Gharibian, Physical Review A 79 (2009).
LibreCat: /record/8181
DOI: 10.1103/physreva.79.042325
arXiv: 0811.4003