Computational Power of Symmetry-Protected Topological Phases

Research output: Contribution to journalArticleResearchpeer review

Authors

External Research Organisations

  • University of British Columbia
  • Stony Brook University (SBU)
View graph of relations

Details

Original languageEnglish
Article number010504
JournalPhysical review letters
Volume119
Issue number1
Publication statusPublished - 5 Jul 2017
Externally publishedYes

Abstract

We consider ground states of quantum spin chains with symmetry-protected topological (SPT) order as resources for measurement-based quantum computation (MBQC). We show that, for a wide range of SPT phases, the computational power of ground states is uniform throughout each phase. This computational power, defined as the Lie group of executable gates in MBQC, is determined by the same algebraic information that labels the SPT phase itself. We prove that these Lie groups always contain a full set of single-qubit gates, thereby affirming the long-standing conjecture that general SPT phases can serve as computationally useful phases of matter.

ASJC Scopus subject areas

Cite this

Computational Power of Symmetry-Protected Topological Phases. / Stephen, David T.; Wang, Dong Sheng; Prakash, Abhishodh et al.
In: Physical review letters, Vol. 119, No. 1, 010504, 05.07.2017.

Research output: Contribution to journalArticleResearchpeer review

Stephen DT, Wang DS, Prakash A, Wei TC, Raussendorf R. Computational Power of Symmetry-Protected Topological Phases. Physical review letters. 2017 Jul 5;119(1):010504. doi: 10.1103/PhysRevLett.119.010504
Stephen, David T. ; Wang, Dong Sheng ; Prakash, Abhishodh et al. / Computational Power of Symmetry-Protected Topological Phases. In: Physical review letters. 2017 ; Vol. 119, No. 1.
Download
@article{f7fe35840f82461d990782bbe59cc7e4,
title = "Computational Power of Symmetry-Protected Topological Phases",
abstract = "We consider ground states of quantum spin chains with symmetry-protected topological (SPT) order as resources for measurement-based quantum computation (MBQC). We show that, for a wide range of SPT phases, the computational power of ground states is uniform throughout each phase. This computational power, defined as the Lie group of executable gates in MBQC, is determined by the same algebraic information that labels the SPT phase itself. We prove that these Lie groups always contain a full set of single-qubit gates, thereby affirming the long-standing conjecture that general SPT phases can serve as computationally useful phases of matter.",
author = "Stephen, {David T.} and Wang, {Dong Sheng} and Abhishodh Prakash and Wei, {Tzu Chieh} and Robert Raussendorf",
note = "Funding Information: This work is supported by NSERC, the Canadian Institute for Advanced Research (Cifar), and the National Science Foundation under Grant No. PHY 1620252. R.R. acknowledges support as a Cifar Quantum Information Science fellow. ",
year = "2017",
month = jul,
day = "5",
doi = "10.1103/PhysRevLett.119.010504",
language = "English",
volume = "119",
journal = "Physical review letters",
issn = "0031-9007",
publisher = "American Physical Society",
number = "1",

}

Download

TY - JOUR

T1 - Computational Power of Symmetry-Protected Topological Phases

AU - Stephen, David T.

AU - Wang, Dong Sheng

AU - Prakash, Abhishodh

AU - Wei, Tzu Chieh

AU - Raussendorf, Robert

N1 - Funding Information: This work is supported by NSERC, the Canadian Institute for Advanced Research (Cifar), and the National Science Foundation under Grant No. PHY 1620252. R.R. acknowledges support as a Cifar Quantum Information Science fellow.

PY - 2017/7/5

Y1 - 2017/7/5

N2 - We consider ground states of quantum spin chains with symmetry-protected topological (SPT) order as resources for measurement-based quantum computation (MBQC). We show that, for a wide range of SPT phases, the computational power of ground states is uniform throughout each phase. This computational power, defined as the Lie group of executable gates in MBQC, is determined by the same algebraic information that labels the SPT phase itself. We prove that these Lie groups always contain a full set of single-qubit gates, thereby affirming the long-standing conjecture that general SPT phases can serve as computationally useful phases of matter.

AB - We consider ground states of quantum spin chains with symmetry-protected topological (SPT) order as resources for measurement-based quantum computation (MBQC). We show that, for a wide range of SPT phases, the computational power of ground states is uniform throughout each phase. This computational power, defined as the Lie group of executable gates in MBQC, is determined by the same algebraic information that labels the SPT phase itself. We prove that these Lie groups always contain a full set of single-qubit gates, thereby affirming the long-standing conjecture that general SPT phases can serve as computationally useful phases of matter.

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

U2 - 10.1103/PhysRevLett.119.010504

DO - 10.1103/PhysRevLett.119.010504

M3 - Article

C2 - 28731749

AN - SCOPUS:85022188946

VL - 119

JO - Physical review letters

JF - Physical review letters

SN - 0031-9007

IS - 1

M1 - 010504

ER -

By the same author(s)