Complexity of Graph State Preparation

  title={Complexity of Graph State Preparation},
  author={Mehdi Mhalla and Simon Perdrix},
This work presents new interesting results in both areas of graph theory and quantum computation. It analyzes the complexity of preparation of some quantum states called graph states, and investigates the evolution of the minimal degree of a graph by a combinatorial operation introduced by Bouchet [5] called local complementation, characterizing this minimal degree using local properties and using a game introduced by Sutner [20] in relation with cellular automata and called σ-game. Then it… CONTINUE READING


Publications referenced by this paper.

Similar Papers

Loading similar papers…