Sevag Gharibian
TitleCited byYear
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 (22), 220403, 2011
2562011
Signatures of nonclassicality in mixed-state quantum computation
A Datta, S Gharibian
Physical Review A 79 (4), 042325, 2009
1822009
Strong NP-hardness of the quantum separability problem
S Gharibian
arXiv preprint arXiv:0810.4507, 2008
1552008
Quantum hamiltonian complexity
S Gharibian, Y Huang, Z Landau, SW Shin
Foundations and Trends® in Theoretical Computer Science 10 (3), 159-282, 2015
912015
Quantifying nonclassicality with local unitary operations
S Gharibian
Physical Review A 86 (4), 042106, 2012
462012
Characterizing quantumness via entanglement creation
S Gharibian, M Piani, G Adesso, J Calsamiglia, P HORODECKI
International Journal of Quantum Information 9 (07n08), 1701-1713, 2011
302011
Approximation algorithms for QMA-complete problems
S Gharibian, J Kempe
SIAM Journal on Computing 41 (4), 1028-1050, 2012
212012
Hardness of approximation for quantum problems
S Gharibian, J Kempe
International Colloquium on Automata, Languages, and Programming, 387-398, 2012
202012
Ground state connectivity of local Hamiltonians
S Gharibian, J Sikora
International Colloquium on Automata, Languages, and Programming, 617-628, 2015
192015
On global effects caused by locally noneffective unitary operations
S Gharibian, H Kampermann, D Bruss
arXiv preprint arXiv:0809.4469, 2008
192008
Gate-efficient discrete simulations of continuous-time quantum query algorithms
DW Berry, R Cleve, S Gharibian
arXiv preprint arXiv:1211.4637, 2012
172012
QMA variants with polynomially many provers
S Gharibian, J Sikora, S Upadhyay
arXiv preprint arXiv:1108.0617, 2011
162011
Zeph Landau, and Seung Woo Shin
S Gharibian, Y Huang
Quantum hamiltonian complexity, 2015
122015
A linear time algorithm for quantum 2-SAT
N De Beaudrap, S Gharibian
arXiv preprint arXiv:1508.07338, 2015
122015
Tensor network non-zero testing
S Gharibian, Z Landau, SW Shin, G Wang
arXiv preprint arXiv:1406.5279, 2014
122014
Approximation, proof systems, and correlations in a quantum world
S Gharibian
arXiv preprint arXiv:1301.2632, 2013
72013
The complexity of simulating local measurements on quantum systems
S Gharibian, J Yirka
Quantum 3, 189, 2019
52019
Quantum Optimization and Approximation Algorithms.
OD Parekh, C Ryan-Anderson, S Gharibian
Sandia National Lab.(SNL-NM), Albuquerque, NM (United States), 2019
42019
Quantum generalizations of the polynomial hierarchy with applications to QMA (2)
S Gharibian, M Santha, J Sikora, A Sundaram, J Yirka
arXiv preprint arXiv:1805.11139, 2018
42018
Ground state connectivity of local Hamiltonians
S Gharibian, J Sikora
ACM Transactions on Computation Theory (TOCT) 10 (2), 1-28, 2018
32018
The system can't perform the operation now. Try again later.
Articles 1–20