DOCSLIB.ORG

Arxiv:0906.1499V2 [Cond-Mat.Stat-Mech] 3 Dec 2009 II Ocuin Nageeta H Are for Barrier the As Entanglement Conclusion: VIII

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Arxiv:0906.1499V2 [Cond-Mat.Stat-Mech] 3 Dec 2009 II Ocuin Nageeta H Are for Barrier the As Entanglement Conclusion: VIII A short review on entanglement in quantum spin systems J. I. Latorre and A. Riera Dept. d’Estructura i Constituents de la Matèria, Universitat de Barcelona, 647 Diagonal, 08028 Barcelona, Spain We review some of the recent progress on the study of entropy of entanglement in many-body quantum systems. Emphasis is placed on the scaling properties of entropy for one-dimensional multi-partite models at quantum phase transitions and, more generally, on the concept of area law. We also briefly describe the relation between entanglement and the presence of impurities, the idea of particle entanglement, the evolution of entanglement along renormalization group trajectories, the dynamical evolution of entanglement and the fate of entanglement along a quantum computation. PACS numbers: 03.67.-a, 03.65.Ud, 03.67.Hk Contents I. INTRODUCTION I. Introduction 1 Quantum systems are ultimately characterized by the ob- servable correlations they exhibit. For instance, an observ- II. An explicit computation of entanglement entropy 2 able such as the correlation function between two spins in a A.EntanglementEntropy 2 typical spin chain may decay exponentially as a function of B.XXmodel 3 the distance separating them or, in the case the system under- C.GroundState 3 goes a phase transition, algebraically. The correct assessment D.Entanglemententropyofablock 4 of these quantum correlations is tantamount to understanding E.Scalingoftheentropy 5 how entanglement is distributed in the state of the system. F. Entanglement entropy and Toeplitz determinant 6 This is easily understood as follows. Let us consider a con- nected correlation III. Scaling of entanglement 6 Ψ O O Ψ (1) A.One-dimensionalsystems 7 | i j | c ≡ B. Conformalfieldtheoryandcentralcharge 7 Ψ OiOj Ψ Ψ Oi Ψ Ψ Oj Ψ , C. Area law 7 | | − | | | | where Oi and Oj are operators at sites i and j respectively. IV. Other models 8 This connected correlator would vanish identically for any product state Ψ = ψ . That is, O O is a product op- A.TheXYmodel 9 | ⊗i| i i ⊗ j B.TheXXZmodel 9 erator and, consequently, its correlations can only come from the amount of entanglement in the state Ψ . It follows that C.Disorderedmodels 10 | D. TheLipkin-Meshkov-Glickmodel 11 the ground state of any interesting system will be highly cor- E.Particleentanglement 12 related and, as a particular case, even the vacuum displays a non-trivial entanglement structure in quantum field theories. V. Renormalization of Entanglement 12 Notice that, at this point, our emphasis has moved from A. Renormalizationofquantumstates 12 Hamiltonians to states. It is perfectly sensible to analyse en- B. Irreversibility of RG flows 13 tanglement properties of specific states per se, which may be artificially created using a post-selection mechanism or may VI. Dynamics of Entanglement 13 effectively be obtained in different ways using various inter- A. Time evolution of the block entanglement actions. We are, thus, concerned with the entanglement prop- entropy 13 erties that characterize a quantum state. Yet, we shall focuson B. Bounds for time evolution of the block entropy 14 states that are physically relevant. In particular, we shall study the entanglement properties of ground states of Hamiltonians arXiv:0906.1499v2 [cond-mat.stat-mech] 3 Dec 2009 C.Longrangeinteractions 14 that describe the interaction present in spin chains. VII. Entanglement along quantum computation 15 It is clear that the property of entanglement can be made A.Quantumcircuits 15 apparent by studying correlations functions on a given state. B. Adiabaticquantumcomputation 16 We could consider two-, three- or n-point connected correla- C.Onewayquantumcomputation 17 tion functions. Any of them would manifest how the original interactions in the Hamiltonian have operated in the system to VIII. Conclusion: entanglement as the barrier for achieve the observed degree of entanglement. For instance, classical simulations 18 free particles (Gaussian Hamiltonians) produce n-point cor- relators that reduce to products of two-point correlators via Acknowledgments 18 Wick’s theorem. Nonetheless, the study of specific correla- tion functions is model dependent. How can we compare the References 18 correlations of a Heisenberg Model with those of Quantum 2 Chromodynamics? Each theory brings its own set of local II. AN EXPLICIT COMPUTATION OF ENTANGLEMENT and non-local operatorsthat close an Operator Product Expan- ENTROPY sion. Different theories will carry different sets of operators, so that a naive comparison is hopeless. A wonderful possibil- Let us start our discussion with the study of the behaviour ity to quantify degrees of entanglement for unrelated theories of entanglement at different regimes (critical and non-critical) emerges from the use of Renormalization Group ideas and the of the XX model. As we shall see, entanglement entropy will study of universal properties. For instance, a system may dis- be a good tool to describe the properties of the quantum phase play exponential decays in its correlations functions which is transition which characterize this model [1, 2]. globally controlled by a common correlation length. A model In order to do this, first we need to introduce the Von Neu- with a larger correlation length is expected to present stronger mann entropy as a measure of the bipartite entanglement in long-distance quantum correlations. pure sates. Then, we will study the scaling of the entangle- We may as well try to find a universalunique figure of merit ment entropy for the simple XX model. We then will proceed that would allow for a fair comparison of the entanglement to compute the ground state GS of the system, from which | present in e. g. the ground state of all possible theories. Such we can obtain the spectra of the reduced density matrix ρL for a figure of merit cannot be attached to the correlations proper- the block of L contiguous spins. The knowledge of the eigen- ties of model-dependentoperators since it would not allow for values of ρL will let us determine its entanglement entropy comparison among different theories. The way to overcome SL. Finally, we are going to analyse how the entanglement this problem is to look for an operator which is defined in ev- behaves depending on the critical properties of the model. ery theory. It turns out that there is only one such operator: the stress tensor. To be more precise, we can use the language of conformal field theory which establishes that there always is A. Entanglement Entropy a highest weight operator that we call the Identity. The Iden- tity will bring a tower of descendants, the stress tensor being its first representative. Indeed, the stress tensor is always de- The problem of measuring and quantifying quantum corre- fined in any theory since it corresponds to the operator that lations, or entanglement, in many body quantum systems is a measures the energy content of the system and it is the oper- field of research in its own, that benefits both from condensed ator that couples the system to gravity. Correlators of stress matter and quantum information ideas. Here, we shall only tensor operators are naturally related to entanglement. In par- discuss the Von Neumann entropy as a figure of merit for en- ticular, the coefficient of the two-point stress tensor correlator tanglement. Nevertheless, there are many other measures that in a conformal field theory in two dimensions corresponds to have been largely explored. A detailed explanation of them the central charge of the theory. can be found in several reviews [3, 4, 5, 6, 7, 8, 9, 10, 11]. Our choice for the entropy of entanglement is based on a There is a secondoptionto measure entanglementin a given combination of ideas. Entropy has a clear information the- state with a single measure of entanglement which is closer in ory meaning. It also relates to extensive research in quantum spirit to the ideas of Quantum Information. The basic idea field theory and the physics of black holes. Furthermore, its consists of using the von Neumann (entanglement) entropy of scaling properties are related to the characterization of quan- the reduced density matrix of a sub-part of the system which tum phase transitions as provided by conformal field theory. is analysed. Indeed, the entanglement entropy quantifies the On the other hand, entanglement entropy is not a simple quan- amount of surprise that a sub-part of a system finds when dis- tity to compute, neither a direct observable (though it relates covering it is correlated to the rest of the system. Therefore, to them). entanglement entropy is a bona fide measure of the correla- The von Neumann entropy can be used to measure the en- tions in the system. The advantage of the von Neumann en- tanglement between two parts of the system, that we call A tropy of entanglement is that it can be defined for any system. and B. Let us take a ket ψ belonging to = . We expect its general properties, as the way it scales with the AB A B According to the Schmidt| decomposition, forH anyH pure⊗ bipar- H size of the sub-part of the system we are considering, should tite state we can always find two orthonormal basis ϕ characterized the quantum state in a quite refined way. {| iA} and φj B such that the state ψ AB can be written as It is tantalizing to exhaustively explore the behaviour of the {| } | entropy of entanglement in relevant physical systems. For in- χ stance, will the entropy of entanglement scale differently at a ψ = α ϕ φ , (2) | AB i| iA| iB critical point as compare to a non-critical one? Will scaling i properties depend on the dimensionality of the system. Is dis- order relevant for long-distance correlations? Are there non- where αi can be chosen real and positive and are called local systems where entropy obeys some singular behaviour? Schmidt coefficients, and χ min (dim A, dim B ) is the How does entanglement renormalize? How does entangle- Schmidt number.
Load more

