On the relation between a graph code and a graph state

Yongsoo Hwang, Jun Heo

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

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
Volume16
Issue number3-4
Publication statusPublished - 2016 Mar 1

Fingerprint

Graph in graph theory
Complementation
Qubit
Simple Graph
Superposition

Keywords

  • 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

Cite this

On the relation between a graph code and a graph state. / Hwang, Yongsoo; Heo, Jun.

In: Quantum Information and Computation, Vol. 16, No. 3-4, 01.03.2016, p. 237-250.

Research output: Contribution to journalArticle

@article{74a0a27a30b847b18445282dd6c89110,
title = "On the relation between a graph code and a graph state",
abstract = "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.",
keywords = "Graph code, Graph state, Local complementation, Stabilizer formalism",
author = "Yongsoo Hwang and Jun Heo",
year = "2016",
month = "3",
day = "1",
language = "English",
volume = "16",
pages = "237--250",
journal = "Quantum Information and Computation",
issn = "1533-7146",
publisher = "Rinton Press Inc.",
number = "3-4",

}

TY - JOUR

T1 - On the relation between a graph code and a graph state

AU - Hwang, Yongsoo

AU - Heo, Jun

PY - 2016/3/1

Y1 - 2016/3/1

N2 - 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.

AB - 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.

KW - Graph code

KW - Graph state

KW - Local complementation

KW - Stabilizer formalism

UR - http://www.scopus.com/inward/record.url?scp=84953883915&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84953883915&partnerID=8YFLogxK

M3 - Article

VL - 16

SP - 237

EP - 250

JO - Quantum Information and Computation

JF - Quantum Information and Computation

SN - 1533-7146

IS - 3-4

ER -