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 studying the entanglement of graph states, quantum states in one-to-one correspondence with undirected graphs. Together with Simon Perdrix, I designed a graph rule that completely captures whether two graph states share the same entanglement.

Publications and Preprints

List also available on arXiv.

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

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: 1st December 2025