Recommended publications
  • A Mini-Introduction to Information Theory
    A Mini-Introduction To Information Theory Edward Witten School of Natural Sciences, Institute for Advanced Study Einstein Drive, Princeton, NJ 08540 USA Abstract This article consists of a very short introduction to classical and quantum information theory. Basic properties of the classical Shannon entropy and the quantum von Neumann entropy are described, along with related concepts such as classical and quantum relative entropy, conditional entropy, and mutual information. A few more detailed topics are considered in the quantum case. arXiv:1805.11965v5 [hep-th] 4 Oct 2019 Contents 1 Introduction 2 2 Classical Information Theory 2 2.1 ShannonEntropy ................................... .... 2 2.2 ConditionalEntropy ................................. .... 4 2.3 RelativeEntropy .................................... ... 6 2.4 Monotonicity of Relative Entropy . ...... 7 3 Quantum Information Theory: Basic Ingredients 10 3.1 DensityMatrices .................................... ... 10 3.2 QuantumEntropy................................... .... 14 3.3 Concavity ......................................... .. 16 3.4 Conditional and Relative Quantum Entropy . ....... 17 3.5 Monotonicity of Relative Entropy . ...... 20 3.6 GeneralizedMeasurements . ...... 22 3.7 QuantumChannels ................................... ... 24 3.8 Thermodynamics And Quantum Channels . ...... 26 4 More On Quantum Information Theory 27 4.1 Quantum Teleportation and Conditional Entropy . ......... 28 4.2 Quantum Relative Entropy And Hypothesis Testing . ......... 32 4.3 Encoding
    [Show full text]
  • Chapter 6 Quantum Entropy
    Chapter 6 Quantum entropy There is a notion of entropy which quantifies the amount of uncertainty contained in an ensemble of Qbits. This is the von Neumann entropy that we introduce in this chapter. In some respects it behaves just like Shannon's entropy but in some others it is very different and strange. As an illustration let us immediately say that as in the classical theory, conditioning reduces entropy; but in sharp contrast with classical theory the entropy of a quantum system can be lower than the entropy of its parts. The von Neumann entropy was first introduced in the realm of quantum statistical mechanics, but we will see in later chapters that it enters naturally in various theorems of quantum information theory. 6.1 Main properties of Shannon entropy Let X be a random variable taking values x in some alphabet with probabil- ities px = Prob(X = x). The Shannon entropy of X is X 1 H(X) = p ln x p x x and quantifies the average uncertainty about X. The joint entropy of two random variables X, Y is similarly defined as X 1 H(X; Y ) = p ln x;y p x;y x;y and the conditional entropy X X 1 H(XjY ) = py pxjy ln p j y x;y x y 1 2 CHAPTER 6. QUANTUM ENTROPY where px;y pxjy = py The conditional entropy is the average uncertainty of X given that we observe Y = y. It is easily seen that H(XjY ) = H(X; Y ) − H(Y ) The formula is consistent with the interpretation of H(XjY ): when we ob- serve Y the uncertainty H(X; Y ) is reduced by the amount H(Y ).
    [Show full text]
  • Quantum Thermodynamics at Strong Coupling: Operator Thermodynamic Functions and Relations
    Article Quantum Thermodynamics at Strong Coupling: Operator Thermodynamic Functions and Relations Jen-Tsung Hsiang 1,*,† and Bei-Lok Hu 2,† ID 1 Center for Field Theory and Particle Physics, Department of Physics, Fudan University, Shanghai 200433, China 2 Maryland Center for Fundamental Physics and Joint Quantum Institute, University of Maryland, College Park, MD 20742-4111, USA; [email protected] * Correspondence: [email protected]; Tel.: +86-21-3124-3754 † These authors contributed equally to this work. Received: 26 April 2018; Accepted: 30 May 2018; Published: 31 May 2018 Abstract: Identifying or constructing a fine-grained microscopic theory that will emerge under specific conditions to a known macroscopic theory is always a formidable challenge. Thermodynamics is perhaps one of the most powerful theories and best understood examples of emergence in physical sciences, which can be used for understanding the characteristics and mechanisms of emergent processes, both in terms of emergent structures and the emergent laws governing the effective or collective variables. Viewing quantum mechanics as an emergent theory requires a better understanding of all this. In this work we aim at a very modest goal, not quantum mechanics as thermodynamics, not yet, but the thermodynamics of quantum systems, or quantum thermodynamics. We will show why even with this minimal demand, there are many new issues which need be addressed and new rules formulated. The thermodynamics of small quantum many-body systems strongly coupled to a heat bath at low temperatures with non-Markovian behavior contains elements, such as quantum coherence, correlations, entanglement and fluctuations, that are not well recognized in traditional thermodynamics, built on large systems vanishingly weakly coupled to a non-dynamical reservoir.
    [Show full text]
  • {Dоwnlоаd/Rеаd PDF Bооk} Entangled Kindle
    ENTANGLED PDF, EPUB, EBOOK Cat Clarke | 256 pages | 06 Jan 2011 | Hachette Children's Group | 9781849163941 | English | London, United Kingdom Entangled PDF Book A Trick of the Tail is the seventh studio album by English progressive rock band Genesis. Why the Name Entangled? Shor, John A. Annals of Physics. Bibcode : arXiv The Living Years. Suhail Bennett, David P. Part of a series on. Examples of entanglement in a Sentence his life is greatly complicated by his romantic entanglements. Take the quiz Forms of Government Quiz Name that government! These four pure states are all maximally entangled according to the entropy of entanglement and form an orthonormal basis linear algebra of the Hilbert space of the two qubits. The researchers used a single source of photon pairs that had been entangle d, which means their quantum states are intrinsically linked and any change or measurement of one is mirrored in the other. For example, an interaction between a qubit of A and a qubit of B can be realized by first teleporting A's qubit to B, then letting it interact with B's qubit which is now a LOCC operation, since both qubits are in B's lab and then teleporting the qubit back to A. Looking for some great streaming picks? In earlier tests, it couldn't be absolutely ruled out that the test result at one point could have been subtly transmitted to the remote point, affecting the outcome at the second location. Thesis University of California at Berkeley, The Hilbert space of the composite system is the tensor product.
    [Show full text]
  • The Dynamics of a Central Spin in Quantum Heisenberg XY Model
    Eur. Phys. J. D 46, 375–380 (2008) DOI: 10.1140/epjd/e2007-00300-9 THE EUROPEAN PHYSICAL JOURNAL D The dynamics of a central spin in quantum Heisenberg XY model X.-Z. Yuan1,a,K.-D.Zhu1,andH.-S.Goan2 1 Department of Physics, Shanghai Jiao Tong University, Shanghai 200240, P.R. China 2 Department of Physics and Center for Theoretical Sciences, National Taiwan University, Taipei 10617, Taiwan Received 19 March 2007 / Received in final form 30 August 2007 Published online 24 October 2007 – c EDP Sciences, Societ`a Italiana di Fisica, Springer-Verlag 2007 Abstract. In the thermodynamic limit, we present an exact calculation of the time dynamics of a central spin coupling with its environment at finite temperatures. The interactions belong to the Heisenberg XY type. The case of an environment with finite number of spins is also discussed. To get the reduced density matrix, we use a novel operator technique which is mathematically simple and physically clear, and allows us to treat systems and environments that could all be strongly coupled mutually and internally. The expectation value of the central spin and the von Neumann entropy are obtained. PACS. 75.10.Jm Quantized spin models – 03.65.Yz Decoherence; open systems; quantum statistical meth- ods – 03.67.-a Quantum information z 1 Introduction like S0 and extend the operator technique to deal with the case of finite number environmental spins. Recently, using One of the promising candidates for quantum computa- numerical tools, the authors of references [5–8] studied the tion is spin systems [1–4] due to their long decoherence dynamic behavior of a central spin system decoherenced and relaxation time.
    [Show full text]
  • Entanglement Entropy and Decoupling in the Universe
    Entanglement Entropy and Decoupling in the Universe Yuichiro Nakai (Rutgers) with N. Shiba (Harvard) and M. Yamada (Tufts) arXiv:1709.02390 Brookhaven Forum 2017 Density matrix and Entropy In quantum mechanics, a physical state is described by a vector which belongs to the Hilbert space of the total system. However, in many situations, it is more convenient to consider quantum mechanics of a subsystem. In a finite temperature system which contacts with heat bath, Ignore the part of heat bath and consider a physical state given by a statistical average (Mixed state). Density matrix A physical observable Density matrix and Entropy Density matrix of a pure state Density matrix of canonical ensemble Thermodynamic entropy Free energy von Neumann entropy Entanglement entropy Decompose a quantum many-body system into its subsystems A and B. Trace out the density matrix over the Hilbert space of B. The reduced density matrix Entanglement entropy Nishioka, Ryu, Takayanagi (2009) Entanglement entropy Consider a system of two electron spins Pure state The reduced density matrix : Mixed state Entanglement entropy : Maximum: EPR pair Quantum entanglement Entanglement entropy ✓ When the total system is a pure state, The entanglement entropy represents the strength of quantum entanglement. ✓ When the total system is a mixed state, The entanglement entropy includes thermodynamic entropy. Any application to particle phenomenology or cosmology ?? Decoupling in the Universe Particles A are no longer in thermal contact with particles B when the interaction rate is smaller than the Hubble expansion rate. e.g. neutrino decoupling Decoupled subsystems are treated separately. Neutrino temperature drops independently from photon temperature.
    [Show full text]
  • Lecture 6: Entropy
    Matthew Schwartz Statistical Mechanics, Spring 2019 Lecture 6: Entropy 1 Introduction In this lecture, we discuss many ways to think about entropy. The most important and most famous property of entropy is that it never decreases Stot > 0 (1) Here, Stot means the change in entropy of a system plus the change in entropy of the surroundings. This is the second law of thermodynamics that we met in the previous lecture. There's a great quote from Sir Arthur Eddington from 1927 summarizing the importance of the second law: If someone points out to you that your pet theory of the universe is in disagreement with Maxwell's equationsthen so much the worse for Maxwell's equations. If it is found to be contradicted by observationwell these experimentalists do bungle things sometimes. But if your theory is found to be against the second law of ther- modynamics I can give you no hope; there is nothing for it but to collapse in deepest humiliation. Another possibly relevant quote, from the introduction to the statistical mechanics book by David Goodstein: Ludwig Boltzmann who spent much of his life studying statistical mechanics, died in 1906, by his own hand. Paul Ehrenfest, carrying on the work, died similarly in 1933. Now it is our turn to study statistical mechanics. There are many ways to dene entropy. All of them are equivalent, although it can be hard to see. In this lecture we will compare and contrast dierent denitions, building up intuition for how to think about entropy in dierent contexts. The original denition of entropy, due to Clausius, was thermodynamic.
    [Show full text]
  • Lectures on Entanglement Entropy in Field Theory and Holography
    Prepared for submission to JHEP Lectures on entanglement entropy in field theory and holography Matthew Headrick Martin Fisher School of Physics, Brandeis University, Waltham MA, USA Abstract: These lecture notes aim to provide an introduction to entanglement entropies in quantum field theories, including holographic ones. We explore basic properties and simple examples of entanglement entropies, mostly in two dimensions, with an emphasis on physical rather than formal aspects of the subject. In the holographic case, the focus is on how that physics is realized geometrically by the Ryu-Takayanagi formula. In order to make the notes somewhat self-contained for readers whose background is in high-energy theory, a brief introduction to the relevant aspects of quantum information theory is included. Contents 1 Introduction1 2 Entropy 1 2.1 Shannon entropy1 2.2 Joint distributions3 2.3 Von Neumann entropy5 2.4 Rényi entropies7 3 Entropy and entanglement 10 3.1 Entanglement 10 3.2 Purification 11 3.3 Entangled vs. separable states 13 3.4 Entanglement, decoherence, and monogamy 15 3.5 Subsystems, factorization, and time 17 4 Entropy, entanglement, and fields 18 4.1 What is a subsystem? 18 4.2 Subsystems in relativistic field theories 20 4.3 General theory: half-line 21 4.3.1 Reduced density matrix 22 4.3.2 Entropy 25 4.4 CFT: interval 27 4.4.1 Replica trick 28 4.4.2 Thermal state & circle 30 4.5 General theory: interval 32 4.6 CFT: two intervals 34 5 Entropy, entanglement, fields, and gravity 36 5.1 Holographic dualities 36 5.2 Ryu-Takayanagi formula 37 5.2.1 Motivation: Bekenstein-Hawking as entanglement entropy 37 5.2.2 Statement 39 5.2.3 Checks 40 5.2.4 Generalizations 41 5.3 Examples 42 5.3.1 CFT vacuum: interval 43 5.3.2 CFT thermal state: interval 44 5.3.3 CFT on a circle: interval 45 – i – 5.3.4 Gapped theory: half-line 46 5.3.5 Gapped theory: interval 48 5.3.6 CFT: Two intervals 49 1 Introduction The phenomenon of entanglement is fundamental to quantum mechanics, and one of the features that distinguishes it sharply from classical mechanics.
    [Show full text]
  • Quantum Information Chapter 10. Quantum Shannon Theory
    Quantum Information Chapter 10. Quantum Shannon Theory John Preskill Institute for Quantum Information and Matter California Institute of Technology Updated June 2016 For further updates and additional chapters, see: http://www.theory.caltech.edu/people/preskill/ph219/ Please send corrections to [email protected] Contents 10 Quantum Shannon Theory 1 10.1 Shannon for Dummies 2 10.1.1 Shannon entropy and data compression 2 10.1.2 Joint typicality, conditional entropy, and mutual infor- mation 6 10.1.3 Distributed source coding 8 10.1.4 The noisy channel coding theorem 9 10.2 Von Neumann Entropy 16 10.2.1 Mathematical properties of H(ρ) 18 10.2.2 Mixing, measurement, and entropy 20 10.2.3 Strong subadditivity 21 10.2.4 Monotonicity of mutual information 23 10.2.5 Entropy and thermodynamics 24 10.2.6 Bekenstein’s entropy bound. 26 10.2.7 Entropic uncertainty relations 27 10.3 Quantum Source Coding 30 10.3.1 Quantum compression: an example 31 10.3.2 Schumacher compression in general 34 10.4 Entanglement Concentration and Dilution 38 10.5 Quantifying Mixed-State Entanglement 45 10.5.1 Asymptotic irreversibility under LOCC 45 10.5.2 Squashed entanglement 47 10.5.3 Entanglement monogamy 48 10.6 Accessible Information 50 10.6.1 How much can we learn from a measurement? 50 10.6.2 Holevo bound 51 10.6.3 Monotonicity of Holevo χ 53 10.6.4 Improved distinguishability through coding: an example 54 10.6.5 Classical capacity of a quantum channel 58 ii Contents iii 10.6.6 Entanglement-breaking channels 62 10.7 Quantum Channel Capacities and Decoupling
    [Show full text]
  • Entanglement Structures in Qubit Systems Arxiv:1505.03696V3 [Hep-Th]
    Prepared for submission to JHEP DCPT-15/27 Entanglement structures in qubit systems Mukund Rangamani, Massimiliano Rota Centre for Particle Theory & Department of Mathematical Sciences, Durham University, South Road, Durham DH1 3LE, UK. E-mail: [email protected], [email protected] Abstract: Using measures of entanglement such as negativity and tangles we pro- vide a detailed analysis of entanglement structures in pure states of non-interacting qubits. The motivation for this exercise primarily comes from holographic considera- tions, where entanglement is inextricably linked with the emergence of geometry. We use the qubit systems as toy models to probe the internal structure, and introduce some useful measures involving entanglement negativity to quantify general features of entanglement. In particular, our analysis focuses on various constraints on the pat- tern of entanglement which are known to be satisfied by holographic sates, such as the saturation of Araki-Lieb inequality (in certain circumstances), and the monogamy of mutual information. We argue that even systems as simple as few non-interacting qubits can be useful laboratories to explore how the emergence of the bulk geometry may be related to quantum information principles. arXiv:1505.03696v3 [hep-th] 27 Aug 2015 Contents 1 Introduction1 2 Measures of entanglement6 2.1 Bipartite entanglement6 2.2 Multipartite entanglement 10 2.3 Notation 12 3 Warm up: Three qubits 14 4 Four qubits 17 4.1 Generic states of 4 qubits 18 4.1.1 Monogamy of the negativity and disentangling theorem 19 4.1.2 Negativity to entanglement ratio 21 4.1.3 Monogamy of mutual information 25 4.2 SLOCC classification of 4 qubit states 26 5 Large N qubit systems 34 5.1 Negativity versus entanglement 35 5.2 Exploring multipartite entanglement 39 6 Discussion: Lessons for holography 41 A Four qubit states: Detailed analysis of SLOCC classes 47 1 Introduction One of the key features distinguishing quantum mechanics is the presence of entan- glement which is a natural consequence of the superposition principle.
    [Show full text]
  • Entropy in Classical and Quantum Information Theory
    Entropy in Classical and Quantum Information Theory William Fedus Physics Department, University of California, San Diego. Entropy is a central concept in both classical and quantum information theory, measuring the uncertainty and the information content in the state of a physical system. This paper reviews classical information theory and then proceeds to generalizations into quantum information theory. Both Shannon and Von Neumann entropy are discussed, making the connection to compressibility of a message stream and the generalization of compressibility in a quantum system. Finally, the paper considers the application of Von Neumann entropy in entanglement of formation for both pure and mixed bipartite quantum states. CLASSICAL INFORMATION THEORY information. For instance, if we use a block code which assigns integers to typical sequences, the information in In statistical mechanics, entropy is the logarithm of a string of n letters can be compressed to H(A) bits. the number of arrangements a system can be configured With this framework and definition, we may now con- and still remain consistent with the thermodyanmic ob- sider the maximum compression of a length n message servables. From this original formulation, entropy has without loss of information. The number of bits neces- grown to become an important element in many diverse sary to transmit the message is given by fields of study. One of the first examples was in 1948 when Claude Shannon adopted entropy as a measure of the uncertainty in a random variable, or equivalently, the H(An) = nH(A): (2) expected value of information content within a message. Classical information theory, as established by Claude Shannon, sought to resolve two central issues in signal which simply states that one needs (n times the entropy processing of the ensemeble A)-bits.
    [Show full text]
  • Classical Simulation of Quantum Many-Body Systems by Yichen Huang Doctor of Philosophy in Physics University of California, Berkeley Professor Joel E
    Classical simulation of quantum many-body systems by Yichen Huang A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Physics in the Graduate Division of the University of California, Berkeley Committee in charge: Professor Joel E. Moore, Chair Professor Dung-Hai Lee Professor Umesh V. Vazirani Spring 2015 Classical simulation of quantum many-body systems Copyright 2015 by Yichen Huang 1 Abstract Classical simulation of quantum many-body systems by Yichen Huang Doctor of Philosophy in Physics University of California, Berkeley Professor Joel E. Moore, Chair Classical simulation of quantum many-body systems is in general a challenging problem for the simple reason that the dimension of the Hilbert space grows exponentially with the system size. In particular, merely encoding a generic quantum many-body state requires an exponential number of bits. However, condensed matter physicists are mostly interested in local Hamiltonians and especially their ground states, which are highly non-generic. Thus, we might hope that at least some physical systems allow efficient classical simulation. Starting with one-dimensional (1D) quantum systems (i.e., the simplest nontrivial case), the first basic question is: Which classes of states have efficient classical representations? It turns out that this question is quantitatively related to the amount of entanglement in the state, for states with \little entanglement" are well approximated by matrix product states (a data structure that can be manipulated efficiently on a classical computer). At a technical level, the mathematical notion for \little entanglement" is area law, which has been proved for unique ground states in 1D gapped systems.
    [Show full text]