Prof. Dr. Sevag Gharibian

Kontakt
Vita
Publikationen
Prof. Dr. Sevag Gharibian

Quanteninformatik

Leiter - Professor

Institut für Photonische Quantensysteme (PhoQS)

Professor

Telefon:
+49 5251 60-4331
Büro:
O4.225
Web:
Web (Extern):
Besucher:
Pohlweg 51
33098 Paderborn
Prof. Dr. Sevag Gharibian
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



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.


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


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.


Alle Publikationen anzeigen

Re­sea­rch In­te­rests

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.

CV

Click here.