Quantum Computing Theory in Practice | 2022
Description: Ryan Mann on quantum physics, complexity theory, combinatorics, and various other topics.
Quantum Physics, Complexity Theory, & Combinatorics
May 25, 2023
Adrian Chapman, Samuel Elman, and I have just uploaded to arXiv our paper " A Unified Graph-Theoretic Framework for Free-Fermion Solvability ". In this paper we show that a quantum spin system has an exact description by free fermions if its frustration graph is claw-free and contains a simplicial clique. Previously, it was shown that a free-fermion solution exists if the frustration graph is either a line graph, or (even-hole, claw)-free. Our characterisation unifies these two conditions.
Quantum Computing Theory in Practice | 2022