Prof. Dr. Sevag Gharibian

Quantum Computation

Contact and Affiliations

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

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.


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.


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.


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.


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

  • 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: 365足彩投注_365体育投注@ on The Multiple Facets of Quantum Proofs, STOC 2022, Italy

2022: Quantum & Lattices Reunion 365足彩投注_365体育投注@, Simons Institute for Theory of Computing, UC Berkeley, USA

2022: (Plenary) Matter and Light for Quantum Computing Conference, Germany

2022: 365足彩投注_365体育投注@ on semidefinite and polynomial optimization, CWI, Netherlands

2022: Bad Honnef Physics School on Quantum Computing, Germany

2022: 365足彩投注_365体育投注@ 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