Folgen
Sevag Gharibian
Sevag Gharibian
Paderborn University
Bestätigte E-Mail-Adresse bei uni-paderborn.de - Startseite
Titel
Zitiert von
Zitiert von
Jahr
Strong NP-hardness of the quantum separability problem
S Gharibian
arXiv preprint arXiv:0810.4507, 2008
3382008
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
3022011
Signatures of nonclassicality in mixed-state quantum computation
A Datta, S Gharibian
Physical Review A—Atomic, Molecular, and Optical Physics 79 (4), 042325, 2009
2162009
Quantum hamiltonian complexity
S Gharibian, Y Huang, Z Landau, SW Shin
Foundations and Trends® in Theoretical Computer Science 10 (3), 159-282, 2015
1882015
Dequantizing the quantum singular value transformation: hardness and applications to quantum chemistry and the quantum PCP conjecture
S Gharibian, F Le Gall
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
602022
Quantifying nonclassicality with local unitary operations
S Gharibian
Physical Review A—Atomic, Molecular, and Optical Physics 86 (4), 042106, 2012
582012
Approximation algorithms for QMA-complete problems
S Gharibian, J Kempe
SIAM Journal on Computing 41 (4), 1028-1050, 2012
532012
Almost optimal classical approximation algorithms for a quantum generalization of Max-Cut
S Gharibian, O Parekh
arXiv preprint arXiv:1909.08846, 2019
432019
Gate-efficient discrete simulations of continuous-time quantum query algorithms
DW Berry, R Cleve, S Gharibian
arXiv preprint arXiv:1211.4637, 2012
412012
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
372011
The complexity of simulating local measurements on quantum systems
S Gharibian, J Yirka
Quantum 3, 189, 2019
362019
Hardness of approximation for quantum problems
S Gharibian, J Kempe
International Colloquium on Automata, Languages, and Programming, 387-398, 2012
352012
Ground state connectivity of local Hamiltonians
S Gharibian, J Sikora
International Colloquium on Automata, Languages, and Programming, 617-628, 2015
312015
A linear time algorithm for quantum 2-SAT
N De Beaudrap, S Gharibian
arXiv preprint arXiv:1508.07338, 2015
242015
Improved hardness results for the guided local hamiltonian problem
C Cade, M Folkertsma, S Gharibian, R Hayakawa, FL Gall, T Morimae, ...
arXiv preprint arXiv:2207.10250, 2022
232022
The complexity of translationally invariant problems beyond ground state energies
JD Watson, J Bausch, S Gharibian
arXiv preprint arXiv:2012.12717, 2020
222020
Oracle complexity classes and local measurements on physical Hamiltonians
S Gharibian, S Piddock, J Yirka
arXiv preprint arXiv:1909.05981, 2019
222019
Zeph Landau, and Seung Woo Shin
S Gharibian, Y Huang
Quantum hamiltonian complexity, 2015
212015
On global effects caused by locally noneffective unitary operations
S Gharibian, H Kampermann, D Bruß
arXiv preprint arXiv:0809.4469, 2008
202008
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
17*2018
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20