On the relation between a graph code and a graph state

Yongsoo Hwang, Jun Heo

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


A graph state and a graph code respectively are defined based on a mathematical simple graph. In this work, we examine a relation between a graph state and a graph code both obtained from the same graph, and show that a graph state is a superposition of logical qubits of the related graph code. By using the relation, we first discuss that a local complementation which has been used for a graph state can be useful for searching locally equivalent stabilizer codes, and second provide a method to find a stabilizer group of a graph code.

Original languageEnglish
Pages (from-to)237-250
Number of pages14
JournalQuantum Information and Computation
Issue number3-4
Publication statusPublished - 2016 Mar 1


  • Graph code
  • Graph state
  • Local complementation
  • Stabilizer formalism

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computational Theory and Mathematics
  • Physics and Astronomy(all)
  • Statistical and Nonlinear Physics
  • Mathematical Physics
  • Nuclear and High Energy Physics


Dive into the research topics of 'On the relation between a graph code and a graph state'. Together they form a unique fingerprint.

Cite this