Universal Topological Phase of 2D Stabilizer Codes

Size: px
Start display at page:

Download "Universal Topological Phase of 2D Stabilizer Codes"

Transcription

1 H. Bombin, G. Duclos-Cianci, D. Poulin arxiv: H. Bombin arxiv: Universal Topological Phase of 2D Stabilizer Codes Héctor Bombín Perimeter Institute

2 collaborators David Poulin Guillaume Duclos-Cianci Université de Sherbrooke

3 topological codes general structure?

4 translational invariance classify the bulk!

5 topological order gapped excitations GS degeneracy locally indistinguishable GS

6 topological order gapped excitations topological order describes the equivalent GS degeneracy classes defined by local unitary evolutions locally indistinguishable GS (Chen, Gu, Wen 10)

7 topological order they argue that two gapped GSs are in the same phase can be connected adiabatically without closing the gap are connected by a local unitary transformation are connected by a quantum circuit of constant depth

8 topological order classify topological codes/order = classify long-range entanglement patterns

9 goals structure of 2D topological stabilizer (subsystem) codes equivalence up to local transformations

10 outline anyons & toric code universality subsystem codes conclusions

11 anyons in 2D systems

12 abelian anyons

13 toric code

14 strings & charges

15 semionic interactions: mutual statistics

16 self-statistics e, m are bosons, their composite is fermionic:

17 anyon model

18 outline anyons & toric code universality subsystem codes conclusions

19 topological stabilizer groups local and translationally invariant (LTI) generators

20 topological stabilizer groups local and translationally invariant (LTI) generators local undetectable errors do not affect encoded states

21 topological stabilizer groups

22 topological stabilizer groups

23 local equivalence coarse graining LTI Clifford mapping add/remove disentangled qubits

24 universality result same anyon model equivalent! ruling out chiral anyons (Kitaev 06): every 2D TSG is locally equivalent to a finite number of copies of the toric code

25 proof outline 1. 2D TSGs admit LTI independent generators 2. # charges < 3. anyon model from string operators 4. string segment framework, plaquette stabilizers 5. other stabilizers have no charge 6. map: string segments <--> string segments, uncharged stabilizers <--> single qubit stabilizers

26 coarse grain: string operators till each site holds any charge till excitation pairs of same charge can be removed with string-like operators

27 anyon model

28 well defined: anyon model

29 well defined: anyon model

30 anyon model charge generators: k k b b b b b/f b/f i j i j i j

31 anyon model charge generators: k k b b b b b/f b/f toric code chiral case

32 string framework model independent commutation relations

33 mapping

34 outline anyons & toric code universality subsystem codes conclusions

35 subsystem codes

36 subsystem codes stabilizer group gauge group

37 topological subsystem codes

38 topological subsystem codes local undetectable errors do not affect encoded states

39 topological subsystem codes

40 topological subsystem codes

41 topological subsystem codes

42 generalized charge Stabilizer charge = morphisms commutators

43 generalized charge Gauge charge = morphisms commutators

44 topological interactions

45 charge morphism

46 canonical generators gauge charge generators: non-interacting 1 1 k k 1 2 l b b b/f b/f b b dual stabilizer charge generators: b/f 1 1 k k 1 2 l

47 canonical generators all possible anyon models are combinations of toric code: b b topological subsystem color codes: f f subsystem toric code: honeycomb subsystem code: b f

48 string framework

49 string framework gauge generators (non-trivial charge) stabilizer generators (non-trivial charge)

50 string framework every 2D TSC has a structure based on an anyon model

51 conclusions & questions the long-range entanglement pattern of toric codes is universal for 2D topological stabilizer models all 2D TSCs are anyon based the same approach could be used for boundaries or point defects more general 2D models? what about 3D?

(IN)EQUIVALENCE OF COLOR CODE AND TORIC CODE. Aleksander Kubica, B. Yoshida, F. Pastawski

(IN)EQUIVALENCE OF COLOR CODE AND TORIC CODE. Aleksander Kubica, B. Yoshida, F. Pastawski (IN)EQUIVALENCE OF COLOR CODE AND TORIC CODE Aleksander Kubica, B. Yoshida, F. Pastawski MOTIVATION Topological quantum codes - non-local DOFs, local generators. Toric code: high threshold, experimentally

More information

Boundary Degeneracy of Topological Order

Boundary Degeneracy of Topological Order Boundary Degeneracy of Topological Order Juven Wang (MIT/Perimeter Inst.) - and Xiao-Gang Wen Mar 15, 2013 @ PI arxiv.org/abs/1212.4863 Lattice model: Toric Code and String-net Flux Insertion What is?

More information

Introduction to Topological Error Correction and Computation. James R. Wootton Universität Basel

Introduction to Topological Error Correction and Computation. James R. Wootton Universität Basel Introduction to Topological Error Correction and Computation James R. Wootton Universität Basel Overview Part 1: Topological Quantum Computation Abelian and non-abelian anyons Quantum gates with Abelian

More information

Classification of Symmetry Protected Topological Phases in Interacting Systems

