Prof. Dr. Sevag Gharibian

Quantum Computation

Office Address:
Pohlweg 51
33098 Paderborn
Room:
O4.225
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

Publications

Selected Publications

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.
Show all publications

Teaching


Current Courses

  • Quantum Complexity Theory (in English)
  • Projektgruppe: Vector Graphics on Modern Hardware (in English)

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