Sevag Gharibian

Cited by

	All	Since 2020
Citations	1721	804
h-index	19	13
i10-index	26	20

260

130

195

200920102011201220132014201520162017201820192020202120222023202420258 28 78 90 139 90 95 81 96 84 112 99 103 162 159 252 29

Public access

View all

13 articles

1 article

available

not available

Based on funding mandates

Co-authors

John CalsamigliaUniversitat Autònoma de BarcelonaVerified email at uab.cat
Marco PianievolutionQ Inc.Verified email at evolutionq.com
Gerardo AdessoProfessor of Mathematical Physics, University of NottinghamVerified email at nottingham.ac.uk
Jamie SikoraVirginia TechVerified email at vt.edu
Justin YirkaThe University of Texas at AustinVerified email at utexas.edu
François Le GallGraduate School of Mathematics, Nagoya UniversityVerified email at math.nagoya-u.ac.jp
Yichen Huang (黄溢辰)Santa Clarita, California 91350, USAVerified email at fas.harvard.edu
Andreas WinterICREA & Universitat Autònoma de BarcelonaVerified email at uab.cat
Animesh DattaUniversity of WarwickVerified email at warwick.ac.uk
Julia KempeCDS and Courant Institute, NYUVerified email at nyu.edu
Niel de BeaudrapDept. Informatics, University of SussexVerified email at sussex.ac.uk
Tomoyuki MorimaeAssociate Professor, Yukawa Institute for Theoretical Physics, Kyoto UniversityVerified email at yukawa.kyoto-u.ac.jp
Hermann kampermannInstitut für Theoretische Physik III, Heinrich-Heine-Universität DüsseldorfVerified email at thphy.uni-duesseldorf.de
Dominic BerryProfessor, Macquarie UniversityVerified email at mq.edu.au
Richard CleveInstitute for Quantum Computing, University of WaterlooVerified email at uwaterloo.ca
Miklos SanthaSenior researcher in Computer Science, CNRS Paris and CQT SingaporeVerified email at liafa.univ-paris-diderot.fr
Aarthi SundaramResearcher, MicrosoftVerified email at microsoft.com
Hong-Sheng ZhouVirginia Commonwealth UniversityVerified email at vcu.edu
Marco AldiAssociate Professor, Virginia Commonwealth UniversityVerified email at vcu.edu
Martin KlieschHamburg University of TechnologyVerified email at tuhh.de

Sevag Gharibian

Paderborn University

Verified email at uni-paderborn.de - Homepage

Algorithms & complexity theory quantum computation


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Strong NP-hardness of the quantum separability problem S Gharibian arXiv preprint arXiv:0810.4507, 2008	338	2008
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	302	2011
Signatures of nonclassicality in mixed-state quantum computation A Datta, S Gharibian Physical Review A—Atomic, Molecular, and Optical Physics 79 (4), 042325, 2009	216	2009
Quantum hamiltonian complexity S Gharibian, Y Huang, Z Landau, SW Shin Foundations and Trends® in Theoretical Computer Science 10 (3), 159-282, 2015	189	2015
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	61	2022
Quantifying nonclassicality with local unitary operations S Gharibian Physical Review A—Atomic, Molecular, and Optical Physics 86 (4), 042106, 2012	58	2012
Approximation algorithms for QMA-complete problems S Gharibian, J Kempe SIAM Journal on Computing 41 (4), 1028-1050, 2012	52	2012
Almost optimal classical approximation algorithms for a quantum generalization of Max-Cut S Gharibian, O Parekh arXiv preprint arXiv:1909.08846, 2019	44	2019
Gate-efficient discrete simulations of continuous-time quantum query algorithms DW Berry, R Cleve, S Gharibian arXiv preprint arXiv:1211.4637, 2012	41	2012
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	37	2011
The complexity of simulating local measurements on quantum systems S Gharibian, J Yirka Quantum 3, 189, 2019	36	2019
Hardness of approximation for quantum problems S Gharibian, J Kempe International Colloquium on Automata, Languages, and Programming, 387-398, 2012	35	2012
Ground state connectivity of local Hamiltonians S Gharibian, J Sikora International Colloquium on Automata, Languages, and Programming, 617-628, 2015	31	2015
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	25	2022
A linear time algorithm for quantum 2-SAT N De Beaudrap, S Gharibian arXiv preprint arXiv:1508.07338, 2015	24	2015
The complexity of translationally invariant problems beyond ground state energies JD Watson, J Bausch, S Gharibian arXiv preprint arXiv:2012.12717, 2020	22	2020
Oracle complexity classes and local measurements on physical Hamiltonians S Gharibian, S Piddock, J Yirka arXiv preprint arXiv:1909.05981, 2019	22	2019
Zeph Landau, and Seung Woo Shin S Gharibian, Y Huang Quantum hamiltonian complexity, 2015	21	2015
On global effects caused by locally noneffective unitary operations S Gharibian, H Kampermann, D Bruß arXiv preprint arXiv:0809.4469, 2008	20	2008
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

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors