Prof. Dr. Sevag Gharibian

Quanteninformatik

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

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.
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.
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.
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.
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

  • Introduction to Quantum Computation (in English)
  • Grundlegende Algorithmen (in English)

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