دنبال کردن
Sevag Gharibian
Sevag Gharibian
Paderborn University
ایمیل تأیید شده در uni-paderborn.de - صفحهٔ اصلی
عنوان
نقل شده توسط
نقل شده توسط
سال
Strong NP-hardness of the quantum separability problem‏
S Gharibian‏
arXiv preprint arXiv:0810.4507, 2008‏
3422008
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‏
3052011
Signatures of nonclassicality in mixed-state quantum computation‏
A Datta, S Gharibian‏
Physical Review A—Atomic, Molecular, and Optical Physics 79 (4), 042325, 2009‏
2182009
Quantum hamiltonian complexity‏
S Gharibian, Y Huang, Z Landau, SW Shin‏
Foundations and Trends® in Theoretical Computer Science 10 (3), 159-282, 2015‏
1912015
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‏
632022
Quantifying nonclassicality with local unitary operations‏
S Gharibian‏
Physical Review A—Atomic, Molecular, and Optical Physics 86 (4), 042106, 2012‏
572012
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‏
442019
Gate-efficient discrete simulations of continuous-time quantum query algorithms‏
DW Berry, R Cleve, S Gharibian‏
arXiv preprint arXiv:1211.4637, 2012‏
382012
The complexity of simulating local measurements on quantum systems‏
S Gharibian, J Yirka‏
Quantum 3, 189, 2019‏
372019
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
Hardness of approximation for quantum problems‏
S Gharibian, J Kempe‏
International Colloquium on Automata, Languages, and Programming, 387-398, 2012‏
362012
Ground state connectivity of local Hamiltonians‏
S Gharibian, J Sikora‏
International Colloquium on Automata, Languages, and Programming, 617-628, 2015‏
332015
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‏
242022
Oracle complexity classes and local measurements on physical Hamiltonians‏
S Gharibian, S Piddock, J Yirka‏
arXiv preprint arXiv:1909.05981, 2019‏
242019
A linear time algorithm for quantum 2-SAT‏
N De Beaudrap, S Gharibian‏
arXiv preprint arXiv:1508.07338, 2015‏
242015
The complexity of translationally invariant problems beyond ground state energies‏
JD Watson, J Bausch, S Gharibian‏
arXiv preprint arXiv:2012.12717, 2020‏
222020
Zeph Landau, and Seung Woo Shin‏
S Gharibian, Y Huang‏
Quantum hamiltonian complexity, 2015‏
222015
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‏
18*2018
سیستم در حال حاضر قادر به انجام عملکرد نیست. بعداً دوباره امتحان کنید.
مقاله‌ها 1–20