Prof. Dr. Sevag Gharibian

Quanteninformatik

Kontakt und Affiliationen

Büro­anschrift:
Pohlweg 51
33098 Paderborn
Raum:
O4.225
Büro­anschrift:
Pohlweg 51
33098 Paderborn
Raum:
O4.225

Über Sevag Gharibian

Curriculum Vitae

Seit 01.10.2021: Professor (W2)

Universität Paderborn, Deutschland

01/2018 - 30.09.2021: Juniorprofessor (W1)

Universität Paderborn, Deutschland

08/2014 - 12/2018: Assistenzprofessor (Festanstellung)

Virginia Commonwealth University, U.S.A.

01/2013 - 08/2014: NSERC Banting Postdoc-Stipendiat (einer von nur sechs Preisträgern in den Naturwissenschaften in ganz Kanada)

Abteilung für Computerwissenschaften, Universität von Kalifornien, Berkeley, U.S.A.. Betreuer: Umesh Vazirani.

01/2014 - 05/2014: Simons Postdoc-Stipendiat

Simons Institute for the Theory of Computing, Universität von Kalifornien, Berkeley, U.S.A.. Betreuer: Umesh Vazirani.

08/2012 - 12/2012: Gastdozent

Department of Computer Science, Universität von Illinois, Chicago, U.S.A.

31.08.2012: Promotion

D. Phil., Department of Computer Science, University of Waterloo, Kanada. Betreuer: Prof. Richard Cleve

2006 - 2008: Studium

M. Mathematik, University of Waterloo, Kanada

2000 - 2005: Studium

B. Sc. Informatik (Co-op), University of Waterloo, Kanada

2020: Auszeichnung für gute Praktiken in der digitalen Lehre, Universität Paderborn

2017: Undergraduate Research Opportunities Faculty Mentor Award, Virginia Commonwealth University, USA

2017: Auszeichnung für herausragende Leistungen in der Lehre, Virginia Commonwealth University, USA

2016: Auszeichnung für herausragende Leistungen in der Lehre, Virginia Commonwealth University, USA

2012: Achievement Award für herausragende Forschung, Institute for Quantum Computing, University of Waterloo, Kanada

2010 - 2012: NSERC Alexander Graham Bell Canada Graduate Scholarship, University of Waterloo, Kanada

Publikationen

Ausgewählte Publikationen

Improved Hardness Results for the Guided Local Hamiltonian Problem

S. Gharibian, R. Hayakawa, F.L. Gall, T. Morimae, in: Proceedings of the 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP), 2023, pp. 1–19.


Quantum space, ground space traversal, and how to embed multi-prover interactive proofs into unentanglement

S. Gharibian, D. Rudolph, in: 14th Innovations in Theoretical Computer Science (ITCS), 2023, p. 53:1-53:23.


Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture

S. Gharibian, F.L. Gall, in: Proceedings of the 54th ACM Symposium on Theory of Computing (STOC), 2022, pp. 19–32.


On polynomially many queries to NP or QMA oracles

S. Gharibian, D. Rudolph, in: 13th Innovations in Theoretical Computer Science (ITCS 2022), 2022, pp. 1–27.


Oracle complexity classes and local measurements on physical Hamiltonians

S. Gharibian, S. Piddock, J. Yirka, in: Proceedings of the 37th Symposium on Theoretical Aspects of Computer Science (STACS 2020), 2020, p. 38.


Alle Publikationen anzeigen

Lehre


Laufende Lehrveranstaltungen

  • Seminar: Probabilistically checkable proofs (in English)
  • Proseminar: Themen in der Komplexitätstheorie - ENTFÄLLT -
  • Introduction to Quantum Computation (in English)
  • Berechenbarkeit und Komplexität

Wissenschaftliches Engagement

Seit 2021  |  Vorträge auf Einladung

2023: (Keynote) Workshop über "Frontiers of near-term quantum computing", Chalmers University, Schweden

2023: 18th Central European Quantum Information Processing workshop (CEQIP), Slowakei

2022: Workshop über "The Multiple Facets of Quantum Proofs", STOC 2022, Italien

2022: Quantum & Lattices Reunion Workshop, Simons Institute for Theory of Computing, UC Berkeley, USA

2022: (Plenarsitzung) Konferenz "Matter and Light for Quantum Computing", Deutschland

2022: Workshop on semidefinite and polynomial optimization, CWI, Niederlande

2022: Bad Honnef Physics School on Quantum Computing, Deutschland

2022: Workshop über Quanteninformation, Universität des Saarlandes, Deutschland

2021: Deutsch-amerikanisches Symposium "Frontiers of Engineering", Alexander von Humboldt-Stiftung, USA


Seit 2015  |  Mitglied des Programmkomitees: QIP 2023, TQC 2023/2016/2015, ICALP 2022, ISAAC 2017, AQIS 2017


Seit 2013  |  Outreach

YouTube-Kanal zum Thema Quantencomputing. 33.326 Aufrufe, 837 Abonnenten

https://www.youtube.com/channel/UC3WKNe_LK9JQkuinaLA_orQ


2022 - 2023  |  Vorsitzender des lokalen Organisationskomitees, 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023)


2021  |  Vorsitzender des Organisationskomitees für das Dagstuhl-Seminar 20311: Quantum Complexity: Theory and Application


2016 - 2018  |  Kuratorium, Computational Complexity Conference (CCC)


Seit 2016  |  Gründungsherausgeber und koordinierender Herausgeber (2021 - heute), Quantum