Classification of Symmetry Protected Topological Phases in Interacting Systems Classification of Symmetry Protected Topological Phases in Interacting Systems Zhengcheng Gu (PI) Collaborators: Prof. Xiao-Gang ang Wen (PI/ PI/MIT) Prof. M. Levin (U. of Chicago) Dr. Xie Chen(UC Berkeley)

More information

Criticality in topologically ordered systems: a case study

Criticality in topologically ordered systems: a case study Criticality in topologically ordered systems: a case study Fiona Burnell Schulz & FJB 16 FJB 17? Phases and phase transitions ~ 194 s: Landau theory (Liquids vs crystals; magnets; etc.) Local order parameter

More information

Defects in topologically ordered states. Xiao-Liang Qi Stanford University Mag Lab, Tallahassee, 01/09/2014

Defects in topologically ordered states. Xiao-Liang Qi Stanford University Mag Lab, Tallahassee, 01/09/2014 Defects in topologically ordered states Xiao-Liang Qi Stanford University Mag Lab, Tallahassee, 01/09/2014 References Maissam Barkeshli & XLQ, PRX, 2, 031013 (2012) Maissam Barkeshli, Chaoming Jian, XLQ,

More information

THE ABC OF COLOR CODES

THE ABC OF COLOR CODES THE ABC OF COLOR CODES Aleksander Kubica ariv:1410.0069, 1503.02065 work in progress w/ F. Brandao, K. Svore, N. Delfosse 1 WHY DO WE CARE ABOUT QUANTUM CODES? Goal: store information and perform computation.

More information

Universal phase transitions in Topological lattice models

Universal phase transitions in Topological lattice models Universal phase transitions in Topological lattice models F. J. Burnell Collaborators: J. Slingerland S. H. Simon September 2, 2010 Overview Matter: classified by orders Symmetry Breaking (Ferromagnet)

More information

Kitaev honeycomb lattice model: from A to B and beyond

Kitaev honeycomb lattice model: from A to B and beyond Kitaev honeycomb lattice model: from A to B and beyond Jiri Vala Department of Mathematical Physics National University of Ireland at Maynooth Postdoc: PhD students: Collaborators: Graham Kells Ahmet Bolukbasi

More information

arxiv: v1 [cond-mat.str-el] 7 Aug 2011

arxiv: v1 [cond-mat.str-el] 7 Aug 2011 Topological Geometric Entanglement of Blocks Román Orús 1, 2 and Tzu-Chieh Wei 3, 4 1 School of Mathematics and Physics, The University of Queensland, QLD 4072, Australia 2 Max-Planck-Institut für Quantenoptik,

More information

high thresholds in two dimensions

high thresholds in two dimensions Fault-tolerant quantum computation - high thresholds in two dimensions Robert Raussendorf, University of British Columbia QEC11, University of Southern California December 5, 2011 Outline Motivation Topological

More information

Fermionic topological quantum states as tensor networks

Fermionic topological quantum states as tensor networks order in topological quantum states as Jens Eisert, Freie Universität Berlin Joint work with Carolin Wille and Oliver Buerschaper Symmetry, topology, and quantum phases of matter: From to physical realizations,

More information

The uses of Instantons for classifying Topological Phases

The uses of Instantons for classifying Topological Phases The uses of Instantons for classifying Topological Phases - anomaly-free and chiral fermions Juven Wang, Xiao-Gang Wen (arxiv:1307.7480, arxiv:140?.????) MIT/Perimeter Inst. 2014 @ APS March A Lattice

More information

Disentangling Topological Insulators by Tensor Networks

Disentangling Topological Insulators by Tensor Networks Disentangling Topological Insulators by Tensor Networks Shinsei Ryu Univ. of Illinois, Urbana-Champaign Collaborators: Ali Mollabashi (IPM Tehran) Masahiro Nozaki (Kyoto) Tadashi Takayanagi (Kyoto) Xueda

More information

Defects between Gapped Boundaries in (2 + 1)D Topological Phases of Matter

Defects between Gapped Boundaries in (2 + 1)D Topological Phases of Matter Defects between Gapped Boundaries in (2 + 1)D Topological Phases of Matter Iris Cong, Meng Cheng, Zhenghan Wang cong@g.harvard.edu Department of Physics Harvard University, Cambridge, MA January 13th,

More information

Many-body entanglement witness

Many-body entanglement witness Many-body entanglement witness Jeongwan Haah, MIT 21 January 2015 Coogee, Australia arxiv:1407.2926 Quiz Energy Entanglement Charge Invariant Momentum Total spin Rest Mass Complexity Class Many-body Entanglement

More information

From Majorana Fermions to Topological Order

From Majorana Fermions to Topological Order From Majorana Fermions to Topological Order Arxiv: 1201.3757, to appear in PRL. B.M. Terhal, F. Hassler, D.P. DiVincenzo IQI, RWTH Aachen We are looking for PhD students or postdocs for theoretical research

More information

arxiv: v2 [quant-ph] 5 Oct 2017

