In recent decades, the rapid development of quantum technologies has led to a new era of programmable platforms, enabling the realizations of quantum simulation and quantum computation. This dissertation is motivated by recent experimental progress on controlling individual quantum degrees of freedom in systems such as trapped ions and Rydberg atom arrays. By tailoring the interactions in these quantum systems, we study analog quantum simulations of various physical phenomena, including non-equilibrium quantum dynamics and nontrivial topological physics. In the first part of the dissertation, we study slow quantum many-body dynamics in trapped-ion systems and Rydberg atom arrays. We first show that either the long-range interactions or an additional symmetry-breaking field can give rise to a confining potential. Such a potential can couple domain wall quasiparticles into mesonic or baryonic bound states. These confined quasiparticles strongly suppress the quantum information dynamics and lead to slow thermalization. In thelimit of strict domain-wall confinement, the full Hilbert space is fragmented into exponentially many disconnected subspaces. Furthermore, we demonstrate that thermalization can be halted by quantum engineering a uniformly increasing field in the trapped-ion quantum simulator. The second part of the dissertation focuses on topologically relevant phenomena in quantum simulators. We first study the effect of experimentally relevant disorder in 2D Rydberg atom arrays. We find that there are three distinct localization regimes due to the presence of nontrivial topological bands. We further study the non-equilibrium dynamics of Abelian anyons in a one-dimensional system. We show that the interplay of anyonic statistics and interactions can give rise to spatially asymmetric quantum dynamics. Finally, we use Nielsen’s geometric approach to quantify circuit complexity in topological models. We find that the circuit complexities of ground states and non-equilibrium steady states both exhibit nonanalytical behavior at topological transition points.
In recent decades, the rapid development of quantum technologies has led to a new era of programmable platforms, enabling the realizations of quantum simulation and quantum computation. This dissertation is motivated by recent experimental progress on controlling individual quantum degrees of freedom in systems such as trapped ions and Rydberg atom arrays. By tailoring the interactions in these quantum systems, we study analog quantum simulations of various physical phenomena, including non-equilibrium quantum dynamics and nontrivial topological physics. In the first part of the dissertation, we study slow quantum many-body dynamics in trapped-ion systems and Rydberg atom arrays. We first show that either the long-range interactions or an additional symmetry-breaking field can give rise to a confining potential. Such a potential can couple domain wall quasiparticles into mesonic or baryonic bound states. These confined quasiparticles strongly suppress the quantum information dynamics and lead to slow thermalization. In thelimit of strict domain-wall confinement, the full Hilbert space is fragmented into exponentially many disconnected subspaces. Furthermore, we demonstrate that thermalization can be halted by quantum engineering a uniformly increasing field in the trapped-ion quantum simulator. The second part of the dissertation focuses on topologically relevant phenomena in quantum simulators. We first study the effect of experimentally relevant disorder in 2D Rydberg atom arrays. We find that there are three distinct localization regimes due to the presence of nontrivial topological bands. We further study the non-equilibrium dynamics of Abelian anyons in a one-dimensional system. We show that the interplay of anyonic statistics and interactions can give rise to spatially asymmetric quantum dynamics. Finally, we use Nielsen’s geometric approach to quantify circuit complexity in topological models. We find that the circuit complexities of ground states and non-equilibrium steady states both exhibit nonanalytical behavior at topological transition points.
The ability to precisely and coherently control atomic systems has improved dramatically in the last two decades, driving remarkable advancements in quantum computation and simulation. In recent years, atomic and atom-like systems have also been served as a platform to study topological phases of matter and non-equilibrium many-body physics. Integrated with rapid theoretical progress, the employment of these systems is expanding the realm of our understanding on a range of physical phenomena. In this dissertation, I draw on state-of-the-art experimental technology to develop several new ideas for controlling and applying atomic systems. In the first part of this dissertation, we propose several novel schemes to realize, detect, and probe topological phases in atomic and atom-like systems. We first theoretically study the intriguing properties of Hopf insulators, a peculiar type of topological insulators beyond the standard classification paradigm of topological phases. Using a solid-state quantum simulator, we report the first experimental observation of Hopf insulators. We demonstrate the Hopf fibration with fascinating topological links in the experiment, showing clear signals of topological phase transitions for the underlying Hamiltonian. Next, we propose a feasible experimental scheme to realize the chiral topological insulator in three dimensions. They are a type of topological insulators protected by the chiral symmetry and have thus far remained unobserved in experiment. We then introduce a method to directly measure topological invariants in cold-atom experiments. This detection scheme is general and applicable to probe of different topological insulators in any spatial dimension. In another study, we theoretically discover a new type of topological gapless rings, dubbed a Weyl exceptional ring, in three-dimensional dissipative cold atomic systems. In the second part of this dissertation, we focus on the application of atomic systems in quantum computation and simulation. Trapped atomic ions are one of the leading platforms to build a scalable, universal quantum computer. The common one-dimensional setup, however, greatly limits the system's scalability. By solving the critical problem of micromotion, we propose a two-dimensional architecture for scalable trapped-ion quantum computation. Hamiltonian tomography for many-body quantum systems is essential for benchmarking quantum computation and simulation. By employing dynamical decoupling, we propose a scalable scheme for full Hamiltonian tomography. The required number of measurements increases only polynomially with the system size, in contrast to an exponential scaling in common methods. Finally, we work toward the goal of demonstrating quantum supremacy. A number of sampling tasks, such as the boson sampling problem, have been proposed to be classically intractable under mild assumptions. An intermediate quantum computer can efficiently solve the sampling problem, but the correct operation of the device is not known to be classically verifiable. Toward practical verification, we present an experimental friendly scheme to extract useful and robust information from the quantum boson samplers based on coarse-grained measurements. In a separate study, we introduce a new model built from translation-invariant Ising-interacting spins. This model possesses several advantageous properties, catalyzing the ultimate experimental demonstration of quantum supremacy.
The creation and coherent control of systems of many strongly-interacting quantum particles represents one of the most important challenges in quantum science and technology. Devices capable of performing such a task have applications ranging from sensing and simulation, to communications and computation. The past few decades have seen remarkable progress in the development of different platforms to address the challenges of isolating and controlling individual quantum objects and increasing the number of interacting elements. This thesis presents a novel platform using arrays of individually controlled neutral atoms in optical tweezers which enables high-fidelity control of large systems of strongly interacting particles. Using real-time imaging and feedback, we initialize the positions of hundreds of atoms in arbitrary one- and two-dimensional geometries. By coupling the internal state of the atoms to highly excited Rydberg states, we are able to introduce spatially-dependent interactions to the system. Combining the remarkable coherence properties of isolated neutral atoms with strong Rydberg interactions, we study complex spin Hamiltonians in regimes beyond classical simulability. In the context of quantum simulation, we use this platform to study the phase diagram of regular arrays, including the critical properties of some of the associated quantum phase transitions. Additionally, we report on the discovery of special slowly-thermalizing states known as quantum many-body scars, which are then used as a starting point to stabilize many-body dynamics across the Hilbert space. Through the addition of specialized local controls, we demonstrate the ability to generate large N-partite entangled states with up to 20 atoms, as well as the ability to implement quantum logic gates. We combine quantum simulation with quantum information processing by preparing states with signatures of quantum spin liquids, which may be developed as topologically protected qubits. Lastly, we explore the potential applications of this platform to classical combinatorial optimization problems by approximating the Maximum Independent Set of different graphs.
Programmable quantum systems provide insights into many-body quantum phenomena and enable new methods for computation and metrology. The frontier challenge for these systems is scaling up in the number of quantum particles while retaining a high degree of quantum control. In recent years arrays of neutral atoms have emerged as a scalable and powerful platform for tackling these challenges, thanks to their large number of qubits, flexible geometry, and a well-established toolbox for preparation, detection, coherent control. At the forefront of quantum science and engineering, these systems have been used for quantum simulation of various spin models and have also demonstrated building blocks of quantum computation. In this thesis I will present advances in development of large two-dimensional atom arrays, where hundreds of individual atoms are trapped, rearranged, and initialized in various defect-free arrangements in one or two dimensions. Afterwards, interactions between atoms is controlled via coherent excitation to highly excited Rydberg states, resulting in strong long-range van der Waals forces. We utilize these interaction for quantum simulation of many-body spin Hamiltonians by demonstrating preparation of several exotic phases of matter, study phase transitions, and probe non-equilibrium dynamics. Further, we study the quantum speedup in solving a hard combinatorial optimization problem via efficiently mapping the problem onto the Rydberg atom array. We also utilize Rydberg interactions to demonstrate high-fidelity two-qubit gate operations in a reconfigurable atom array architecture. Lastly I will demonstrate recent technical improvements that have enabled larger system sizes, higher fidelity rydberg excitations, and local control of individual atoms, paving the way for novel approaches for studying quantum many-body phenomena.
A frontier challenge in quantum science and technology is the construction of scalable quantum systems which can operate in regimes beyond classical simulatability. Such systems can be used as tools for simulating and exploring complex phenomena in quantum physics; they can also be used to benchmark and test quantum algorithms. Several experimental platforms, based on a variety of quantum mechanical building blocks, are currently being pursued with these goals in mind, with state-of-the-art systems capable of controlling up to around fifty particles. In this thesis, we present the development of a new platform based on individually controlled neutral atoms. In this approach, hundreds of individual atoms are trapped in an array of optical tweezers, and they are sorted in real-time into programmable geometries in one and two dimensions. After initialization of an array, atom interactions are switched on by coherent excitation to highly excited Rydberg states, resulting in a rich spin Hamiltonian. We experimentally advance several key aspects of this platform, developing new tools for controlling strongly interacting atom arrays and probing novel quantum phases and non-equilibrium dynamics. We additionally utilize Rydberg interactions to entangle atoms, demonstrating high fidelity universal quantum logic gates as well as the preparation of fully entangled Schrödinger cat states. This work highlights the prospects for scalable quantum simulation and quantum information processing beyond the limit of classical computation using neutral atom arrays.
Rydberg atoms, characterized by their strong and long-range dipole-dipole interactions, provide a versatile platform for exploring intriguing collective and many-body effects. Recently, the experimental realization of these effects in dense ensembles and reconfigurable atomic arrays has attracted significant interest, particularly for applications in quantum simulations and non-equilibrium physics. This review focuses on such recent development, discussing the theoretical foundations of the interactions between Rydberg atoms and the ensuing many-body physics, while providing a critical survey of experimental techniques for their precise manipulation and observation. We further discuss recent breakthroughs in leveraging Rydberg collective effects to probe novel many-body phases and non-equilibrium dynamics of these systems. By synthesizing theoretical insights with experimental milestones, we provide a comprehensive perspective on this rapidly evolving field and its transformative potential for future quantum technologies.
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.