Simon Schmidt

Dr. Simon Schmidt Postdoctoral Researcher

E-Mail: s.schmidt@rub.de Office: MC 1.87

Research Interests

I am interested in quantum information theory, quantum cryptography and quantum groups. My research includes topics like nonlocal games and self-testing, which explores how to certify proper functioning of an uncharacterized quantum device. I am also interested in compiled nonlocal games, in which the nonlocality assumption is replaced by a computational assumption, using cryptography. In addition, I work on the isomorphism game and quantum automorphism groups of finite graphs.

Publications and preprints

• Guess your neighbor’s input: Quantum advantage in Feige’s game
  S. Schmidt, S. A. L. Storgaard, M. Walter, Y. Zhao
  arXiv:2510.08484
• Quantum symmetry of 3-transitive graphs
  S. Schmidt, M. Yamashita
  arXiv:2508.02562
• Quantitative Quantum Soundness for Bipartite Compiled Bell Games via the Sequential NPA Hierarchy
  I. Klep, C. Paddock, M.-O. Renou, S. Schmidt, L. Tendick, X. Xu, Y. Zhao
  arXiv:2507.17006
• Matroid isomorphism games
  D. Corey, S. Schmidt, M. Wack
  arXiv:2507.06225
• Compiled Nonlocal Games from any Trapdoor Claw-Free Function
  K. Bacho, A. Kulpe, G. Malavolta, S. Schmidt, M. Walter
  Annual International Cryptology Conference (CRYPTO’25)
• A bound on the quantum value of all compiled nonlocal games
  A. Kulpe, G. Malavolta, C. Paddock, S. Schmidt, M. Walter
  Proceedings of the 57th Annual ACM Symposium on Theory of Computing (STOC ‘25), QIP’25 (short plenary talk),
• A Computational Tsirelson’s Theorem for the Value of Compiled XOR Games
  D. Cui, G. Malavolta, A. Mehta, A. Natarajan, C. Paddock, S. Schmidt, M. Walter, T. Zhang
  arXiv:2402.17301, TQC’24 (talk)
• Asymmetric graphs with quantum symmetry
  J. van Dobben de Bruyn, D. E. Roberson, S. Schmidt
  arXiv:2311.04889
• Quantum automorphism groups of trees
  J. van Dobben de Bruyn, P. N. Kar, D. E. Roberson, S. Schmidt, P. Zeman
  Journal of Noncommutative Geometry (2025)
• A mathematical foundation for self-testing: Lifting common assumptions
  P. Baptista, R. Chen, J. Kaniewski, D. R. Lolck, L. Mančinska, T. G. Nielsen, S. Schmidt
  arXiv:2310.12662, QIP’24
• Quantum isomorphic strongly regular graphs from the E8 root system
  S. Schmidt
  Algebraic Combinatorics, Volume 7 (2024) no. 2, pp. 515-528
• Polytope compatibility – from quantum measurements to magic squares
  A. Bluhm, I. Nechita, S. Schmidt
  Journal of Mathematical Physics 64, 122201 (2023)
• Counterexamples in self-testing
  L. Mančinska, S. Schmidt
  Quantum 7, 1051 (2023), TQC’23
• Solution group representations as quantum symmetries of graphs
  D. E. Roberson, S. Schmidt
  Journal of the London Mathematical Society (2022)
• Existence of Quantum Symmetries for Graphs on Up to Seven Vertices: A Computer based Approach
  V. Levandovskyy, C. Eder, A. Steenpass, S. Schmidt, J. Schanz, M. Weber
  Proceedings of the 2022 International Symposium on Symbolic and Algebraic Computation (ISSAC ‘22)
• Sinkhorn algorithm for quantum permutation groups
  I. Nechita, S. Schmidt, M. Weber
  Experimental Mathematics (2021)
• Quantum symmetry vs nonlocal symmetry
  D. E. Roberson, S. Schmidt
  arXiv:2012.13328
• Almost all trees have quantum symmetry
  L. Junk, S. Schmidt, M. Weber
  Archiv der Mathematik (2020)
• Quantum automorphisms of folded cube graphs
  S. Schmidt
  Annales de l’Institut Fourier (2020)
• On the quantum symmetry of distance-transitive graphs
  S. Schmidt
  Advances in Mathematics (2020)
• Quantum symmetries of graph C*-algebras
  S. Schmidt, M. Weber
  Canadian Mathematical Bulletin (2018)
• The Petersen graph has no quantum symmetry
  S. Schmidt
  Bulletin of the London Mathematical Society (2018)

Awards

• Marie Skłodowska-Curie Individual Fellowship, project Nonlocality in quantum groups
• Dr. Eduard Martin-Preis

← Back