Contact and Affiliations
- E-Mail:
- sevag.gharibian@uni-paderborn.de
- Phone:
- +49 5251 60-4331
- ORCID:
- 0000-0002-9992-3379
- Web:
- Homepage
- Social Media:
- Office Address:
-
Pohlweg 51
33098 Paderborn - Room:
- O4.225
- E-Mail:
- sevag.gharibian@uni-paderborn.de
- Phone:
- +49 5251 60-4331
- ORCID:
- 0000-0002-9992-3379
- Web:
- Homepage
- Social Media:
- Office Address:
-
Pohlweg 51
33098 Paderborn - Room:
- O4.225
About Sevag Gharibian
Curriculum Vitae
Since 01.10.2021: Professor (W2)
Paderborn University, Germany
01/2018 - 30.09.2021: Junior Professor (W1)
University of Paderborn, Germany
08/2014 - 12/2018: Assistant Professor (Tenure-Track)
Virginia Commonwealth University, U.S.A.
01/2013 - 08/2014: NSERC Banting Postdoctoral Fellow (1 of only 6 awardees Canada-wide in Natural Sciences)
Computer Science Division, University of California, Berkeley, U.S.A.. Advisor: Umesh Vazirani.
01/2014 - 05/2014: Simons Postdoctoral Fellow
Simons Institute for the Theory of Computing, University of California, Berkeley, U.S.A.. Advisor: Umesh Vazirani.
08/2012 - 12/2012: Visiting Lecturer
Department of Computer Science, University of Illinois, Chicago, U.S.A.
31.08.2012: Doctorate
D. Phil., Department of Computer Science, University of Waterloo, Canada. Supervisor: Prof. Richard Cleve
2006 - 2008: Degree programme
M. Math, University of Waterloo, Canada
2000 - 2005: Degree programme
B. Sc. Computer Science (Co-op), University of Waterloo, Canada
2020: Good Practices Digital Teaching Distinction, Paderborn University
2017: Undergraduate Research Opportunities Faculty Mentor Award, Virginia Commonwealth University, USA
2017: Teaching Excellence Award, Virginia Commonwealth University, USA
2016: Teaching Excellence Award, Virginia Commonwealth University, USA
2012: Achievement Award for outstanding research, Institute for Quantum Computing, University of Waterloo, Canada
2010 - 2012: NSERC Alexander Graham Bell Canada Graduate Scholarship, University of Waterloo, Canada
Research
Selected Projects
- PhoQuant: Photonic Quantum Computing - Quantum computing evaluation platform
- Quantum Photonic Technology Education – Professional training for platform-independent and photonic quantum computing
- PhoQC: Photonic Quantum Computing
- Characterizing the complexity of physical quantum problems with oracle complexity classes
- The Quantum Satisfiability Problem: Algorithms & Complexity-Theoretic Hardness
Publications
Selected Publications
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.
S. Gharibian, D. Rudolph, in: 14th Innovations in Theoretical Computer Science (ITCS), 2023, p. 53:1-53:23.
S. Gharibian, F.L. Gall, in: Proceedings of the 54th ACM Symposium on Theory of Computing (STOC), 2022, pp. 19–32.
S. Gharibian, D. Rudolph, in: 13th Innovations in Theoretical Computer Science (ITCS 2022), 2022, pp. 1–27.
S. Gharibian, S. Piddock, J. Yirka, in: Proceedings of the 37th Symposium on Theoretical Aspects of Computer Science (STACS 2020), 2020, p. 38.
Show all publications
Teaching
Current Courses
- Seminar: Probabilistically checkable proofs (in English)
- Proseminar: Themen in der Komplexitätstheorie - ENTFÄLLT -
- Introduction to Quantum Computation (in English)
- Berechenbarkeit und Komplexität
Scientific Engagement
Since 2021 | Invited Talks
2023: (Keynote) Frontiers of near-term quantum computing workshop, Chalmers University, Sweden
2023: 18th Central European Quantum Information Processing workshop (CEQIP), Slovakia
2022: Workshop on The Multiple Facets of Quantum Proofs, STOC 2022, Italy
2022: Quantum & Lattices Reunion Workshop, Simons Institute for Theory of Computing, UC Berkeley, USA
2022: (Plenary) Matter and Light for Quantum Computing Conference, Germany
2022: Workshop on semidefinite and polynomial optimization, CWI, Netherlands
2022: Bad Honnef Physics School on Quantum Computing, Germany
2022: Workshop on Quantum Information, Saarland University, Germany
2021: German-American Frontiers of Engineering Symposium, Alexander von Humboldt Foundation, USA
Since 2015 | Program Committee Member: QIP 2023, TQC 2023/2016/2015, ICALP 2022, ISAAC 2017, AQIS 2017
Since 2013 | Outreach
YouTube Channel on Quantum Computing. 33.326 views, 837 subscribers
https://www.youtube.com/channel/UC3WKNe_LK9JQkuinaLA_orQ
2022 - 2023 | Chair, Local Organising Committee, 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023)
2021 | Chair, Organising Committee, Dagstuhl Seminar 20311: Quantum Complexity: Theory and Application
2016 - 2018 | Board of Trustees, Computational Complexity Conference (CCC)
Since 2016 | Founding Editor and Coordinating Editor (2021 - present), Quantum