Arxiv:2103.07141V1 [Quant-Ph] 12 Mar 2021 Rsprbe O Iatt Ytm,Mc Rgeshsbe Mad Been Has Progress Much Systems, [ Bipartite for Separable

Total Page:16

File Type:pdf, Size:1020Kb

Arxiv:2103.07141V1 [Quant-Ph] 12 Mar 2021 Rsprbe O Iatt Ytm,Mc Rgeshsbe Mad Been Has Progress Much Systems, [ Bipartite for Separable Detection of multipartite entanglement via quantum Fisher information Yan Hong School of Mathematics and Science, Hebei GEO University, Shijiazhuang 050031, China Xianfei Qi School of Mathematics and Statistics, Shangqiu Normal University, Shangqiu 476000, China Ting Gao∗ School of Mathematical Sciences, Hebei Normal University, Shijiazhuang 050024, China Fengli Yan† College of Physics, Hebei Normal University, Shijiazhuang 050024, China In this paper, we focus on two different kinds of multipartite correlation, k-nonseparability and k-partite entanglement, both of which can describe the essential characteristics of multipartite en- tanglement. We propose effective methods to detect k-nonseparability and k-partite entanglement in terms of quantum Fisher information. We illustrate the significance of our results and show that they identify some k-nonseparability and k-partite entanglement that cannot be identified by known criteria by several concrete examples. Keywords: quantum Fisher information, (k + 1)-partite entanglement, k-nonseparable state PACS numbers: 03.65.Ud, 03.67.-a I. INTRODUCTION Quantum entanglement is one of the most fundamental features in composite quantum systems that has no classical counterpart. In recent years, it was identified as the key resource in a variety of applications ranging from quantum dense coding [1], quantum teleportation [2, 3], quantum computation [4], to quantum metrology [5]. An fundamental problem in quantum entanglement theory is to decide whether a given quantum state is entangled or separable. For bipartite systems, much progress has been made on the criteria for the separability of mixed states [6, 7]. However, the situation becomes more complicated when the number of parties increases. For example, there are only two cases in bipartite systems, separable or entangled, while, in multipartite quantum systems, there exist several inequivalent classes of multiparticle entanglement and it is difficult to decide to which class a given state belongs. A classification of entanglement for general multipartite systems was proposed according to the question:“How many partitions are separable?”and therefore quantum states can be classified into k-separable states and k-nonseparable states. The detection of k-nonseparability has been investigated extensively, many efficient criteria [8–15] and com- putable measures [16–20] have been presented. Alternatively, another classification was proposed according to the question:“How many partitions are entangled?”and the concepts of k-producible state and (k + 1)-partite entangled state are naturally defined. k-partite entangled state and k-nonseparable state are two different concepts involving the partitions of subsystem in N-partite quantum systems, although 2-nonseparable state is the same as N-partite arXiv:2103.07141v1 [quant-ph] 12 Mar 2021 entangled state (i.e. genuine entangled state). Quantum Fisher information (QFI) is the cornerstone of modern quantum metrology and plays an important role in determining the reachable accuracy of the estimated quantity [21]. The QFI has been also used in the detection of the entanglement [22–25] and the k-nonseparability of multipartite quantum systems [12]. In this paper, we investigate the detection of entanglement for arbitrary multipartite quantum systems. We will propose effective methods to detect k-nonseparability and k-partite entanglement by making use of QFI. Several typical examples are provided to show that our results are stronger than previously reported ones. The remainder of the paper is arranged as follows. In Sec. II, some preliminaries about k-separable state, k- producible state and quantum Fisher information are reviewed. In Sec. III, we derive effective criteria based on QFI, and provide examples to illustrate the efficiency of our results. Finally, a brief summary is given in Sec. IV. ∗Electronic address: [email protected] †Electronic address: fl[email protected] 2 II. PRELIMINARIES We first review some elementary concepts that will be used in the rest of the paper. For an N-partite quantum system with Hilbert space = 1 2 N , where the dimension of i is denoted by di, an N-partite pure state H H ⊗H ⊗···⊗H H k ψ is called k-separable if there is a partition α1,...,αk with αj being disjoint and αj = 1, 2, ,N , | i ∈ H { } j=1 { ··· } such that it can be written as S k ψ = ψα . | i | j i j=1 O An N-partite mixed state is called k-separable, if it can be written as a convex combination of k-separable pure states (m) (m) ρ = pm ψ ψ , m | ih | X where pure state ψ(m) might be k-separable under different partitions. If quantum state ρ is not k-separable, then it is k-nonseparable.| Herei 2 k N. It is useful for the following≤ to≤ introduce the notion of k-producible states. For an N-partite quantum system with t Hilbert space = 1 2 N , we call pure state ψ k-producible if ψ = ψαj with ψαj being partial H H ⊗ H ⊗···⊗H | i | i j=1 | i | i (m) (m) (m) state with particles less than k. A mixed state ρ is called k-producible if ρ = pm ψN ψ with pure state ψ m | ih | | i being k-producible. If quantum state ρ is not k-producible, then we say it containsP (k +1)-partite entanglement. Here 1 k N 1. ≤We≤ now introduce− the notion related to QFI. For a quantum state ρ and an observable A, the variance V (ρ, A) and quantum Fisher information F (ρ, A) are defined as following, V (ρ, A)= trρA2 (trρA)2, − ′ 2 (λl λl ) 2 F (ρ, A)= − l A l′ , l,l′ 2(λl + λl′ )|h | | i| P with ρ having the spectral decomposition ρ = λl l l . l | ih | It’s worth noting that QFI reduces to varianceP for pure states, that is, V (ρ, A)= F (ρ, A) for any pure state ρ. In addition, quantum Fisher information possesses some important properties which play a key role in the following. (1) Convexity: F pmρm, A pmF (ρm, A), m ! ≤ m X X where pm = 1. m (2) Additivity:P N N N F ρi, Hi = F (ρi,hi), i=1 i=1 ! i=1 O X X where Hi = I1 Ii 1 hi Ii+1 IN with hi being an observable on i-th subsystem and Ij being identity matrix on j-th⊗···⊗ subsystem.− ⊗ ⊗ ⊗···⊗ III. MULTIPARTITE ENTANGLEMENT CRITERIA VIA QUANTUM FISHER INFORMATION For the convenience of the following statements, we first introduce some symbols. In an N-partite quantum system with Hilbert space = N , for any nonempty subset α of 1, 2, ,N , let ρα be partial state of ρ H H1 ⊗ H2 ⊗···⊗H { ··· } on subsystem i, Ai be any Hermite operator acting on i, and Aα = Ai acting on i. i α H H i α i α H ∈ ∈ ∈ N P N 3 Now based on the above concepts, we establish the following criterion. Theorem. For an N-partite quantum system with Hilbert space = N , if H H1 ⊗ H2 ⊗···⊗H F (ρα, Aα) Fα (1) ≤ where Fα is the constant only depending on subset α, then (I) for any k-separable quantum state ρ, we have k F (ρ, A) min Fαl , (2) ≤ l=1 P N where A = Ai and the minimum min takes over all possible partitions α1, α2, , αk of 1, 2, ,N . i=1 { ··· } { ··· } (II) for anyPk-producible quantum state ρ, one has t F (ρ, A) min′ Fαl , (3) ≤ l=1 P N where A = Ai and the minimum min′ takes over all possible partitions α1, α2, , αt of 1, 2, ,N with the i=1 { ··· } { ··· } number of particlesP in αl being less than k. Proof. Let us prove (I) holds for all k-separable states. Suppose that ρ = ψ ψ is k-separable pure state under k | ih | partition α1, , αk , that is, ψ = ψαl , then { ··· } | i l=1 | i N k F ( ψ , A) = F ( ψαl , Aαl ) | i l=1 | i Pk Fαl , ≤ l=1 P where equality follows from additivity of quantum Fisher information, and inequality holds by inequality (1). Hence, we have k F ( ψ , A) min Fαl , (4) | i ≤ l=1 P the minimum takes over all possible partitions α1, α2, , αk of 1, 2, ,N . (m) (m) { ··· } { ··· } (m) Let ρ = pm ψ ψ be k-separable mixed state where pm = 1 and ψ is k-separable pure state, then m | ih | m | i P P (m) F (ρ, A) pmF ( ψ , A) ≤ m | i P k pmmin Fαl ≤ m l=1 P k P = min Fαl , l=1 P where the minimum takes over all possible partitions α1, α2, , αk of 1, 2, ,N . Here, the first inequality is true because of convexity of quantum Fisher information,{ the··· second} inequality{ ··· holds} by inequality (4), and the equality is valid from pm = 1. So far we have proved the validity of the inequality (2) for any k-separable quantum m state. Similarly, we canP prove (II) holds for any k-producible quantum state. In order to get more practical results, let’s consider the special case of the Theorem. For an N-partite quantum system with Hilbert space = N where the dimension of dim i is d for 1 i N, let H H1 ⊗ H2 ⊗···⊗H H ≤ ≤ n (j) Ai = aij Ai (5) j=1 P 4 n 2 (1) (n) where aij is a real number satisfying aij = 1, and Ai , , Ai is the set consisting of arbitrary n anticommuting j=1 { ··· } P (j) 2 I 2 2 I Hermite operators acting on i with (Ai ) for all i. For these particular operators, one has Aα nα i with H ≤ ≤ i α ∈ nα being the number of particles of the set α [12]. And then we get N (m) F (ρα, Aα) pmF ( ψα , Aα) ≤ m | i (m) = P pmV ( ψα , Aα) m | i 2 P (m) 2 (m) (m) (m) = pm ψα Aα ψα ψα Aα ψα m h | | i− h | | i (m) 2 (m) P pm ψα Aα ψα ≤ m h | | i 2 Pnα, ≤ (m) (m) where ρα = pm ψα ψα .
Recommended publications
  • Exploitation Potential of Groundwater in Yangzhuang Basin, China Under Recharge Enhancement
    International Journal of Heat and Technology Vol. 36, No. 2, June, 2018, pp. 483-493 Journal homepage: http://iieta.org/Journals/IJHT Exploitation potential of groundwater in Yangzhuang Basin, China under recharge enhancement Xiaogang Fu1,2,3,4*, Zhonghua Tang1, WenBin Lv5, Xiaoming Wang2, Baizhong Yan2,3,4 1 School of Environmental Studies, China University of Geoscience, Wuhan 430074, China 2 Hebei GEO University, Shijiazhuang 050031, China 3 Key Laboratory of Sustained Development and Utilization of Water Resources, Hebei Province, Shijiazhuang 050031, China 4 Hebei Province Collaborative Innovation Center for Sustainable Utilization of Water Resources and Optimization of Industrial Structure, Shijiazhuang 050031, China 5 Third Hydrogeological Engineering Team of Hebei Provincial Geological and Mining Burea, Hengshui 053099, China Corresponding Author Email: [email protected] https://doi.org/10.18280/ijht.360213 ABSTRACT Received: 1 September 2017 This paper aims to determine the exploitation potential of groundwater and the optimal Accepted: 2 February 2018 exploitation plan in karst areas. Considering the hydrogeological and boundary conditions of Yangzhuang karst groundwater system, a generalized hydrogeological model of groundwater Keywords: flow was created and the governing equations were derived for karst groundwater simulation Yangzhuang basin, karst groundwater in the study area. Then, the study area was divided into 31,152 rectangular grids by finite system, recharge enhancement, difference method. The established model was applied to simulate the groundwater levels in numerical simulation, exploitation 25 observation wells, and proved to be feasible through the fitting of simulated results with the potential measured results. Next, several forecast conditions and constraints were laid down, including but not limited to the precipitation calculated by historical series and future series (non- stationary) and the recharge enhancement measures like greening and retaining dam construction.
    [Show full text]
  • Analysis and Countermeasures of China's Green Electric Power
    sustainability Review Analysis and Countermeasures of China’s Green Electric Power Development Keke Wang 1,2, Dongxiao Niu 1,2, Min Yu 1,2, Yi Liang 3,4,* , Xiaolong Yang 1,2, Jing Wu 1 and Xiaomin Xu 1,2 1 School of Economics and Management, North China Electric Power University, Changping District, Beijing 102206, China; [email protected] (K.W.); [email protected] (D.N.); [email protected] (M.Y.); [email protected] (X.Y.); [email protected] (J.W.); [email protected] (X.X.) 2 Beijing Key Laboratory of New Energy Power and Low-Carbon Development, School of Economics and Management, North China Electric Power University, Changping District, Beijing 102206, China 3 School of Management, Hebei GEO University, Shijiazhuang 050031, China 4 Strategy and Management Base of Mineral Resources in Hebei Province, Hebei GEO University, Shijiazhuang 050031, China * Correspondence: [email protected] Abstract: The green development of electric power is a key measure to alleviate the shortage of energy supply, adjust the energy structure, reduce environmental pollution and improve energy efficiency. Firstly, the situation and challenges of China’s power green development is analyzed. On this basis, the power green development models are categorized into two typical research objects, which are multi-energy synergy mode, represented by integrated energy systems, and multi-energy combination mode with clean energy participation. The key points of the green power development model with the consumption of new energy as the core are reviewed, and then China’s exploration of the power green development system and the latest research results are reviewed.
    [Show full text]
  • 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]
  • 1. Adaptive Moving Shadows Detection Using Local Neighboring
    www.engineeringvillage.com Citation results: 500 Downloaded: 3/5/2018 1. Adaptive moving shadows detection using local neighboring information Wang, Bingshu (School of Electronic and Computer Engineering, Shenzhen Graduate School of Peking University, Shenzhen, China); Yuan, Yule; Zhao, Yong; Zou, Wenbin Source: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), v 10117 LNCS, p 521-535, 2017, Computer Vision - ACCV 2016 Workshops, ACCV 2016 International Workshops, Revised Selected Papers Database: Compendex Compilation and indexing terms, Copyright 2018 Elsevier Inc. Data Provider: Engineering Village 2. Matrix completion based direction-of-Arrival estimation in nonuniform noise Liao, Bin (College of Information Engineering, Shenzhen University, Shenzhen; 518060, China); Guo, Chongtao; Huang, Lei; Wen, Jun Source: International Conference on Digital Signal Processing, DSP, p 66-69, March 1, 2017, Proceedings - 2016 IEEE International Conference on Digital Signal Processing, DSP 2016 Database: Compendex Compilation and indexing terms, Copyright 2018 Elsevier Inc. Data Provider: Engineering Village 3. Computing the personalized HRTFs based on weighted anthropometric parameters matching Yuan, Xiang (Shenzhen University, China); Zheng, Nengheng; Cai, Sudao Source: INTER-NOISE 2017 - 46th International Congress and Exposition on Noise Control Engineering: Taming Noise and Moving Quiet, v 2017- January, 2017, INTER-NOISE 2017 - 46th International Congress and
    [Show full text]
  • Core Competitiveness Evaluation of Clean Energy Incubators Based on Matter-Element Extension Combined with TOPSIS and KPCA-NSGA-II-LSSVM
    sustainability Article Core Competitiveness Evaluation of Clean Energy Incubators Based on Matter-Element Extension Combined with TOPSIS and KPCA-NSGA-II-LSSVM Guangqi Liang 1, Dongxiao Niu 1 and Yi Liang 2,* 1 School of Economics and Management, North China Electric Power University, Beijing 102206, China; [email protected] (G.L.); [email protected] (D.N.) 2 School of Management, Hebei Geo University, Shijiazhuang 050031, China * Correspondence: [email protected] Received: 17 October 2020; Accepted: 15 November 2020; Published: 17 November 2020 Abstract: Scientific and accurate core competitiveness evaluation of clean energy incubators is of great significance for improving their burgeoning development. Hence, this paper proposes a hybrid model on the basis of matter-element extension integrated with TOPSIS and KPCA-NSGA-II-LSSVM. The core competitiveness evaluation index system of clean energy incubators is established from five aspects, namely strategic positioning ability, seed selection ability, intelligent transplantation ability, growth catalytic ability and service value-added ability. Then matter-element extension and TOPSIS based on entropy weight is applied to index weighting and comprehensive evaluation. For the purpose of feature dimension reduction, kernel principal component analysis (KPCA) is used to extract momentous information among variables as the input. The evaluation results can be obtained by least squares support vector machine (LSSVM) optimized by NSGA-II. The experiment study validates the precision and applicability of this novel approach, which is conducive to comprehensive evaluation of the core competitiveness for clean energy incubators and decision-making for more reasonable operation. Keywords: clean energy incubator; core competitiveness evaluation; matter-element extension; TOPSIS; KPCA; NSGA-II; LSSVM 1.
    [Show full text]
  • The Traffic Capacity Variation of Urban Road Network Due to the Policy of Unblocking Community
    Hindawi Complexity Volume 2021, Article ID 9292389, 12 pages https://doi.org/10.1155/2021/9292389 Research Article The Traffic Capacity Variation of Urban Road Network due to the Policy of Unblocking Community Xin Feng ,1,2 Yue Zhang ,3 Shuo Qian ,4 and Liming Sun 5 1School of Economics and Management, Yanshan University, Qinhuangdao 066004, China 2School of Management, Hebei GEO University, Shijiazhuang 050031, China 3School of Urban Geology and Engineering, Hebei GEO University, Shijiazhuang 050031, China 4HuaXin College, Hebei GEO University, Shijiazhuang 050031, China 5School of Languages and Culture, Hebei GEO University, Shijiazhuang 050031, China Correspondence should be addressed to Liming Sun; [email protected] Received 6 May 2020; Revised 4 March 2021; Accepted 17 March 2021; Published 28 March 2021 Academic Editor: Lucia Valentina Gambuzza Copyright © 2021 Xin Feng et al. -is is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. At present, urban traffic congestion is a common problem of urban development in China. -erefore, China’s government issued the policy of opening the gated communities in 2016, hoping to alleviate traffic pressure to some extent. But, at present, the quantitative empirical research on the effect of the policy implementation is less and more idealistic. In order to complete the leap from research on local isolated traffic capacity of static gated communities to research on global coupling traffic capacity of dynamic multilayer network and, to a certain extent, reflect the innovation of the research model and method, we make a quantitative analysis of the effect of the policy more consistent with the actual situation, which provides a quantitative man- agement basis for the implementation of the policy.
    [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]
  • Arxiv:2005.08408V3 [Hep-Ph] 12 Jan 2021
    Searching for lepton flavor violating decays τ P l in minimal ! R-symmetric supersymmetric standard model Ke-Sheng Suna∗, Tao Guoby, Wei Lic;dz, Xiu-Yi Yangex, Shu-Min Zhaoc;d{ aDepartment of Physics, Baoding University, Baoding, 071000,China bSchool of Mathematics and Science, Hebei GEO University, Shijiazhuang, 050031, China cDepartment of Physics, Hebei University, Baoding, 071002, China dKey Laboratory of High-Precision Computation and Application of Quantum Field Theory of Hebei Province, Baoding, 071002, China eSchool of science, University of Science and Technology Liaoning, Anshan, 114051, China Abstract We analyze the lepton flavor violating decays τ P l (P = π; η; η0; l = e; µ) in the scenario ! of the minimal R-symmetric supersymmetric standard model. The prediction on the branching ratios BR(τ P e) and BR(τ P µ) is affected by the mass insertion parameters δ13 and δ23, ! ! respectively. These parameters are constrained by the experimental bounds on the branching ratios BR(τ e(µ)γ) and BR(τ 3e(µ)). The result shows Z penguin dominates the prediction on ! ! BR(τ P l) in a large region of the parameter space. The branching ratios for BR(τ P l) are ! ! predicted to be, at least, five orders of magnitude smaller than present experimental bounds and three orders of magnitude smaller than future experimental sensitivities. PACS numbers: 12.60.Jv, 13.35.Dx Keywords: lepton flavor violating, MRSSM arXiv:2005.08408v3 [hep-ph] 12 Jan 2021 ∗ [email protected];[email protected] y [email protected] z [email protected] x [email protected] { [email protected] 1 I.
    [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]
  • University of Leeds Chinese Accepted Institution List 2021
    University of Leeds Chinese accepted Institution List 2021 This list applies to courses in: All Engineering and Computing courses School of Mathematics School of Education School of Politics and International Studies School of Sociology and Social Policy GPA Requirements 2:1 = 75-85% 2:2 = 70-80% Please visit https://courses.leeds.ac.uk to find out which courses require a 2:1 and a 2:2. Please note: This document is to be used as a guide only. Final decisions will be made by the University of Leeds admissions teams.
    [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]