Efficient computation of topological order
Abstract
We analyze the computational aspects of detecting topological order in a quantum many-body system. We contrast the widely used topological entanglement entropy with a recently introduced operational definition for topological order based on error correction properties, finding exponential scaling with the system size for the former and polynomial scaling for the latter. We exemplify our approach for a variant of the paradigmatic toric code model with mobile particles, finding that the error correction method allows to treat substantially larger system sizes. In particular, the phase diagram of the model can be successfully computed using error correction, while the topological entanglement entropy is too severely limited by finite size effects to obtain conclusive results. While we mainly focus on one-dimensional systems whose ground states can be expressed in terms of matrix product states, our strategy can be readily generalized to higher dimensions and systems out of equilibrium, even allowing for an efficient detection of topological order in current quantum simulation experiments.
Topologically ordered states of matter transcend Landau’s symmetry-breaking paradigm and cannot be described by local order parameters Wen (2019). While such states are both important from a fundamental point of view and for applications in quantum computing, computing the topological properties of a many-body state is a notoriously difficult task. Here, we show that an approach based on the error correction properties of a state allows for an efficient computation of the phase boundaries of topologically ordered states, requiring only polynomial computational time in the size of the system.
While there are many conceptual frameworks to identify topological order Thouless et al. (1982); Kohmoto (1985); den Nijs and Rommelse (1989); Haegeman et al. (2012); Pollmann and Turner (2012); Elben et al. (2020); Chen et al. (2010); Kitaev and Preskill (2006); Levin and Wen (2006); Jiang et al. (2012); Zhang et al. (2012); Zhu et al. (2013); Nussinov and Ortiz (2009); Qiu and Wang (2020), their use in actual calculations or even experiments remains limited. The most pratically relevant quantity is the topological entanglement entropy Kitaev and Preskill (2006); Levin and Wen (2006); Jiang et al. (2012); Zhang et al. (2012), but being a highly nonlinear functional of a reduced density matrix, it can only be evaluated for small cluster sizes Satzinger et al. (2021). This underlines that the computational decision whether a state is topologically ordered or not remains an outstanding problem.
In this Letter, we show that these challenges can be overcome when computing topological properties based on an operational definition of topological order related to the error correction properties of a many-body state Jamadagni and Weimer (2022a). We exemplify this approach for a variant of the toric code, where the consituent spins can move around on a lattice. Using matrix product state (MPS) simulations, we show that the ground state undergoes a series of two distinct phase transitions. We emphasize that this behavior cannot reliably captured using the topological entanglement entropy, which shows a continuous dependence on the strength of the hopping of the particles rather than converging to a discrete value.
Topological Order.— Quantum phase transitions involving local order parameters can be successfully classified within Landau’s symmetry breaking paradigm Sachdev (2011). However, in the last decades, many examples have been discovered that transcend this notion. Most prominently, gapped quantum phases exhibiting topological order Wen (2017) exhibit a wide range of unrivaled properties such as long-range entanglement, robustness against local perturbations and the ability to perform fault-tolerant quantum computing using such many-body states.
One major challenge surrounding topological order is that its inherent nonlocality makes the classification of topologically ordered states of matter very difficult. On the one hand, this refers to conceptual challenges, i.e., identifying which nonlocal quantities should be considered, especially for systems approaching the thermodynamic limit of infinite system sizes. On the other hand lie practical challenges concerning the formalization of a decision problem allowing to compute whether a given many-body state is topologically ordered or not. For the latter, it is of special importance that the decision problem can be solved efficiently, i.e., computational ressources scale at most polynomially in the system size, as otherwise only very small systems can be probed.
Topological entanglement entropy and its limitations.— While there are many different concepts to describe topological order Thouless et al. (1982); Kohmoto (1985); den Nijs and Rommelse (1989); Haegeman et al. (2012); Pollmann and Turner (2012); Elben et al. (2020); Zhang et al. (2012); Zhu et al. (2013), resorting to the topological entanglement entropy (TEE) Kitaev (2006); Levin and Wen (2006) is one of the most widely used approaches. In its essence, the TEE captures the subleading correction to the entanglement entropy when looking at the reduced density matrix of a system cut along a path of length , i.e.,
(1) |
The TEE is connected to the total quantum dimension of a topologically ordered state Kitaev (2006) and hence directly captures topological order. For practical calculations, the TEE can be computed from a cylindrical geometry Jiang et al. (2012), see Fig. 1a. In many cases, it is possible to derive the correct value of the two-dimensional (2D) case in the limit where the extension of the cylinder is very small Zou and Haah (2016). One important requirement for this to work is that the model does not include boundary terms that immediately destroy topological order Jamadagni et al. (2018), i.e., the quasi-1D model is a variant of symmetry-protected topological order Chen et al. (2011) corresponding to the intrinsically topologically ordered 2D model.
Unfortunately, actually obtaining the TEE is often prohibitively challenging. In general, computing the entanglement entropy of a many-body system scales exponentially in the system size. This is true even in a quasi-1D situation, where the ground state can be approximately represented by a matrix product state (MPS) of the form Perez-Garcia et al. (2007)
(2) |
where is a state of the Hilbert space of particles of local Hilbert space dimension . The matrices have a maximum size of , with being the maximum bond dimension, which is a measure of complexity of the many-body state. While for many 1D problems, grows at most polynomially with system size, allowing to compute expectation values in polynomial time, this is typically not the case for computing the TEE Hamma et al. (2008). Generically, the cost of computing the entanglement entropy scales exponentially in the number of bonds broken by the cut, resulting in steps for the cut required for the TEE on a square ladder, see Fig. 1b. In practice, this means that it is only possible to use the TEE for computing topological order for spin systems having and provided that the TEE converges sufficiently fast in the system size.
Operational definition of topological order.— To obtain a computationally viable approach to topological order, we turn to a recently introduced operational definition Jamadagni and Weimer (2022a). In a nutshell, a state is topologically ordered if and only if it can be corrected to a topologically ordered reference state using an error correction circuit of finite depth. Here, the circuit depth refers to the number of steps that are required for the circuit to complete in a fully parallelized implementation. In our approach, the reference state takes a similar role as the order parameter in ordered phases involving spontaneous symmetry breaking. We note that this operational definition is related to efforts to enhance the topological order in quantum states by means of error correction Cong et al. (2024). The error correction algorithm can be formulated as a sequence of (i) syndrome measurements to detect the errors with respect to the reference state and (ii) quantum operations to correct the errors. In sharp contrast to the TEE, the operational definition does not require the computation of a nonlinear functional and hence can be implmented in polynomial time within an MPS framework. For practical purposes, the most convenient implementation of the operational definition corresponds to a Monte-Carlo algorithm Jamadagni and Weimer (2022b): Starting from the MPS state, projective measurements are being performed on the state, randomly selecting a measurement outcome according to the respective expectation values. After each projection, the MPS has to be reorthogonalized using singular value decompositions (SVDs) Orus (2014). Each SVD carries a computational cost of , leading to a total computational cost of , with being the number of Monte-Carlo samples. This polynomial scaling demonstrates a drastic improvement over the exponential complexity of computing the TEE.
The mobile toric code.— Let us now turn to a concrete model to apply our error correction method and compute its phase diagram. Here, we will be interested in an extension to the toric code, where the constituents particles can move around on a square lattice, see Fig. 1b. As an experimental realization, we envision an implementation of the toric code using ultracold atoms in an optical lattice undergoing Rydberg interactions Weimer et al. (2010), where residual movement of the atoms is a natural imperfection stemming from the finiteness of the optical lattice potentials Bloch et al. (2008). The toric code is described by the spin- Hamiltonian
(3) |
Since all and operators mutually commute, the ground states satisfy the constraints and for all and Kitaev (2003). Violations of the constraints correspond to errors that can be detected by measuring the and operators.
In order to account for the motion of particles, we extend the local Hilbert space by a third possible state indicating the absence of a particle. In the following, we assume a hard-core constraint for the particles, i.e., there is at most one atom per lattice site, which is well justified in sufficiently deep optical lattices Bloch et al. (2008). Then, the local basis for each lattice site is given by the set , where and refer to an atom in the spin up or down state, respectively. Using this notation, we can define bosonic creation and annhilation operators according to
(4) |
The Pauli spin operators can then be understood in the usual way, e.g., , with the only difference being that they are now acting on a three-dimensional local Hilbert space. As a consequence, and operators now also have eigenstates with eigenvalue of zero; this occurs whenever one of the sites taking part in the vertex or the plaquette is in the vacuum state . Then, the total Hamiltonian has the form
(5) |
where the sum over runs over both spin states. Since the square lattice has twice as many lattice sites as the checkerboard lattice of the original toric code, the toric code part has to be doubled to act on both sublattices, see the top and bottom part of Fig. 1b.
As discussed previously, we focus on a quasi-1D realization of the model. Similar to the toric code in a magnetic field Jamadagni and Weimer (2022a), the minimal instance of the mobile toric code is given by a ladder geometry, where the four-body interactions of the original model are replaced by three-body interactions, see Fig. 1b. Before performing the error correction analysis, let us first remark on some general properties of the phase diagram. For zero hopping , the system corresponds exactly to the quasi-1D limit of the toric code and hence exhibits intrinsic topological order when extended back into 2D. Additionally, the doubling of the lattice sites creates an additional symmetry corresponding to which of the two sublattices are being populated with atoms, with the other half being empty for . For very large values of , the toric code part irrelevant and the ground state corresponds to a topologically trivial Luttinger liquid phase. At intermediate , both the topological order and the density-wave order of the broken symmetry will eventually disappear. However, it is possible that both types of order disappear at the same time or there is an intermediate phase exhibiting density-wave order but no topological order. Hence, we will employ our computationally efficient strategy to determine the entire phase diagram.
Error correction circuits.— For the mobile toric code, the error correction algorithm consists of two parts. First, the positions of the particles have to be corrected to a perfect crystal before the conventional error correction to the toric code can be applied. Immediately applying the error correction for the toric code would result in some and operators being measured in the zero eigenvalue, which cannot be corrected. Importantly, the depth of the error correction circuit for correcting the positions of the particle is a measure of density-wave ordering Jamadagni and Weimer (2022b). If this part of the error correction circuit has finite depth, the system exibits density-wave ordering; if the circuit depth diverges with the size of the system and the system enters a Luttinger liquid phase. Hence, density-wave ordering is a necessary requirement for the system being able to exhibit topological order.
Let us first describing the error correction algorithm for density-wave order. As the first step, we identify the position of the errors by measuring the positions of the particle without disturbing the spin sector. We perform these measurements on an MPS by applying our Monte-Carlo algorithm. Errors are identified according to the measurement results by transversing the system in the pattern shown in Fig. 2, with errors being located on the dual lattice between the sites of the physical lattice. If there is exactly one particle on two neighboring site, there is no error (0), while two particles correspond to a particle error (+1) and two empty sites correspond to a hole error (-1). Error correction is now being performed by decorating each error with a walker that explores the surroundings of the error, with each movement of the walker by one site corresponds to one timestep of the error correction circuit Jamadagni and Weimer (2022a). Once a walker from a particle error encounters a hole error or vice versa, the errors can be removed by swapping the particle positions in between such that an error-free configuration is obtained. Again, this operation is carried out without affecting the spin state of the particles. Finally, the total number of timesteps required to remove all errors corresponds to the depth of the density-wave circuit.
Once the positions have been corrected to the perfect crystal, we perform the usual correction of the toric code errors by pairwise fusion of the and violations Jamadagni and Weimer (2022a). The circuit depth of this part is added to the circuit depth of the density-wave ordering to obtain the total circuit depth for detecting topological order. Figure 3 shows the total circuit depth for systems up to particles. MPS simulations were carried out using the TenPy library Hauschild and Pollmann (2018) using a maximum bond dimension of . We note that this bond dimension is required to achieve convergence of the circuit depth in the Luttinger liquid phase. We locate the phase transition points by looking at the peaks of the derivatives and , respectively. The derivatives are obtained by fitting a fourth-order polynomial to the simulation data. Using a finite-size scaling analysis, we find that topological order disappears at a critical hopping strength of and density-wave order disappears at . Hence, our numerical simulations provide strong evidence for the existence of an intermediate density-wave ordered phase that is topologically trivial.
Comparison to TEE calculations. We now try to investigate the topological properties of the mobile toric code using the topological entanglement entropy. As a first obstacle, we notice that the exponential scaling limits the accessible system size to at most , which is much smaller than the error correction computations when using comparable computational resources. For zero hopping, the TEE is the same as for the toric code on a cylinder, i.e., we have . For large values of , we again expect a transition to a topologically trivial phase having . However, finitize-size effects are expected to appear as a rounding of the step-like behavior of the TEE Morampudi et al. (2014); Jamadagni et al. (2018). Technically, the TEE is computed by calculating the entanglement entropy for large system sizes and extrapolating back to to obtain the subleading term according to Eq. 1. Figure 4 shows the behavior of the TEE as a function of the hopping strength . As can be clearly seen, the results are completely inconclusive once the hopping is switched on, having little resemblance to the expected step function behavior. Even for very small hopping strengths, the TEE starts to deviate from the toric code value of , indicating a loss of topological order much earlier than is actually the case. These findings unambigously demonstrate the advantages of the error correction approach to topological order.
Summary and outlook.— In summary, we have presented an efficient numerical strategy to compute topological order in a quantum many-body system. Our approach relies on an operational definition for topological order and is exponentially faster than computing the topological entanglement entropy. We have applied our computational framework to the example of an extension toric code where particles are mobile, finding that we can successfully obtain the phase diagram. Our approach naturally generalizes to higher-dimensional tensor network states such as projected entangled-pair states Orus (2014); Cirac et al. (2021), as well as to topological order in non-equilibrium situations Bardyn et al. (2013); Yarloo et al. (2018); Petiziol et al. (2024). Finally, we would like to point that the quantities required to compute topological order can be measured in state-of-the-art quantum simulator experiments Semeghini et al. (2021); Chen et al. (2023), while experimentally obtaining the topological entanglement entropy requires quantum state tomography and is again exponentially hard.
Acknowledgements.
We thank Roman Orus for fruitful discussions. This work was funded by the Volkswagen Foundation and by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) within Project-ID 274200144 – SFB 1227 (DQ-mat, Project No. A04).References
- Wen (2019) X.-G. Wen, Science 363, eaal3099 (2019).
- Thouless et al. (1982) D. J. Thouless, M. Kohmoto, M. P. Nightingale, and M. den Nijs, Phys. Rev. Lett. 49, 405 (1982).
- Kohmoto (1985) M. Kohmoto, Ann. Phys. (N. Y.) 160, 343 (1985).
- den Nijs and Rommelse (1989) M. den Nijs and K. Rommelse, Phys. Rev. B 40, 4709 (1989).
- Haegeman et al. (2012) J. Haegeman, D. Pérez-García, I. Cirac, and N. Schuch, Phys. Rev. Lett. 109, 050402 (2012).
- Pollmann and Turner (2012) F. Pollmann and A. M. Turner, Phys. Rev. B 86, 125441 (2012).
- Elben et al. (2020) A. Elben, J. Yu, G. Zhu, M. Hafezi, F. Pollmann, P. Zoller, and B. Vermersch, Science Adv. 6, eaaz3666 (2020), https://advances.sciencemag.org/content/6/15/eaaz3666.full.pdf .
- Chen et al. (2010) X. Chen, Z.-C. Gu, and X.-G. Wen, Phys. Rev. B 82, 155138 (2010).
- Kitaev and Preskill (2006) A. Kitaev and J. Preskill, Phys. Rev. Lett. 96, 110404 (2006).
- Levin and Wen (2006) M. Levin and X.-G. Wen, Phys. Rev. Lett. 96, 110405 (2006).
- Jiang et al. (2012) H.-C. Jiang, Z. Wang, and L. Balents, Nature Phys. 8, 902 (2012).
- Zhang et al. (2012) Y. Zhang, T. Grover, A. Turner, M. Oshikawa, and A. Vishwanath, Phys. Rev. B 85, 235151 (2012).
- Zhu et al. (2013) W. Zhu, D. N. Sheng, and F. D. M. Haldane, Phys. Rev. B 88, 035122 (2013).
- Nussinov and Ortiz (2009) Z. Nussinov and G. Ortiz, Proc. Nat. Acad. Sci. 106, 16944 (2009), https://www.pnas.org/content/106/40/16944.full.pdf .
- Qiu and Wang (2020) Y. Qiu and Z. Wang, arXiv:2004.11982 (2020), arXiv:2004.11982 [quant-ph] .
- Satzinger et al. (2021) K. J. Satzinger et al., Science 374, 1237 (2021), https://www.science.org/doi/pdf/10.1126/science.abi8378 .
- Jamadagni and Weimer (2022a) A. Jamadagni and H. Weimer, Phys. Rev. B 106, 085143 (2022a).
- Sachdev (2011) S. Sachdev, Quantum Phase Transitions, 2nd ed. (Cambridge University Press, 2011).
- Wen (2017) X.-G. Wen, Rev. Mod. Phys. 89, 041004 (2017).
- Kitaev (2006) A. Y. Kitaev, Ann. Phys 321, 2 (2006).
- Zou and Haah (2016) L. Zou and J. Haah, Phys. Rev. B 94, 075151 (2016).
- Jamadagni et al. (2018) A. Jamadagni, H. Weimer, and A. Bhattacharyya, Phys. Rev. B 98, 235147 (2018).
- Chen et al. (2011) X. Chen, Z.-C. Gu, and X.-G. Wen, Phys. Rev. B 84, 235128 (2011).
- Perez-Garcia et al. (2007) D. Perez-Garcia, F. Verstraete, M. M. Wolf, and J. I. Cirac, “Matrix product state representations,” (2007), arXiv:quant-ph/0608197 [quant-ph] .
- Hamma et al. (2008) A. Hamma, W. Zhang, S. Haas, and D. A. Lidar, Phys. Rev. B 77, 155111 (2008).
- Cong et al. (2024) I. Cong, N. Maskara, M. C. Tran, H. Pichler, G. Semeghini, S. F. Yelin, S. Choi, and M. D. Lukin, Nature Communications 15, 1527 (2024), arXiv:2209.12428 [quant-ph] .
- Jamadagni and Weimer (2022b) A. Jamadagni and H. Weimer, Phys. Rev. B 106, 115133 (2022b).
- Orus (2014) R. Orus, Ann. Phys. 349, 117 (2014).
- Weimer et al. (2010) H. Weimer, M. Müller, I. Lesanovsky, P. Zoller, and H. P. Büchler, Nature Phys. 6, 382 (2010).
- Bloch et al. (2008) I. Bloch, J. Dalibard, and W. Zwerger, Rev. Mod. Phys. 80, 885 (2008).
- Kitaev (2003) A. Y. Kitaev, Ann. Phys. (N. Y.) 303, 2 (2003).
- Hauschild and Pollmann (2018) J. Hauschild and F. Pollmann, SciPost Phys. Lect. Notes , 5 (2018), arXiv:1805.00055 .
- Morampudi et al. (2014) S. C. Morampudi, C. von Keyserlingk, and F. Pollmann, Phys. Rev. B 90, 035117 (2014).
- Cirac et al. (2021) J. I. Cirac, D. Pérez-García, N. Schuch, and F. Verstraete, Rev. Mod. Phys. 93, 045003 (2021).
- Bardyn et al. (2013) C.-E. Bardyn, M. A. Baranov, C. V. Kraus, E. Rico, A. İmamoğlu, P. Zoller, and S. Diehl, New J. Phys. 15, 085001 (2013).
- Yarloo et al. (2018) H. Yarloo, A. Langari, and A. Vaezi, Phys. Rev. B 97, 054304 (2018).
- Petiziol et al. (2024) F. Petiziol, S. Wimberger, A. Eckardt, and F. Mintert, Phys. Rev. B 109, 075126 (2024).
- Semeghini et al. (2021) G. Semeghini, H. Levine, A. Keesling, S. Ebadi, T. T. Wang, D. Bluvstein, R. Verresen, H. Pichler, M. Kalinowski, R. Samajdar, A. Omran, S. Sachdev, A. Vishwanath, M. Greiner, V. Vuletić, and M. D. Lukin, Science 374, 1242 (2021).
- Chen et al. (2023) C. Chen, G. Bornet, M. Bintz, G. Emperauger, L. Leclerc, V. S. Liu, P. Scholl, D. Barredo, J. Hauschild, S. Chatterjee, M. Schuler, A. M. Läuchli, M. P. Zaletel, T. Lahaye, N. Y. Yao, and A. Browaeys, Nature (London) 616, 691 (2023), arXiv:2207.12930 [cond-mat.quant-gas] .