Interplay Between Symmetry and Topological Order in Quantum Spin Systems

Total Page:16

File Type:pdf, Size:1020Kb

Interplay Between Symmetry and Topological Order in Quantum Spin Systems Interplay between Symmetry and Topological Order in Quantum Spin Systems by Hao Song B.S., Nanjing University, 2009 M.S., University of Colorado Boulder, 2012 A thesis submitted to the Faculty of the Graduate School of the University of Colorado in partial fulfillment of the requirements for the degree of Doctor of Philosophy Department of Physics 2015 This thesis entitled: Interplay between Symmetry and Topological Order in Quantum Spin Systems written by Hao Song has been approved for the Department of Physics Prof. Michael Hermele Prof. Victor Gurarie Date The final copy of this thesis has been examined by the signatories, and we find that both the content and the form meet acceptable presentation standards of scholarly work in the above mentioned discipline. iii Song, Hao (Ph.D., Physics) Interplay between Symmetry and Topological Order in Quantum Spin Systems Thesis directed by Prof. Michael Hermele In this thesis, we study the topological phases of quantum spin systems. One project is to investigate a class of anti-ferromagnetic SU(N) Heisenberg models, describing Mott insulators of fermionic ultra-cold alkaline earth atoms on the three-dimensional simple cubic lattice. Our large-N analysis maps a rich phase diagram. One particularly striking state we found spontaneously breaks lattice rotation symmetry, where the cubic lattice breaks up into bilayers, each of which forms a two-dimensional chiral spin liquid state. In the other projects, we study the phenomenon of symmetry fractionalization on anyons as a tool to characterize two-dimensional symmetry enriched topological phases. In particular, we focus on how crystalline symmetries may fractionalize in gapped Z2 spin liquids. If the system has the symmetry of the square lattice, then there are 2080 symmetry fractionalization patterns possible. With exactly solvable models, we realize 487 of these in strictly two-dimensional systems. In addition, we succeed to understand why the remaining patterns cannot be found in the family of models we construct. Some can only appear on the surface of three-dimensional systems with non-trivial point group symmetry protected topological (pgSPT) order, whose boundary degrees of freedom transform non-locally under the symmetries. We construct a simple toy model to show this anomalous crystalline symmetry fractionalization phenomenon associated with a reflection. Moreover, our approach establishes the connection between the pgSPT phases and the topological phases with on-site symmetries in lower dimensions. This insight is very useful for classification of pgSPT orders in general. Dedication To my parents. v Acknowledgements First and foremost, I am sincerely grateful to my advisor, Prof. Michael Hermele, for his gen- erous financial support, insightful guidance and warm encouragement during my graduate studies. He led me to the exciting field studying topological phases of quantum matter and has been making a lot of stimulating suggestions to my research projects. Without him, this thesis would not have been possible. Besides, Prof. Hermele has also provided a lot of professional help and advices on writing paper, preparing presentations and finding post-doctoral positions. Next, I want to thank my friends in the department of physics, Dr. Gang Chen, Dr. Andrew Essin, Sheng-Jie Huang, Yi-Ping Huang, Han Ma, Abhinav Prem, Zhaochuan Shen and Xiao Yin, for useful discussions and comments. Particular thanks are due to Sheng-Jie Huang for our ongoing inspiring collaborations. In addition, it is a pleasure to acknowledge the help of Dr. Hongcheng Ni on fixing a technical LaTex issue during my thesis writing. Moreover, I would like to thank Prof. Alexander Gorokhovsky, Prof. Victor Gurarie Prof. Leo Radzihovsky, Prof. Ana Maria Rey and Prof. Jonathan Wise for being in my committee of compre- hensive exam and defense. I would especially appreciate Prof. Gurarie who proofread this thesis as well. Finally, I want to express my deep gratitude to my parents who always support me no matter how far away I am. Also, I am grateful to all my friends that I have made in Boulder. Thank you all, sincerely. vi Contents Chapter 1 Introduction 1 1.1 Chiral Spin Liquids in Cold Atoms . .1 1.2 Topological Phases and Symmetries . .5 1.3 Anomalous Symmetry Fractionalizations and SPT Phases . .8 2 Mott Insulators of Ultracold Fermionic Alkaline Earth Atoms in Three Dimensions 10 2.1 Theoretical Model . 11 2.2 Large-N Ground States . 14 2.2.1 Summary of the large-N mean-field results . 14 2.2.2 Detailed descriptions of the mean-field ground states . 16 2.2.3 Obtaining the mean-field results . 18 2.2.4 Relation between bilayer states and square lattice saddle points . 21 2.3 Discussion . 26 3 Crystal Symmetry Fractionalization 28 3.1 Outline and Main Results . 29 3.2 Review of Z2 Topological Order . 31 3.3 Review: toric code model on the square lattice . 34 3.4 Toric Codes on General Two-dimensional Lattices with Space Group Symmetry . 37 3.5 Fractionalization and Symmetry Classes . 44 vii 3.5.1 Review of fractionalization and symmetry classes . 44 3.5.2 Fractionalization and symmetry classes in the solvable models . 46 3.6 Symmetry Classes Realized by Toric Code Models . 49 3.6.1 Model realizing all e particle fractionalization classes . 50 3.6.2 Toric code models without spin-orbit coupling . 53 3.6.3 General toric code models . 58 3.7 Summary and Beyond Toric Code Models . 61 4 Topological Phases Protected by Reflections and Anomalous Crystalline Symmetry Frac- tionalization 65 4.1 Reflection Symmetry Protected Topological Phyases . 66 4.1.1 With a Single Reflection Symmetry . 66 4.1.2 With Two Orthogonal Reflection Symmetries . 68 4.2 Boundary Degrees of Freedom of SPT Phases . 69 4.2.1 Dimer model for 1d SPT . 69 4.2.2 CZX model for 2d SPT with onsite Z2 symmetry . 70 4.3 Model of Fractionalization Anomaly: a Single Reflection (ePmP) . 72 4.3.1 Spectrum of the model . 74 4.3.2 Symmetry behaviour of anyons . 77 4.4 Model of Fractionalization Anomaly: Two Orthogonal Reflections . 77 4.5 All Fractionalization Anomalies Associated with the Square Lattice Symmetries . 81 5 Summary and Perspective 83 5.1 Summary . 83 5.2 Perspetive . 84 viii Bibliography 86 Appendix A Complete set of commuting observables 92 B Symmetry-invariant ground states 94 C General construction of e and m localizations in toric code models 99 C.1 General constraints on symmetry classes in toric code models . 101 C.1.1 Toric codes without spin-orbital coupling . 101 C.1.2 Toric codes with spin-orbit coupling . 106 D Models in TC (G) 119 E A model of eTmT 125 ix Tables Table 2.1 Ground state saddle-point patterns of χrr0 , and the corresponding energies in units of NJ Ns for k = 2; 3;:::; 10. The different types of large-N ground states are described in the text, and depicted in figures as indicated. 16 2.2 This table contains information about our SCM numerical study on the cubic lattice (1st column), as well as the related problems of a single bilayer (2nd column), and single layer square lattice with k0 = k=2 (3rd column). On the left-hand side of each entry of the table, the range of unit cell dimensions is shown as an inequality. For every choice of lx;y;z within the given range, the number of times we ran the SCM algorithm with distinct random initial configurations of χrr0 is shown on the right-hand side of the entry (top). Also on the right-hand side is the minimum linear system size L (bottom, italics). 24 x 2.3 Comparison of energies of a variety of simple saddle points (top four rows), with the energy of the ground state found by SCM numerics (bottom row). All energies are in units of NJ Ns. Each row represents a class of saddle points, described below. For classes including multiple different saddle points, the energy shown is the lowest in the class. We considered the following classes of saddle points: Bilayer (Φ = 2πn=k). We considered a generalization of the CSL bilayer saddle point described in the main text, where the flux through each plaquette is Φ = 2πn=k, where n = 0; : : : ; k − 1. k-site cluster. The energy of a cluster with k sites is proportional to the number of bonds in the cluster,[1, 2] so the lowest-energy such state can be found by finding a k-site cluster containing the greatest number of bonds. Uniform real χ. This is the state where χrr0 is real and spatially constant. (2πnx;y;z=k)-flux. These states have 2πnx=k flux through every plaquette normal to the x-direction, and similarly for y and z, where 0 ≤ nx;y;z ≤ k − 1. Since most of these states break lattice rotation symmetry, the magnitude jχrr0 j is allowed to vary depending on bond orientation, but is fixed to be translation invariant.[3] . 25 3.1 Notation used in the chapter. 32 xi Figures Figure 2.1 Ground-state clusters for k = 2; 3; 4. Shaded bonds are those with χrr0 6= 0. Bonds with different shading (or color in online version) may have different magnitudes jχrr0 j. (a) The k = 2 ground state clusters are dimers and square plaquettes. The square plaquette is pierced by π-flux, and the ratio of jχrr0 j on light (pink online) and dark (blue online) bonds can be chosen arbitrarily. Setting jχrr0 j = 0 on the two light (pink) bonds breaks the plaquette into two dimers. (b) The k = 3 ground state cluster is a 6-site chain pierced by π-flux. On the cubic lattice, such chains can exist either as a flat rectangular loop (left), or as the same loop bent by 90◦ in the middle (right).
Recommended publications
  • Painstakingly-Edited Typeset Lecture Notes
    Physics 239: Topology from Physics Winter 2021 Lecturer: McGreevy These lecture notes live here. Please email corrections and questions to mcgreevy at physics dot ucsd dot edu. Last updated: May 26, 2021, 14:36:17 1 Contents 0.1 Introductory remarks............................3 0.2 Conventions.................................8 0.3 Sources....................................9 1 The toric code and homology 10 1.1 Cell complexes and homology....................... 21 1.2 p-form ZN toric code............................ 23 1.3 Some examples............................... 26 1.4 Higgsing, change of coefficients, exact sequences............. 32 1.5 Independence of cellulation......................... 36 1.6 Gapped boundaries and relative homology................ 39 1.7 Duality.................................... 42 2 Supersymmetric quantum mechanics and cohomology, index theory, Morse theory 49 2.1 Supersymmetric quantum mechanics................... 49 2.2 Differential forms consolidation...................... 61 2.3 Supersymmetric QM and Morse theory.................. 66 2.4 Global information from local information................ 74 2.5 Homology and cohomology......................... 77 2.6 Cech cohomology.............................. 80 2.7 Local reconstructability of quantum states................ 86 3 Quantum Double Model and Homotopy 89 3.1 Notions of `same'.............................. 89 3.2 Homotopy equivalence and cohomology.................. 90 3.3 Homotopy equivalence and homology................... 91 3.4 Morse theory and homotopy
    [Show full text]
  • Superconducting Quantum Simulator for Topological Order and the Toric Code
    Superconducting Quantum Simulator for Topological Order and the Toric Code Mahdi Sameti,1 Anton Potoˇcnik,2 Dan E. Browne,3 Andreas Wallraff,2 and Michael J. Hartmann1 1Institute of Photonics and Quantum Sciences, Heriot-Watt University Edinburgh EH14 4AS, United Kingdom 2Department of Physics, ETH Z¨urich,CH-8093 Z¨urich,Switzerland 3Department of Physics and Astronomy, University College London, Gower Street, London WC1E 6BT, United Kingdom (Dated: March 20, 2017) Topological order is now being established as a central criterion for characterizing and classifying ground states of condensed matter systems and complements categorizations based on symmetries. Fractional quantum Hall systems and quantum spin liquids are receiving substantial interest because of their intriguing quantum correlations, their exotic excitations and prospects for protecting stored quantum information against errors. Here we show that the Hamiltonian of the central model of this class of systems, the Toric Code, can be directly implemented as an analog quantum simulator in lattices of superconducting circuits. The four-body interactions, which lie at its heart, are in our concept realized via Superconducting Quantum Interference Devices (SQUIDs) that are driven by a suitably oscillating flux bias. All physical qubits and coupling SQUIDs can be individually controlled with high precision. Topologically ordered states can be prepared via an adiabatic ramp of the stabilizer interactions. Strings of qubit operators, including the stabilizers and correlations along non-contractible loops, can be read out via a capacitive coupling to read-out resonators. Moreover, the available single qubit operations allow to create and propagate elementary excitations of the Toric Code and to verify their fractional statistics.
    [Show full text]
  • Arxiv:1803.00026V4 [Cond-Mat.Str-El] 8 Feb 2019 3 Variational Quantum-Classical Simulation (VQCS) 5
    SciPost Physics Submission Efficient variational simulation of non-trivial quantum states Wen Wei Ho1*, Timothy H. Hsieh2,3, 1 Department of Physics, Harvard University, Cambridge, Massachusetts 02138, USA 2 Kavli Institute for Theoretical Physics, University of California, Santa Barbara, California 93106, USA 3 Perimeter Institute for Theoretical Physics, Waterloo, Ontario N2L 2Y5, Canada *[email protected] February 12, 2019 Abstract We provide an efficient and general route for preparing non-trivial quantum states that are not adiabatically connected to unentangled product states. Our approach is a hybrid quantum-classical variational protocol that incorporates a feedback loop between a quantum simulator and a classical computer, and is experimen- tally realizable on near-term quantum devices of synthetic quantum systems. We find explicit protocols which prepare with perfect fidelities (i) the Greenberger- Horne-Zeilinger (GHZ) state, (ii) a quantum critical state, and (iii) a topologically ordered state, with L variational parameters and physical runtimes T that scale linearly with the system size L. We furthermore conjecture and support numeri- cally that our protocol can prepare, with perfect fidelity and similar operational costs, the ground state of every point in the one dimensional transverse field Ising model phase diagram. Besides being practically useful, our results also illustrate the utility of such variational ans¨atzeas good descriptions of non-trivial states of matter. Contents 1 Introduction 2 2 Non-trivial quantum states
    [Show full text]
  • QIP 2010 Tutorial and Scientific Programmes
    QIP 2010 15th – 22nd January, Zürich, Switzerland Tutorial and Scientific Programmes asymptotically large number of channel uses. Such “regularized” formulas tell us Friday, 15th January very little. The purpose of this talk is to give an overview of what we know about 10:00 – 17:10 Jiannis Pachos (Univ. Leeds) this need for regularization, when and why it happens, and what it means. I will Why should anyone care about computing with anyons? focus on the quantum capacity of a quantum channel, which is the case we understand best. This is a short course in topological quantum computation. The topics to be covered include: 1. Introduction to anyons and topological models. 15:00 – 16:55 Daniel Nagaj (Slovak Academy of Sciences) 2. Quantum Double Models. These are stabilizer codes, that can be described Local Hamiltonians in quantum computation very much like quantum error correcting codes. They include the toric code This talk is about two Hamiltonian Complexity questions. First, how hard is it to and various extensions. compute the ground state properties of quantum systems with local Hamiltonians? 3. The Jones polynomials, their relation to anyons and their approximation by Second, which spin systems with time-independent (and perhaps, translationally- quantum algorithms. invariant) local interactions could be used for universal computation? 4. Overview of current state of topological quantum computation and open Aiming at a participant without previous understanding of complexity theory, we will discuss two locally-constrained quantum problems: k-local Hamiltonian and questions. quantum k-SAT. Learning the techniques of Kitaev and others along the way, our first goal is the understanding of QMA-completeness of these problems.
    [Show full text]
  • Fault-Tolerant Quantum Computation: Theory and Practice
    FAULT-TOLERANT QUANTUM COMPUTATION: THEORY AND PRACTICE FAULT-TOLERANT QUANTUM COMPUTATION: THEORY AND PRACTICE Dissertation for the purpose of obtaining the degree of doctor at Delft University of Technology, by the authority of the Rector Magnificus prof. dr. ir. T.H.J.J. van der Hagen, Chair of the Board of Doctorates, to be defended publicly on Wednesday 15th, January 2020 at 12:30 o’clock by Christophe VUILLOT Master of Science in Computer Science, Université Paris Diderot, Paris, France, born in Clamart, France. This dissertation has been approved by the promotor. promotor: prof. dr. B. M. Terhal Composition of the doctoral committee: Rector Magnificus, chairperson Prof. dr. B. M. Terhal Technische Universiteit Delft, promotor Independent members: Prof. dr. C.W.J. Beenakker Universiteit Leiden Prof. dr. L. DiCarlo Technische Universiteit Delft Prof. dr. R.T. König Technische Universität München Dr. A. Leverrier Inria Paris Prof. dr. ir. L.M.K. Vandersypen Technische Universiteit Delft Prof. dr. R.M. de Wolf Centrum Wiskunde & Informatica Keywords: quantum computing, quantum error correction, fault-tolerance Printed by: Gildeprint - www.gildeprint.nl Front: Kandinsky Vassily (1866-1944), Auf Weiss II, 1923 Photo © Centre Pompidou, MNAM-CCI, Dist. RMN-Grand Palais / image Centre Pompidou, MNAM-CCI Copyright © 2019 by C. Vuillot ISBN 978-94-6384-097-2 An electronic version of this dissertation is available at http://repository.tudelft.nl/. This thesis is dedicated to my daughter Andréa and her mother Lisa. CONTENTS Summary xi Preface xiii 1 Introduction 1 1.1 Introduction to quantum computing . 2 1.1.1 Quantum mechanics. 2 1.1.2 Elementary quantum systems .
    [Show full text]
  • Performance of Various Low-Level Decoder for Surface Codes in the Presence of Measurement Error
    Air Force Institute of Technology AFIT Scholar Theses and Dissertations Student Graduate Works 3-2021 Performance of Various Low-level Decoder for Surface Codes in the Presence of Measurement Error Claire E. Badger Follow this and additional works at: https://scholar.afit.edu/etd Part of the Computer Sciences Commons Recommended Citation Badger, Claire E., "Performance of Various Low-level Decoder for Surface Codes in the Presence of Measurement Error" (2021). Theses and Dissertations. 4885. https://scholar.afit.edu/etd/4885 This Thesis is brought to you for free and open access by the Student Graduate Works at AFIT Scholar. It has been accepted for inclusion in Theses and Dissertations by an authorized administrator of AFIT Scholar. For more information, please contact [email protected]. Performance of Various Low-Level Decoders for Surface Codes in the Presence of Measurement Error THESIS Claire E Badger, B.S.C.S., 2d Lieutenant, USAF AFIT-ENG-MS-21-M-008 DEPARTMENT OF THE AIR FORCE AIR UNIVERSITY AIR FORCE INSTITUTE OF TECHNOLOGY Wright-Patterson Air Force Base, Ohio DISTRIBUTION STATEMENT A APPROVED FOR PUBLIC RELEASE; DISTRIBUTION UNLIMITED. The views expressed in this document are those of the author and do not reflect the official policy or position of the United States Air Force, the United States Department of Defense or the United States Government. This material is declared a work of the U.S. Government and is not subject to copyright protection in the United States. AFIT-ENG-MS-21-M-008 Performance of Various Low-Level Decoders for Surface Codes in the Presence of Measurement Error THESIS Presented to the Faculty Department of Electrical and Computer Engineering Graduate School of Engineering and Management Air Force Institute of Technology Air University Air Education and Training Command in Partial Fulfillment of the Requirements for the Degree of Master of Science in Computer Science Claire E Badger, B.S.C.S., B.S.E.E.
    [Show full text]
  • Topology & Entanglement in Driven (Floquet) Many Body Quantum Systems
    Topology & Entanglement in Driven (Floquet) Many Body Quantum Systems Ashvin Vishwanath Harvard University Adrian Po Lukasz Fidkowski Andrew Potter Harvard Seattle Texas Overview 1 ⌫ = log 2 ⌫ = log p log q 2 − Chiral phases in driven systems. The Driven Toric code. arXiv:1701.01440. Chiral Floquet arXiv:1701.01440. `Radical’ chiral phases. Po, Fidkowski, Morimoto, Potter, Floquet phases in a driven Kitaev AV. Phys. Rev. X 6, 041070 (2016) model. Po, Fidkowski, AV, Potter Overview 1 ⌫ = log 2 ⌫ = log p log q 2 − Chiral phases in driven systems. The Driven Toric code. arXiv:1701.01440. Chiral Floquet arXiv:1701.01440. `Radical’ chiral phases. Po, Fidkowski, Morimoto, Potter, Floquet phases in a driven Kitaev AV. Phys. Rev. X 6, 041070 (2016) model. Po, Fidkowski, AV, Potter Introduction: A gapped Hamiltonian J Volume = sites i i ⇠ · H ⌦ H energy H = Hr r X J = maxr Hr | r| excited states ∆ ground state low energy physics 4 Introduction: A gapped Hamiltonian J Volume = sites i i ⇠ · H ⌦ H energy H = Hr r X J = maxr Hr | r| excited states ∆ ground state low energy physics gapless 4 Introduction: A gapped Hamiltonian J Volume = sites i i ⇠ · H ⌦ H energy H = Hr r X J = maxr Hr | r| excited states ∆ ground state low energy physics gapless Need cooling (T=0) 4 Introduction: Entanglement Signatures Gapped Phases Gapless Phases Thermal Phases 1 S(⇢ ) ↵ @R log D + Area Law*log @R S Volume(R) R ⇠ | | − 2 ··· ⇠ Area Law R Volume Law Introduction: Entanglement Signatures Gapped Phases Gapless Phases Thermal Phases 1 S(⇢ ) ↵ @R log D + Area Law*log @R S Volume(R) R ⇠ | | − 2 ··· ⇠ Area Law R Volume Law Introduction: Classifying Gapped Quantum Phases Ground states of gapped local Hamiltonians How do we classify gapped ground states? No symmetry except t -> t+a Introduction: Classifying Gapped Quantum Phases Ground states of gapped local Hamiltonians How do we classify gapped ground states? No symmetry except t -> t+a Example 1:Quantum Hall Phases n=1$ h 1 Von$Klitzing+ n=2$ ⇢xy = e2 n n=3$ Bulk%Gapped% Edge%State% • Different integers - different phases.
    [Show full text]
  • Machine Learning Quantum Error Correction Codes: Learning the Toric Code
    ,, % % hhXPP ¨, hXH(HPXh % ,¨ Instituto de F´ısicaTe´orica (((¨lQ e@QQ IFT Universidade Estadual Paulista el e@@l DISSERTAC¸ AO~ DE MESTRADO IFT{D.009/18 Machine Learning Quantum Error Correction Codes: Learning the Toric Code Carlos Gustavo Rodriguez Fernandez Orientador Leandro Aolita Dezembro de 2018 Rodriguez Fernandez, Carlos Gustavo R696m Machine learning quantum error correction codes: learning the toric code / Carlos Gustavo Rodriguez Fernandez. – São Paulo, 2018 43 f. : il. Dissertação (mestrado) - Universidade Estadual Paulista (Unesp), Instituto de Física Teórica (IFT), São Paulo Orientador: Leandro Aolita 1. Aprendizado do computador. 2. Códigos de controle de erros(Teoria da informação) 3. Informação quântica. I. Título. Sistema de geração automática de fichas catalográficas da Unesp. Biblioteca do Instituto de Física Teórica (IFT), São Paulo. Dados fornecidos pelo autor(a). Acknowledgements I'd like to thank Giacomo Torlai for painstakingly explaining to me David Poulin's meth- ods of simulating the toric code. I'd also like to thank Giacomo, Juan Carrasquilla and Lauren Haywards for sharing some very useful code I used for the simulation and learning of the toric code. I'd like to thank Gwyneth Allwright for her useful comments on a draft of this essay. I'd also like to thank Leandro Aolita for his patience in reading some of the final drafts of this work. Of course, I'd like to thank the admin staff in Perimeter Institute { in partiuclar, without Debbie not of this would have been possible. I'm also deeply indebted to Roger Melko, who supervised this work in Perimeter Institute (where a version of this work was presented as my PSI Essay).
    [Show full text]
  • On the Complexity of Two Dimensional Commuting Local Hamiltonians
    On the Complexity of Two Dimensional Commuting Local Hamiltonians Dorit Aharonov School of Computer Science and Engineering, The Hebrew University, Jerusalem, Israel [email protected] Oded Kenneth School of Computer Science and Engineering, The Hebrew University, Jerusalem, Israel [email protected] Itamar Vigdorovich Faculty of Mathematics and Computer Science, Weizmann Institute of Science, Rehovot, Israel [email protected] Abstract The complexity of the commuting local Hamiltonians (CLH) problem still remains a mystery after two decades of research of quantum Hamiltonian complexity; it is only known to be contained in NP for few low parameters. Of particular interest is the tightly related question of understanding whether groundstates of CLHs can be generated by efficient quantum circuits. The two problems touch upon conceptual, physical and computational questions, including the centrality of non- commutation in quantum mechanics, quantum PCP and the area law. It is natural to try to address first the more physical case of CLHs embedded on a 2D lattice, but this problem too remained open apart from some very specific cases [4, 17, 24]. Here we consider a wide class of two dimensional CLH instances; these are k-local CLHs, for any constant k; they are defined on qubits set on the edges of any surface complex, where we require that this surface complex is not too far from being “Euclidean”. Each vertex and each face can be associated with an arbitrary term (as long as the terms commute). We show that this class is in NP, and moreover that the groundstates have an efficient quantum circuit that prepares them.
    [Show full text]
  • Arxiv:1512.04528V1 [Cond-Mat.Stat-Mech] 14 Dec 2015 and Any Occupation of Level |1I Slowly Decays Back to Level a Pioneering Work [9]
    Exponential Lifetime Improvement in Topological Quantum Memories Charles-Edouard Bardyn1 and Torsten Karzig2, 1 1Institute for Quantum Information and Matter, Caltech, Pasadena, California 91125, USA 2Station Q, Microsoft Research, Santa Barbara, California 93106-6105, USA We propose a simple yet efficient mechanism for passive error correction in topological quantum memories. Our scheme relies on driven-dissipative ancilla systems which couple to local excitations (anyons) and make them \sink" in energy, with no required interaction among ancillae or anyons. Through this process, anyons created by some thermal environment end up trapped in potential \trenches" that they themselves generate, which can be interpreted as a \memory foam" for anyons. This self-trapping mechanism provides an energy barrier for anyon propagation, and removes entropy from the memory by favoring anyon recombination over anyon separation (responsible for memory errors). We demonstrate that our scheme leads to an exponential increase of the memory-coherence time with system size L, up to an upper bound Lmax which can increase exponentially with ∆=T , where T is the temperature and ∆ is some energy scale defined by potential trenches. This results in a double exponential increase of the memory time with ∆=T , which greatly improves over the Arrhenius (single-exponential) scaling found in typical quantum memories. I. INTRODUCTION The ease with which classical information can be stored is often taken for granted. Yet achieving the analog of simple tasks such as recording a list of bits on a long- lasting piece of paper remains extremely challenging in the quantum realm. Despite tremendous progress in ma- nipulating individual quantum \objects" such as elec- trons or photons, self-correcting classical memories | memories that can store bits at finite temperature for arbitrarily long periods of time without active error cor- rection [1{4] | currently have no known quantum coun- terpart.
    [Show full text]
  • Analysis of Quantum Error-Correcting Codes: Symplectic Lattice Codes and Toric Codes
    Analysis of quantum error-correcting codes: symplectic lattice codes and toric codes Thesis by James William Harrington Advisor John Preskill In Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy California Institute of Technology Pasadena, California 2004 (Defended May 17, 2004) ii c 2004 James William Harrington All rights Reserved iii Acknowledgements I can do all things through Christ, who strengthens me. Phillipians 4:13 (NKJV) I wish to acknowledge first of all my parents, brothers, and grandmother for all of their love, prayers, and support. Thanks to my advisor, John Preskill, for his generous support of my graduate studies, for introducing me to the studies of quantum error correction, and for encouraging me to pursue challenging questions in this fascinating field. Over the years I have benefited greatly from stimulating discussions on the subject of quantum information with Anura Abeyesinge, Charlene Ahn, Dave Ba- con, Dave Beckman, Charlie Bennett, Sergey Bravyi, Carl Caves, Isaac Chenchiah, Keng-Hwee Chiam, Richard Cleve, John Cortese, Sumit Daftuar, Ivan Deutsch, Andrew Doherty, Jon Dowling, Bryan Eastin, Steven van Enk, Chris Fuchs, Sho- hini Ghose, Daniel Gottesman, Ted Harder, Patrick Hayden, Richard Hughes, Deborah Jackson, Alexei Kitaev, Greg Kuperberg, Andrew Landahl, Chris Lee, Debbie Leung, Carlos Mochon, Michael Nielsen, Smith Nielsen, Harold Ollivier, Tobias Osborne, Michael Postol, Philippe Pouliot, Marco Pravia, John Preskill, Eric Rains, Robert Raussendorf, Joe Renes, Deborah Santamore, Yaoyun Shi, Pe- ter Shor, Marcus Silva, Graeme Smith, Jennifer Sokol, Federico Spedalieri, Rene Stock, Francis Su, Jacob Taylor, Ben Toner, Guifre Vidal, and Mas Yamada. Thanks to Chip Kent for running some of my longer numerical simulations on a computer system in the High Performance Computing Environments Group (CCN-8) at Los Alamos National Laboratory.
    [Show full text]
  • Arxiv:2012.05235V2 [Quant-Ph] 20 Aug 2021 Various Analog Quantum Simulators, E.G
    Z2 lattice gauge theories and Kitaev's toric code: A scheme for analog quantum simulation Lukas Homeier,1, 2, ∗ Christian Schweizer,3, 2, ∗ Monika Aidelsburger,3, 2 Arkady Fedorov,4, 5 and Fabian Grusdt1, 2 1Department of Physics and Arnold Sommerfeld Center for Theoretical Physics (ASC), Ludwig-Maximilians-Universit¨atM¨unchen,Theresienstr. 37, D-80333 M¨unchen,Germany 2Munich Center for Quantum Science and Technology (MCQST), Schellingstr. 4, D-80799 M¨unchen,Germany 3Fakult¨atf¨ur Physik, Ludwig-Maximilians-Universit¨atM¨unchen,Schellingstr. 4, D-80799 M¨unchen,Germany 4ARC Centre of Excellence for Engineered Quantum Systems, Queensland 4072, Australia 5School of Mathematics and Physics, University of Queensland, St Lucia, Queensland 4072, Australia (Dated: August 23, 2021) Kitaev's toric code is an exactly solvable model with Z2-topological order, which has potential ap- plications in quantum computation and error correction. However, a direct experimental realization remains an open challenge. Here, we propose a building block for Z2 lattice gauge theories coupled to dynamical matter and demonstrate how it allows for an implementation of the toric-code ground state and its topological excitations. This is achieved by introducing separate matter excitations on individual plaquettes, whose motion induce the required plaquette terms. The proposed building block is realized in the second-order coupling regime and is well suited for implementations with superconducting qubits. Furthermore, we propose a pathway to prepare topologically non-trivial initial states during which a large gap on the order of the underlying coupling strength is present. This is verified by both analytical arguments and numerical studies. Moreover, we outline exper- imental signatures of the ground-state wavefunction and introduce a minimal braiding protocol.
    [Show full text]