Simon Schmidt
Research Interests
I am interested in quantum information theory, quantum cryptography and quantum groups. More precisely, I work on self-testing and its applications in quantum cryptography. Furthermore, I work on the isomorphism game and quantum automorphism groups of finite graphs.
Publications and preprints
- Compiled Nonlocal Games from any Trapdoor Claw-Free Function
Kaniuar Bacho, Alexander Kulpe, Giulio Malavolta, S. Schmidt, Michael Walter
ePrint:2024/1829, accepted at 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), arXiv:2408.06711
- 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
- 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
← Back