Efficient and simple Gibbs state preparation of the 2D toric code via duality to classical Ising chains

Abstract

We introduce the notion of polynomial-depth duality transformations, which relates two sets of operator algebras through a conjugation by a poly-depth quantum circuit, and make use of this to construct efficient Gibbs samplers for a variety of interesting quantum Hamiltonians as they are poly-depth dual to classical Hamiltonians. This is for example the case for the 2D toric code, which is demonstrated to be poly-depth dual to two decoupled classical Ising spin chains for any system size, and we give evidence that such dualities hold for a wide class of stabilizer Hamiltonians. Additionally, we extend the above notion of duality to Lindbladians in order to show that mixing times and other quantities such as the spectral gap or the modified logarithmic Sobolev inequality are preserved under duality.

10 + 28 pages, 34 figures

References in corpus (55)

• Fault-tolerant quantum computation by anyons
• MCMC using Hamiltonian dynamics
• Topological quantum memory
• Improved Simulation of Stabilizer Circuits
• Local stabilizer codes in three dimensions without string logical operators
• Topological Quantum Distillation
• Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
• Lieb-Robinson bounds and the generation of correlations and topological quantum order
• Fracton Topological Order, Generalized Lattice Gauge Theory and Duality
• Quasi-adiabatic Continuation of Quantum States: The Stability of Topological Ground State Degeneracy and Emergent Gauge Invariance
• Quantum Metropolis Sampling
• A symmetry principle for Topological Quantum Order
• Analytic and numerical demonstration of quantum self-correction in the 3D Cubic Code
• Quantum collision models: open system dynamics from repeated interactions
• Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer
• Thermalization in Nature and on a Quantum Computer
• Autocorrelations and Thermal Fragility of Anyonic Loops in Topologically Quantum Ordered Systems
• The Clifford group, stabilizer states, and linear and quadratic operations over GF(2)
• Quantum circuits for strongly correlated quantum systems
• Topological order in a 3D toric code at finite temperature
• A dissipative quantum Church-Turing theorem
• On thermalization in Kitaev's 2D model
• Approximating Gibbs states of local Hamiltonians efficiently with PEPS
• Efficient variational simulation of non-trivial quantum states
• Thermalization and canonical typicality in translation-invariant quantum lattice systems
• Methods for simulating string-net states and anyons on a digital quantum computer
• Local topological order inhibits thermal stability in 2D
• Circuit optimization of Hamiltonian simulation by simultaneous diagonalization of Pauli clusters
• Thermal State Preparation via Rounding Promises
• Relative Entropy Convergence for Depolarizing Channels
• Rapid thermalization of spin chain commuting Hamiltonians
• Complete entropic inequalities for quantum Markov chains
• Effective and exact holographies from symmetries and dualities
• Quantum many-body systems in thermal equilibrium
• Exponential decay of mutual information for Gibbs states of local Hamiltonians
• Universality Classes of Stabilizer Code Hamiltonians
• Efficient quantum Gibbs samplers with Kubo--Martin--Schwinger detailed balance condition
• Entropy Production of Doubly Stochastic Quantum Channels
• Quantum conditional relative entropy and quasi-factorization of the relative entropy
• Entropy decay for Davies semigroups of a one dimensional quantum lattice
• On the modified logarithmic Sobolev inequality for the heat-bath dynamics for 1D systems
• Szegedy Walk Unitaries for Quantum Maps
• Absence of Finite Temperature Phase Transitions in the X-Cube Model and its ${\mathbb{Z}}_p$ Generalization
• Approximate tensorization of the relative entropy for noncommuting conditional expectations
• Stability of logarithmic Sobolev inequalities under a noncommutative change of measure
• Certified algorithms for equilibrium states of local quantum Hamiltonians
• Dissipative Preparation of Many-Body Quantum States: Towards Practical Quantum Advantage
• Optimal quantum algorithm for Gibbs state preparation
• Rapid thermalization of dissipative many-body dynamics of commuting Hamiltonians
• Self correction requires Energy Barrier for Abelian quantum doubles
• Lifting topological codes: Three-dimensional subsystem codes from two-dimensional anyon models
• Thermalization in Kitaev's quantum double models via Tensor Network techniques
• Mixing Time of Open Quantum Systems via Hypocoercivity
• Clustering theorem in 1D long-range interacting systems at arbitrary temperatures
• Quantum circuits for toric code and X-cube fracton model