Media

Public audience talks

• (March 15, 2021) What might a quantum computer be good for? 2021 German-American Frontiers of Engineering Symposium. Short high-level talk, aimed at engineers.
• (December 16, 2019) Quantum Computing for Big Boys and Girls. High-level introductory talk on quantum computing, aimed at high school students and above. No background in computer science or quantum computation required.

Research Talks

• (November 23, 2023) Quantum Information Workshop, Ruhr University Bochum, The optimal depth of variational quantum algorithms is QCMA-hard to approximate.
• (July 15+16, 2022) Bad Honnef Summer School on Quantum Computing, A gentle introduction to quantum complexity theory:
  • (Lecture 1) Classical complexity theory, BQP.
  • (Lecture 2) Matrix Inversion, QMA, Quantum Cook-Levin, beyond QMA.
• (June 21, 2022) STOC 2022 Workshop: The Multiple Facets of Quantum Proofs, Introduction to Quantum Proofs.
• (May 11, 2022) Banff International Research Station Workshop on Combinatorial Reconfiguration, Reconfiguration in the quantum setting.
• Quantum space, ground space traversal, and how to embed multi-prover interactive proofs into unentanglement. Based on arxiv/2206.05243.
  • (April 26, 2022) UC Berkeley/MIT Quantum CS seminar.
  • (March 7, 2022) QIP 2022, presented by Dorian Rudolph.
• Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture. Based on arXiv:2111.09079.
  • (July 4, 2022) Munich Conference on Quantum Science and Technology (MCQST 2022).
  • (March 7, 2022) QIP 2022.
• (February 2, 2022) ITCS 2022. On polynomially many queries to NP or QMA oracles. Based on arXiv:2111.02296. Presented by Dorian Rudolph.
• (March 3, 2021) Boston College. How hard is it to simulate local measurements on ground states of many-body systems? Based on arXiv:1606.05626, arXiv:1909.05981, arXiv:2012.12717.
• (June 10, 2020) TQC 2020. Towards Quantum One-Time Memories from Stateless Hardware, arXiv:1810.05226.

Course Lecture Videos

• (Winter 2020) Quantum Complexity Theory, Paderborn University. Available at course website.
• (Summer 2020) Introduction to Quantum Computation, Paderborn University. Available at course website.

Interviews

• (March 1, 2022) All Day Research Podcast: Quantencomputing mit Prof. Dr. Sevag Gharibian.
• (September 10, 2020) Die Zeit - "Die Mathematiker der Tafelrunde".
• (March 13, 2020) Kolkom 2019 – Colloquium on Combinatorics.
• (June 26, 2019) "3 questions for Jun.-Prof. Dr. Sevag Gharibian", Uni Paderborn CS Department.

Miscellaneous Videos

• (October 15, 2020) Introduction for Exchange Students, Faculty of Computer Science, Electrical Engineering and Mathematics, Paderborn University.