The efficient simulation of many-body quantum systems is an important application of quantum computers. However, extracting useful information from a system of qubits is not straightforward. The quantum computing equivalent of the vast array of diagnostic tools that extract information from classical numerical simulation are still being developed. This paper addresses the efficient calculation of quantities that characterize entanglement between different parts of a quantum state using a quantum computer. Illustrative examples of applications as diverse as many-body localization and fractional quantum Hall effect are discussed.
The efficient simulation of many-body quantum systems is an important application of quantum computers. However, extracting useful information from a system of qubits is not straightforward. The quantum computing equivalent of the vast array of diagnostic tools that extract information from classical numerical simulation are still being developed. This paper addresses the efficient calculation of quantities that characterize entanglement between different parts of a quantum state using a quantum computer. Illustrative examples of applications as diverse as many-body localization and fractional quantum Hall effect are discussed.
In this thesis we present new results relevant to two important problems in quantum information science: the development of a theory of entanglement and the exploration of the use of controlled quantum systems to the simulation of quantum many-body phenomena. In the first part we introduce a new approach to the study of entanglement by considering its manipulation under operations not capable of generating entanglement and show there is a total order for multipartite quantum states in this framework. We also present new results on hypothesis testing of correlated sources and give further evidence on the existence of NPPT bound entanglement. In the second part, we study the potential as well as the limitations of a quantum computer for calculating properties of many-body systems. First we analyse the usefulness of quantum computation to calculate additive approximations to partition functions and spectral densities of local Hamiltonians. We then show that the determination of ground state energies of local Hamiltonians with an inverse polynomial spectral gap is QCMA-hard. In the third and last part, we approach the problem of quantum simulating many-body systems from a more pragmatic point of view. We analyze the realization of paradigmatic condensed matter Hamiltonians in arrays of coupled microcavities, such as the Bose-Hubbard and the anisotropic Heisenberg models, and discuss the feasibility of an experimental realization with state-of-the-art current technology.
Abstract Entanglement spectroscopy has stimulated an extensive range of studies. The entanglement spectrum is the spectrum of the reduced density matrix when the system is partitioned into two. For many quantum systems, when computed from the bulk ground-state wavefunction, it gives access to the physics of edge excitations. It is thus a valuable tool to diagnose topological ordering. These lecture notes provide an overview of entanglement spectroscopy, mostly in the context of the fractional quantum Hall effect. The basic concepts are introduced through the example of quantum spin chains. The connection with entanglement entropy and the matrix product state representation is discussed. The entanglement spectrum can be computed for non-interacting topological phases, revealing edge excitation from the ground state. Application to fractional quantum Hall phases shows how much information is encoded within the ground state and how different partitions probe different types of excitations. Application to fractional Chern insulators is discussed.
The entanglement spectroscopy, initially introduced by Li and Haldane in the context of the fractional quantum Hall effects, has stimulated an extensive range of studies. The ent anglement spectrum is the spectrum of the reduced density matrix, when we partition the system into two. For many quantum systems, it unveils a unique feature: Computed from the bulk ground state wave function, the entanglement spectrum give access to the physics of edge excitations. In this manuscript, we give an overview of the entanglement spectroscopy. We introduce the basic concepts through the case of the quantum spin chains. We present an extensive rev iew of the entanglement spectra applied to the fractional quantum Hall phases, showing how much information is encoded within the ground state and how different partitions probe different type of excitations. As a practical application of this technique, we discuss how it can discriminate between the different phases that emerge in the strongly interacti ng Chern insulators.
The study of quantum computations that can be simulated efficiently classically is of interest for numerous reasons. On a fundamental level, such an investigation sheds light on the intrinsic computational power that is harnessed in quantum mechanics as compared to classical physics. More practically, understanding which quantum computations do not offer any speed-ups over classical computation provides insights in where (not) to look for novel quantum algorithmic primitives. On the other hand, classical simulation of many-body systems is a challenging task, as the dimension of the Hilbert space scales with the number of particles. Therefore, to understand the properties of the systems, suitable approximation methods need to be employed. The lectures will be divided into two parts. In the first part we discuss classical simulation of quantum computation from several perspectives. We review a number of well-known examples of classically simulatable quantum computations, such as the Gottesman-Knill theorem, matchgate simulation and tensor contraction methods. We further discuss simulation methods that are centred on classical sampling methods (‘weak simulation’), and illustrate how these techniques outperform methods that rely on the exact computation of measurement probabilities (‘strong simulation’). The second part focuses on "Entanglement and variational wavefunctions in quantum many body physics". We review the idea of entanglement in quantum many-body systems and how it helps us to understand the success of numerical renormalization group methods. In particular we will discuss a few variational wave-function based methods for simulating strongly correlated quantum systems, which include (1) matrix product states (2) multiscale entanglement renormalization ansatz (3) projected entangled pair states and (4) continuous matrix product states for quantum field theories.
Quantum mechanics led us to reconsider the scope of physics and its building principles, such as the notions of realism and locality. More recently, quantum theory has changed in an equally dramatic manner our understanding of information processing and computation. On one hand, the fundamental properties of quantum systems can be harnessed to transmit, store, and manipulate information in a more efficient and secure way than possible in the realm of classical physics. On the other hand, the development of systematic procedures to manipulate systems of a large number of particles in the quantum regime, crucial to the implementation of quantum-based information processing, has triggered new possibilities in the exploration of quantum many-body physics and related areas. In this thesis, we present new results relevant to two important problems in quantum information science: the development of a theory of entanglement, intrinsically quantum correlations, and the exploration of the use of controlled quantum systems to the computation and simulation of quantum many-body phenomena. In the first part we introduce a new approach to the study of entanglement
The study of quantum computations that can be simulated efficiently classically is of interest for numerous reasons. On a fundamental level, such an investigation sheds light on the intrinsic computational power that is harnessed in quantum mechanics as compared to classical physics. More practically, understanding which quantum computations do not offer any speed-ups over classical computation provides insights in where (not) to look for novel quantum algorithmic primitives. On the other hand, classical simulation of many-body systems is a challenging task, as the dimension of the Hilbert space scales with the number of particles. Therefore, to understand the properties of the systems, suitable approximation methods need to be employed. The lectures will be divided into two parts. In the first part we discuss classical simulation of quantum computation from several perspectives. We review a number of well-known examples of classically simulatable quantum computations, such as the Gottesman-Knill theorem, matchgate simulation and tensor contraction methods. We further discuss simulation methods that are centred on classical sampling methods (‘weak simulation’), and illustrate how these techniques outperform methods that rely on the exact computation of measurement probabilities (‘strong simulation’). The second part focuses on "Entanglement and variational wavefunctions in quantum many body physics". We review the idea of entanglement in quantum many-body systems and how it helps us to understand the success of numerical renormalization group methods. In particular we will discuss a few variational wave-function based methods for simulating strongly correlated quantum systems, which include (1) matrix product states (2) multiscale entanglement renormalization ansatz (3) projected entangled pair states and (4) continuous matrix product states for quantum field theories.