This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

Present Address: ]Institute for Quantum Computing, University of Waterloo, Waterloo, ON N2L 3G1, Canada

Relaxation dynamics of the toric code in contact with a thermal reservoir: finite-size scaling in a low temperature regime

C. Daniel Freeman daniel.freeman@berkeley.edu Berkeley Quantum Information & Computation Center, University of California, Berkeley, CA 94720, USA Department of Chemistry, University of California, Berkeley, CA 94720, USA    C. M. Herdman [ Department of Physics, University of Vermont, Burlington, VT 05405, USA    Dylan Gorman Department of Physics, University of California, Berkeley, CA 94720, USA    K. B. Whaley Berkeley Quantum Information & Computation Center, University of California, Berkeley, CA 94720, USA Department of Chemistry, University of California, Berkeley, CA 94720, USA
(July 29, 2025)
Abstract

We present an analysis of the relaxation dynamics of finite-size topological qubits in contact with a thermal bath. Using a continuous-time Monte Carlo method, we explicitly compute the low-temperature nonequilibrium dynamics of the toric code on finite lattices. In contrast to the size-independent bound predicted for the toric code in the thermodynamic limit, we identify a low-temperature regime on finite lattices below a size-dependent crossover temperature with nontrivial finite-size and temperature scaling of the relaxation time. We demonstrate how this nontrivial finite-size scaling is governed by the scaling of topologically nontrivial two-dimensional classical random walks. The transition out of this low-temperature regime defines a dynamical finite-size crossover temperature that scales inversely with the log of the system size, in agreement with a crossover temperature defined from equilibrium properties. We find that both the finite-size and finite-temperature scaling are stronger in the low-temperature regime than above the crossover temperature. Since this finite-temperature scaling competes with the scaling of the robustness to unitary perturbations, this analysis may elucidate the scaling of memory lifetimes of possible physical realizations of topological qubits.

I Introduction

The fact that the potential power of a large scale quantum computer has not yet been realized experimentally is due largely to the fragility of quantum information. A “conventional” quantum computer stores quantum information in spatially localized qubits–consequently local noise can generate errors that destroy the locally stored quantum information. The theoretical possibility of a fault tolerant quantum computer is well understood in the literature; in general this requires building redundancy into the experimental systems such that errors can be detected and corrected. Although fault tolerance via such active error correction is theoretically feasible, the overhead required to perform active error correction has thus far kept a large scale quantum computer out of reach.

An alternative approach to fault-tolerant quantum computing is based on building physically robust quantum hardware with passive error correction. The notion of a topological quantum computer builds on the possibility of storing quantum information nonlocally in a robust quantum phase of matter with topological order Kitaev (2003); Freedman (2001); Wen (1990); Nayak et al. (2008); consequently, these phases of matter appear to hint at the potential design of a self-correcting quantum computer. Indeed, while in equilibrium with a zerotemperature reservoir, a topological qubit is “topologically protected,” in that errors due to local perturbations are suppressed exponentially in the system size. Despite this promise, subsequent work has demonstrated that topological phases in two dimensions (2D) are thermally fragile because topological order is destroyed at any nonzero temperature Castelnovo and Chamon (2007); Nussinov and Ortiz (2008); Hastings (2011); Mazáč and Hamma (2012); Iblisdir et al. (2010). While higher-dimensional topological phases are robust at finite temperature Chamon (2005); Castelnovo and Chamon (2008); Alicki et al. (2008); Bravyi et al. (2011); Bravyi and Haah (2013); Haah (2011); Bacon (2006); Hastings et al. (2014), it is only in 2D that such phases can act as a universal quantum computer based on topologically protected operations Kitaev (2003); Freedman et al. (2002); Mochon (2004, 2003); Nayak et al. (2008). This shortcoming seems to preclude the possibility of a universal topologically protected quantum computer.

Accordingly, the 2D toric code fails to be a true fault-tolerant quantum memory in 2D Kitaev (2003); Dennis et al. (2002); Bravyi and Kitaev (1998); Alicki et al. (2007, 2009); Bravyi and Terhal (2009); Yoshida (2011); Chesi et al. (2010a); Landon-Cardinal and Poulin (2013); Castelnovo and Chamon (2012). However, while topological order is destroyed at any finite temperature in the thermodynamic limit, on a finite-size system the topological order of the toric code nevertheless persists up to a finite-size crossover temperature Castelnovo and Chamon (2007). This suggests the possibility of operating a topological qubit in a low-temperature regime where topological order persists due to finite-size effects. While finite-size effects reduce the zero-temperature robustness to unitary perturbationsKitaev (2003), the existence of a lowtemperature regime below the crossover temperature suggests that such finite-size effects may increase the thermal robustness. Consequently, characterizing how the memory lifetime of a topological qubit depends on finite-size effects, especially in the low-temperature regime, is of practical importance.

In this paper, we use real-time Monte Carlo simulations to study the relaxation dynamics of finite-size topological qubits defined by the toric code, in contact with a thermal reservoir. Previous work using related methods focused on the high-temperature scaling of decoherence times Chesi et al. (2010b); Röthlisberger et al. (2012); Al-Shimary et al. (2013); Hutter et al. (2012); here we focus on the dynamics at low temperatures. We find a low-temperature regime that is well described by thermal relaxation dominated by quasiparticle pairs undergoing topologically nontrivial random walks. At higher temperatures, the decoherence is dominated by local creation and annihilation of quasiparticle pairs. The transition between these two regimes allows for a dynamical definition of the crossover temperature TT^{*}. We find that T1/lnNT^{*}\sim 1/\ln N, which agrees with the scaling of a transition temperature defined from the topological entanglement entropy at equilibriumCastelnovo and Chamon (2007). Additionally we find that both the finite-size and finite-temperature scaling are stronger below than above TT^{*}.

The structure of this paper is the following: in Sec. II we present the relevant background of the toric code; Sec. III introduces a microscopic master equation of the toric code interacting with a bath as well as an effective model of the low-temperature dynamics; Sec. IV presents a numerical study of topologically nontrivial random walks on a torus that we use to construct the low-temperature effective model; and, finally, Sec. V presents a numerical study of the microscopic master equation for the toric code interacting with a bath and an analysis of these results in comparison with the low-temperature effective model.

II The toric code

II.1 The toric code Hamiltonian

The toric code provides a simple exactly soluble model with a topologically ordered ground state that may provide topologically protected qubits at T=0T=0 Kitaev (2003); Dennis et al. (2002). The toric code is defined on a square lattice, where Ising spins sit on the links of the lattice. We define the linear dimension of the lattice as LL and the number of spins N=2L2N=2L^{2}. The Hamiltonian involves four-spin interactions around the plaquettes and vertices of the lattice:

HTC\displaystyle H_{\mathrm{TC}} =JevAvJmpBp,\displaystyle=-J_{e}\sum_{v}A_{v}-J_{m}\sum_{p}B_{p}, (1)
Av\displaystyle A_{v} jvσjz,Bpjpσjx,\displaystyle\equiv\prod_{j\in v}\sigma_{j}^{z},\quad B_{p}\equiv\prod_{j\in p}\sigma_{j}^{x}, (2)

where the sums over vv and pp are over the vertices and plaquettes of the lattice, respectively (see Fig. 1). The ground states are the +1+1 eigenstate of all AvA_{v} and BpB_{p} operators, since all such operators commute. On a torus, there are four degenerate ground states that are distinguished by the expectation values of non-local winding operators W1,2xW_{1,2}^{x},W1,2zW_{1,2}^{z}:

W1,2xjΓ1,2σjx,W1,2zjΓ~1,2σjz,\displaystyle W_{1,2}^{x}\equiv\prod_{j\in\Gamma_{1,2}}\sigma_{j}^{x},\quad W_{1,2}^{z}\equiv\prod_{j\in\tilde{\Gamma}_{1,2}}\sigma_{j}^{z}, (3)

where Γ1,2\Gamma_{1,2} and Γ~1,2\tilde{\Gamma}_{1,2} are topologically non-trivial loops along the links and plaquettes of the lattice, respectively, that wind around each of the two axes of the torus. There is a finite gap Δe,m=4Je,m\Delta_{e,m}=4J_{e,m} to excited states that are 1-1 eigenstates of some AvA_{v} and/or BpB_{p}. These correspond to ee-type and mm-type anyonic quasiparticle excitations, respectively Kitaev (2003).

Refer to caption
Figure 1: The vertex (AvA_{v}) and plaquette (BpB_{p}) operators of the toric code as defined in (2). Edges marked in red are operated on by σx\sigma^{x} while those marked in blue are operated on by σz\sigma^{z}.

II.2 The toric code as a quantum memory

Consider the W1,2zW_{1,2}^{z} basis for the degenerate ground state subspace; we may label the four ground states by the eigenvalues of W1,2zW_{1,2}^{z}:

{|Ψ0}={|Ψ0++,|Ψ0+,|Ψ0+,|Ψ0},\Bigl{\{}\left|\Psi_{0}\right\rangle\Bigr{\}}=\Bigl{\{}\left|\Psi_{0}^{++}\right\rangle,\left|\Psi_{0}^{-+}\right\rangle,\left|\Psi_{0}^{-+}\right\rangle,\left|\Psi_{0}^{--}\right\rangle\Bigr{\}}, (4)

where +/+/- represent the ±1\pm 1 eigenstates of W1zW_{1}^{z} and W2zW_{2}^{z}, respectively. We choose this basis to be the logical basis for a two qubit quantum memory. To simplify the discussion of errors we will consider the limit JmJ_{m}\rightarrow\infty, so that only ee-type quasiparticles have finite energy. The lowest excited eigenstates have a single pair of localized ee-type quasiparticles which are connected to a ground state by operation of an error string:

|ev,ev=Sx[Γv,v]|Ψ0,Sx[Γv,v]jΓv,vσjx.\left|e_{v},e_{v^{\prime}}\right\rangle=S_{x}\bigl{[}\Gamma_{v,v^{\prime}}\bigr{]}\bigl{|}\Psi_{0}\bigr{\rangle},\quad S_{x}\bigl{[}\Gamma_{v,v^{\prime}}\bigr{]}\equiv\prod_{j\in\Gamma_{v,v^{\prime}}}\sigma_{j}^{x}. (5)

Here, vv and vv^{\prime} are the vertices where the quasiparticles are located and the string Γv,v\Gamma_{v,v^{\prime}} connects vv and vv^{\prime}. Error strings that form topologically non-trivial loops generate the W1,2xW_{1,2}^{x} operators and drive transitions between ground states; such error strings create noncorrectable errors, i.e., errors in the logical subspace that cannot be corrected. Correctable errors, or self-correcting errors, are those error strings that close without causing a change in winding number.

Under local perturbations to HTCH_{\mathrm{TC}}, such topologically nontrivial error strings only occur at order LL in perturbation theory; consequently both the splitting of the ground state degeneracy and transitions between ground states are suppressed exponentially, and thus this ground state subspace is “topologically protected” from such unitary perturbations Klich (2010); Bravyi et al. (2010); Bravyi and Hastings (2011); Trebst et al. (2007); Tupitsyn et al. (2010); Dusuel et al. (2011); Michalakis and Zwolak (2013); Kay (2011). The toric code can thus act as a self-correcting quantum memory at zero temperature.

II.3 The toric code at finite temperatures

Despite the topological protection at zero temperature, in the thermodynamic limit the topological order of the toric code is destroyed at any finite temperature Nussinov and Ortiz (2008); Castelnovo and Chamon (2007). Consequently, a topological qubit would be thermally fragile. While topologically nontrivial error strings due to unitary perturbations are exponentially suppressed in the system size, non-trivial error strings may also be generated by non-unitary perturbations, e.g., from contact with a thermal reservoir. Non-correctable errors due to non-unitary perturbations are not exponentially suppressed in the system size.

The thermal fragility of the 2D toric code can be understood from a simple picture of the dissipative dynamics generated from local interactions with an external bath. A local system-bath interaction can generate a trivial error string by flipping a single spin, thus creating a single pair of neighboring quasiparticles:

σjx|Ψ0=|ev,ev\sigma_{j}^{x}\left|\Psi_{0}\right\rangle=\left|e_{v},e_{v^{\prime}}\right\rangle (6)

where vv and vv^{\prime} are the vertices on either end of the link jj. The rate of such a process is suppressed exponentially in the inverse temperature, due to the energy gap Δ\Delta to such excited states. Such a trivial error is correctable by applying another σjx\sigma_{j}^{x}. However, additional trivial error strings σjx\sigma_{j^{\prime}}^{x} with jjj\neq j^{\prime} applied to vv or vv^{\prime} will generate a longer, non-trivial error string at no energy cost. Consequently, local coupling to a bath can drive a random walk of quasiparticle pairs around the lattice with a rate that is only suppressed by a single Boltzmann factor. Such random walks may generate topologically nontrivial error loops and return the system back to the ground state subspace. If an error loop has an odd winding number, this error loop has caused a non-correctable error by driving a transition between ground states. Alternatively, if the error loop has an even winding number, the error is self-correcting. Indeed, Alicki et al. have placed a system-size-independent upper bound on the relaxation time of a pure toric code ground state that explicitly demonstrates this thermal fragility of the toric code in the thermodynamic limit Alicki et al. (2007, 2009). Additionally, the analysis of Nussinov and Ortiz demonstrates the lack of “spontaneous topological symmetry breaking” at finite-temperature, as the autocorrelation time of the winding operators is sub-exponential in lattice dimension in the thermodynamic limit Nussinov and Ortiz (2008, 2009).

II.4 Crossover temperature

While the toric code is thermally fragile at all non-zero temperatures in the thermodynamic limit, we can also consider how this fragility is affected by the finite size of a lattice. As outlined above, the dissipative error processes which lead to thermal fragility occur when there is a single quasiparticle pair present. Since the number of excitations in equilibrium is suppressed by the Boltzmann factor at low temperatures, we expect that at sufficiently low temperatures the number of quasiparticles in equilibrium will be vanishingly small. We can then define an equilibrium crossover temperature TeqT_{eq}^{*} which distinguishes the thermally fragile regime from a low temperature regime with reduced dissipative error processes by:

NeΔ/Teq1TeqΔlnN.Ne^{-\Delta/T_{eq}^{*}}\sim 1\Rightarrow T_{eq}^{*}\sim\frac{\Delta}{\ln N}. (7)

Castelnovo and Chamon define an equilibrium crossover temperature TeqT_{eq}^{*} above which the topological entanglement entropy vanishes Castelnovo and Chamon (2007). They find that this equilibrium definition of TT^{*} scales inversely with the log of the system size, and that this becomes a zero temperature phase transition in the thermodynamic limit. Conversely, on a finite sized system the crossover temperature TT^{*} defines a low temperature regime where topological order persists as a finite-size effect. This opens the possibility of using finite-size effects to exploit the zero temperature topological order at finite temperatures. The usefulness of this low temperature regime for quantum information processing depends on the scaling of the relaxation time in this regime. Robustness to unitary perturbations requires a sufficiently large system size to minimize the splitting of the degeneracy and the matrix elements between ground states, while the thermal fragility increases with system size. Thus one may expect that there is an optimal size for computational performance.

Below, we directly address this question of the finite-size scaling of the relaxation time of a toric code ground state in contact with a thermal reservoir. This analysis complements the growing literature concerning active error correction on the toric code by use of the stabilizer space and associated stabilizer operations Dennis et al. (2002); Bravyi and Terhal (2009); Chesi et al. (2010a); Jouzdani et al. (2013). Usually, stabilizer error analysis is considered in the context of effectively infinite temperature thermal instabilityChesi et al. (2010b), in contrast to the finite-temperature dynamics presented here. A complete toolkit for understanding and controlling errors in physical implementations of the toric code would need a predictive low temperature model, as well as a recipe for understanding how the fidelity of stabilizer operations affects the finite temperature operation of the toric code. Here we focus on the robustness of the passive error correcting (i.e., self-correcting) dynamics under the action of the toric code Hamiltonian in contact with a thermal reservoir.

III Dynamics of the Toric Code in contact with an external bath

III.1 Microscopic Quantum Master Equation

We present a microscopic model of the real-time non-equilibrium dynamics of the toric code in contact with a thermal reservoir. Due to the fact that the spectrum of HTCH_{\mathrm{TC}} has a finite gap to excited eigenstates with localized quasiparticle excitations, such dynamics may be described by a Lindblad master equationAlicki et al. (2007, 2009):

ρ˙=ω2cωρcωcωcωρρcωcω,\displaystyle\dot{\rho}=\sum_{\omega}{2c_{\omega}\rho c^{\dagger}_{\omega}}-c^{\dagger}_{\omega}c_{\omega}\rho-\rho c^{\dagger}_{\omega}c_{\omega}, (8)

here ρ\rho is the toric code system density matrix and {cω}\{c_{\omega}\} is a set of Lindblad operators generated by local system-bath interactions. We will consider the limit where JmJeJ_{m}\gg J_{e}, such that at low temperatures the system will remain in the +1 eigensector of all BpB_{p} operators and only ee-type quasiparticles will be excited by the reservoir. We will only consider local system-bath couplings, for which the bath generates single spin flips in the system. The relevant Lindblad operators are:

{cω}={γ0Tvve,γ+Evve,γEvve}\left\{c_{\omega}\right\}=\left\{\sqrt{\gamma_{0}}T^{e}_{vv},\sqrt{\gamma_{+}}E^{e\dagger}_{vv},\sqrt{\gamma_{-}}E^{e}_{vv}\right\} (9)

where EvveE^{e\dagger}_{vv^{\prime}} (EvveE^{e}_{vv^{\prime}}) creates (annihilates) a pair of quasiparticles at neighboring vertices and TvveT^{e}_{vv^{\prime}} translates a quasiparticles across a link. These operators are defined by:

Evve\displaystyle E^{e\dagger}_{vv^{\prime}} =14σvvx(1Av)(1Av),\displaystyle=\frac{1}{4}{\sigma}^{x}_{vv^{\prime}}\left(1-A_{v}\right)\left(1-A_{v^{\prime}}\right),
Tvve\displaystyle T^{e}_{vv^{\prime}} =14σvvx(1Av)(1+Av).\displaystyle=\frac{1}{4}{\sigma}^{x}_{vv^{\prime}}\left(1-A_{v}\right)\left(1+A_{v^{\prime}}\right). (10)
Refer to caption
Figure 2: A torus with a self-correcting error string (left) and an uncorrectable error string (right).

Since the Lindblad form of the master equation only connects diagonal elements of the density matrix ρ\rho to other diagonal elements, expectation values of diagonal elements will evolve independently of off-diagonal density matrix elements. Correspondingly, the time evolution of diagonal matrix elements reduces to a classical master equation:

dPndt=γ0n0(Pn0Pn)\displaystyle\frac{dP_{n}}{dt}=\gamma_{0}\sum_{n_{0}}\left(P_{n_{0}}-P_{n}\right) +n+(γPn+γ+Pn)\displaystyle+\sum_{n_{+}}\left(\gamma_{-}P_{n_{+}}-\gamma_{+}P_{n}\right)
+n(γ+PnγPn)\displaystyle+\sum_{n_{-}}\left(\gamma_{+}P_{n_{-}}-\gamma_{-}P_{n}\right) (11)

where nn labels an eigenstate of HTCH_{\mathrm{TC}}, Pn=ρnnP_{n}=\rho_{nn} are the diagonal matrix elements (probabilities) and {γ0,γ+,γ}\{\gamma_{0},\gamma_{+},\gamma_{-}\} are the rates at which the operators {Te,Ee,Ee}\{T^{e},E^{e\dagger},E^{e}\} act, respectively. Similarly, in (11), for a given nn, the indices of n0n_{0}, n+n_{+}, and nn_{-} label the sets of eigenstates connected to |n|n\rangle by the operators TeT^{e}, EeE^{e\dagger}, and EeE^{e}, respectively. The ratio γ+/γ\gamma_{+}/\gamma_{-} is fixed by detailed balance to be

γ+γ=eΔ/T\frac{\gamma_{+}}{\gamma_{-}}=e^{-\Delta/T} (12)

but the nature of the bath and the coupling strength determines γ0\gamma_{0} and the magnitude of γ\gamma_{-} (or equivalently γ+\gamma_{+}).

We consider here an Ohmic, Markovian bath with a power spectrum given by:

J(ω)=ωeωωc\displaystyle J\left(\omega\right)=\omega e^{-\frac{\omega}{{\omega}_{c}}} (13)

with ωc{\omega}_{c} a high frequency cutoff much larger than JeJ_{e}. Taking wcw_{c} to infinity gives rise to decay rates of the formChesi et al. (2010b):

γ(ω)=ξ|ω1eβω|\displaystyle\gamma\left(\omega\right)=\xi\left|\frac{\omega}{1-e^{-\beta\omega}}\right| (14)

where ξ\xi sets the strength of the phenomenological system-bath coupling. This leads to the following rates:

γ0ξβ,γ+=ξΔeβΔ1,γ=ξΔ1eβΔ.\gamma_{0}\equiv\frac{\xi}{\beta},\quad\gamma_{+}=\frac{\xi\Delta}{e^{\beta\Delta}-1},\quad\gamma_{-}=\frac{\xi\Delta}{1-e^{-\beta\Delta}}. (15)

We are most interested in the dynamics deriving from the initial condition of a pure ground state. We characterize the relaxation from a pure ground state by considering the time evolution of the expectation value of the winding operators:

W1,2Z(t)Tr[ρ(t)W1,2Z].\left\langle W^{Z}_{1,2}\left(t\right)\right\rangle\equiv\mathrm{Tr}\left[\rho\left(t\right)W^{Z}_{1,2}\right]. (16)

The population dynamics are governed by the creation of quasiparticle pairs that undergo random walks on the torus and then annihilate. Thermal transitions between ground states occur when the quasiparticle pair undergoes a topologically non-trivial random walk before annihilating. The decay of the expectation values in (16) from their values in a pure state with eigenvalue ±1\pm 1 can be due to both topologically nontrivial random walks generating transitions between ground states, as well as transitions to excited states via propagating, open error strings. Consequently, the statistics of such topological random walks affect the scaling of the lifetime of a ground state.

III.2 Comparison to Ising Model Dynamics

Nussinov and Ortiz showed that one can take advantage of the equivalence of the partition function of the toric code and that of 1D classical Ising chains to compute equilibrium properties of the toric code Nussinov and Ortiz (2008, 2009). However, one can not readily take advantage of this mapping for the study of non-equilibrium properties. While the partition function is only a function of the spectrum of the system, non-equilibrium dynamics depend on the nature of the (local) coupling to the external reservoir. Since the mapping of the toric code to an Ising chain maps a 2D model onto a 1D model, local couplings of the toric code to an external reservoir in general can lead to non-local couplings in the corresponding Ising model. Thus, a simple model of the 1D non-equilibrium dynamics of the Ising chains locally coupled to an external bath cannot describe the non-equilibrium dynamics of the toric code with a local bath coupling. Fundamentally, the dynamics of each system at low temperatures are governed by the random walk of defects (anyons in the toric code, domain walls in the Ising models); the defects of the Ising model undergo 1D random walks, whereas those of the toric code undergo 2D random walks. Consequently, we cannot directly compute the finite-size relaxation times of the toric code ground states from an analysis of the dynamics of the Ising chain. It is nevertheless useful to discuss the nature of thermal relaxation in a finite-sized Ising chain to help inform our discussion of such dynamics in the toric code.

Consider a periodic 1D chain of LL classical Ising spins si=±1s_{i}=\pm 1 with energy

E=Jisisi+1,E=-J\sum_{i}s_{i}s_{i+1}, (17)

where J>0J>0 is a ferromagnetic coupling constant. The ground state of (17) is a ferromagnet, but the long range order is destroyed at all nonzero temperatures. Excitations above the degenerate ground states are pairs of domain walls with energy cost Δ=4J\Delta=4J. If a pair of domain walls undergoes a topologically non-trivial 1D random walk, this drives a thermal transition between ground states, which is we will refer to as “ground state relaxation”. At sufficiently low temperatures on a finite-sized system, we can expect that these 1D topologically nontrivial walks will dominate the relaxation time of the magnetization. Such a low temperature regime must occur when there is less than a single pair of defects in equilibrium:

LeΔ/T1.L\cdot e^{-\Delta/T}\ll 1. (18)

At low enough temperatures, there may be a separation of time scales such that γ+γ0γ\gamma_{+}\ll\gamma_{0}\ll\gamma_{-}. Intuitively, the domain wall production rate, γ+\gamma_{+}, can be tuned much less than the domain wall annihilation rate, γ\gamma_{-}, simply by lowering the temperature (c.f. (12)). For certain choices of bath model, the domain wall hopping rate, γ0\gamma_{0}, can be tuned between the latter two rates. On a finite size lattice the time scale for an extensive random walk of the defects can be estimated by the diffusion equation to be of the order of L2/γ0L^{2}/\gamma_{0}. We consider the low temperature regime of a finite size lattice where γ+γ0/L2\gamma_{+}\ll\gamma_{0}/L^{2}. In this limit, the rate of topologically nontrivial walks occurring is determined by the rate of production of defect pairs and by the probability that such pairs undergo a topologically nontrivial walk before annihilating. This is because any domain wall pairs which proceed to an extensive random walk will carry out their walk and annihilate much faster than another pair of defects will be created.

We consider only the lowest order processes at first order in γ+\gamma_{+}. Once a defect pair is created, the probability of the pair separating instead of trivially annihilating is of the order of γ0/γ\gamma_{0}/\gamma_{-}. The lowest order processes will annihilate upon their first return to neighboring links. Processes for which the defect pair do not annihilate after the first return to neighboring links will occur at higher order in γ0/γ\gamma_{0}/\gamma_{-}. Consequently the overall order of these lowest order processes is γ+γ0/γ\gamma_{+}\gamma_{0}/\gamma_{-}. We may then introduce a phenomenological form of the relaxation rate from a ferromagnetic ground state:

ΓIsing(β,N)γ0eΔ/TLP1DΩ(L).\displaystyle{\Gamma}_{\rm{Ising}}(\beta,N)\sim\gamma_{0}\cdot e^{-\Delta/T}\cdot L\cdot P^{\Omega}_{{\rm 1D}}\left(L\right). (19)

The linear scaling in LL arises from the number of locations for domain wall pairs to be created. The factor P1DΩ(L)P^{\Omega}_{{\rm 1D}}(L) is the probability that any given domain wall that does not immediately annihilate eventually undergoes a topologically nontrivial random walk. A symmetry argument shows that P1DΩ(L)L1P^{\Omega}_{{\rm 1D}}(L)\sim L^{-1} (see Appendix B). This linear scaling of P1DΩ(L)P^{\Omega}_{{\rm 1D}}(L) suggests that the relaxation rate of the Ising model is size independent: ΓIsingγ0eΔ/T{\Gamma}_{\rm{Ising}}\sim\gamma_{0}\cdot e^{-\Delta/T}.

In Ref. Glauber, 1963 Glauber solved the exact dynamics of the Ising chain in contact with a thermal reservoir. Glauber uses a bath where γ0\gamma_{0} is taken to be a constant and

γ0γ=1211eΔ/T.\frac{\gamma_{0}}{\gamma_{-}}=\frac{1}{2}\frac{1}{1-e^{-\Delta/T}}. (20)

The relaxation time of this model is found to be

ΓGlauber=γ01+eΔ/T\Gamma_{\rm{Glauber}}=\frac{\gamma_{0}}{1+e^{\Delta/T}} (21)

At low temperatures, ΓGlauberγ0eΔ/T\Gamma_{\rm{Glauber}}\approx\gamma_{0}e^{-\Delta/T}, in agreement with the expected size independent form of the low temperature single defect pair model(19), despite the fact that γ0/γ1\gamma_{0}/\gamma_{-}\ll 1 is not satisfied.

III.3 Low temperature phenomenological dynamics

We can now make an analogous argument for the toric code. At sufficiently low temperatures on a finite-sized lattice, the relaxation rate from a ground state should be dominated by the dynamics of a single quasiparticle pair. Transitions between ground states are generated by pairs of excitations that annihilate after undergoing a topologically non-trival 2D random walk with an odd winding number. The low temperature regime dominated by single defect pairs occurs when

L2eΔ/T1.L^{2}\cdot e^{-\Delta/T}\ll 1. (22)

We consider a separation of time scales for the Ohmic bath defined by (15):

γ01L2γ+1\displaystyle\gamma_{0}^{-1}L^{2}\ll\gamma_{+}^{-1} LTΔeΔ/2T\displaystyle\Rightarrow L\ll\sqrt{\frac{T}{\Delta}}e^{\Delta/2T} (23)
γ1γ01\displaystyle\gamma_{-}^{-1}\ll\gamma_{0}^{-1} TΔ1\displaystyle\Rightarrow\frac{T}{\Delta}\ll 1 (24)

In this regime, the lowest-order processes are of the order of,

γ0γ+γξTeΔ/T\gamma_{0}\frac{\gamma_{+}}{\gamma_{-}}\sim\xi\cdot T\cdot e^{-\Delta/T} (25)

and we write a phenomenological ground state relaxation rate of the form,

ΓTC(β,L)ξTeΔ/TL2P2DΩ(L).\displaystyle{\Gamma}_{\rm{TC}}(\beta,L)\sim\xi\cdot T\cdot e^{-\Delta/T}\cdot L^{2}\cdot P^{\Omega}_{{\rm 2D}}\left(L\right). (26)

Analogous to the phenomenological relaxation rate for the Ising model (i.e., (19)), the term ξTeΔ/TL2\xi\cdot T\cdot e^{-\Delta/T}\cdot L^{2} encodes the rate at which free quasiparticle pairs are produced. The number of spins where a defect pair can be created is N=2L2N=2L^{2}. The scaling of the topological factor P2DΩ(L)P^{\Omega}_{{\rm 2D}}(L), which is the probability of a 2D topologically nontrivial walk (i.e., a walk with odd winding number) will control finite-size scaling of ΓTC\Gamma_{\rm{TC}}; only if P2DΩ(L)L2P^{\Omega}_{{\rm 2D}}(L)\sim L^{-2} will the relaxation rate of the toric code be system size independent, as for the classical Ising chain. Note that P2DΩ(L)P^{\Omega}_{{\rm 2D}}\left(L\right) is, in general, a function of temperature (see Appendix A).

Refer to caption
Figure 3: A depiction of the operation of the Lindblad operators in the master equation describing the interaction of the toric code with an external bath, as defined in (10).

III.4 High temperature phenomenological dynamics

At high temperatures, the relaxation of a toric code ground state will be dominated by the growing population of quasiparticles, rather than the dynamics of a single quasiparticle pair. In this regime, γ+γγ0\gamma_{+}\approx\gamma_{-}\approx\gamma_{0} and the relaxation rate, i.e., the rate of decay of the expectation values W1,2z\langle W_{1,2}^{z}\rangle, is due to error strings created across the length of the W1,2zW_{1,2}^{z} operator. Consequently we expect the decay to be linear in system size:

ΓTHγ+L.\Gamma_{T_{H}}\sim\gamma_{+}L. (27)

This linear scaling arises from the short time dynamics of the master equation (8) Viyuela et al. (2012) and is independent of the topological processes that contribute to P2DΩ(L)P^{\Omega}_{{\rm 2D}}(L) and dominate the low temperature regime.

III.5 Low temperature effective model of ground state transitions

We will now use the form of the scaling of non-trivial annihilation probabilities discussed above to construct an effective low temperature minimal Markov model of the toric code ground state subspace. The ground state Markov model is defined by the master equation

d𝑷dt=𝚪𝑷(t)\frac{d\boldsymbol{P}}{dt}=\boldsymbol{\Gamma}\boldsymbol{P}\left(t\right) (28)

where 𝑷=(P++,P+,P+,P)\boldsymbol{P}=(P_{++},P_{+-},P_{-+},P_{--}) is the vector of all ground state probabilities and 𝚪\boldsymbol{\Gamma} is the matrix of transition rates between ground states.

Here we assume the low temperature form of the transition rate between ground states to take the form of (26); correspondingly the matrix elements of 𝚪\boldsymbol{\Gamma} take the form

Γij=λPijΩ\Gamma_{ij}=\lambda P_{ij}^{\Omega} (29)

where Γij\Gamma_{ij} corresponds to the transition iji\rightarrow j, λ\lambda is a rate of production of anyon pairs that undergo a nontrivial random walk, and PijP_{ij} is the probability that a given anyon pair will undergo a topologically nontrivial walk causing the transition iji\rightarrow j. We take the form of λ\lambda to be:

λ=2L2γ+(1γ6γ0+(2L27)γ++γ),\displaystyle\lambda=2L^{2}\gamma_{+}\left(1-\frac{\gamma_{-}}{6\gamma_{0}+\left(2L^{2}-7\right)\gamma_{+}+\gamma_{-}}\right), (30)

where 2L2γ+2L^{2}\gamma_{+} is the rate of pair creation for the entire lattice. The remaining factor in brackets is exactly the probability that an adjacent pair of quasiparticles on an otherwise empty lattice does not annihilate. The numerical factors (i.e., 6,(2L27),16,(2L^{2}-7),1) simply index the number of edges that can be acted upon by the different Lindblad operators for the lattice configuration with a single pair of adjacent quasiparticles. By detailed balance, the probability of a given Lindblad operator acting on the system (e.g., EeE^{e}) is then just the ratio of the rate of that operator (e.g., γ\gamma_{-}) to the weighted sum of the rates of the other available operators, weighted by the number of edges available to each operator (e.g., 6γ0+(2L27)γ++γ6\gamma_{0}+\left(2L^{2}-7\right)\gamma_{+}+\gamma_{-}). Thus, λ\lambda accounts for the creation rate of quasiparticle pairs that do not immediately annihilate, or those pairs which can generate nontrivial random walks.

The form of PijΩP_{ij}^{\Omega} is determined by whether the matrix element is relating ground states that differ by a winding on one axis of the torus or on both. We define Pδ1ΩP^{\Omega}_{\delta 1} and Pδ2ΩP^{\Omega}_{\delta 2} to be the probabilities of a topologically nontrivial annihilation that has an odd winding about one axis and both axes of the torus, respectively. Then the form of PijP_{ij} is:

PijΩ={Pδ1Ωif i,j differ by one winding number Pδ2Ωif i,j differ by both winding numbers 2Pδ1ΩPδ2Ωif i=jP_{ij}^{\Omega}=\begin{cases}P^{\Omega}_{\delta 1}&\mbox{if }i,j\mbox{ differ by one winding number }\\ P^{\Omega}_{\delta 2}&\mbox{if }i,j\mbox{ differ by both winding numbers }\\ -2P^{\Omega}_{\delta 1}-P^{\Omega}_{\delta 2}&\mbox{if }i=j\end{cases} (31)

We may solve this Markov model exactly by integrating (28): for P++(t=0)=1P_{++}(t=0)=1 we obtain:

P++(t)\displaystyle P_{++}\left(t\right) =14(1+e4tPδ1Ωλ+2e2t(Pδ1Ω+Pδ2Ω)λ)\displaystyle=\frac{1}{4}(1+e^{-4tP^{\Omega}_{\delta 1}\lambda}+2e^{-2t\left(P^{\Omega}_{\delta 1}+P^{\Omega}_{\delta 2}\right)\lambda})
P+(t)\displaystyle P_{+-}\left(t\right) =P+(t)=14(1e4tPδ1Ωλ)\displaystyle=P_{-+}\left(t\right)=\frac{1}{4}\left(1-e^{-4tP^{\Omega}_{\delta 1}\lambda}\right)
P(t)\displaystyle P_{--}\left(t\right) =14(1+e4tPδ1Ωλ2e2t(Pδ1Ω+Pδ2Ω)λ).\displaystyle=\frac{1}{4}(1+e^{-4tP^{\Omega}_{\delta 1}\lambda}-2e^{-2t\left(P^{\Omega}_{\delta 1}+P^{\Omega}_{\delta 2}\right)\lambda}). (32)

When Pδ1ΩPδ2ΩP2DΩP^{\Omega}_{\delta 1}\approx P^{\Omega}_{\delta 2}\approx P^{\Omega}_{\rm{2D}}, we see that all P(t)P(t) are well described by an exponential decay with rate 4P2DΩ(L)λ4P^{\Omega}_{\rm{2D}}(L)\lambda at a finite temperature, TT (see Appendix A).

IV Topologically non-trivial random walks on the torus

IV.1 Scaling of topologically non-trival wallks

As discussed above, at sufficiently low temperatures on a finite size lattice, we expect the relaxation time of a toric code ground state to depend on the statistics of topologically nontrivial random walks on the torus. In this section we present a numerical study of discrete random walks on a square lattice on a torus using Monte Carlo simulations. Without loss of generality, we may map the processes of pair creation, two-particle random walk, and annihilation to a single random walker undergoing a random walk that starts and ends at the origin. We can compute the probability of a quasiparticle pair generating a transition between ground states after annihilation from the statistics of topologically non-trivial walks of the single walker with odd winding.

To estimate the scaling of P2DΩ(L)P^{\Omega}_{{\rm 2D}}(L), we consider a related quantity: the probability that two random walkers will annihilate after nn steps p(n)p(n). Topological walks must have radius of LL; given that the radius of a 2D random walk scales as n\sqrt{n}, we may assume that topological walks hve a minimum number of steps that scales as ntopoL2n_{\rm{topo}}\sim L^{2}. P2DΩ(L)P^{\Omega}_{{\rm 2D}}(L) may then be estimated as

P2DΩntopo𝑑np(n).\displaystyle P^{\Omega}_{{\rm 2D}}\sim\int^{\infty}_{n_{\rm{topo}}}dn~p\left(n\right). (33)

This rough estimate assumes that all walks larger than a certain length are necessarily topologically nontrivial.

Restricting to a planar square lattice with trivial topology, the annihilation probability pp(n)p^{\rm{p}}(n) can be computed to give the asymptotic behavior for large nn as Montalenti and Ferrando (2000):

pp(2n)12n(ln2n)2.p^{\rm{p}}\left(2n\right)\approx\frac{1}{2n{\left({\ln 2n\ }\right)}^{2}}. (34)

For small nn, the exact result may be computed numerically via a recursion relation Montalenti and Ferrando (2000). We then can estimate the scaling of P2DΩP^{\Omega}_{{\rm 2D}} by integrating the planar result:

P2DΩ(L)\displaystyle P^{\Omega}_{{\rm 2D}}\left(L\right) ntopo𝑑n1ntopo(lnntopo)2=1lnntopo\displaystyle\sim\int^{\infty}_{n_{\rm{topo}}}dn~\frac{1}{n_{\rm{topo}}\left(\ln n_{\rm{topo}}\right)^{2}}=\frac{1}{\ln n_{\rm{topo}}}
1lnL.\displaystyle\sim\frac{1}{\ln L}. (35)

We expect then that the poly-log scaling of pp(n)p^{\rm{p}}(n) will lead to an inverse logarithmic finite-size scaling of P2DΩP^{\Omega}_{{\rm 2D}}. Below we compute P2DΩP^{\Omega}_{{\rm 2D}} numerically and demonstrate this finite-size scaling empirically.

IV.2 Monte Carlo study of topologically non-trivial random walks on the torus

In the low temperature limit, quasiparticle dynamics are dominated by trivial events where pairs that are created and immediately annihilate as γγ0\gamma_{-}\gg\gamma_{0}. Additionally, for nontrivial walks, once the anyon pair returns to occupy nearest neighbor sites on the lattice, the pair will annihilate with high probability. To model this low temperature regime, we consider an annihilation to occur as soon as a single random walker returns to a site adjacent to the origin Fig. 4. This can be understood as a “zero temperature” limit to the true quasiparticle statistics, as it ignores higher order processes that occur at finite temperature involving quasiparticle trajectories that meet in annihilation geometries, but then do not annihilate. Explicitly, this approximation amounts to taking γ\gamma_{-}\rightarrow\infty. Additionally, to improve efficiency of the Monte Carlo simulations, we start the walker at one of eight starting positions away from the origin; we account for the relative probabilities for reaching these starting positions via exact enumeration of the combinatorics of short topologically trivial walks (see Fig. 4). The random walker undergoes a discrete time random walk on the square lattice on a torus until it returns to one of the four vertices adjacent to the origin.

Using this approach, we compute the probability that two random walkers will annihilate after nn steps, pt(n)p^{\rm{t}}(n), and the average number of steps before annihilation, n\langle n\rangle. For the true finite temperature toric code, the annihilation probability for nearest neighbor quasiparticles is less than one, as it is a function of γ0/γ\gamma_{0}/\gamma_{-}. The finite temperature probabilities P2DΩ(L)P^{\Omega}_{\rm{2D}}(L) may be computed from the zero temperature limit via a “resummation” method described in Appendix A.

Refer to caption
Figure 4: The eight starting geometries (translucent green, blue) for Monte Carlo simulations of random walks. The solid green site denotes the origin at which the “fixed” quasi-particle sits. Blue configurations were sampled twice as often as green configurations, owing to the different likelihoods of different starting geometries. The simulation was terminated when the traveling quasiparticle reached one of the translucent red vertices—i.e. an annihilation geometry.
Refer to caption
Figure 5: Probability of annihilation pt(n)p^{\rm{t}}(n) after nn steps on the torus for the model described in section IV, as computed via Monte Carlo. We see that the value of pt(n)p^{\rm{t}}(n) agrees with the planar value pp(n)p^{\rm{p}}(n) (see (34) and Montalenti and Ferrando (2000)) up until a characteristic value of nn where it is possible for the walker to make topologically nontrivial walks on a finite size lattice.

Fig. 5 shows the annihilation probability on a torus pt(n)p^{\rm{t}}(n) as a function of the number of steps nn for the zero temperature model with several system sizes LL, as computed via Monte Carlo. We see that pt(n)p^{\rm{t}}(n) agrees with pp(n)p^{\rm{p}}(n) up to a certain value of nn for each lattice size. We can therefore define a characteristic “departure time” nd(L)n_{d}(L), as:

|pp(2nd)pt(2nd)pp(2nd)|=14\left|\frac{p^{\rm{p}}\left(2n_{d}\right)-p^{\rm{t}}\left(2n_{d}\right)}{p^{\rm{p}}\left(2n_{d}\right)}\right|=\frac{1}{4} (36)

Random walks that annihilate at small nn are not sensitive to the topology of the finite-size lattice. Thus, ndn_{d} reflects the characteristic number of steps at which the random walk distribution is affected by the finite size torus topology. For n>ndn>n_{d}, we see that pt(n)>pp(n)p^{\rm{t}}(n)>p^{\rm{p}}(n) up to a characteristic number of steps. We therefore define the “crossing time” ncn_{c} where pt(n)p^{\rm{t}}(n) crosses pp(n)p^{\rm{p}}(n) and then drops significantly. Fig. 6 shows the scaling of both dynamical quantities, ncn_{c} and ndn_{d} as a function of system size LL. Both are seen to be well described by power laws:

nc,dLαc,dn_{c,d}\sim L^{\alpha_{c,d}} (37)

with αc=2.343±0.001\alpha_{c}=2.343\pm 0.001 and αd=1.66±0.04\alpha_{d}=1.66\pm 0.04.

Refer to caption
Figure 6: The finite-size scaling of the characteristic departure (ndn_{d}) and crossing (ncn_{c}) times from an analysis of the Monte Carlo data shown in Fig. 5. The lines represent the best fit power laws to the three largest system sizes.

We also compute the initial and final topological sectors of each walk; this allows us to compute the probability of topologically nontrivial annihilation, P2DΩ(L)P^{\Omega}_{{\rm 2D}}(L), where the walk generates a topologically non-trivial path with odd winding. Fig. 7 shows the finite size scaling of P2DΩ(L)P^{\Omega}_{{\rm 2D}}(L); for larger system sizes, we find

P2DΩ(L)c2DΩln(L)P^{\Omega}_{{\rm 2D}}(L)\approx\frac{c^{\Omega}_{{\rm 2D}}}{\ln(L)} (38)

where c2DΩ=0.472±0.003c^{\Omega}_{{\rm 2D}}=0.472\pm 0.003.

Refer to caption
Figure 7: The probability of topologically non-trivial annihilations on a torus, P2DΩ(L)P^{\Omega}_{{\rm 2D}}(L) as a function of system size, as computed by Monte Carlo simulations. Also shown are the bounds PcP_{c} and PdP_{d}, which are computed from pt(n)p^{\rm{t}}(n) and pp(n)p^{\rm{p}}(n), as described in the text. The lines represent fits to (lnL)1(\ln L)^{-1} of the three largest system sizes.

We may understand the scaling of P2DΩ(L)P^{\Omega}_{{\rm 2D}}(L) from an analysis of pt(n)p^{\rm{t}}(n). Since the deviations of pt(n)p^{\rm{t}}(n) from pp(n)p^{\rm{p}}(n) for n>ndn>n_{d} are due to topologically nontrivial walks which contribute to P2DΩ(L)P^{\Omega}_{{\rm 2D}}(L), we can place approximate bounds on P2DΩ(L)P^{\Omega}_{{\rm 2D}}(L) from pt(n)p^{\rm{t}}(n). As an upper bound to P2DΩ(L)P^{\Omega}_{{\rm 2D}}(L), we assume that all walks for n<ndn<n_{d} generate topologically nontrivial windings that contribute to P2DΩ(L)P^{\Omega}_{{\rm 2D}}(L); therefore we define the integrated probability:

Pdnd𝑑npp(n).\displaystyle P_{d}\equiv\int^{\infty}_{n_{d}}dn~p^{\rm{p}}\left(n\right). (39)

As both ppp^{\rm{p}} and ptp^{\rm{t}} integrate to unity, PdP_{d} is approximately equal to the same integral over ptp^{\rm{t}}. PdP_{d} includes both topologically trivial walks and topologically nontrivial walks that have even winding; consequently we expect PdP_{d} to provide an upper bound to P2DΩ(L)P^{\Omega}_{{\rm 2D}}(L).

Alternately, we can make the approximation that topologically nontrivial walks are only the excess probability for ndnncn_{d}\leq n\leq n_{c}. By making the assumption that pt(n>nc)0p^{\rm{t}}(n>n_{c})\approx 0 (see Fig. 5), we may approximate this excess by:

Pcnc𝑑npp(n),\displaystyle P_{c}\equiv\int^{\infty}_{n_{c}}dn~p^{\rm{p}}\left(n\right), (40)

again relying on the normalization of ptp^{\rm{t}} and ppp^{\rm{p}}. While PcP_{c} should over-count the events that contribute to P2DΩ(L)P^{\Omega}_{{\rm 2D}}(L) in the region ndnncn_{d}\leq n\leq n_{c} (as only odd winding topological events contribute), the approximation pt(n>nc)0p^{\rm{t}}(n>n_{c})\approx 0 leads to an underestimation of P2DΩ(L)P^{\Omega}_{{\rm 2D}}(L), i.e. PcP_{c} provides a lower bound on P2DΩ(L)P^{\Omega}_{{\rm 2D}}(L).

Fig. 7 shows the finite size scaling of Pc(L)P_{c}\left(L\right) and Pd(L)P_{d}\left(L\right) and confirms that these provide a lower and upper bound to P2DΩ(L)P^{\Omega}_{{\rm 2D}}(L), respectively. Thus as with P2DΩ(L)P^{\Omega}_{{\rm 2D}}(L), we find that Pc(L)P_{c}\left(L\right) and Pd(L)P_{d}\left(L\right) scale as (lnL)1(\ln L)^{-1}; the lines in Fig. 7 represent a fit to (lnL)1(\ln L)^{-1}.

To see the origin of this (lnL)1(\ln L)^{-1} scaling, we can use the asymptotic form of pp(n)p^{\rm{p}}(n) and the power law scaling of nc,dn_{c,d} from (37), to approximate both PcP_{c} and PdP_{d}:

Pc,d(L)\displaystyle P_{c,d}\left(L\right) nc,d𝑑n1nc,d(lnnc,d)2=1lnnc,d\displaystyle\approx\int^{\infty}_{n_{c,d}}dn~\frac{1}{n_{c,d}\left(\ln n_{c,d}\right)^{2}}=\frac{1}{\ln n_{c,d}}
1αc,dlnL.\displaystyle\approx\frac{1}{\alpha_{c,d}\ln L}. (41)

Consequently, we can understand the origin of the (lnL)1(\ln L)^{-1} scaling which we predicted for P2DΩ(L)P^{\Omega}_{{\rm 2D}}(L) to fundamentally be due to the particular form of the polylog scaling of pp(n)p^{\rm{p}}(n). We note that this inverse logarithmic scaling of P2DΩ(L)P^{\Omega}_{{\rm 2D}}(L) implies a nontrivial finite-size scaling of ΓTC{\Gamma}_{\rm{TC}}; indeed for the phenomenological form from Eq. (26) we have ΓTCL2/lnL{\Gamma}_{\rm{TC}}\sim L^{2}/\ln L.

V Real time Monte Carlo Simulation of the toric code dynamics

V.1 Numerical method

We now present Monte Carlo simulations of the real time dynamics of the toric code in contact with an Ohmic bath, as described in section III.1. We use a continuous real time Monte Carlo method Chesi et al. (2010a) to numerically solve the master equation given in (11). We focus on the relaxation dynamics of the system when prepared initially in a pure ground state. We define the operator:

Π++14(W1z+1)(W2z+1);\Pi_{++}\equiv\frac{1}{4}\left(W_{1}^{z}+1\right)\left(W_{2}^{z}+1\right); (42)

which is one for the |Ψ0++|\Psi_{0}^{++}\rangle ground state and vanishes for all other ground states. We then compute the expectation value Π++(t)\langle\Pi_{++}\left(t\right)\rangle to study the decay from |Ψ0++|\Psi_{0}^{++}\rangle.

The exponential nature of the decay of Π++(t)\Pi_{++}(t) is displayed in Fig. 8, where the lines represent exponential fits to the Monte Carlo data. We find such decays are well described by exponential decays at all but intermediate temperatures (see Fig. 8 c.), where short time deviations lead to a stretched exponential decay. We fit Π++(t)\Pi_{++}(t) to an exponential:

Π++(t)=14(1+3eΓ++t)\Pi_{++}\left(t\right)=\frac{1}{4}\left(1+3e^{-\Gamma_{++}t}\right) (43)

to extract the relaxation rate Γ++\Gamma_{++}. The additional systematic uncertainty of the rate Γ++\Gamma_{++} due to the stretched exponential behavior in intermediate regimes does not appreciably affect the analysis.

Refer to caption
Figure 8: Time evolution of the expectation value of the Π++\Pi_{++} operator (defined in section V) computed via Monte Carlo, where 1/41/4 has been subtracted to reveal the exponential decay. These simulations were initialized to a pure ground state with L=128L=128 with T={0.02,0.08,0.14,0.2}T=\{0.02,0.08,0.14,0.2\} respectively for subfigures (a)-(d). The black lines represent exponential fits to the Monte Carlo data. Note the stretched exponential behavior for early times in (c). γ0\gamma_{0} has been set to 1.

Fig. 9 shows Γ++/eΔ/T\Gamma_{++}/e^{-\Delta/T} computed for four system sizes over a range of temperatures. We see three temperature regimes for each system size: a low temperature regime where Γ++TeΔ/T\Gamma_{++}\sim Te^{-\Delta/T}, a high temperature regime where Γ++eΔ/T\Gamma_{++}\sim e^{-\Delta/T} and an intermediate temperature regime smoothly connecting these two forms of the temperature scaling.

Refer to caption
(a)
Refer to caption
(b)
Refer to caption
(c)
Refer to caption
(d)
Figure 9: Ground state relaxation rates for as a function of temperature for system sizes L={16,32,64,128}L=\{16,32,64,128\} corresponding to (a)-(d) respectively. The solid lines are the low temperature phenomenological model, (TCT_{\rm{C}}), (26), and the high temperature fit, THT_{\rm{H}}, (27). The vertical dashed line represents the dynamical crossover temperature TdynT^{*}_{\rm{dyn}}. Note that Γ++(T)\Gamma_{++}(T) is a monotonic, increasing function of TT; the rescaling by exp(Δ/T)\exp({-\Delta/T}) generates the nonmonotonicity. Δ\Delta has been set to 1.

V.2 Low Temperature regime

Fig. 9 shows the low temperature model predictions of (26) as well as the Monte Carlo data. The regime of linear behavior of Γ++/eΔ/T\Gamma_{++}/e^{-\Delta/T} and corresponding agreement with the effective model at low temperatures allows us to identify this regime as the low temperature regime where the finite-size scaling of the relaxation time is determined by the scaling of topologically non-trivial random walks. Fig. 10 shows the finite-size scaling of Γ++\Gamma_{++} in this low temperature regime, where we have performed a data collapse to remove the leading temperature dependence of (28). We find good agreement with the parameter free low temperature model (28) (with temperature dependent P2DΩ(L)P^{\Omega}_{\rm{2D}}(L) obtained by the resummation procedure in appendix A) which has an approximate L2/lnLL^{2}/\ln L scaling. This non-trivial finite-size scaling is a key feature of this low temperature regime.

On increasing temperature, we can understand the transition out of this low temperature regime as follows. The separation of timescales breaks down as the ratio L2γ+/γ0L^{2}\cdot\gamma_{+}/\gamma_{0} grows larger. As the temperature increases, the decay rate is significantly affected by multi-pair processes which are not accounted for in (28). Interactions between multiple pairs of quasiparticles modify the annihilation probability distributions used in the low temperature model. Additionally, at higher temperatures, as the lifetime of quasiparticle pairs increases, the decay of Π++\Pi_{++} is sensitive to trivial error strings (i.e., single applications of EeE^{e\dagger}) acting across the edges shared with the winding operators. At higher temperatures, these trivial error strings dominate the decay rate.

Refer to caption
Figure 10: Low temperature regime: Finite-size scaling of Γ++\Gamma_{++} in the low temperature regime where we have collapsed the temperature dependence of the data according to (26). The solid lines are the low temperature model (TT) predictions as described in (28); these lines nearly completely overlap due to the weak residual temperature dependence in (26). The dotted line indicates the best fit to purely linear scaling in LL which is expected in the high temperature regime (THT_{\rm{H}}).

V.3 High temperature regime

At higher temperatures in Fig. 9, we see that Γ++eΔ/T\Gamma_{++}\sim e^{-\Delta/T}; this is the high temperature regime described by (27) where we expect a linear scaling in system size. In Fig. 11 we show a fit to the linear finite-size scaling for several different temperatures, where we have scaled the Γ++\Gamma_{++} by the rate of formation of quasiparticle pairs, γ+\gamma_{+}. This one parameter linear fit to the scaled data gives a single functional form for all system sizes and temperatures

Γ++=cTHγ+L,\displaystyle{\Gamma}_{++}=c_{T_{H}}\gamma_{+}L, (44)

where we find the constant cTH=2.5±0.1c_{T_{H}}=2.5\pm 0.1. If only the lowest order process trivial anyon pairs contributed to the decay across both winding operators, we would have cTH=2c_{T_{H}}=2. Obtaining a fit to the finite-size scaling with cTH>2c_{T_{H}}>2 suggests that higher order processes are also providing significant contributions. The solid red line in Fig. 9 shows that this one parameter high temperature fit is in good agreement with the Monte Carlo data in the high temperature regime. We note that the linear finite-size scaling of Γ++\Gamma_{++} is distinct from the L2/lnLL^{2}/\ln{L} scaling in the low temperature regime (see Fig. 10).

Refer to caption
Figure 11: High temperature regime: finite-size scaling of Γ++\Gamma_{++} in the high temperature regime. The solid line represents a fit of all high temperature data (THT_{\rm{H}}) to a linear scaling in LL. The dotted line indicates a best fit to the poly-log scaling L2/logLL^{2}/\rm{log}L which is expected in the low temperature regime (TCT_{\rm{C}}).

V.4 Dynamical Crossover Temperature

Analysis of the results shown in Fig. 9 strongly suggests that we can identify two distinct regimes where the relaxation rate is dominated by distinct physical processes. We can therefore define a dynamical crossover temperature TdynT^{*}_{\rm{dyn}} which signifies the crossover between these regimes. We define TdynT^{*}_{\rm{dyn}} as the local maxima on Fig. 9 where the linear temperature scaling breaks down; this does not correspond to a maximum of Γ++\Gamma_{++} itself, which is monotonically increasing as a function of temperature, since we have removed the temperature dependence of the Boltzmann factor by rescaling. Clearly TdynT^{*}_{\rm{dyn}} is a function of system size, since the low-temperature regime shrinks as LL increases; Fig. 12 displays the finite-size scaling of TdynT^{*}_{\rm{dyn}} as well as the equilibrium crossover temperature TeqT^{*}_{\rm{eq}} computed in [Castelnovo and Chamon, 2007] from the topological entanglement entropy. We find an inverse logarithmic scaling of TdynT^{*}_{\rm{dyn}} with system-size, in agreement with the scaling of TeqT^{*}_{\rm{eq}}.

Refer to caption
Figure 12: The dynamical crossover temperature TdynT^{*}_{\rm{dyn}} as a function of system size LL. The line represents the fit to ln(L)1\ln(L)^{-1} scaling for the largest system sizes. Also shown is the equilibrium crossover temperature TeqT^{*}_{\rm{eq}} as defined in Ref. Castelnovo and Chamon, 2007.

VI Discussion

We have demonstrated the non-trivial finite size scaling of the relaxation time of the toric code in contact with a thermal reservoir, using numerical simulations of real time dynamics of quasiparticles. We have identified a low temperature regime in which the relaxation dynamics are dominated by topologically non-trivial random walks of quasiparticle pairs; consequently the finite-size and temperature scaling of this regime are distinct from the high temperature regime above the crossover temperature. We find that both the finite-size and finite temperature scaling are stronger in this low temperature regime than at higher temperatures where the behavior coincides with the expected scaling in the thermodynamic limitViyuela et al. (2012).

In the low temperature regime, we find the relaxation rate to scale as L2/lnLL^{2}/\ln L, in contrast to the scaling as LL above TdynT^{*}_{dyn}. Consequently, the lifetime of topological qubits will increase faster in this regime as the system size is decreased, than above TdynT^{*}_{dyn}. We also find that the relaxation rate is suppressed by an additional factor of TT in the low temperature regime; the memory lifetime will increase with inverse temperature β=1/T\beta=1/T as βeΔβ\beta e^{\Delta\beta}, faster than the eΔβe^{\Delta\beta} scaling of the lifetime above TT^{*}. We note that the particular form of the additional crossover suppression is dependent on the nature of the bath, since it arises from the temperature scaling of the diffusion rate for the ohmic bath studied here, γ0=ξkT\gamma_{0}=\xi kT. In contrast, for a super-Ohmic bath γ0=0\gamma_{0}=0; however, the effective diffusion rate will scale as e2Δ/Te^{-2\Delta/T}, due to indirect hopping of quasiparticles from 2nd order pair creation events Chesi et al. (2010b). Consequently the low temperature suppression will be even stronger for a super-Ohmic bath.

This work may help guide the design of ground state relaxation of optimal topological qubits. While it is now evident that true topological protection is not achievable for the 2D toric code in the thermodynamic limit, as a practical matter in a finite size realization, one may wish to balance robustness to unitary perturbations, which is maximized by using the largest possible system, against thermal robustness, which decreases with system size. The stronger finite-size and temperature scaling of the relaxation time (corresponding to the quantum memory lifetime) in the low temperature regime suggests that the optimal balance will be achieved below TdynT^{*}_{\rm{dyn}}. The corresponding optimal size will of course depend on the prefactors of the scaling relations and will therefore be dependent on both the microscopic form of the coupling to the bath and the unitary perturbations.

Thus, although the topological order required for topological protection of quantum information processing is destroyed at all temperatures in the thermodynamic limit, we have identified a dynamical low temperature regime for finite size systems which may prove practically useful for quantum information processing.

VII Acknowledgments

This material is based upon work supported by DARPA under Grant No. 3854-UCB-AFOSR-0041 and by NSF under Grant PIF-0803429. CDF was supported by the NSF Graduate Research Fellowship under Grant DGE-1106400. CDF also thanks Stefano Chesi for helpful correspondence regarding bath models.

Appendix A Resummation method

The probabilities of return were calculated by numerically tabulating the fraction of random walks that arrived at the annihilation geometries depicted in Fig. 4. At finite temperature, quasiparticles have a nonzero probability of not annihilating after reaching these positions, and continuing a random walk. Only in the ‘zero temperature’ limit do these quantities represent the true annihilation statistics for the quasiparticles. To distinguish between these, we define Pδ1Ω¯\overline{P^{\Omega}_{\delta 1}} and Pδ2Ω¯\overline{P^{\Omega}_{\delta 2}} as the “zero temperature” probabilities of return.

To calculate this temperature dependent annihilation probability, we define:

PijΩ¯={Pδ1Ω¯if i,j differ by one axis Pδ2Ω¯if i,j differ by both axes 12Pδ1Ω¯Pδ2Ω¯if i=j\overline{P_{ij}^{\Omega}}=\begin{cases}\overline{P^{\Omega}_{\delta 1}}&\mbox{if }i,j\mbox{ differ by one axis }\\ \overline{P^{\Omega}_{\delta 2}}&\mbox{if }i,j\mbox{ differ by both axes }\\ 1-2\overline{P^{\Omega}_{\delta 1}}-\overline{P^{\Omega}_{\delta 2}}&\mbox{if }i=j\end{cases} (45)

PijΩ¯\overline{P_{ij}^{\Omega}} represents the transition matrix for a discrete Markov chain. This matrix encodes the zero temperature transit probabilities for a quasiparticle pair to meet in an annihilation geometry. To account for the possibility of both annihilation and continued traversal, we define:

Σ=((1τ)PijΩ¯𝟎τPijΩ¯𝕀),\displaystyle\Sigma=\left(\begin{array}[]{cc}(1-\tau)\overline{P_{ij}^{\Omega}}&\mathbf{0}\\ \tau\overline{P_{ij}^{\Omega}}&{\mathbb{I}}\end{array}\right), (48)
τ=(γ6γ0+(2L27)γ++γ),\displaystyle\tau=\left(\frac{\gamma_{-}}{6\gamma_{0}+\left(2L^{2}-7\right)\gamma_{+}+\gamma_{-}}\right), (49)

where τ\tau is the probability that an adjacent pair of quasiparticles annihilates, 𝕀{\mathbb{I}} is the 4×44\times 4 identity matrix, and where 𝟎\mathbf{0} represents a 4×44\times 4 zero matrix. The initial state vector for this Markov chain represents a single pair of quasiparticles initialized to one of the starting configurations in a given sector. By convention, these are the ++,+,+,++,+-,-+,-- sectors for the first four entries of the state vector. The latter four entries encode the probabilities of a pair of walkers annihilating in a given sector after some number of steps. The long time steady state solution of this larger Markov chain then determines the temperature dependent probabilities that a given quasiparticle pair causes a transition.

For example, consider a pair initialized to the ++++ sector, with an initial state vector (1,0,0,0,0,0,0,0)T\left(1,0,0,0,0,0,0,0\right)^{T}. The state in the long time limit is

limkΣk\displaystyle\lim_{k\to\infty}\Sigma^{k}\cdot (1,0,0,0,0,0,0,0)T=\displaystyle\left(1,0,0,0,0,0,0,0\right)^{T}=
(0,0,0,0,12Pδ1ΩPδ2Ω,Pδ1Ω,Pδ1Ω,Pδ2Ω)T\displaystyle\left(0,0,0,0,1-2P^{\Omega}_{\delta 1}-P^{\Omega}_{\delta 2},P^{\Omega}_{\delta 1},P^{\Omega}_{\delta 1},P^{\Omega}_{\delta 2}\right)^{T} (50)

In the higher temperature limit all transition probabilities tend towards 1/41/4. The zero temperature limit corresponds to the bare probabilities Pδ1Ω¯\overline{P^{\Omega}_{\delta 1}} and Pδ2Ω¯\overline{P^{\Omega}_{\delta 2}}. The temperature dependent Pδ1,2ΩP^{\Omega}_{\delta 1,2} are used in the manuscript in sections III and V. The “zero temperature” limits are used exclusively in section IV.

Appendix B Finite size scaling in the 1D Ising model

Here we demonstrate the scaling of P1DΩP^{\Omega}_{1D} discussed in III.2. Consider a pair of domain walls on a 1D periodic chain of LL classical Ising spins separated by two spins (i.e., configuration (b) in Fig. 13). In such a configuration, it is equally likely for the domain walls to move one unit to the left or right. If either of the domain walls is separated from the other by only a single spin, they are in an “annihilation geometry” (i.e., configuration (a) in Fig. 13), and in the T0T\rightarrow 0 limit will annihilate with unit probability.

Refer to caption
Figure 13: Various configurations of domain walls in 1 dimension. a) An “annihilation geometry”, where the domain walls (in red) are separated by a single spin. b) A “free” pair of domain walls. This configuration will annihilate trivially with probability 1/2. c) Domain walls are further separated. d) Domain walls are separated by half the system size. The rightmost domain wall is the same as the leftmost domain wall due to periodic boundary conditions.

