Topologically ordered phases of matter are quantum liquids with a non-local quantum order. Because of their unique properties due to the non-local quantum entanglement present in these phases, topological phases have been proposed as the basis of a physically fault-tolerant quantum computer. The formation of such topological order is well understood in terms of the mechanism of loop condensation in systems with loop-like degrees of freedom. Certain quantum dimer models posses topologically ordered dimer liquid ground states and can be mapped to loop models. In this dissertation we present a study of the geometric properties of the loop condensates of quantum dimer models and related models using classical Monte Carlo as well as ground state quantum Monte Carlo calculations. Additionally, we present an approach for the robust experimental generation of a topologically ordered phase in a system of neutral atoms trapped in an optical lattice.
Topologically ordered phases of matter are quantum liquids with a non-local quantum order. Because of their unique properties due to the non-local quantum entanglement present in these phases, topological phases have been proposed as the basis of a physically fault-tolerant quantum computer. The formation of such topological order is well understood in terms of the mechanism of loop condensation in systems with loop-like degrees of freedom. Certain quantum dimer models posses topologically ordered dimer liquid ground states and can be mapped to loop models. In this dissertation we present a study of the geometric properties of the loop condensates of quantum dimer models and related models using classical Monte Carlo as well as ground state quantum Monte Carlo calculations. Additionally, we present an approach for the robust experimental generation of a topologically ordered phase in a system of neutral atoms trapped in an optical lattice.
We study the mechanism of loop condensation in the quantum dimer model on the triangular lattice. The triangular lattice quantum dimer model displays a topologically ordered quantum liquid phase in addition to conventionally ordered phases with broken symmetry. In the context of systems with extended loop-like degrees of freedom, the formation of such topological order can be described in terms of loop condensation. Using Monte Carlo calculations with local and directed-loop updates, we compute geometric properties of the transition graph loop distributions of several triangular lattice quantum dimer wavefunctions that display dimer-liquid to dimer-crystal transitions and characterize these in terms of loop condensation.
Loop condensed phases are scale-invariant quantum liquid phases of matter. These phases include topologically ordered liquid phases such as the toric code as well as critical liquids such as the Rokhsar-Kivelson point of the quantum dimer model on the square lattice. To investigate the extent to which nonlocal geometric observables capture a signature of the nonlocal quantum order present in these phases, we compute geometric properties of such loop condensed states using directed loop Monte Carlo calculations. In particular, we investigate the loop condensed nature of ground state of the square lattice quantum dimer model at the Rokhsar-Kivelson point and compare with other loop condensed states on the square lattice, including those of the toric code and fully packed loop model. The common features of such liquids are a scale invariant distribution of loops and a fractal dimensionality of spanning loops. We find that the fractal dimension of the loop condensate of the square lattice quantum dimer model at the Rokhsar-Kivelson point is 3/2, which provides quantitative confirmation of the effective height model that is commonly used to describe this critical dimer liquid.
Developing quantum systems which are robust against noise are of prime importance to the realisation of quantum technologies. Without fault tolerance, we will never be able to preserve delicate quantum states for macroscopic time scales, a necessary requirement in the construction of scalable quantum computer. Topologically ordered models offer very beautiful mechanisms for preserving quantum states. In such models, quantum information is encoded globally over a degenerate topological Hilbert space which offers a natural robustness against local environmental noise. Remarkably, topological order is present in certain realistic condensed-matter systems. This provides a platform for accessing topological order in a laboratory. Moreover, considering condensed-matter systems enables us to combine topological features with other physical effects to enhance their behaviour. In this Thesis we study the physics of topologically ordered lattice models with defects. We seek practical applications of lattice defects for the realisation of a fault-tolerant quantum computer. The first result we present shows that anyonic data of point-like lattice defects, called twists, can be found by measuring the entanglement of the ground state of the host system. The data we learn relates to the capacity of a twist defect to perform quantum computational tasks. The second result in this Thesis concerns the dynamics of the qudit toric code model with line-like defects coupled to a thermal bath. We show we can entropically inspire fragile glassy dynamics in the system. Such dynamics qualitatively improve the coherence times of quantum information encoded in the ground state of the lattice. A novel way of achieving fault-tolerant quantum computation is by producing and manipulating twist defects of topologically ordered systems. In many ways, this paradigm of topological quantum computation is analogous to quantum computation using anyons. The first area of study in this Thesis extends the analogy between anyons and twists. Specifically, we show that the anyonic data of twists in Kitaev's toric code model can be extracted using topological entanglement entropy calculations in the same way as the same data can be extracted from anyons. We show this using a rigorously solvable lattice model as an example to produce exact analytic results. In particular, our results show we can extract the quantum dimension of a twist, and that we can study the quantum dimension of their fusion products. We compare the obtained results with the anyonic data of the Ising anyon model, further probing an analogy drawn previously in the literature. The second result presented in this Thesis shows that the application of lattice defects can introduce novel dynamics to a two-dimensional topologically ordered quantum memory where excitations carry different masses. A two-dimensional topological model which supports an anyon model with a splitting structure allowed by its fusion channels should be able to entropically achieve high-energy excitation configurations before quantum information encoded in its ground state decoheres. We introduce a grid of lattice defects to a local two-dimensional Hamiltonian model, which, when coupled to a thermal bath, will dynamically steer the excitations into high energy configurations with high probability within a suitable temperature regime. We demonstrate the proliferating dynamics using numerical simulations in a low-temperature regime where we show polynomial improvements in coherence times by increasing the system size for small system sizes, as well as coherence times which scale weakly super exponentially with the inverse temperature of the bath. The dynamics we demonstrate provide the first example of a system which entropically steers excitations into high-energy configurations. The dynamics we demonstrate may lead to the development of experimentally tractable architectures for low dimensional quantum memories. The study of thermal stability in this Thesis requires the development of methods of correcting topologically ordered lattices which have suffered errors. Namely, we require a decoding algorithm for the qudit generalisation of Kitaev's toric code. Further work presented in this Thesis compares rigorously two different decoding algorithms which use renormalisation-group techniques to process classical syndrome information about noise suffered by the topological code. In particular, we study the improvement in their thresholds as the local dimension of its physical systems increase. Our numerical results enable us to analyse and identify the limitations of the different methods of decoding.
A central challenge at the intersection of quantum condensed-matter physics and quantum information science is to understand how exotic topological phases and quantum resources govern the power of quantum computation and simulation---and to translate that understanding into practical architectures. This thesis contributes to this program along three interconnected directions: enabling fault-tolerant universal quantum computation with non-Abelian topological order, establishing the fundamental computational reach of near-term analog quantum simulators, and delineating the boundary between classical and quantum computational power through the lenses of topology and magic. In the first direction, drawing on the structure of non-Abelian topological order, we address the dominant resource overhead in current quantum computing architectures---magic-state distillation---by moving beyond the standard stabilizer formalism entirely. We construct a comprehensive framework for fault-tolerant universal quantum computation based on the non-Abelian quantum double model D(S3), with all operations realized on qubit--qutrit degrees of freedom in a planar, geometrically local architecture feasible on all current experimental platforms. This work addresses the long-standing open question of realizable, fault-tolerant universal topological quantum computation. In the second direction, we establish the computational universality of analog quantum simulators operating under global control---platforms that circumvent the demanding requirements of digitization and individual addressability. We prove a necessary and sufficient condition for universality in globally controlled qubit chains, showing that widely used platforms such as Rydberg atom arrays and trapped ions are generically universal once lattice reflection symmetry is broken. We further derive sufficient conditions for universality in fermionic and bosonic optical superlattices. As an experimental demonstration of this framework, we realize the dynamics of the cluster-state ZXZ model---an exemplar of symmetry-protected topological order---in Rydberg atom arrays, validating the theoretical foundation. In the third direction, we sharpen the classical--quantum computational boundary from both sides. We show that non-Abelian Majorana braiding realized in classical mechanical metamaterials admits a faithful classical simulation, establishing that braiding-only architectures are classically simulable without supplementary non-Clifford resources. Conversely, we prove that random matrix product states carry magic growing exponentially with system size, demonstrating that generic one-dimensional many-body states harbor ample non-stabilizer resources. Together, these results delineate precisely where genuine quantum advantage emerges in topological and many-body systems. Taken as a whole, this thesis leverages the convergence of topological matter and quantum information to remove key bottlenecks toward fault-tolerant quantum computation, to place near-term quantum simulation on rigorous footing, and to clarify the fundamental resources that separate classical from quantum computational power.
In this dissertation we study the properties of quantum many-body systems whose behavior is governed by strong correlation effects between large numbers of degrees of freedom. We begin with a review of various types of condensed matter settings and a general discussion of how interactions can lead to qualitatively new properties. In Chapter 2 we discuss a class of spin models which generate nontrivial realizations of a global symmetry, both in the presence and absence of topological order. In Chapter 3, we examine a model of a non-Fermi liquid. This model is built out of electron-like degrees of freedom and has a Fermi surface, yet has no stable quasiparticle excitations. In Chapter 4 we discuss some aspects of entanglement entropy in gapless multi-component systems, and suggest a way of measuring the topological properties of Kondo lattice wavefunctions.
Quantum phases with topological order, such as quantum spin liquids, have been the focus of explorations for several decades. Such phases feature a number of remarkable properties including long-range quantum entanglement. Moreover, they can be potentially exploited for the realization of robust quantum computation, as exemplified by the paradigmatic toric code model. While some indications that such phases may be present in frustrated condensed matter systems have been previously reported, so far quantum spin liquids have eluded direct experimental detection. In this talk, I will show how a programmable quantum simulator based on Rydberg atom arrays can be used to realize and probe quantum spin liquid states. In our approach, atoms are placed on the links of a kagome lattice and coherent evolution under Rydberg blockade enables the transition into frustrated quantum states with no local order. We detect the onset of a quantum spin liquid phase of the toric code type by measuring topological string operators in two complementary bases. The properties of this state are further revealed using a lattice with non-trivial topology, representing a step towards the realization of a topological qubit. Our observations open the door to the controlled experimental exploration of topological quantum matter, and could enable the investigation of new methods for topologically protected quantum information processing.