Entanglement Theory and the Quantum Simulation of Many-Body Physics

Abstract

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.

arXiv comment230 pages. PhD thesis, Imperial College London. Chapters 6, 7 and 8 contain unpublished material

References in corpus (107)

• Quantum entanglement
• Quantum phase transition from a superfluid to a Mott insulator in a gas of ultracold atoms
• Concentrating Partial Entanglement by Local Operations
• Purification of Noisy Entanglement and Faithful Teleportation via Noisy Channels
• Classical, quantum and total correlations
• Ultracold atomic gases in optical lattices: mimicking condensed matter physics and beyond
• Theory of Photon Blockade by an Optical Cavity with One Trapped Atom
• Separability criterion and inseparable mixed states with positive partial transposition
• Quantum privacy amplification and the security of quantum cryptography over noisy channels
• Mixed-state entanglement and distillation: is there a ``bound'' entanglement in nature?
• Quantum Nonlocality without Entanglement
• An Area Law for One Dimensional Quantum Systems
• Strongly Interacting Polaritons in Coupled Arrays of Cavities
• Exponential algorithmic speedup by quantum walk
• A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
• Quantum phase transitions of light
• Observation of Strong Coupling between One Atom and a Monolithic Microresonator
• Quantum memory for photons: I. Dark state polaritons
• Optimization of entanglement witnesses
• Entanglement-Assisted Classical Capacity of Noisy Quantum Channels
• Monogamy of entanglement and other correlations
• Photon blockade induced Mott transitions and XY spin models in coupled cavity arrays
• Cavity QED with a Bose-Einstein condensate
• Witnessing multipartite entanglement
• Min- and Max- Relative Entropies and a New Entanglement Monotone
• A complete family of separability criteria
• Efficient engineering of multi-atom entanglement through single-photon detections
• Bound entanglement can be activated
• Information transmission through a noisy quantum channel
• Randomizing quantum states: Constructions and applications
• Entanglement-assisted local manipulation of pure quantum states
• Distinguishing separable and entangled states
• The asymptotic entanglement cost of preparing a quantum state
• Limits for entanglement measures
• Secure key from bound entanglement
• The entanglement cost under operations preserving the positivity of partial transpose
• Asymptotic Error Rates in Quantum Hypothesis Testing
• Experimental Observation of Four-Photon Entangled Dicke State with High Fidelity
• Quantifying Entanglement with Witness Operators
• Evidence for Bound Entangled States with Negative Partial Transpose
• Reversible transformations from pure to mixed states, and the unique measure of information
• Distillability and partial transposition in bipartite systems
• The power of quantum systems on a line
• Quantitative entanglement witnesses
• Adiabatic Elimination in a Lambda System
• One-and-a-half quantum de Finetti theorems
• Crystallization of strongly interacting photons in a nonlinear optical fiber
• Error Exponent in Asymmetric Quantum Hypothesis Testing and Its Application to Classical-Quantum Channel coding
• How robust is a quantum gate in the presence of noise?
• Information as a resource in distributed quantum systems
• Separability in 2xN composite quantum systems
• General paradigm for distilling classical key from quantum states
• A uniqueness theorem for entanglement measures
• The Structure of Bipartite Quantum States - Insights from Group Theory and Cryptography
• Simulating Ising Spin Glasses on a Quantum Computer
• Relating quantum privacy and quantum coherence: an operational approach
• Distilling common randomness from bipartite quantum states
• Quantum NP - A Survey
• Strong photon non-linearities and photonic Mott insulators
• Are the laws of entanglement theory thermodynamical?
• The asymptotic relative entropy of entanglement
• Quantum simulation of Fermi-Hubbard models in semiconductor quantum dot arrays
• Asymptotic quantum cloning is state estimation
• Smooth Renyi Entropies and the Quantum Information Spectrum
• Asymptotic Relative Entropy of Entanglement for Orthogonally Invariant States
• On the communication cost of entanglement transformations
• A quantum version of Sanov's theorem
• Separable Multipartite Mixed States - Operational Asymptotically Necessary and Sufficient Conditions
• A study of LOCC-detection of a maximally entangled state using hypothesis testing
• Excitation and Entanglement Transfer Versus Spectral Gap
• Quantum key distribution based on private states: unconditional security over untrusted channels with zero quantum capacity
• Locking entanglement measures with a single qubit
• Ground state approximation for strongly interacting systems in arbitrary dimension
• Distillability via protocols respecting the positivity of partial transpose
• Trading inverses for an irrep in the Solovay-Kitaev theorem
• Simulation of high-spin Heisenberg models in coupled cavities
• Bound entanglement provides convertibility of pure entangled states
• Reproducing spin lattice models in strongly coupled atom-cavity systems
• Entanglement and thermodynamical analogies
• A Robust Semidefinite Programming Approach to the Separability Problem
• Witnessed Entanglement
• Multi-particle entanglement manipulation under positive partial transpose preserving operations
• Are all maximally entangled states pure?
• Are there basic laws of quantum information processing?
• Unconditional privacy over channels which cannot convey quantum information
• Distillation protocols: Output entanglement and local mutual information
• Light-shift-induced photonic nonlinearities
• A nearly optimal discrete query quantum algorithm for evaluating NAND formulas
• Identity check is QMA-complete
• Renormalization algorithm with graph enhancement
• Estimating entanglement of unknown states
• The Computational Power of Symmetric Hamiltonians
• Reduction criterion of separability and limits for a class of protocols of entanglement distillation
• A QMA-Complete Translationally Invariant Hamiltonian Problem and the Complexity of Finding Ground State Energies in Physical Systems
• Entanglement activation and the robustness of quantum correlations
• Quantum information processing using nuclear and electron magnetic resonance: review and prospects
• Entanglement as a quantum order parameter
• Effective generation of Ising interaction and cluster states in coupled microcavities
• A quantum characterization of NP
• The Mathematical Structure of the Second Law of Thermodynamics
• Entanglement Cost for Sequences of Arbitrary Quantum States
• Quantum computation and the evaluation of tensor networks
• Simulating the Quantum Magnet
• Complexity of stoquastic frustration-free Hamiltonians
• Geometrically induced singular behavior of entanglement
• The Power of Unentanglement
• Max- Relative Entropy of Entanglement, alias Log Robustness

Cited by in corpus (10)

• Towards quantum advantage via topological data analysis
• Testing product states, quantum Merlin-Arthur games and tensor optimisation
• Computing partition functions in the one clean qubit model
• Complexity of Supersymmetric Systems and the Cohomology Problem
• Multi-Prover Quantum Merlin-Arthur Proof Systems with Small Gap
• Quantifying the unextendibility of entanglement
• Gibbs Sampling gives Quantum Advantage at Constant Temperatures with O(1)-Local Hamiltonians
• The squashed entanglement of the noiseless quantum Gaussian attenuator and amplifier
• On discontinuity of information characteristics of quantum systems and channels
• One-shot rates for entanglement manipulation under non-entangling maps