3 citations · 5 across the 8 of their papers we have counts for
9 papers
A combinatorial framework for clustering graph states: Algorithms and hardness for rank-integrity
Romain Bourneuf, Nathan Claudet, Sang Yoon Kim +3
We introduce a new notion of distance between two graph states and on the same set of qubits. This distance is the minimum number of ancilla qubits in a gr…
The Structure of Circle Graph States
Frederik Hahn, Rose McCarty, Hendrik Poulsen Nautrup +1
Circle graph states are a structurally important family of graph states. The family's entanglement is a priori high enough to allow for universal measurement-based quantum computat…
The 27-qubit Counterexample to the LU-LC Conjecture is Minimal
Nathan Claudet
It was once conjectured that two graph states are local unitary (LU) equivalent if and only if they are local Clifford (LC) equivalent. This so-called LU-LC conjecture was disprove…
Local Equivalences of Graph States
Nathan Claudet
Graph states form a large family of quantum states that are in one-to-one correspondence with mathematical graphs. Graph states are used in many applications, such as measurement-b…
Deciding Local Unitary Equivalence of Graph States in Quasi-Polynomial Time
Nathan Claudet, Simon Perdrix
We describe an algorithm with quasi-polynomial runtime for deciding local unitary (LU) equivalence of graph states. The algorithm builds on a recent graphical…
Local equivalence of stabilizer states: a graphical characterisation
Nathan Claudet, Simon Perdrix
Stabilizer states form a ubiquitous family of quantum states that can be graphically represented through the graph state formalism. A fundamental property of graph states is that a…
Covering a Graph with Minimal Local Sets
Nathan Claudet, Simon Perdrix
Local sets, a graph structure invariant under local complementation, have been originally introduced in the context of quantum computing for the study of quantum entanglement withi…
Vertex-minor universal graphs for generating entangled quantum subsystems
Maxime Cautrès, Nathan Claudet, Mehdi Mhalla +3
We study the notion of -stabilizer universal quantum state, that is, an -qubit quantum state, such that it is possible to induce any stabilizer state on any qubits, by us…
Small k-pairable states
Nathan Claudet, Mehdi Mhalla, Simon Perdrix
A -pairable -qubit state is a resource state that allows Local Operations and Classical Communication (LOCC) protocols to generate EPR-pairs among any -disjoint pairs of t…