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.
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.
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
This thesis is devoted to the theoretical characterization and generation of strongly correlated many-body states from the perspective of quantum information theory.We first study the entanglement properties of general many-body states and define a new measure for multipartite entanglement, the "Localizable Entanglement (LE)".It quantifies the maximal entanglement that can be localized, on average, between two parties by performing local measurements on the other parties.This measure provides knowledge of the "entanglement length", which is of particular importance in the context of quantum repeaters for long-distance quantum communication.We prove upper and lower bounds on LE in terms of two-body correlation functions and develop a method for the numerical computation of LE in one-dimensional spin systems.We analyze the localizable entanglement in various spin systems and observe characteristic features for a quantum phase transition such as a diverging entanglement length.In the second part of the thesis we focus on a specific many-body system: ultra-cold atoms in an optical lattice.This system is a promising candidate for the first physical realization of a "quantum simulator", but the temperature in current experiments is still too high.We propose, analyze and compare several schemes to cool the atoms close to the ground state of the strong interaction regime.In particular, we devise an algorithmic cooling protocol that combines occupation number filtering with spin-dependent lattice shifts.In addition, we propose two different physical realizations of filtering and also design protocols that generate an ensemble of quantum registers for quantum computation.In the third part we propose how to create entanglement in small atomic clouds by deforming and rotating the harmonic trapping potential.The resulting states are entangled in their motional degrees of freedom and can be identified with strongly correlated fractional quantum Hall states.For the case of two, three and four atoms we show how to adiabatically transform the unentangled ground state into the desired entangled state.We further discuss characteristic features of these states and propose how to create and detect them experimentally using an optical lattice setup. A Proof of the lower bound on LEA.1 Theorem on connected correlation functions and local measurements . . . . . . . . .
One of the most important predictions of quantum mechanics is the existence of quantum entanglement. Since the inception of quantum theory, the study of entanglement has become ubiquitous in several branches of physics, from high energy to condensed matter physics and quantum information. To this avail, different measures of entanglement in quantum systems have been introduced. The most successful ones are the von Neumann and the Rényi entanglement entropies, which have been heavily studied both in lattice models and in quantum field theories (QFTs). A different, more complete characterization of entanglement is provided by the entanglement (or modular) Hamiltonian, defined as the logarithm of the reduced density matrix. One of the key property of this operator is that, under generic conditions, in 1+1-dimensional conformal field theories (CFTs) presents a local and few-body structure. Beyond just being of theoretical interest, this property has been recently used to efficiently construct the ground state of spin chains in quantum simulators. A recently introduced generalisation of the entanglement Hamiltonian is the negativity Hamiltonian, a non-Hermitian operator which is more useful for mixed states and tripartite entanglement. In this thesis we study these quantifications in many-body quantum systems and in QFTs. In the first part of the thesis, we focus on fermionic systems at equilibrium, and we obtain analytical expressions for the entanglement and the negativity Hamiltonians in the massless Dirac fermion QFT, both in presence of boundaries and at finite temperature. We compare these predictions in the continuum QFT with numerical calculations on the lattice, showing that a proper comparison requires a non-trivial continuum limit of the lattice expression, which we detail. We also investigate a lattice realisation of a non-unitary CFT, the bc-ghost theory, showing that the entanglement Hamiltonian presents an additional term with respect to the unitary case. In the second part, we study the entanglement entropies in an integrable QFT, the massless renormalisation group flow from the tricritical to the critical Ising CFT, demonstrating that the entropy is monotonically decreasing under the renormalisation group flow, as expected from the entropic c-theorem. In the third part we consider out-of-equilibrium problems. We study the melting of a domain wall configuration, computing analytically the entanglement Hamiltonian and showing that the insertion of a defect dramatically modifies the entanglement properties, changing the growth of the entropies from logarithmic to linear in time. Finally, we study generic quantum quenches in free fermionic theories, using the celebrated quasiparticle picture to obtain a prediction for the evolution of the entanglement Hamiltonian during the quench.
The thesis deals with several features of quantum many-body systems. They are described both in terms of reversible unitary \ntransformations and as an environment interacting with other systems. An introductory part introduces the main ideas of quantum noise and dissipative dynamics. A chapter is also dedicated to some useful \naspects of entanglement. \nThe second part of the thesis concerns the orginal results. A chapter describes the dynamics of two qubits interacting with a common environment. This chapter is focused on the derivation of a new Markovian approximation, finer than the standard weak coupling limit, and its application on the dynamical generation of the entanglement. The second topic concerns the developping of some procedures to reconstruct the parameters governing a large class of Markovian and non-Markovian dissipative dynamics of a quantum particle. These procedures are based on the symplectic tomography of the evolved state. The third topic concerns the physics of many identical bosons, with a special focus on Bose-Einstein condensates. The relevance of entanglement and spin squeezing for quantum metrology with high accuracy is discussed in connection with the quantum Fisher information and collective and squeezing inequalities. A third part summerizes the results. Some useful tools are described in the appendices.
This dissertation investigates the theory of quantum stochastic processes and its applications in quantum many-body physics. The main goal is to analyse complexity-theoretic aspects of both static and dynamic properties of physical systems modelled by quantum stochastic processes. The thesis consists of two parts: the first one addresses the computational complexity of certain quantum and classical divisibility questions, whereas the second one addresses the topic of Hamiltonian complexity theory. In the divisibility part, we discuss the question whether one can efficiently sub-divide a map describing the evolution of a system in a noisy environment, i.e. a CPTP- or stochastic map for quantum and classical processes, respectively, and we prove that taking the nth root of a CPTP or stochastic map is an NP-complete problem. Furthermore, we show that answering the question whether one can divide up a random variable X into a sum of n iid random variables Yi, i.e. X=∑i=1nYi, is poly-time computable; relaxing the iid condition renders the problem NP-hard. In the local Hamiltonian part, we study computation embedded into the ground state of a many-body quantum system, going beyond "history state" constructions with a linear clock. We first develop a series of mathematical techniques which allow us to study the energy spectrum of the resulting Hamiltonian, and extend classical string rewriting to the quantum setting. This allows us to construct the most physically-realistic QMAEXP-complete instances for the LOCAL HAMILTONIAN problem (i.e. the question of estimating the ground state energy of a quantum many-body system) known to date, both in one- and three dimensions. Furthermore, we study weighted versions of linear history state constructions, allowing us to obtain tight lower and upper bounds on the promise gap of the LOCAL HAMILTONIAN problem in various cases. We finally study a classical embedding of a Busy Beaver Turing Machine into a low-dimensional lattice spin model, which allows us to dictate a transition from a purely classical phase to a Toric Code phase at arbitrarily large and potentially even uncomputable system sizes.
Recently developed quantum algorithms suggest that quantum computers can solve certain problems and perform certain tasks more efficiently than conventional computers. Among other reasons, this is due to the possibility of creating non-classical correlations, or quantum entanglement, which is a phenomena hard or impossible to reproduce by classical-information methods. In this thesis I first investigate the simulation of quantum systems on a quantum computer constructed of two-level quantum elements or qubits. For this purpose, I present algebra mappings that allow one to obtain physical properties and compute correlation functions of fermionic, anyonic, and bosonic systems with such a computer. The results obtained show that the complexity of preparing a quantum state which contains the desired information for the computation is crucial. Second, I present a wide class of quantum computations, which could involve entangled states, that can be simulated with the same efficiency on both types of computers. The notion of generalized quantum entanglement then naturally emerges. This generalization of entanglement is based on the idea that entanglement is an observer-dependent concept, that is, relative to a set of preferred observables.