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

• Quantum symmetry of 3-transitive graphs
  S. Schmidt, Makoto Yamashita
  arXiv:2508.02562
• Quantitative Quantum Soundness for Bipartite Compiled Bell Games via the Sequential NPA Hierarchy
  Igor Klep, Connor Paddock, Marc-Olivier Renou, S. Schmidt, Lucas Tendick, Xiangling Xu, Yuming Zhao
  arXiv:2507.17006
• Matroid isomorphism games
  Daniel Corey, S. Schmidt, Marcel Wack
  arXiv:2507.06225
• Compiled Nonlocal Games from any Trapdoor Claw-Free Function
  Kaniuar Bacho, Alexander Kulpe, Giulio Malavolta, S. Schmidt, Michael Walter
  Annual International Cryptology Conference (CRYPTO’25)
• A bound on the quantum value of all compiled nonlocal games
  Alexander Kulpe, Giulio Malavolta, Connor Paddock, S. Schmidt, Michael 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
  David Cui, Giulio Malavolta, Arthur Mehta, Anand Natarajan, Connor Paddock, S. Schmidt, Michael Walter, Tina Zhang
  arXiv:2402.17301, TQC’24 (talk)
• Asymmetric graphs with quantum symmetry
  Josse van Dobben de Bruyn, David E. Roberson, S. Schmidt
  arXiv:2311.04889
• Quantum automorphism groups of trees
  Josse van Dobben de Bruyn, Prem Nigam Kar, David E. Roberson, S. Schmidt, Peter Zeman
  Journal of Noncommutative Geometry (2025)
• A mathematical foundation for self-testing: Lifting common assumptions
  Pedro Baptista, Ranyiliu Chen, Jędrzej Kaniewski, David Rasmussen Lolck, Laura Mančinska, Thor Gabelgaard 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
  Andreas Bluhm, Ion Nechita, S. Schmidt
  Journal of Mathematical Physics 64, 122201 (2023)
• Counterexamples in self-testing
  Laura Mančinska, S. Schmidt
  Quantum 7, 1051 (2023), TQC’23
• Solution group representations as quantum symmetries of graphs
  David 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
  Viktor Levandovskyy, Christian Eder, Andreas Steenpass, S. Schmidt, Julien Schanz, Moritz Weber
  ISSAC ‘22: Proceedings of the 2022 International Symposium on Symbolic and Algebraic Computation
• Sinkhorn algorithm for quantum permutation groups
  Ion Nechita, S. Schmidt, Moritz Weber
  Experimental Mathematics (2021)
• Quantum symmetry vs nonlocal symmetry
  David Roberson, S. Schmidt
  arXiv:2012.13328
• Almost all trees have quantum symmetry
  Luca Junk, S. Schmidt, Moritz 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, Moritz 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