Generating topological order: no speedup by dissipation

Abstract

We consider the problem of preparing topologically ordered states using unitary and non-unitary circuits, as well as local time-dependent Hamiltonian and Liouvillian evolutions. We prove that for any topological code in $D$ dimensions, the time required to encode logical information into the ground space is at least $\Omega (d^{1/(D-1)})$, where $d$ is the code distance. This result is tight for the toric code, giving a scaling with the linear system size. More generally, we show that the linear scaling is necessary even when dropping the requirement of encoding: preparing any state close to the ground space using dissipation takes an amount of time proportional to the diameter of the system in typical 2D topologically ordered systems, as well as for example the 3D and 4D toric codes.

7 pages, 1 figure

References in corpus (7)

• Non-Abelian Anyons and Topological Quantum Computation
• An Open-System Quantum Simulator with Trapped Ions
• Local stabilizer codes in three dimensions without string logical operators
• Lieb-Robinson bounds and the generation of correlations and topological quantum order
• Topological Computation without Braiding
• Adiabatic Preparation of Topological Order
• An optimal dissipative encoder for the toric code

Cited by in corpus (18)

• An invariant of topologically ordered states under local unitary transformations
• Engineering and probing non-Abelian chiral spin liquids using periodically driven ultracold atoms
• Stability of local quantum dissipative systems
• Classification of phases for mixed states via fast dissipative evolution
• Dissipation-induced topological insulators: A no-go theorem and a recipe
• Topology by Dissipation: Transport properties
• Disorder in dissipation-induced topological states: Evidence for a different type of localization transition
• Optimal local unitary encoding circuits for the surface code
• An optimal dissipative encoder for the toric code
• Matrix Product Operator Algebras II: Phases of Matter for 1D Mixed States
• Emergence of spontaneous symmetry breaking in dissipative lattice systems
• Reaction-diffusive dynamics of number-conserving dissipative quantum state preparation
• Mixed-state phase transitions in spin-Holstein models
• Hay from the haystack: explicit examples of exponential quantum circuit complexity
• Diffusive modes of two-band fermions under number-conserving dissipative dynamics
• Dissipation-Induced Steady States in Topological Superconductors: Mechanisms and Design Principles
• Instability of the engineered dark state in two-band fermions under number-conserving dissipative dynamics
• Preparing topologically ordered states by Hamiltonian interpolation