Ausbildung und wissenschaftliche Karriere
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
Auszeichnungen
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
Sonstiges
Seit 2016	Förderungsgutachter: ANR Frankreich, DAAD Deutschland, FWF Österreich, NSF USA, SC Armenien
Seit 2015	Betreuung von Forscher*innen in frühen Karrierephasen Promotionen Abgeschlossene Promotionen: 0, laufende Promotionen: 4 Ausgezeichnete Studierende Avantika Agarwal, DAAD Wise Undergraduate Research Intern vom IIT Delhi, 2022 Dorian Rudolph, Master 2020, Universität Paderborn Outstanding Thesis Award Justin Yirka, Undergraduate Research Assistant (2015 - 2018): jetzt PhD an der UT Austin bei Scott Aaronson
Wissenschaftliches Engagement
Organisation wissenschaftlicher Veranstaltungen
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)
Editorial Boards und Herausgebertätigkeiten
Seit 2016	Gründungsherausgeber und koordinierender Herausgeber (2021 - heute), Quantum

Seit 01.10.2021	Professor (W2) Universität Paderborn, Deutschland Ausbildung und wissenschaftliche Karriere
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 Organisation wissenschaftlicher Veranstaltungen
Seit 2016	Gründungsherausgeber und koordinierender Herausgeber (2021 - heute), Quantum Editorial Boards und Herausgebertätigkeiten
Seit 2016	Förderungsgutachter: ANR Frankreich, DAAD Deutschland, FWF Österreich, NSF USA, SC Armenien
Seit 2015	Mitglied des Programmkomitees: QIP 2023, TQC 2023/2016/2015, ICALP 2022, ISAAC 2017, AQIS 2017 Organisation wissenschaftlicher Veranstaltungen
Seit 2015	Betreuung von Forscher*innen in frühen Karrierephasen Promotionen Abgeschlossene Promotionen: 0, laufende Promotionen: 4 Ausgezeichnete Studierende Avantika Agarwal, DAAD Wise Undergraduate Research Intern vom IIT Delhi, 2022 Dorian Rudolph, Master 2020, Universität Paderborn Outstanding Thesis Award Justin Yirka, Undergraduate Research Assistant (2015 - 2018): jetzt PhD an der UT Austin bei Scott Aaronson
Seit 2013	Outreach YouTube-Kanal zum Thema Quantencomputing. 33.326 Aufrufe, 837 Abonnenten https://www.youtube.com/channel/UC3WKNe_LK9JQkuinaLA_orQ Organisation wissenschaftlicher Veranstaltungen
2022 - 2023	Vorsitzender des lokalen Organisationskomitees, 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023) Organisation wissenschaftlicher Veranstaltungen
01/2018 - 30.09.2021	Juniorprofessor (W1) Universität Paderborn, Deutschland Ausbildung und wissenschaftliche Karriere
2021	Vorsitzender des Organisationskomitees für das Dagstuhl-Seminar 20311: Quantum Complexity: Theory and Application Organisation wissenschaftlicher Veranstaltungen
2020	Auszeichnung für gute Praktiken in der digitalen Lehre, Universität Paderborn Auszeichnungen
08/2014 - 12/2018	Assistenzprofessor (Festanstellung) Virginia Commonwealth University, U.S.A. Ausbildung und wissenschaftliche Karriere
2016 - 2018	Kuratorium, Computational Complexity Conference (CCC) Organisation wissenschaftlicher Veranstaltungen
2017	Undergraduate Research Opportunities Faculty Mentor Award, Virginia Commonwealth University, USA Auszeichnungen
2017	Auszeichnung für herausragende Leistungen in der Lehre, Virginia Commonwealth University, USA Auszeichnungen
2016	Auszeichnung für herausragende Leistungen in der Lehre, Virginia Commonwealth University, USA Auszeichnungen
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. Ausbildung und wissenschaftliche Karriere
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. Ausbildung und wissenschaftliche Karriere
08/2012 - 12/2012	Gastdozent Department of Computer Science, Universität von Illinois, Chicago, U.S.A. Ausbildung und wissenschaftliche Karriere
31.08.2012	Promotion D. Phil., Department of Computer Science, University of Waterloo, Kanada. Betreuer: Prof. Richard Cleve Ausbildung und wissenschaftliche Karriere
2012	Achievement Award für herausragende Forschung, Institute for Quantum Computing, University of Waterloo, Kanada Auszeichnungen
2010 - 2012	NSERC Alexander Graham Bell Canada Graduate Scholarship, University of Waterloo, Kanada Auszeichnungen
2006 - 2008	Studium M. Mathematik, University of Waterloo, Kanada Ausbildung und wissenschaftliche Karriere
2000 - 2005	Studium B. Sc. Informatik (Co-op), University of Waterloo, Kanada Ausbildung und wissenschaftliche Karriere

Publikationen

Aktuelle Publikationen

Quantum 2-SAT on low dimensional systems is $\mathsf{QMA}_1$-complete: Direct embeddings and black-box simulation

D. Rudolph, S. Gharibian, D. Nagaj, in: 16th Innovations in Theoretical Computer Science (ITCS), n.d.

arXiv

Guest Column: The 7 faces of quantum NP

S. Gharibian, ACM SIGACT News 54 (2024) 54–91.

https://dl.acm.org/doi/abs/10.1145/3639528.3639535

BQP, meet NP: Search-to-decision reductions and approximate counting

S. Gharibian, J. Kamminga, in: Proceedings of 51st EATCS International Colloquium on Automata, Languages and Programming (ICALP), 2024, pp. 1–19.

arXiv

Beating Grover search for low-energy estimation and state preparation

H. Buhrman, S. Gharibian, Z. Landau, F.L. Gall, N. Schuch, S. Tamaki, ArXiv:2407.03073 (2024).

arXiv

Quantum Polynomial Hierarchies: Karp-Lipton, error reduction, and lower bounds

A. Agarwal, S. Gharibian, V. Koppula, D. Rudolph, in: Proceedings of 49th International Symposium on Mathematical Foundations of Computer Science (MFCS), 2024, pp. 7–17.

DOI arXiv

Alle Publikationen anzeigen

Research Interests

Algorithms and complexity theory, quantum computation

Bio

Sevag obtained his Ph.D. in 2012 from the University of Waterloo in Canada under the supervision of Dr. Richard Cleve. He taught as a Visiting Lecturer at the University of Illinois at Chicago in Fall 2012, and from 2013-2014 was a Postdoctoral Fellow in the group of Dr. Umesh Vazirani at the University of California, Berkeley. He was awarded Canada's top postdoctoral fellowship in 2013, the NSERC Banting Postdoctoral Fellowship, and was also a Simons Research Fellow at the Simons Institute for the Theory of Computing at UC Berkeley. From 2014 to 2018, he was an Assistant Professor in Computer Science at Virginia Commonwealth University in the USA, and since 2018 is a faculty member in Computer Science at Paderborn University, Germany. He served from 2016 to 2018 as Secretary on the Board of Trustees of the Computational Complexity Conference (CCC), and is a Founding Editor of the open-access journal Quantum.