When D-wave was founded in 1999, quantum computing was still an ambitious vision. In the past five years, quantum computing has moved from this vision to a very reachable goal with major companies such as Google, IBM, Intel, and Microsoft investigating quantum computation investing in this technology. Together with a vivid start-up scene including companies such as 1QBit, ionQ, Q-CTRL, QuantumCircuits, and Rigetti, they aim to develop hardware and software for a new generation of computers which can tackle problems intractable on classical computers. This thesis revolves around the simulation of such quantum systems and, thus, it has some direct connections to this intriguing new wave of technology. Our focus is shifted toward the side of quantum simulators, which use quantum systems to investigate a specific research question, e.g., predicting the properties of new materials. The results of such simulations can be thought of as an analog measurement outcome of the final state of the quantum simulator. Quantum annealing is one prominent example where the final state encodes the solution to an optimization problem. In contrast, quantum computers work in the spirit of a classical computer calculating in terms of zeros and ones while allowing superpositions and entanglement to reach a quantum advantage. They favor a formulation in terms of quantum gates, which are adapted from the logical gates used in classical computers. We establish a common understanding of the terminology and questions arising in this area of research in the first part of the thesis. We consider the dynamics of closed quantum systems, which has direct connections to the quantum annealing architectures. We analyze how long-range interactions in the quantum Ising model modify the quantum phase diagram. The quantum critical point for the ferromagnetic model shifts to higher external fields to break up the order in comparison to the nearest neighbor model. In contrast, the antiferromagnetic order breaks at lower external fields when including long-range interactions. In the dynamics, we quench through the quantum critical points evaluated for different values for the long-range interactions and analyze the Kibble-Zurek hypothesis via the defects generated in the ferro- and antiferromagnetic limits. These simulations reveal how the number of defects depends on the quench rate and the strength of the long-range interactions, where we find that the defect density decreases toward the nearest-neighbor limit in the ferromagnetic model. Such results are valuable when considering the balance between long-range interactions and quench rates in adiabatic quantum computing. We then move on to open quantum systems. Closed systems are an incomplete description of a quantum system when it is disturbed from an environment or measurement devices not included in the description of the closed system; such effects lead to decoherence of the system. We focus on large reservoirs described by the Lindblad master equation. The research questions revolve around the thermalization of a many-body quantum system. This study treating open quantum systems can be seen as the analog of the eigenstate thermalization hypothesis vs. generalized Gibbs ensemble handling closed quantum systems with regards to the question of whether or not thermalization occurs. The choice of the operator in the interaction Hamiltonian between the system and the reservoir governs which limit of the phase diagram cannot thermalize by definition in the global multi-channel approach. Furthermore, we find regions in the phase diagram of a small quantum Ising chain protected from thermalization and decoherence. Evidently, other regions are favorable to reach thermalization as quick as possible, which is essential to dissipative state preparation. In addition to the global multi-channel model, we analyze the concept of neighborhood single-channel Lindblad operators, which allows one to install non-trivial long-range order; this is a task where single-site single-channel Lindblad operators fail. The next part treats the numerical methods used in the first chapters of this thesis. We describe the exact diagonalization and tensor network algorithms; both are available in our open source package Open Source Matrix Product States. The algorithms contain a selection of state-of-the-art methods for closed and open quantum system, e.g., matrix product density operators as tensor network type and the time-dependent variational principle as time evolution method. We aim for an upgrade from a stand-alone package to the integration into a science gateway. Science gateways serve as a cloud resource for research software. The results from the research on tensor network methods during this thesis will significantly contribute to an efficient science gateway using the algorithms with optimal scaling and versatile features such as meaningful error bars. The equations to estimate error bars for many observables depend on easily accessible parameters such as the system size, the energy gap to the first excited state, and the variance of the energy. The error bounds of the bond entropy in the quantum Ising model are at the level of 0.01, where most other observables such as spin measurements have a tighter error bound of around 0.001 for 256 sites. The choice of the most efficient algorithm plays a key role in many-body mixed states as we simulate the density matrix instead of a pure state. Providing all three major methods for mixed states within our library, we have the option to pick locally purified tensor networks to calculate thermal states and matrix product density operators for the dynamics governed by the Lindblad equation. Both choices are based on the examples in this thesis. Quantum trajectories are favorable for systems generating a large amount of entanglement and simulations parallelized across a large number of CPU cores, which is on the order of magnitude of the number of trajectories. We close the thesis with a discussion of the results in the context of the present research and highlight how the work presented raises even more intriguing questions. This collection of open questions is considered in the second part of the conclusion. These projects can be divided loosely into additions to the numerical methods enabling novel modeling of quantum systems and simulations predicting the actual behavior of physical systems, where most of them can be solved with the present software.
When D-wave was founded in 1999, quantum computing was still an ambitious vision. In the past five years, quantum computing has moved from this vision to a very reachable goal with major companies such as Google, IBM, Intel, and Microsoft investigating quantum computation investing in this technology. Together with a vivid start-up scene including companies such as 1QBit, ionQ, Q-CTRL, QuantumCircuits, and Rigetti, they aim to develop hardware and software for a new generation of computers which can tackle problems intractable on classical computers. This thesis revolves around the simulation of such quantum systems and, thus, it has some direct connections to this intriguing new wave of technology. Our focus is shifted toward the side of quantum simulators, which use quantum systems to investigate a specific research question, e.g., predicting the properties of new materials. The results of such simulations can be thought of as an analog measurement outcome of the final state of the quantum simulator. Quantum annealing is one prominent example where the final state encodes the solution to an optimization problem. In contrast, quantum computers work in the spirit of a classical computer calculating in terms of zeros and ones while allowing superpositions and entanglement to reach a quantum advantage. They favor a formulation in terms of quantum gates, which are adapted from the logical gates used in classical computers. We establish a common understanding of the terminology and questions arising in this area of research in the first part of the thesis. We consider the dynamics of closed quantum systems, which has direct connections to the quantum annealing architectures. We analyze how long-range interactions in the quantum Ising model modify the quantum phase diagram. The quantum critical point for the ferromagnetic model shifts to higher external fields to break up the order in comparison to the nearest neighbor model. In contrast, the antiferromagnetic order breaks at lower external fields when including long-range interactions. In the dynamics, we quench through the quantum critical points evaluated for different values for the long-range interactions and analyze the Kibble-Zurek hypothesis via the defects generated in the ferro- and antiferromagnetic limits. These simulations reveal how the number of defects depends on the quench rate and the strength of the long-range interactions, where we find that the defect density decreases toward the nearest-neighbor limit in the ferromagnetic model. Such results are valuable when considering the balance between long-range interactions and quench rates in adiabatic quantum computing. We then move on to open quantum systems. Closed systems are an incomplete description of a quantum system when it is disturbed from an environment or measurement devices not included in the description of the closed system; such effects lead to decoherence of the system. We focus on large reservoirs described by the Lindblad master equation. The research questions revolve around the thermalization of a many-body quantum system. This study treating open quantum systems can be seen as the analog of the eigenstate thermalization hypothesis vs. generalized Gibbs ensemble handling closed quantum systems with regards to the question of whether or not thermalization occurs. The choice of the operator in the interaction Hamiltonian between the system and the reservoir governs which limit of the phase diagram cannot thermalize by definition in the global multi-channel approach. Furthermore, we find regions in the phase diagram of a small quantum Ising chain protected from thermalization and decoherence. Evidently, other regions are favorable to reach thermalization as quick as possible, which is essential to dissipative state preparation. In addition to the global multi-channel model, we analyze the concept of neighborhood single-channel Lindblad operators, which allows one to install non-trivial long-range order; this is a task where single-site single-channel Lindblad operators fail. The next part treats the numerical methods used in the first chapters of this thesis. We describe the exact diagonalization and tensor network algorithms; both are available in our open source package Open Source Matrix Product States. The algorithms contain a selection of state-of-the-art methods for closed and open quantum system, e.g., matrix product density operators as tensor network type and the time-dependent variational principle as time evolution method. We aim for an upgrade from a stand-alone package to the integration into a science gateway. Science gateways serve as a cloud resource for research software. The results from the research on tensor network methods during this thesis will significantly contribute to an efficient science gateway using the algorithms with optimal scaling and versatile features such as meaningful error bars. The equations to estimate error bars for many observables depend on easily accessible parameters such as the system size, the energy gap to the first excited state, and the variance of the energy. The error bounds of the bond entropy in the quantum Ising model are at the level of 0.01, where most other observables such as spin measurements have a tighter error bound of around 0.001 for 256 sites. The choice of the most efficient algorithm plays a key role in many-body mixed states as we simulate the density matrix instead of a pure state. Providing all three major methods for mixed states within our library, we have the option to pick locally purified tensor networks to calculate thermal states and matrix product density operators for the dynamics governed by the Lindblad equation. Both choices are based on the examples in this thesis. Quantum trajectories are favorable for systems generating a large amount of entanglement and simulations parallelized across a large number of CPU cores, which is on the order of magnitude of the number of trajectories. We close the thesis with a discussion of the results in the context of the present research and highlight how the work presented raises even more intriguing questions. This collection of open questions is considered in the second part of the conclusion. These projects can be divided loosely into additions to the numerical methods enabling novel modeling of quantum systems and simulations predicting the actual behavior of physical systems, where most of them can be solved with the present software.
From the first demonstration of a quantum logic gate in 1995 to the actualizationof a “quantum advantage” over classical technology a few years ago, the field of quantum information has made remarkable progress during my lifetime. Multiple quantum technology platforms have developed to the point that companies and governments are investing heavily in the industry. A primary focus is the development of fault-tolerant error correction, a technology expected to be necessary for large-scale digital quantum computers. Meanwhile analog quantum simulators, a subclass of quantum computers that apply unitary evolutions instead of digitized gates, are at the forefront of controllable quantum system sizes. In place of algorithms, analog quantum simulators are naturally suited to study many-body physics and model certain materials and transport phenomena. In this thesis I discuss an analog quantum simulator based on trapped +Yb171 ions and its use for studying dynamics and thermalizing properties of the non-integrable long-range Ising model with system sizes near the limit of classical tractability. In addition to the technical properties of the simulator, I present three select experiments that I worked on during my PhD. The first is an observation of a phenomenon in nonequilibrium physics, a dynamical phase transition (DPT). While equilibrium phase transitions follow robust universal principles, DPTs are challenging to describe with conventional thermodynamics. We present an experimental observation and characterization of a DPT with up to 53 qubits. We also explore the system’s ability to simulate physics beyond its own by implementing a quasiparticle confinement Hamiltonian. Here we see that the natural long-range interactions present in the simulator induce an effective confining potential on pairs of domain-wall quasiparticles, which behave similarly to quarks bound into mesons. We measure post-quench dynamics to identify how confinement introduces low-energy bound states and inhibits thermalization. Lastly, we use the individual-addressing capabilities of our simulator to implement Stark many-body localization (MBL) with a linear potential gradient. Stark MBL provides a novel, disorder-free method for localizing a quantum system that would otherwise thermalize under evolution. We explore how the localized phase depends on the gradient strength and uncover the presence of correlations using interferrometric double electron-electron resonance (DEER) measurements. These experiments show the capability of our experiment to study complex quantum dynamics in systems near 50 qubits and above.
(English) In recent years, the evolution of quantum technologies has resulted in an unprecedented control over individual quantum particles and many-body systems. This remarkable progress has given rise to a new era, marked by the convergence of classical and quantum methodologies to investigate fundamental questions concerning the nature of quantum matter, improving our understanding of the role of entanglement in solid-state systems or the mechanisms behind high-energy physics. From analog quantum simulators to digital quantum computers, these advancements hold potential across diverse domains. This thesis explores the interplay between classical and quantum methods in understanding topological phases of matter. We concentrate on three distinct directions: non-conventional topological superconductors, interaction-induced topological phases in ultracold atom quantum simulators, and applications of variational quantum algorithms. Each trajectory relies on the combination of different techniques with the aim of understanding and characterizing topological phenomena in different settings. Exploring non-conventional topological superconductors involves extending the paradigmatic Kitaev chain model by incorporating additional terms in the Hamiltonian such as long-range interactions and quasi-periodic potentials. This investigation is relevant to better understand the impact of real-world conditions on the both the topological and localization properties of systems hosting non-local Majorana modes, which are promising candidates for topological quantum computation. In the realm of interacting systems, we explore the realization of interaction-induced topological phases in systems of ultracold atoms in optical lattices, both in one and two dimensions. The remarkable control and versatility of such platforms enable the simulation of both theoretical topological models and strongly correlated physics. Notably, the interplay between interactions and topology can give rise to intriguing phenomena, such as delocalized fractional charges and gapless topological phases,challenging existing intuition. We employ advanced numerical methods based on tensor networks to benchmark the experimental proposals that open the door to the realization and detection of novel many-body phases of matter, including topological quantum critical points and a higher-order topological Peierls insulator in Bose-Hubbard models with long-range interactions. Variational quantum algorithms, conversely, have the potential to efficiently tackle a wide range of problems, including ground state search, phase classification or accessing topological invariants. Despite current limitations in trainability and scalability, these hybrid classical-quantum algorithms provide practical insights into current quantum hardware capabilities and can inspire future architectures. We explore the application of variational quantum algorithms to shed light on topological phenomena, raising questions about their ability to discern topological phase transitions and compute topological invariants in situations where classical approaches fail. This thesis presents a comprehensive exploration of distinct approaches to topological quantum matter by leveraging quantum technologies and quantum-inspired classical algorithms. Our results not only advance our understanding of quantum systems but also pave the way for the realization and discovery of novel physics extending to quantum information processing, materials science, and beyond.
Despite the exponentially large amount of information required in the quantum description of many-body systems, finite size numerical simulations have paved the way for recent progress in the understanding of quantum phases of matter both in and out-of-equilibrium. \n \nIn this spirit, using exact diagonalization for a small number of spins ~ 20, first, we investigate the fate of both ergodic quantum many-body systems that thermalize at long times and systems with quenched disorder that exhibit many-body localization (MBL) and fail to thermalize (due to an extensive set of local conserved degrees of freedom) under periodic driving. Ergodic systems always delocalize in energy space and heat up to infinite temperature, for both local driving, in which the time dependence of the Hamiltonian is restricted to a few contiguous degrees of freedom, and global driving. On the other hand, MBL systems remain localized at finite energy density for local driving, while in the case of global driving these systems can either heat up to infinite temperature or remain localized depending on the parameters of the drive. Underlying the latter is the emergence of an effective time independent MBL Hamiltonian describing the long time dynamics of the system. These numerical predictions have recently been verified experimentally in a one dimensional quasi-disordered optical lattice of interacting fermions wherein unitary time evolution can be experimentally probed. \n \nSubsequently, we study the stability of MBL systems with respect to another perturbation, in this case by thermal inclusions, which remains poorly understood. We consider a simple model to address this question: a two level system interacting with 𝑁 localized bits subject to random fields. In the large 𝑁 limit, the localized bits are thermalized for any nonzero ratio of interactions to disorder strength. Moreover, at finite 𝑁, in the transition region, the single-site eigenstate entanglement entropies exhibit bimodal distributions, so that localized bits are either "on" (strongly entangled) or "off" (weakly entangled) in eigenstates. The clusters of "on" bits vary significantly between eigenstates of the same sample, which provides evidence for a heterogenous discontinuous transition out of the localized phase in single site observables. These results also imply the MBL phase is unstable in systems with short-range interactions and quenched randomness in dimensions 𝑑 that are high but finite. \n \nThe second part of this thesis is motivated by the recent breakthroughs of artificial intelligence in domains such as computer vision involving highly dimensional data of complexity not unlike the one found in the description of many-body systems. Using Monte Carlo simulations to generate synthetic data, we find that kernel methods, a class of machine learning algorithms, can learn the mathematical \nform of physical discriminators associated with phase transitions, such as order parameters and Hamiltonian constraints, for a set of two dimensional spin models: the ferromagnetic Ising model, a conserved-order-parameter Ising model, and the Ising gauge theory. \n \nOur work shows that the combination of numerical simulations with the ability of machine learning algorithms for automatic feature detection hold promise to become standard tools in the exploration and characterization of different phases of matter in condensed matter and other many-body systems.
Strongly correlated systems, i.e., quantum materials for which the interactions between its constituents are strong, are good candidates for the development of applications based on quantum-mechanical principles, such as quantum computers. Two paradigmatic models of strongly correlated systems are heavy-fermionic systems and one-dimensional spin-12 systems, with and without quenched disorder. In the past decade, improvement in computational methods and a vast enhancement in computational power has made it possible to study these systems in a a non-perturbative manner. In this thesis we present state-of-the-art numerical methods to investigate the properties of strongly correlated systems, and we apply these methods to solve a couple of selected problems in quantum condensed matter theory. We start by revisiting the phase diagram of the Falicov-Kimball model on the square lattice which can be considered as a heavy-fermionic systems. This model describes an interplay between conduction electrons and heavy electrons and reveals several distinct metal-insulator phase transitions. Using a lattice Monte-Carlo method, we study the transport properties of the model. Our analysis describes the role of temperature and interaction strength on the metal-insulator phase transitions in the Falicov-Kimball model. The second part of the thesis investigate the spatial structure of the entanglement in ground and thermal statesof the transverse-field Ising chain. We use the logarithmic negativity as a measure for the entanglement between two disjoint blocks. We investigate how logarithmic negativity depends on the spatial separation between two blocks, which can be viewed as the entanglement analog of a spatial correlation function. We find sharp entanglement thresholds at a critical distance beyond which the logarithmic negativity vanishes exactly and thus the two blocks become unentangled. Our results hold even in the presence of long-ranged quantum correlations, i.e., at the system’s quantum critical point. Using Time-Evolving Block Decimation (TEBD), we explore this feature as a function of temperature and size of the two blocks. We present a simple model to describe our numerical observations. In the last part of this thesis, we introduce an order parameter for a many-body localized spin-glass (MBL-SG) phase. We show that many-body localized spin-glass order can also be detected from two-site reduced density matrices, which we use to construct an eigenstate spin-glass order parameter. We find that this eigenstate spin-glass order parameter captures spin-glass phases in random Ising chains, both in many-body eigenstates as well as in the nonequilibrium dynamics, from a local in time measurement. We discuss how our results can be used to observe MBL-SG order within current experiments in Rydberg atoms and trapped ion systems.
This thesis is focused on the application and development of numerical methods for studying quantum many- body spin systems. Part I sets the stage for research projects. In chapter 1, I go over major milestones in the field of frustrated magnetism, how it fits into a larger category of condensed matter physics, and recent developments that provide context for the research projects presented in part II. Chapters 2 3 provide the reader with necessary concepts in physics of phase transitions and numerical methods that are often employed when studying ground states of quantum many body systems. Part II focuses on the research projects carried out during my PhD research. In chapter 4 I present a machine-learning inspired method for solving quantum many body problems. This method addresses issues of representation of variational wave functions and their optimization. In chapter 5, I present a numerical study on the embedding of an exactly solvable point in a phase diagram of an extended Heisenberg model on a kagome lattice. Chapter 6 studies a quantum Heisenberg model on the stuffed honeycomb lattice. Phase transitions in quantum many body systems manifest themselves as a reorganization of low energy spectra of the system. They come in a variety of forms ranging from symmetry breaking transitions, where a local order parameter is formed and to topological phase transitions where the change of the ground state can be attributed to non-local changes in the entanglement patterns. In chapter 2, I review classic models studied in the context of frustrated magnetism and briefly go over the formulation of Landau symmetry breaking theory and common order parameters. The breakdown of Landau symmetry-breaking theory for topological phase transition is discussed using the example of Resonance Valence Bond (RVB) state, which serves as a qualitative exemplification of spin liquid phases. I discuss means of detecting phase transitions with a focus on methods that are applicable in a numerical setting. Chapter 3 presents elements of the numerical machinery that the rest of the thesis employs and builds upon. I discuss traditional trade-offs and provide rough metrics used for analysis of strengths and drawbacks of different approaches. Then I focus on Exact Diagonalization (ED) and Variational Monte Carlo (VMC) methods that are used in later chapters. In chapter 4, I describe the application of machine learning techniques to the variational approach to the quantum many body problem. I introduce Computational Graph States (CGS), a new class of variational wave functions based on the dataflow programming paradigm. The use of computational graphs makes composing new wave functions easy due to its modular structure. Automatic differentiation allows us to obtain efficient derivatives with respect to variational parameters automatically. We also develop a novel optimization scheme, Supervised Wave-function Optimization. It combines ideas of supervised learning and imaginary time evolution. Our method resolves a number of technical challenges and allows seamless optimization of complicated variational models. During the exploration process we constructed a new class of system size invariant model wave functions that can be trained on one system size and generalized to other system sizes with high accuracy. In chapter 5, we study the phase diagram of the kagome antiferromagnet in the J2, Jz plane, which corresponds to second nearest neighbor interactions and spin anisotropy. We report an exactly solvable point with macroscopic degeneracy at J2 = 0, Jz = −0.5 and show that many phases emanate from around this point. In addition, we find a previously unknown transition within the spin-liquid region suggesting a possibility of two distinct spin liquids. In chapter 6, we consider a Heisenberg model on the stuffed honeycomb lattice which interpolated between the triangular and honeycomb lattices. Using exact diagonalization we compute the phase diagram of this model. We find that for this model, the triangular lattice J1-J2 spin liquid region is extended to a larger domain that has lower symmetries than that of the triangular lattice. We perform a variational study of projected BCS wave functions which we directly compare to exact ground states on 36 site cluster as well as consider variational energies from larger system sizes. We argue that construction of symmetric states is essential to obtain good variational energies and give evidence that Dirac spin-liquid state is likely to characterize the spin liquid phase.
In this thesis we study problems relating the the structure and simulation of entangled many body quantum systems, their utility in adiabatic quantum computation, and the influence of the environment in thermalizing the system and degrading the usefulness of quantum dynamics in this setting. We then study a particular strongly coupled many body quantum system in order to better understand when quantum systems do not thermalize in this manner. In chapter 2 of this thesis we study the properties of quantum dynamics restricted to an efficiently representable sub-manifold of quantum states both the finite and infinite chain of spin- 1=2 subsystems. We investigate the trade-off between gains in efficiency due to this restriction against losses in fidelity. We find the integration to be very stable and shows significant gains in efficiency compared to the naively related matrix product states. However, much of this advantage is offset by a significant reduction in fidelity. We investigate the effect of explicit symmetry breaking in the ansatz and formulate the principles for determining when correlator product states may be a useful tool. We find that scaling with overlap/bond order may be more stable with correlator product states allowing a more efficient extraction of critical exponents and present an example in which the use of correlator product states is orders of magnitude quicker than matrix product states. In chapters 3, 4 and 5 we extend this picture to allow for the study of the dissipative and decohering dynamics of a quantum system interacting with a bath, and pay particular reference to its effect on adiabatic quantum computation. In chapter 3 we consider a system of mutually interacting superconducting flux qubits coupled to a thermal bath that generalises the dissipative model of Landau-Lifschitz-Gilbert to the case of anisotropic bath couplings. We show that the dissipation acts to bias the quantum trajectories towards a reduced phase space. We study the model in the context of the D-Wave computing device and recover dynamics closely related to several models proposed on phenomenological grounds. In chapter 4 we extend this analysis to study explicitly the influence of dissipative dynamics on the lifetime of entanglement. In chapter 5 we apply this understanding to develop a methodology for benchmarking the quantum correlations harnessed by an adiabatic computation and apply this process to the D-Wave Vesuvius machine. Further developing this interest in the effect of thermalisation of quantum dynamics in chapter 6 we consider systems which fail to thermalise even in the presence of strong coupling to their surroundings. This many body localised behaviour has been recently established to be a robust phase of matter in the presence of strong disorder in one dimension. Here we show the the low lying energy states of a many body system contain immobile excitations, this immobility results in an transition in the character of low lying eigenstates at arbitrarily weak disorder. This represents a novel appearance of localising behaviour in many body systems. Finally we consider possible avenues for future work stemming from this thesis.