Geelen's simulation conjecture for vertex-minor-closed graph classes
Geelen's simulation conjecture for vertex-minor-closed graph classes
A graph class is vertex-minor-closed if it contains every vertex-minor of each of its graphs. Geelen's simulation conjecture. Measurement-based quantum computation (MBQC) is efficiently classically simulable on every vertex-minor-closed class of graphs other than the class of all graphs. The conjecture is known for circle graphs and for graphs of bounded rank-width, but remains open for arbitrary vertex-minor-closed classes.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Frederik Hahn, Rose McCarty, Hendrik Poulsen Nautrup and Nathan Claudet, “The Structure of Circle Graph States”, arXiv:2603.08847 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.