Arxiv:0807.1793V7

Total Page:16

File Type:pdf, Size:1020Kb

Arxiv:0807.1793V7 On Entanglement and Separability Dhananjay P. Mehendale∗ Department of Physics, Savitribai Phule University of Pune,Pune,India-411007. (Dated: April 15, 2021) Abstract We present a necessary and sufficient condition to determine the entanglement status of an arbitrary N-qubit quantum state (may be pure or mixed) represented by the density matrix, ρN . A necessary condition satisfied by separable bipartite quantum states was obtained by A. Peres [1]: If a bipartite state represented by the density matrix, ρ, is separable then its partial transpose, ρT , is positive semidefinite i.e. ρT , has no negative eigenvalues. In other words, if ρT , is not positive semidefinite and so one or more of its eigenvalues are negative then ρ is entangled. It was then shown by M. Horodecki et.al.[2] that this necessary condition is also sufficient for 2 2 × and 2 3 dimensional systems. However, in other dimensions if ρ, is positive semidefinite (i.e. × if ρ has positive partial transpose (PPT)) then what can we say about whether ρ is separable or entangled? In general, nothing. In fact it was shown by P. Horodecki [3] that the criterion due to A. Peres [1] is not sufficient in general by providing counterexamples in terms of the entangled mixed states with positive partial transpose for 3 3 and 2 4 dimensional systems. In this × × paper we develop a new approach and a new criterion for deciding entanglement status of the state represented by the density matrix, ρN , corresponding to N-qubit systems. We begin with 2-qubit case and then show that these results for 2-qubit system can be extended to N-qubit system by proceeding along the similar lines. We discuss few examples to illustrate the method proposed in this paper for testing the entanglement status of few density matrices. arXiv:0807.1793v7 [math.GM] 14 Apr 2021 PACS numbers: 03.67.Mn, 03.65.Ca, 03.65.Ud ∗ dhananjay.p.mehendale@gmail.com 1 I. INTRODUCTION One of the central issues in quantum information theory is whether a given N-qubit pure or mixed quantum state represented by the density matrix, ρN , is separable or entangled [1–9]. This important question of deciding whether a given N-qubit (pure or mixed) quantum state represented by the density matrix, ρN , is separable or entangled is completely solved in this paper. In this paper, we present a criterion which leads to an algorithm for deciding the entanglement status of an arbitrary N-qubit pure or mixed N N quantum state, represented in terms of a density matrix, ρN , of size 2 2 . × Our result for N-qubit “pure” quantum state is as follows: A quantum state repre- N N sented by a density matrix, ρN of size 2 2 is a “pure separable” state if and only if × there is a matrix called basic matrix of size 4 4 whose rank is equal to one and other × (N 2) matrices of size 4 4 (in all 4 − in number including the basic matrix) made up of × certain coefficients that arise in the representation for this density matrix, ρN , in terms of the Generalized Pauli Basis and all these other matrices are certain constant multiples of this basic matrix. Our result for N-qubit “mixed” quantum state is as follows: A quantum state repre- N N sented by a density matrix, ρN of size 2 2 is a “mixed separable” state if and only if × there is a matrix called basic matrix of size 4 4 and other matrices of size 4 4 (in × × (N 2) all 4 − in number including the basic matrix) made up of certain coefficients that arise in the representation for this density matrix, ρN , in terms of the Generalized Pauli Basis such that all the other matrices are certain constant multiples of this basic matrix and this basic matrix can be split into sum of certain other matrices of rank one and of size 4 4. × Entanglement describes a correlation between different parts of a quantum system that exceeds anything that is possible classically. When a quantum system is in such an entangled state, actions performed on one sub-system will have effects on another sub-system even though that sub-system is not acted upon directly and could be far away. This leads to many highly counterintuitive phenomena. All the known quantum 2 algorithms that display an exponential speedup over their classical counterparts exploit such entanglement-induced side effects in one way or another [10]. Therefore, to study, understand, and characterize entanglement is one of the very important problems in quantum information theory. II. GENERALIZED PAULI BASIS Let I(= σ ), σ , σ , σ denote the well-known Pauli matrices: { 0 1 2 3} 1 0 I = 0 1 0 1 σ1 = 1 0 0 i σ2 = − i 0 1 0 σ3 = 0 1 − Let A = [aij] and B = [bij] be some 2 2 hermitian matrices then we denote their scalar × 2 2 or dot product as A.B and define it as A.B = a∗ bij, where a∗ denotes the Pi=1 Pj=1 ij ij complex conjugate of aij. Pauli matrices I(= σ ), σ , σ , σ form the orthogonal vector { 0 1 2 3} space basis for 2 2 hermitian matrices i.e. every 2 2 hermitian matrix can be uniquely × × 4 expressed as linear combination of Pauli matrices over reals, R. Thus, if A = αiσi Pi=1 then αi = A.σi/σi.σi It is easy to check that σi.σi = 2 for all i, and σi.σj = 0 if i = j 6 i, j 0, 1, 2, 3 . The density operator is a positive semidefinite operator with nonnegative ∈{ } N N eigenvalues. The density matrix, ρN , corresponding to an N-qubit state is a 2 2 matrix × with certain well defined properties: For example, (i) the sum of the diagonal elements of ρ, tr(ρ), is equal to one. (ii) ρ is hermitian, (iii) If ρ corresponds to a pure state then tr(ρ2)=1, (iv) If ρ corresponds to a mixed state then tr(ρ2) < 1, etc. 3 We now define the Generalized Pauli matrices. Definition 2.1: Generalized Pauli matrices of size 2N 2N are those obtained from × usual Pauli matrices, I(= σ ), σ , σ , σ , by taking their all possible tensor products: { 0 1 2 3} Gi1i2 is iN = σi1 σi2 σis σiN , where each σis is a usual Pauli matrix i.e. ··· ··· ⊗ ⊗···⊗ ⊗···⊗ σis I(= σ ), σ , σ , σ . ∈{ 0 1 2 3} N N Now, let C = [cij] and D = [dij] be some 2 2 hermitian matrices then we × 2N 2N denote their scalar or dot product as C.D and define it as C.D = c∗ dij, Pi=1 Pj=1 ij where cij∗ denotes the complex conjugate of cij. Similar to the well-known simple result stated above, namely, Pauli matrices I(= σ ), σ , σ , σ form the orthogonal vector { 0 1 2 3} space basis for 2 2 hermitian matrices i.e. every 2 2 hermitian matrix can be uniquely × × expressed as linear combination of Pauli matrices over reals, R, one can easily obtain the following generalization by proceeding on similar lines: Generalized Pauli matrices Gi1i2 ir iN = σi1 σi2 σir σiN , where each σir is a usual Pauli matrix i.e. σir ··· ··· ⊗ ⊗···⊗ ⊗···⊗ ∈ I(= σ ), σ , σ , σ , form the orthogonal vector space basis for 2N 2N hermitian matrices { 0 1 2 3} × i.e. every 2N 2N hermitian matrix can be uniquely expressed as linear combination of × Generalized Pauli matrices over reals, R. Let A be 2N 2N hermitian matrix then A can × be uniquely expressed as A = αi1i2 ir iN Gi1i2 ir iN X ··· ··· ··· ··· i1,i2, ,ir, ,iN ··· ··· where αi1i2 ir iN =(A).(Gi1i2 ir iN )/(Gi1i2 ir iN ).(Gi1i2 ir iN ) ··· ··· ··· ··· ··· ··· ··· ··· N It is easy to check that the scalar or dot product (Gi1i2 ir iN ).(Gi1i2 ir iN )=2 and ··· ··· ··· ··· also the scalar or dot product (Gi1i2 ir iN ).(Gj1j2 jr jN ) = 0 if some ir = jr, r ··· ··· ··· ··· 6 ∈ 1, 2, , , N . { ··· } The vectors in the Generalized Pauli basis for N-dimensional case are actually the matrices of size 2N 2N and they have a special form. × (i) For the case of N = 2 these “sixteen” matrices (each of these matrices are of size 4 4 and have exactly “four” nonzero elements C, the field of complex numbers) × ∈ 4 representing basis vectors have “four” types of forms and so they can be divided into “four” (independent and disjoint) groups as given below: Group 1: The 4 4 matrices representing basis vectors in × (I, σ ) (I, σ )= I I,I σ , σ I, σ σ 3 ⊗ 3 ⊗ ⊗ 3 3 ⊗ 3 ⊗ 3 and they have the form of a “Diagonal” matrix: a 0 0 0 11 0 a 0 0 22 0 0 a 0 33 0 0 0 a44 Group 2: The 4 4 matrices representing basis vectors in × (I, σ ) (σ , σ )= I σ ,I σ , σ σ , σ σ 3 ⊗ 1 2 ⊗ 1 ⊗ 2 3 ⊗ 1 3 ⊗ 2 and they have the form as given below: 0 a 0 0 12 a 0 0 0 21 0 0 0 a 34 0 0 a43 0 Group 3: The 4 4 matrices representing basis vectors in × (σ , σ ) (I, σ )= σ I, σ σ , σ I, σ σ 1 2 ⊗ 3 1 ⊗ 1 ⊗ 3 2 ⊗ 2 ⊗ 3 and they have the form as given below: 0 0 a 0 13 0 0 0 a 24 a 0 0 0 31 0 a42 0 0 Group 4: The 4 4 matrices representing basis vectors in × (σ , σ ) (σ , σ )= σ σ σ σ , σ σ σ σ 1 2 ⊗ 1 2 1 ⊗ 1 1 ⊗ 2 2 ⊗ 1 2 ⊗ 2 5 and they have the form of an “Off-Diagonal” matrix: 0 0 0 a 14 0 0 a 0 23 0 a 0 0 32 a41 0 0 0 (ii) For the case of N = 3 these “sixtyfour” matrices (each of these matrices are of size 8 8 and have exactly “eight” nonzero elements C, the field of complex numbers) × ∈ representing basis vectors have “eight” types of forms and so they can be divided into “eight” (independent and disjoint) groups as given below: Group 1: The 8 8 matrices representing basis vectors in × (I, σ ) (I, σ ) (I, σ ), are “eight” in number 3 ⊗ 3 ⊗ 3 and they have the form of a “Diagonal” matrix.
Recommended publications
  • Quantum Computing a New Paradigm in Science and Technology
    Quantum computing a new paradigm in science and technology Part Ib: Quantum computing. General documentary. A stroll in an incompletely explored and known world.1 Dumitru Dragoş Cioclov 3. Quantum Computer and its Architecture It is fair to assert that the exact mechanism of quantum entanglement is, nowadays explained on the base of elusive A quantum computer is a machine conceived to use quantum conjectures, already evoked in the previous sections, but mechanics effects to perform computation and simulation this state-of- art it has not impeded to illuminate ideas and of behavior of matter, in the context of natural or man-made imaginative experiments in quantum information theory. On this interactions. The drive of the quantum computers are the line, is worth to mention the teleportation concept/effect, deeply implemented quantum algorithms. Although large scale general- purpose quantum computers do not exist in a sense of classical involved in modern cryptography, prone to transmit quantum digital electronic computers, the theory of quantum computers information, accurately, in principle, over very large distances. and associated algorithms has been studied intensely in the last Summarizing, quantum effects, like interference and three decades. entanglement, obviously involve three states, assessable by The basic logic unit in contemporary computers is a bit. It is zero, one and both indices, similarly like a numerical base the fundamental unit of information, quantified, digitally, by the two (see, e.g. West Jacob (2003). These features, at quantum, numbers 0 or 1. In this format bits are implemented in computers level prompted the basic idea underlying the hole quantum (hardware), by a physic effect generated by a macroscopic computation paradigm.
    [Show full text]
  • Classical, Quantum and Total Correlations
    Classical, quantum and total correlations L. Henderson∗ and V. Vedral∗∗ ∗Department of Mathematics, University of Bristol, University Walk, Bristol BS8 1TW ∗∗Optics Section, Blackett Laboratory, Imperial College, Prince Consort Road, London SW7 2BZ Abstract We discuss the problem of separating consistently the total correlations in a bipartite quantum state into a quantum and a purely classical part. A measure of classical correlations is proposed and its properties are explored. In quantum information theory it is common to distinguish between purely classical information, measured in bits, and quantum informa- tion, which is measured in qubits. These differ in the channel resources required to communicate them. Qubits may not be sent by a classical channel alone, but must be sent either via a quantum channel which preserves coherence or by teleportation through an entangled channel with two classical bits of communication [?]. In this context, one qubit is equivalent to one unit of shared entanglement, or `e-bit', together with two classical bits. Any bipartite quantum state may be used as a com- munication channel with some degree of success, and so it is of interest to determine how to separate the correlations it contains into a classi- cal and an entangled part. A number of measures of entanglement and of total correlations have been proposed in recent years [?, ?, ?, ?, ?]. However, it is still not clear how to quantify the purely classical part of the total bipartite correlations. In this paper we propose a possible measure of classical correlations and investigate its properties. We first review the existing measures of entangled and total corre- lations.
    [Show full text]
  • On the Hardness of the Quantum Separability Problem and the Global Power of Locally Invariant Unitary Operations
    On the Hardness of the Quantum Separability Problem and the Global Power of Locally Invariant Unitary Operations by Sevag Gharibian A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Master of Mathematics in Computer Science Waterloo, Ontario, Canada, 2008 c Sevag Gharibian 2008 I hereby declare that I am the sole author of this thesis. This is a true copy of the thesis, including any required final revisions, as accepted by my examiners. I understand that my thesis may be made electronically available to the public. ii Abstract Given a bipartite density matrix ρ of a quantum state, the Quantum Separability problem (QUSEP) asks — is ρ entangled, or separable? In this thesis, we first strengthen Gurvits’ 2003 NP-hardness result for QUSEP by showing that the Weak Membership problem over the set of separable bipartite quantum states is strongly NP-hard, meaning it is NP-hard even when the error margin is as large as inverse polynomial in the dimension, i.e. is “moderately large”. Previously, this NP- hardness was known only to hold in the case of inverse exponential error. We observe the immediate implication of NP-hardness of the Weak Membership problem over the set of entanglement-breaking maps, as well as lower bounds on the maximum (Euclidean) distance possible between a bound entangled state and the separable set of quantum states (assuming P 6= NP ). We next investigate the entanglement-detecting capabilities of locally invariant unitary operations, as proposed by Fu in 2006. Denoting the subsystems of ρ as B A and B, such that ρB = TrA(ρ), a locally invariant unitary operation U is one B B† with the property U ρBU = ρB.
    [Show full text]
  • Entanglement Theory 2 Contents
    1 Quantum information theory (20110401) Lecturer: Jens Eisert Chapter 5: Entanglement theory 2 Contents 5 Entanglement theory 5 5.1 Pure state entanglement . .5 5.1.1 Definition of pure state entanglement . .5 5.1.2 Entropy of entanglement quantifying pure state entanglement6 5.1.3 Typical sequences . .8 5.1.4 Central limit theorem . .9 5.1.5 Putting it all together: Pure state entanglement manipulation . 10 5.1.6 Pure state distillable entanglement . 11 5.1.7 Pure state entanglement dilution . 14 5.1.8 Asymptotic reversibility . 15 5.2 Mixed state entanglement . 15 5.2.1 Definition of mixed-state entanglement . 16 5.2.2 Entanglement criteria . 16 5.2.3 Entanglement witnesses . 18 5.2.4 Distillable and bound entanglement for mixed states . 19 3 4 CONTENTS Chapter 5 Entanglement theory Entanglement is the key feature of quantum mechanics that renders it different from a classical statistical theory. Bell’s theorem that shows that a classical statistical inter- pretation of quantum mechanics is not compatible with experimental findings resorts to notions of entanglement. Practically speaking, entanglement is the main resource in quantum information theory. Quantum key distribution requires entanglement, quan- tum computers cannot outperform classical machines without entanglement. In quan- tum error correction entangled states are of major importance. Sensing protocols can also only outperform classical ones when entanglement is present. Indeed, basically all advantages of protocols in quantum information theory can be traced back to en- tanglement being available in one way or the other. Hence, it makes a lot of sense to carefully consider notions of entanglement in quantitative terms.
    [Show full text]
  • Computing Quantum Discord Is NP-Complete (Theorem 2)
    Computing quantum discord is NP-complete Yichen Huang Department of Physics, University of California, Berkeley, CA 94720, USA March 31, 2014 Abstract We study the computational complexity of quantum discord (a measure of quantum cor- relation beyond entanglement), and prove that computing quantum discord is NP-complete. Therefore, quantum discord is computationally intractable: the running time of any algorithm for computing quantum discord is believed to grow exponentially with the dimension of the Hilbert space so that computing quantum discord in a quantum system of moderate size is not possible in practice. As by-products, some entanglement measures (namely entanglement cost, entanglement of formation, relative entropy of entanglement, squashed entanglement, classical squashed entanglement, conditional entanglement of mutual information, and broadcast regu- larization of mutual information) and constrained Holevo capacity are NP-hard/NP-complete to compute. These complexity-theoretic results are directly applicable in common randomness distillation, quantum state merging, entanglement distillation, superdense coding, and quantum teleportation; they may offer significant insights into quantum information processing. More- over, we prove the NP-completeness of two typical problems: linear optimization over classical states and detecting classical states in a convex set, providing evidence that working with clas- sical states is generically computationally intractable. 1 Introduction Quite a few fundamental concepts in quantum mechanics do not have classical analogs: uncertainty relations [7, 12, 48, 49, 75], quantum nonlocality [21, 31, 44, 73], etc. Quantum entanglement [44, 73], defined based on the notion of local operations and classical communication (LOCC), is the most prominent manifestation of quantum correlation. It is a resource in quantum information processing, enabling tasks such as superdense coding [11], quantum teleportation [9] and quantum state merging [41, 42].
    [Show full text]
  • Arxiv:2106.01372V1 [Quant-Ph] 2 Jun 2021 to Some Partition of the Parties Into Two Or More Groups, Arable Are GME
    Activation of genuine multipartite entanglement: beyond the single-copy paradigm of entanglement characterisation Hayata Yamasaki,1, 2, ∗ Simon Morelli,1, 2, † Markus Miethlinger,1 Jessica Bavaresco,1, 2 Nicolai Friis,1, 2, ‡ and Marcus Huber2, 1, § 1Institute for Quantum Optics and Quantum Information | IQOQI Vienna, Austrian Academy of Sciences, Boltzmanngasse 3, 1090 Vienna, Austria 2Atominstitut, Technische Universit¨atWien, 1020 Vienna, Austria (Dated: June 4, 2021) Entanglement shared among multiple parties presents complex challenges for the characterisation of different types of entanglement. One of the most basic insights is the fact that some mixed states can feature entanglement across every possible cut of a multipartite system, yet can be produced via a mixture of partially separable states. To distinguish states that genuinely cannot be produced from mixing partially separable states, the term genuine multipartite entanglement was coined. All these considerations originate in a paradigm where only a single copy of the state is distributed and locally acted upon. In contrast, advances in quantum technologies prompt the question of how this picture changes when multiple copies of the same state become locally accessible. Here we show that multiple copies unlock genuine multipartite entanglement from partially separable states, even from undistillable ensembles, and even more than two copies can be required to observe this effect. With these findings, we characterise the notion of partial separability in the paradigm of multiple copies and conjecture a strict hierarchy of activatable states and an asymptotic collapse of hierarchy. Entanglement shared among multiple parties is ac- knowledged as one of the fundamental resources driving the second quantum revolution [1], for instance, as a basis of quantum network proposals [2{5], as a key resource for improved quantum sensing [6] and quantum error correction [7] or as generic ingredient in quantum algorithms [8] and measurement-based quantum compu- tation [9, 10].
    [Show full text]
  • Quantum Entanglement in Finite-Dimensional Hilbert Spaces
    Quantum entanglement in finite-dimensional Hilbert spaces by Szil´ardSzalay Dissertation presented to the Doctoral School of Physics of the Budapest University of Technology and Economics in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Physics Supervisor: Dr. P´eterP´alL´evay research associate professor Department of Theoretical Physics Budapest University of Technology and Economics arXiv:1302.4654v1 [quant-ph] 19 Feb 2013 2013 To my wife, daughter and son. v Abstract. In the past decades, quantum entanglement has been recognized to be the basic resource in quantum information theory. A fundamental need is then the understanding its qualification and its quantification: Is the quantum state entangled, and if it is, then how much entanglement is carried by that? These questions introduce the topics of separability criteria and entanglement measures, both of which are based on the issue of classification of multipartite entanglement. In this dissertation, after reviewing these three fundamental topics for finite dimensional Hilbert spaces, I present my contribution to knowledge. My main result is the elaboration of the partial separability classification of mixed states of quantum systems composed of arbitrary number of subsystems of Hilbert spaces of arbitrary dimensions. This problem is simple for pure states, however, for mixed states it has not been considered in full detail yet. I give not only the classification but also necessary and sufficient criteria for the classes, which make it possible to determine to which class a mixed state belongs. Moreover, these criteria are given by the vanishing of quantities measuring entanglement. Apart from these, I present some side results related to the entanglement of mixed states.
    [Show full text]
  • The Quantum World Is Not Built up from Correlations 1 INTRODUCTION
    The quantum world is not built up from correlations Found. Phys. 36, 1573-1586 (2006). Michael Seevinck Institute of History and Foundations of Science, Utrecht University, P.O Box 80.000, 3508 TA Utrecht, The Netherlands. E-mail: seevinck@phys.uu.nl It is known that the global state of a composite quantum system can be com- pletely determined by specifying correlations between measurements performed on subsystems only. Despite the fact that the quantum correlations thus suffice to reconstruct the quantum state, we show, using a Bell inequality argument, that they cannot be regarded as objective local properties of the composite system in question. It is well known since the work of J.S. Bell, that one cannot have lo- cally preexistent values for all physical quantities, whether they are deterministic or stochastic. The Bell inequality argument we present here shows this is also impossible for correlations among subsystems of an individual isolated composite system. Neither of them can be used to build up a world consisting of some local realistic structure. As a corrolary to the result we argue that entanglement cannot be considered ontologically robust. The argument has an important advantage over others because it does not need perfect correlations but only statistical cor- relations. It can therefore easily be tested in currently feasible experiments using four particle entanglement. Keywords: ontology, quantum correlations, Bell inequality, entanglement. 1 INTRODUCTION What is quantum mechanics about? This question has haunted the physics com- munity ever since the conception of the theory in the 1920's. Since the work of John Bell we know at least that quantum mechanics is not about a local realistic structure built up out of values of physical quantities [1].
    [Show full text]
  • Lecture Notes for Ph219/CS219: Quantum Information Chapter 2
    Lecture Notes for Ph219/CS219: Quantum Information Chapter 2 John Preskill California Institute of Technology Updated July 2015 Contents 2 Foundations I: States and Ensembles 3 2.1 Axioms of quantum mechanics 3 2.2 The Qubit 7 1 2.2.1 Spin- 2 8 2.2.2 Photon polarizations 14 2.3 The density operator 16 2.3.1 The bipartite quantum system 16 2.3.2 Bloch sphere 21 2.4 Schmidt decomposition 23 2.4.1 Entanglement 25 2.5 Ambiguity of the ensemble interpretation 26 2.5.1 Convexity 26 2.5.2 Ensemble preparation 28 2.5.3 Faster than light? 30 2.5.4 Quantum erasure 31 2.5.5 The HJW theorem 34 2.6 How far apart are two quantum states? 36 2.6.1 Fidelity and Uhlmann's theorem 36 2.6.2 Relations among distance measures 38 2.7 Summary 41 2.8 Exercises 43 2 2 Foundations I: States and Ensembles 2.1 Axioms of quantum mechanics In this chapter and the next we develop the theory of open quantum systems. We say a system is open if it is imperfectly isolated, and therefore exchanges energy and information with its unobserved environment. The motivation for studying open systems is that all realistic systems are open. Physicists and engineers may try hard to isolate quantum systems, but they never completely succeed. Though our main interest is in open systems we will begin by recalling the theory of closed quantum systems, which are perfectly isolated. To understand the behavior of an open system S, we will regard S combined with its environment E as a closed system (the whole \universe"), then ask how S behaves when we are able to observe S but not E.
    [Show full text]
  • Computing Quantum Discord Is NP-Complete
    Home Search Collections Journals About Contact us My IOPscience Computing quantum discord is NP-complete This content has been downloaded from IOPscience. Please scroll down to see the full text. 2014 New J. Phys. 16 033027 (http://iopscience.iop.org/1367-2630/16/3/033027) View the table of contents for this issue, or go to the journal homepage for more Download details: IP Address: 115.90.179.171 This content was downloaded on 01/01/2017 at 13:23 Please note that terms and conditions apply. You may also be interested in: Measures and applications of quantum correlations Gerardo Adesso, Thomas R Bromley and Marco Cianciaruso The upper bound and continuity of quantum discord Zhengjun Xi, Xiao-Ming Lu, Xiaoguang Wang et al. Quantum discord of two-qubit rank-2 states Mingjun Shi, Wei Yang, Fengjian Jiang et al. Rènyi squashed entanglement, discord, and relative entropy differences Kaushik P Seshadreesan, Mario Berta and Mark M Wilde An entanglement measure based on two-order minors Yinxiang Long, Daowen Qiu and Dongyang Long Quantum discord for a two-parameter class of states in 2 otimes d quantum systems Mazhar Ali Invariance of quantum correlations under local channel for a bipartite quantum state Ali Saif M. Hassan and Pramod S. Joag Hellinger distance as a measure of Gaussian discord Paulina Marian and Tudor A Marian A measure for maximum similarity between outcome states Luis Roa, A. B. Klimov and A. Maldonado-Trapp Computing quantum discord is NP-complete Yichen Huang Department of Physics, University of California, Berkeley, CA 94720, USA E-mail: yichenhuang@berkeley.edu Received 4 September 2013, revised 3 February 2014 Accepted for publication 11 February 2014 Published 21 March 2014 New Journal of Physics 16 (2014) 033027 doi:10.1088/1367-2630/16/3/033027 Abstract We study the computational complexity of quantum discord (a measure of quantum correlation beyond entanglement), and prove that computing quantum discord is NP-complete.
    [Show full text]
  • Quantum and Atom Optics
    PHYS 610: Recent Developments in Quantum Mechanics and Quantum Information (Spring 2009) Course Notes: The Density Operator and Entanglement 1 Multiple Degrees of Freedom 1.1 Merging Hilbert Spaces Suppose two degrees of freedom are prepared in two quantum states completely independently of each other. This could happen, say, for two particles prepared in separate, distant galaxies. We will refer to the two degrees of freedom as “particles,” even though they could correspond to different degrees of freedom of the same system, such as the spin and center-of-mass position of an atom, or the spin and spatial profile of a photon. Labeling the two particles as A and B, if the individual states of the particles are ψ A and ψ B , then we can write the composite state as | i | i ψ = ψ A ψ B , (1) | i | i ⊗ | i where denotes the tensor product (or direct product). Often, this is product is written without an explicit⊗ tensor-product symbol: ψ A ψ B ψ A ψ B ψA ψB . (2) | i ⊗ | i ≡ | i | i ≡ | i The particle labels can even be dropped, since the ordering determines which state applies to which particle. We can also see the meaning of the tensor product in component form. Let each separate state be expressed in an orthonormal basis as (A) (B) ψ A = c α A, ψ B = c β B . (3) | i X α | i | i X β | i α β Then we can express the composite state as ψ = cαβ αA βB , (4) | i X | i αβ where (A) (B) cαβ = cα cβ .
    [Show full text]
  • Quantum State Entanglement Creation, Characterization, and Application
    “When two systems, of which we know the states by their respective representatives, enter into temporary physical interaction due to known forces between them, and when after a time of mutual influence the systems separate again, then they can no longer be described in the same way as before, viz. by endowing each of them with a representative of its own. I would not call that one but rather the characteristic trait of quantum mechanics, the one that enforces its entire departure from classical lines of thought. By the interaction, the two representatives (or ψ-functions) have become entangled.” —Erwin Schrödinger (1935) 52 Los Alamos Science Number 27 2002 Quantum State Entanglement Creation, characterization, and application Daniel F. V. James and Paul G. Kwiat ntanglement, a strong and tious technological goal of practical two photons is denoted |HH〉,where inherently nonclassical quantum computation. the first letter refers to Alice’s pho- Ecorrelation between two or In this article, we will describe ton and the second to Bob’s. more distinct physical systems, was what entanglement is, how we have Alice and Bob want to measure described by Erwin Schrödinger, created entangled quantum states of the polarization state of their a pioneer of quantum theory, as photon pairs, how entanglement can respective photons. To do so, each “the characteristic trait of quantum be measured, and some of its appli- uses a rotatable, linear polarizer, a mechanics.” For many years, entan- cations to quantum technologies. device that has an intrinsic trans- gled states were relegated to being mission axis for photons. For a the subject of philosophical argu- given angle φ between the photon’s ments or were used only in experi- Classical Correlation and polarization vector and the polariz- ments aimed at investigating the Quantum State Entanglement er’s transmission axis, the photon fundamental foundations of physics.
    [Show full text]