arxiv: v2 [quant-ph] 5 Oct 2017 Locality-Preserving Logical Operators in Topological Stabiliser Codes Paul Webster and Stephen D. Bartlett Centre for Engineered Quantum Systems, School of Physics, The University of Sydney, Sydney, NSW

More information

Matrix product states for the fractional quantum Hall effect

Matrix product states for the fractional quantum Hall effect Matrix product states for the fractional quantum Hall effect Roger Mong (California Institute of Technology) University of Virginia Feb 24, 2014 Collaborators Michael Zaletel UC Berkeley (Stanford/Station

More information

Transversal logical gates

Transversal logical gates Transversal logical gates SPT phases gapped boundaries eni Yoshida (Perimeter Institute) *SPT = symmetry protected topological Transversal logical gates SPT phases gapped boundaries *SPT = symmetry protected

More information

Jiannis K. Pachos. Introduction. Berlin, September 2013

Jiannis K. Pachos. Introduction. Berlin, September 2013 Jiannis K. Pachos Introduction Berlin, September 203 Introduction Quantum Computation is the quest for:» neat quantum evolutions» new quantum algorithms Why? 2D Topological Quantum Systems: How? ) Continuum

More information

Ashvin Vishwanath UC Berkeley

Ashvin Vishwanath UC Berkeley TOPOLOGY + LOCALIZATION: QUANTUM COHERENCE IN HOT MATTER Ashvin Vishwanath UC Berkeley arxiv:1307.4092 (to appear in Nature Comm.) Thanks to David Huse for inspiring discussions Yasaman Bahri (Berkeley)

More information

Category theory and topological quantum computing

Category theory and topological quantum computing Categor theor and topological quantum computing Gregor Schaumann Group seminar QOS Freiburg 7..3 Introduction Conformal field theor Invariants of manifolds and knots Topological field theor Tensor categories

More information

Topological quantum computation

Topological quantum computation School US-Japan seminar 2013/4/4 @Nara Topological quantum computation -from topological order to fault-tolerant quantum computation- The Hakubi Center for Advanced Research, Kyoto University Graduate

More information

Topological order from quantum loops and nets