Without loss of generality, fix one domain wall as an “origin”. A pair initially in configuration (b) from Fig. 13 will either annihilate with probability 1/2, or become separated by at least 2+1 spins with probability 1/2. In random walks for which the domain walls become separated by 2+1 spins (i.e., configuration (c) in Fig. 13), the domain walls will either annihilate trivially with conditional probability 1/2 or become separated by at least 4+1 spins with conditional probability 1/2.

In this way, the set of random walks available to a domain wall pair separated by d+1d+1 spins can always be partitioned into those that return to the annihilation geometry, and those that separate the domain wall pair by an additional dd spins, because the inverse process that results in an annihilation event is a random walk that separates the domain walls by an additional dd spins. Once d+1d+1 is exactly half the system size, the probability of the domain walls separating by an additional dd spins is equivalent to annihilating nontrivially, as the free domain wall “wraps around” and annihilates from the opposite side of the fixed domain wall.

For simplicity, if we suppose the system size is of the form L=2n+2L=2^{n}+2 for some positive integer nn, then domain walls which are separated by L/2L/2 spins (equivalently, 2n1+12^{n-1}+1 spins) have a conditional probability of 1/2 of annihilating either trivially or nontrivially. The total probability of the domain walls reaching this configuration is just the product of the conditional probabilities of the domain walls reaching 2+12+1, 4+14+1, …, 2n1+12^{n-1}+1 spins of separation. Thus: P1DΩ=1/2nP^{\Omega}_{1D}=1/2^{n}, or by rearrangement: P1DΩ=1/(L2)P^{\Omega}_{1D}=1/(L-2).

References