Nathan Claudet

I am currently a postdoc in the Quantum Information & Computation group at the University of Innsbruck, working with Hans Briegel. I received my PhD in Computer Science at the Université de Lorraine, supervised by Simon Perdrix. My research is mainly focused on exploring connections between quantum computing and graph theory through the graph states, quantum states in one-to-one correspondence with undirected graphs.

Publications and Preprints

List also available on arXiv.

A Combinatorial Framework for Clustering Graph States: Algorithms and Hardness for Rank-Integrity. [ arXiv ]
With Romain Bourneuf, Sang Yoon Kim, Rose McCarty, Blair D. Sullivan and Stéphan Thomassé.
The 27-qubit Counterexample to the LU-LC Conjecture is Minimal. [ arXiv ]
The Structure of Circle Graph States. [ arXiv ]
With Frederik Hahn, Rose McCarty and Hendrik Poulsen Nautrup.
Local Equivalences of Graph States. [ arXiv ]
PhD Thesis.
Deciding Local Unitary Equivalence of Graph States in Quasi-Polynomial Time. [ arXiv ]
With Simon Perdrix.
52nd EATCS International Colloquium on Automata, Languages, and Programming (ICALP 2025).
Local Equivalence of Stabilizer States: a Graphical Characterisation. [ arXiv ]
With Simon Perdrix.
42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025).
28th Annual Quantum Information Processing Conference (QIP 2025).
Covering a Graph with Minimal Local Sets. [ arXiv ]
With Simon Perdrix.
50th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2024).
Vertex-Minor Universal Graphs for Generating Entangled Quantum Subsystems. [ arXiv ]
With Maxime Cautrès, Mehdi Mhalla, Simon Perdrix, Valentin Savin and Stéphan Thomassé.
51st EATCS International Colloquium on Automata, Languages, and Programming (ICALP 2024).
Small k-Pairable States. [ arXiv ]
With Simon Perdrix and Mehdi Mhalla.

Talks

29th September 2026: Classifying quantum graph states at the CANA Seminar in Marseille, France. Slides available here.

16th September 2026: Invited talk Graph states and counter-examples to the LU-LC conjecture at the Quantum Meets Seminar (online). Slides available here. Recording available here.

10th September 2026: Graph states and counter-examples to the LU-LC conjecture at the Innsbruck-Konstanz-Hannover Meeting on Physics and Philosophy in Obergurgl, Austria. Slides available here.

19st August 2026: Insights in graph state entanglement via r-local complementation: structure and a quasi-polynomial algorithm at QPL 2026 in Amsterdam, Netherlands.

21st April 2026: Quantum graph states for graph theorists at the Georgia Tech Graph Theory Seminar in Atlanta, United States. Slides available here.

12th February 2026: A conjecture linking graph theory and efficient simulation of measurement-based quantum computation at the Mocqua Seminar in Nancy, France. Slides available here.

17th November 2025: PhD Thesis Defense at the Loria in Nancy, France. Slides available here.

18th September 2025: Local equivalences of graph states at the Innsbruck-Konstanz-Hannover Meeting on Physics and Philosophy in Maria Waldrast, Austria. Slides available here.

17th July 2025: Generalising local complementation to capture local unitary equivalence of graph states at QPL 2025 in Varna, Bulgaria. Slides available here.

10th July 2025: Deciding Local Unitary Equivalence of Graph States in Quasi-Polynomial Time at ICALP 2025 in Aarhus, Denmark. Slides available here.

7th April 2025: Recognizing graph states with the same entanglement by looking at the underlying graphs at the Quantum Information Seminar in the University of Innsbruk, Austria. Slides available here.

6th March 2025: Local equivalence of stabilizer states: a graphical characterisation at STACS 2025 in Jena, Germany. Slides available here.

27th February 2025: Local equivalence of stabilizer states: a graphical characterisation at QIP 2025 in Raleigh, United States. Slides available here. Recording available here.

29th January 2025: Local equivalence of stabilizer states: a graphical characterisation at the Journées Informatique Quantique 2025 in Saclay, France. Slides available here.

6th November 2024: Vertex-minor universal graphs for generating entangled quantum subsystems at YQIS 2024 in Paris, France. Slides available here.

12th July 2024: Vertex-minor universal graphs for generating entangled quantum subsystems at ICALP 2024 in Tallinn, Estonia. Slides available here.

19th June 2024: Covering a Graph with Minimal Local Sets at WG 2024 in Gozd Martuljek, Slovenia. Slides available here.

22th November 2023: k-vertex-minor universal graphs and small k-pairable quantum states at the Journées des Graphes et Algorithmes 2023 in Lyon, France. Slides available here.

13th November 2023: Small k-pairable states at Workshop Défi EQIP 2023 in Lyon, France. Slides available here.

20th September 2023: Small k-pairable states at Quantum Days at AMU in Marseille, France. Slides available here.

Last update: 2nd November 2026