Topological order from quantum loops and nets Topological order from quantum loops and nets Paul Fendley It has proved to be quite tricky to T -invariant spin models whose quasiparticles are non-abelian anyons. 1 Here I ll describe the simplest (so

More information

Topological Insulators in 3D and Bosonization

Topological Insulators in 3D and Bosonization Topological Insulators in 3D and Bosonization Andrea Cappelli, INFN Florence (w. E. Randellini, J. Sisti) Outline Topological states of matter: bulk and edge Fermions and bosons on the (1+1)-dimensional

More information

Chiral spin liquids. Bela Bauer

Chiral spin liquids. Bela Bauer Chiral spin liquids Bela Bauer Based on work with: Lukasz Cinco & Guifre Vidal (Perimeter Institute) Andreas Ludwig & Brendan Keller (UCSB) Simon Trebst (U Cologne) Michele Dolfi (ETH Zurich) Nature Communications

More information

Topological order of a two-dimensional toric code

Topological order of a two-dimensional toric code University of Ljubljana Faculty of Mathematics and Physics Seminar I a, 1st year, 2nd cycle Topological order of a two-dimensional toric code Author: Lenart Zadnik Advisor: Doc. Dr. Marko Žnidarič June

More information

A Superconducting Quantum Simulator for Topological Order and the Toric Code. Michael J. Hartmann Heriot-Watt University, Edinburgh qlightcrete 2016

A Superconducting Quantum Simulator for Topological Order and the Toric Code. Michael J. Hartmann Heriot-Watt University, Edinburgh qlightcrete 2016 A Superconducting Quantum Simulator for Topological Order and the Toric Code Michael J. Hartmann Heriot-Watt University, Edinburgh qlightcrete 2016 Topological Order (in 2D) A 2-dimensional physical system

More information

Fault-tolerant conversion between the Steane and Reed-Muller quantum codes

Fault-tolerant conversion between the Steane and Reed-Muller quantum codes Fault-tolerant conversion between the Steane and Reed-Muller quantum codes Jonas T. Anderson, Guillaume Duclos-Cianci, and David Poulin Département de Physique, Université de Sherbrooke, Sherbrooke, Québec,

More information

Matrix Product Operators: Algebras and Applications

Matrix Product Operators: Algebras and Applications Matrix Product Operators: Algebras and Applications Frank Verstraete Ghent University and University of Vienna Nick Bultinck, Jutho Haegeman, Michael Marien Burak Sahinoglu, Dominic Williamson Ignacio

More information

Realizing non-abelian statistics in quantum loop models

Realizing non-abelian statistics in quantum loop models Realizing non-abelian statistics in quantum loop models Paul Fendley Experimental and theoretical successes have made us take a close look at quantum physics in two spatial dimensions. We have now found

More information

arxiv: v1 [cond-mat.str-el] 11 Sep 2015

arxiv: v1 [cond-mat.str-el] 11 Sep 2015 Gapped boundaries, group cohomology and fault-tolerant logical gates NSF-KITP-15-096 Beni Yoshida Walter Burke Institute for Theoretical Physics, California Institute of Technology, Pasadena, California

More information

arxiv: v3 [cond-mat.str-el] 15 Jan 2015

arxiv: v3 [cond-mat.str-el] 15 Jan 2015 Boundary Degeneracy of Topological Order Juven C. Wang 1, 2, 2, 1, 3, and Xiao-Gang Wen 1 Department of Physics, Massachusetts Institute of Technology, Cambridge, MA 02139, USA 2 Perimeter Institute for

More information

Neural Network Representation of Tensor Network and Chiral States

Neural Network Representation of Tensor Network and Chiral States Neural Network Representation of Tensor Network and Chiral States Yichen Huang ( 黄溢辰 ) 1 and Joel E. Moore 2 1 Institute for Quantum Information and Matter California Institute of Technology 2 Department

More information

Anyons and topological quantum computing

Anyons and topological quantum computing Anyons and topological quantum computing Statistical Physics PhD Course Quantum statistical physics and Field theory 05/10/2012 Plan of the seminar Why anyons? Anyons: definitions fusion rules, F and R

More information

arxiv: v2 [cond-mat.str-el] 20 Apr 2015

arxiv: v2 [cond-mat.str-el] 20 Apr 2015 Gauging time reversal symmetry in tensor network states ie Chen, 2 and Ashvin Vishwanath 2 Department of Physics and Institute for Quantum Information and Matter, California Institute of echnology, Pasadena,

More information

Quantum Fields, Gravity, and Complexity. Brian Swingle UMD WIP w/ Isaac Kim, IBM

Quantum Fields, Gravity, and Complexity. Brian Swingle UMD WIP w/ Isaac Kim, IBM Quantum Fields, Gravity, and Complexity Brian Swingle UMD WIP w/ Isaac Kim, IBM Influence of quantum information Easy Hard (at present) Easy Hard (at present)!! QI-inspired classical, e.g. tensor networks

More information

Finite Temperature Quantum Memory and Haah s Code

Finite Temperature Quantum Memory and Haah s Code Finite Temperature Quantum Memory and Haah s Code S.M. Kravec 1 1 Department of Physics, University of California at San Diego, La Jolla, CA 92093 This paper addresses the question of whether realizations

More information

Quantum computers still work with 25% of their qubits missing

Quantum computers still work with 25% of their qubits missing Quantum computers still work with 25% of their qubits missing Sean Barrett Tom Stace (UQ) Phys. Rev. Lett. 102, 200501(2009) Phys. Rev. A 81, 022317 (2010) Phys. Rev. Lett. 105, 200502 (2010) Outline Loss/leakage

More information

Energetics and Error Rates of Self-Correcting Quantum Memories

Energetics and Error Rates of Self-Correcting Quantum Memories Energetics and Error Rates of Self-Correcting Quantum Memories John Schulman Quantum codes allow for the robust storage of quantum information despite interaction with the environment. In a quantum code,

More information

arxiv: v2 [cond-mat.str-el] 28 Jul 2010

arxiv: v2 [cond-mat.str-el] 28 Jul 2010 Topological Order with a Twist: Ising Anyons from an Abelian Model H. Bombin Perimeter Institute for Theoretical Physics, 31 Caroline St. N., Waterloo, Ontario N2L 2Y5, Canada Anyon models can be symmetric

More information

Quantum Computing: the Majorana Fermion Solution. By: Ryan Sinclair. Physics 642 4/28/2016

Quantum Computing: the Majorana Fermion Solution. By: Ryan Sinclair. Physics 642 4/28/2016 Quantum Computing: the Majorana Fermion Solution By: Ryan Sinclair Physics 642 4/28/2016 Quantum Computation: The Majorana Fermion Solution Since the introduction of the Torpedo Data Computer during World

More information

Symmetric Surfaces of Topological Superconductor

Symmetric Surfaces of Topological Superconductor Symmetric Surfaces of Topological Superconductor Sharmistha Sahoo Zhao Zhang Jeffrey Teo Outline Introduction Brief description of time reversal symmetric topological superconductor. Coupled wire model

More information

ADIABATIC PREPARATION OF ENCODED QUANTUM STATES

ADIABATIC PREPARATION OF ENCODED QUANTUM STATES ADIABATIC PREPARATION OF ENCODED QUANTUM STATES Fernando Pastawski & Beni Yoshida USC Los Angeles, June 11, 2014 QUANTUM NOISE Storing single observable not enough. Decoherence deteriorates quantum observables.

More information

Ψ({z i }) = i<j(z i z j ) m e P i z i 2 /4, q = ± e m.

Ψ({z i }) = i<j(z i z j ) m e P i z i 2 /4, q = ± e m. Fractionalization of charge and statistics in graphene and related structures M. Franz University of British Columbia franz@physics.ubc.ca January 5, 2008 In collaboration with: C. Weeks, G. Rosenberg,

More information

Universal Quantum Simulator, Local Convertibility and Edge States in Many-Body Systems Fabio Franchini

Universal Quantum Simulator, Local Convertibility and Edge States in Many-Body Systems Fabio Franchini New Frontiers in Theoretical Physics XXXIV Convegno Nazionale di Fisica Teorica - Cortona Universal Quantum Simulator, Local Convertibility and Edge States in Many-Body Systems Fabio Franchini Collaborators:

More information

Topology driven quantum phase transitions

Topology driven quantum phase transitions Topology driven quantum phase transitions Dresden July 2009 Simon Trebst Microsoft Station Q UC Santa Barbara Charlotte Gils Alexei Kitaev Andreas Ludwig Matthias Troyer Zhenghan Wang Topological quantum

More information

Non-abelian statistics

Non-abelian statistics Non-abelian statistics Paul Fendley Non-abelian statistics are just plain interesting. They probably occur in the ν = 5/2 FQHE, and people are constructing time-reversal-invariant models which realize

More information

Xiao-Gang Wen, MIT Sept., Quantum entanglement, topological order, and tensor category

Xiao-Gang Wen, MIT Sept., Quantum entanglement, topological order, and tensor category Quantum entanglement, topological order, and tensor category theory Xiao-Gang Wen, MIT Sept., 2014 Topological order beyond symmetry breaking We used to believe that all phases and phase transitions are

More information

Kai Sun. University of Michigan, Ann Arbor. Collaborators: Krishna Kumar and Eduardo Fradkin (UIUC)

Kai Sun. University of Michigan, Ann Arbor. Collaborators: Krishna Kumar and Eduardo Fradkin (UIUC) Kai Sun University of Michigan, Ann Arbor Collaborators: Krishna Kumar and Eduardo Fradkin (UIUC) Outline How to construct a discretized Chern-Simons gauge theory A necessary and sufficient condition for

More information

Symmetry Protected Topological Phases

Symmetry Protected Topological Phases CalSWARM 2016 Xie Chen 06/21/16 Symmetry Protected Topological Phases 1 Introduction In this lecture note, I will give a brief introduction to symmetry protected topological (SPT) phases in 1D, 2D, and

More information

arxiv: v3 [quant-ph] 23 Jun 2011

arxiv: v3 [quant-ph] 23 Jun 2011 Feasibility of self-correcting quantum memory and thermal stability of topological order Beni Yoshida Center for Theoretical Physics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139,

More information

Time reversal invariant gapped boundaries of the double semion state

Time reversal invariant gapped boundaries of the double semion state PHYSICAL REVIEW B 93, 35161 (016) Time reversal invariant gapped boundaries of the double semion state Fiona Burnell, 1 Xie Chen,,3 Alexei Kitaev, Max Metlitski, 4 and Ashvin Vishwanath 3,5 1 Department

More information

SPIN-LIQUIDS ON THE KAGOME LATTICE: CHIRAL TOPOLOGICAL, AND GAPLESS NON-FERMI-LIQUID PHASE

SPIN-LIQUIDS ON THE KAGOME LATTICE: CHIRAL TOPOLOGICAL, AND GAPLESS NON-FERMI-LIQUID PHASE SPIN-LIQUIDS ON THE KAGOME LATTICE: CHIRAL TOPOLOGICAL, AND GAPLESS NON-FERMI-LIQUID PHASE ANDREAS W.W. LUDWIG (UC-Santa Barbara) work done in collaboration with: Bela Bauer (Microsoft Station-Q, Santa

More information

Field Theory Description of Topological States of Matter

Field Theory Description of Topological States of Matter Field Theory Description of Topological States of Matter Andrea Cappelli, INFN Florence (w. E. Randellini, J. Sisti) Outline Topological states of matter Quantum Hall effect: bulk and edge Effective field

More information

Integer quantum Hall effect for bosons: A physical realization

Integer quantum Hall effect for bosons: A physical realization Integer quantum Hall effect for bosons: A physical realization T. Senthil (MIT) and Michael Levin (UMCP). (arxiv:1206.1604) Thanks: Xie Chen, Zhengchen Liu, Zhengcheng Gu, Xiao-gang Wen, and Ashvin Vishwanath.

More information

Understanding Topological Order with PEPS. David Pérez-García Autrans Summer School 2016

Understanding Topological Order with PEPS. David Pérez-García Autrans Summer School 2016 Understanding Topological Order with PEPS David Pérez-García Autrans Summer School 2016 Outlook 1. An introduc

More information

AFRL-RI-RS-TR

AFRL-RI-RS-TR AFRL-RI-RS-TR-2015-015 CLASSIFYING THE QUANTUM PHASES OF MATTER CALIFORNIA INSTITUTE OF TECHNOLOGY JANUARY 2015 FINAL TECHNICAL REPORT APPROVED FOR PUBLIC RELEASE; DISTRIBUTION UNLIMITED STINFO COPY AIR

More information

Topological Phases in One Dimension

Topological Phases in One Dimension Topological Phases in One Dimension Lukasz Fidkowski and Alexei Kitaev arxiv:1008.4138 Topological phases in 2 dimensions: - Integer quantum Hall effect - quantized σ xy - robust chiral edge modes - Fractional

More information

Introduction to Tensor Networks: PEPS, Fermions, and More

Introduction to Tensor Networks: PEPS, Fermions, and More Introduction to Tensor Networks: PEPS, Fermions, and More Román Orús Institut für Physik, Johannes Gutenberg-Universität, Mainz (Germany)! School on computational methods in quantum materials Jouvence,

More information

Cenke Xu. Quantum Phase Transitions between Bosonic Symmetry Protected Topological States without sign problem 许岑珂

Cenke Xu. Quantum Phase Transitions between Bosonic Symmetry Protected Topological States without sign problem 许岑珂 Quantum Phase Transitions between Bosonic Symmetry Protected Topological States without sign problem Cenke Xu 许岑珂 University of California, Santa Barbara Quantum Phase Transitions between bosonic Symmetry

More information

3D local qupit quantum code without string logical operator

3D local qupit quantum code without string logical operator 3D local qupit quantum code without string logical operator Isaac Kim IQIM December 6th, 2011 Energy barriers of local quantum error correcting codes 2D : O(1) (particle-like excitations) 4D : O(L) (closed

More information

sparse codes from quantum circuits

sparse codes from quantum circuits sparse codes from quantum circuits arxiv:1411.3334 Dave Bacon Steve Flammia Aram Harrow Jonathan Shi Coogee 23 Jan 2015 QECC [n,k,d] code: encode k logical qubits in n physical qubits and correct errors

More information

Braid Group, Gauge Invariance and Topological Order

Braid Group, Gauge Invariance and Topological Order Braid Group, Gauge Invariance and Topological Order Yong-Shi Wu Department of Physics University of Utah Topological Quantum Computing IPAM, UCLA; March 2, 2007 Outline Motivation: Topological Matter (Phases)

More information

Intoduction to topological order and topologial quantum computation. Arnau Riera, Grup QIC, Dept. ECM, UB 16 de maig de 2009

Intoduction to topological order and topologial quantum computation. Arnau Riera, Grup QIC, Dept. ECM, UB 16 de maig de 2009 Intoduction to topological order and topologial quantum computation Arnau Riera, Grup QIC, Dept. ECM, UB 16 de maig de 2009 Outline 1. Introduction: phase transitions and order. 2. The Landau symmetry

More information

arxiv: Statistical mechanical models for quantum codes subject to correlated noise

arxiv: Statistical mechanical models for quantum codes subject to correlated noise Statistical mechanical models for quantum codes subject to correlated noise Christopher Chubb (EQUS USyd), Steve Flammia (EQUS USyd/YQI Yale) (me@)christopherchubb.com arxiv:1809.10704 Perimeter Institute

More information

Fault-tolerant logical gates in quantum error-correcting codes

Fault-tolerant logical gates in quantum error-correcting codes Fault-tolerant logical gates in quantum error-correcting codes Fernando Pastawski and Beni Yoshida (Caltech) arxiv:1408.1720 Phys Rev A xxxxxxx Jan 2015 @ QIP (Sydney, Australia) Fault-tolerant logical

More information

Markovian Marginals. Isaac H. Kim. Oct. 9, arxiv: IBM T.J. Watson Research Center

Markovian Marginals. Isaac H. Kim. Oct. 9, arxiv: IBM T.J. Watson Research Center Markovian Marginals Isaac H. Kim IBM T.J. Watson Research Center Oct. 9, 2016 arxiv:1609.08579 Marginal Problem Consider a physical system I. Given { I 0}, istherea 0 such that I = I 8I? If yes, the marginals

More information

team Hans Peter Büchler Nicolai Lang Mikhail Lukin Norman Yao Sebastian Huber

team Hans Peter Büchler Nicolai Lang Mikhail Lukin Norman Yao Sebastian Huber title 1 team 2 Hans Peter Büchler Nicolai Lang Mikhail Lukin Norman Yao Sebastian Huber motivation: topological states of matter 3 fermions non-interacting, filled band (single particle physics) topological

More information

Topological Quantum Computation. Zhenghan Wang Microsoft Station Q & UC Sana Barbara Texas, March 26, 2015

Topological Quantum Computation. Zhenghan Wang Microsoft Station Q & UC Sana Barbara Texas, March 26, 2015 Topological Quantum Computation Zhenghan Wang Microsoft Station Q & UC Sana Barbara Texas, March 26, 2015 Classical Physics Turing Model Quantum Mechanics Quantum Computing Quantum Field Theory??? String

More information

The Toric-Boson model and quantum memory at finite temperature

The Toric-Boson model and quantum memory at finite temperature The Toric-Boson model and quantum memory at finite temperature A.H., C. Castelnovo, C. Chamon Phys. Rev. B 79, 245122 (2009) Overview Classical information can be stored for arbitrarily long times because

More information

Topological Quantum Computation

Topological Quantum Computation . Introduction to Topological Quantum Computation Jiannis K. Pachos School of Physics and Astronomy, University of Leeds, Leeds LS2 9JT, UK E-mail: j.k.pachos@leeds.ac.uk Copyright (C) 2010: Permission

More information

Introduction to Topological Quantum Computation

Introduction to Topological Quantum Computation Introduction to Topological Quantum Computation Combining physics, mathematics and computer science, topological quantum computation is a rapidly expanding research area focused on the exploration of quantum

More information

arxiv: v3 [cond-mat.str-el] 23 Sep 2008

arxiv: v3 [cond-mat.str-el] 23 Sep 2008 A Family of Non-Abelian Kitaev Models on a Lattice: Topological Condensation and confinement H. Bombin and M.A. Martin-Delgado Departamento de Física Teórica I, Universidad Complutense, 28040. Madrid,

More information

arxiv: v1 [quant-ph] 7 Aug 2014

arxiv: v1 [quant-ph] 7 Aug 2014 Fault-tolerant logical gates in quantum error-correcting codes arxiv:1408.1720v1 [quant-ph] 7 Aug 2014 Fernando Pastawski 1 and Beni Yoshida 1 1 Institute for Quantum Information and Matter, California

More information

The Kitaev models. The toric code 1. PHYS598PTD A.J.Leggett 2016 Lecture 27 The Kitaev models 1

The Kitaev models. The toric code 1. PHYS598PTD A.J.Leggett 2016 Lecture 27 The Kitaev models 1 PHYS598PTD A.J.Leggett 2016 Lecture 27 The Kitaev models 1 The Kitaev models Since many of the ideas involved in TQC appear rather abstract and perhaps a priori speculative, it is useful to have a concrete

More information

Field Theory Description of Topological States of Matter. Andrea Cappelli INFN, Florence (w. E. Randellini, J. Sisti)

Field Theory Description of Topological States of Matter. Andrea Cappelli INFN, Florence (w. E. Randellini, J. Sisti) Field Theory Description of Topological States of Matter Andrea Cappelli INFN, Florence (w. E. Randellini, J. Sisti) Topological States of Matter System with bulk gap but non-trivial at energies below

More information

Boulder School 2016 Xie Chen 07/28/16-08/02/16

Boulder School 2016 Xie Chen 07/28/16-08/02/16 Boulder School 2016 Xie Chen 07/28/16-08/02/16 Symmetry Fractionalization 1 Introduction This lecture is based on review article Symmetry Fractionalization in Two Dimensional Topological Phases, arxiv:

More information

Shunsuke Furukawa Condensed Matter Theory Lab., RIKEN. Gregoire Misguich Vincent Pasquier Service de Physique Theorique, CEA Saclay, France

Shunsuke Furukawa Condensed Matter Theory Lab., RIKEN. Gregoire Misguich Vincent Pasquier Service de Physique Theorique, CEA Saclay, France Shunsuke Furukawa Condensed Matter Theory Lab., RIKEN in collaboration with Gregoire Misguich Vincent Pasquier Service de Physique Theorique, CEA Saclay, France : ground state of the total system Reduced

More information

Symmetry protected topological phases in quantum spin systems

Symmetry protected topological phases in quantum spin systems 10sor network workshop @Kashiwanoha Future Center May 14 (Thu.), 2015 Symmetry protected topological phases in quantum spin systems NIMS U. Tokyo Shintaro Takayoshi Collaboration with A. Tanaka (NIMS)

More information

Manipulating Causal Order of Unitary Operations using Adiabatic Quantum Computation

Manipulating Causal Order of Unitary Operations using Adiabatic Quantum Computation Manipulating Causal Order of Unitary Operations using Adiabatic Quantum Computation Kosuke Nakago, Quantum Information group, The University of Tokyo, Tokyo,Japan. Joint work with, Mio murao, Michal Hajdusek,

More information

Majorana Fermions in Superconducting Chains

Majorana Fermions in Superconducting Chains 16 th December 2015 Majorana Fermions in Superconducting Chains Matilda Peruzzo Fermions (I) Quantum many-body theory: Fermions Bosons Fermions (II) Properties Pauli exclusion principle Fermions (II)

More information

Golden chain of strongly interacting Rydberg atoms

Golden chain of strongly interacting Rydberg atoms Golden chain of strongly interacting Rydberg atoms Hosho Katsura (Gakushuin Univ.) Acknowledgment: Igor Lesanovsky (MUARC/Nottingham Univ. I. Lesanovsky & H.K., [arxiv:1204.0903] Outline 1. Introduction

More information

Generalized Global Symmetries

Generalized Global Symmetries Generalized Global Symmetries Anton Kapustin Simons Center for Geometry and Physics, Stony Brook April 9, 2015 Anton Kapustin (Simons Center for Geometry and Physics, Generalized StonyGlobal Brook) Symmetries

More information

Rigorous free fermion entanglement renormalization from wavelets

Rigorous free fermion entanglement renormalization from wavelets Computational Complexity and High Energy Physics August 1st, 2017 Rigorous free fermion entanglement renormalization from wavelets arxiv: 1707.06243 Jutho Haegeman Ghent University in collaboration with:

More information

Unfolding the color code

Unfolding the color code PAPER OPEN ACCESS Unfolding the color code To cite this article: Aleksander Kubica et al 0 New J. Phys. 00 Manuscript version: Accepted Manuscript Accepted Manuscript is the version of the article accepted

More information

News on tensor network algorithms

News on tensor network algorithms News on tensor network algorithms Román Orús Donostia International Physics Center (DIPC) December 6th 2018 S. S. Jahromi, RO, M. Kargarian, A. Langari, PRB 97, 115162 (2018) S. S. Jahromi, RO, PRB 98,

More information

Fermionic phases of matter and spin structures

Fermionic phases of matter and spin structures Fermionic phases of matter and spin structures Anton Kapustin California Institute of Technology December 31, 2015 Anton Kapustin (California Institute of Technology) Fermionic phases of matter and spin

More information

Quantum Monte Carlo study of a Z 2 gauge theory containing phases with and without a Luttinger volume Fermi surface

Quantum Monte Carlo study of a Z 2 gauge theory containing phases with and without a Luttinger volume Fermi surface Quantum Monte Carlo study of a Z 2 gauge theory containing phases with and without a Luttinger volume Fermi surface V44.00011 APS March Meeting, Los Angeles Fakher Assaad, Snir Gazit, Subir Sachdev, Ashvin

More information

arxiv: v2 [quant-ph] 3 Nov 2017

arxiv: v2 [quant-ph] 3 Nov 2017 Fault-tolerant fermionic quantum computation based on color code arxiv:1709.0645v [quant-ph] 3 Nov 017 Ying Li 1, 1 Graduate School of China Academy of Engineering Physics, Beijing 100193, China Department

More information

From Luttinger Liquid to Non-Abelian Quantum Hall States

From Luttinger Liquid to Non-Abelian Quantum Hall States From Luttinger Liquid to Non-Abelian Quantum Hall States Jeffrey Teo and C.L. Kane KITP workshop, Nov 11 arxiv:1111.2617v1 Outline Introduction to FQHE Bulk-edge correspondence Abelian Quantum Hall States

More information

THE UNIVERSITY OF CHICAGO TOPOLOGICAL PHASES AND EXACTLY SOLUBLE LATTICE MODELS A DISSERTATION SUBMITTED TO

THE UNIVERSITY OF CHICAGO TOPOLOGICAL PHASES AND EXACTLY SOLUBLE LATTICE MODELS A DISSERTATION SUBMITTED TO THE UNIVERSITY OF CHICAGO TOPOLOGICAL PHASES AND EXACTLY SOLUBLE LATTICE MODELS A DISSERTATION SUBMITTED TO THE FACULTY OF THE DIVISION OF THE PHYSICAL SCIENCES IN CANDIDACY FOR THE DEGREE OF DOCTOR OF

More information

arxiv: v2 [quant-ph] 18 Aug 2016

arxiv: v2 [quant-ph] 18 Aug 2016 Quantum Information and Computation, Vol. 0, No. 0 (2003) 000 000 c Rinton Press NOISE THRESHOLDS FOR THE 4, 2, 2 -CONCATENATED TORIC CODE ariv:1604.04062v2 [quant-ph] 18 Aug 2016 Ben Criger JARA Institute

More information

arxiv: v2 [quant-ph] 1 Nov 2017

arxiv: v2 [quant-ph] 1 Nov 2017 Universal Quantum Computation with Gapped Boundaries Iris Cong, 1, 2, 3 Meng Cheng, 4, 3 and Zhenghan Wang 3, 5 1 Department of Computer Science, University of California, Los Angeles, CA 90095, U.S.A.

More information

Out of Equilibrium Analogues of Symmetry Protected Topological Phases of Matter

Out of Equilibrium Analogues of Symmetry Protected Topological Phases of Matter Out of Equilibrium Analogues of Symmetry Protected Topological Phases of Matter Curt von Keyserlingk & Shivaji Sondhi PCTS & Princeton University Phys. Rev. B 93, 245145 (2016) Quantum Phases of matter

More information

Zhenghan Wang Microsoft Station Q Santa Barbara, CA

Zhenghan Wang Microsoft Station Q Santa Barbara, CA Zhenghan Wang Microsoft Station Q Santa Barbara, CA Quantum Information Science: 4. A Counterexample to Additivity of Minimum Output Entropy (Hastings, 2009) ---Storage, processing and communicating information

More information

arxiv: v2 [quant-ph] 21 Oct 2015

arxiv: v2 [quant-ph] 21 Oct 2015 Symmetry-protected topologically ordered states for universal quantum computation Hendrik Poulsen Nautrup Department of Physics and Astronomy, Stony Brook University, Stony Brook, NY 11794, United States

More information

Almost any quantum spin system with short-range interactions can support toric codes

Almost any quantum spin system with short-range interactions can support toric codes Almost any quantum spin system with short-range interactions can support toric codes Maxim Raginsky Center for Photonic Communication and Computing Department of Electrical and Computer Engineering Northwestern

More information

After first studying an example of a topological phase and its underlying structures, we study effective field theories for 2D topological phases.

After first studying an example of a topological phase and its underlying structures, we study effective field theories for 2D topological phases. 1 Boulder notes by Victor V Albert I CHETAN NAYAK After first studying an example of a topological phase and its underlying structures, we study effective field theories for D topological phases I1 Example

More information