The asymptotic entanglement cost of preparing a quantum state
We give a detailed proof of the conjecture that the asymptotic entanglement cost of preparing a bipartite state ρis equal to the regularized entanglement of formation of ρ.
arXiv subjects
Publications and source records attributed to Barbara M. Terhal.
We give a detailed proof of the conjecture that the asymptotic entanglement cost of preparing a bipartite state ρis equal to the regularized entanglement of formation of ρ.
We review the role of product bases in quantum information theory. We prove two conjectures which were made in DiVincenzo et al., quant-ph/9908070, namely the existence of two sets of bipartite unextendible product bases, in arbitrary dimensions, which are based on a tile construction. We pose some questions related to complete product bases.
We withdraw this paper due to insufficient arguments in the derivation of Theorem 1. See quant-ph/0005062 for the new paper
We give an explicit expression for the entanglement of formation for isotropic density matrices in arbitrary dimensions in terms of the convex hull of a simple function. For two qutrit isotropic states we determine the convex hull and we have strong evidence for its exact form for arbitrary dimension. Unlike for two qubits, the entanglement of formation for two qutrits or more is found to be a nonanalytic function of the maximally entangled fraction in the regime where the density matrix is entangled.
We introduce a new family of indecomposable positive linear maps based on entangled quantum states. Central to our construction is the notion of an unextendible product basis. The construction lets us create indecomposable positive linear maps in matrix algebras of arbitrary high dimension.
We introduce the notion of a Schmidt number of a bipartite density matrix, characterizing the minimum Schmidt rank of the pure states that are needed to construct the density matrix. We prove that Schmidt number is nonincreasing under local quantum operations and classical communication. We show that $k$-positive maps witness Schmidt number, in the same way that positive maps witness entanglement. We show that the family of states which is made from mixing the completely mixed state and a maximally entangled state have increasing Schmidt number depending on the amount of maximally entangled state that is mixed in. We show that Schmidt number {\it does not necessarily increase} when taking tensor copies of a density matrix $ρ$; we give an example of a density matrix for which the Schmidt numbers of $ρ$ and $ρ\otimes ρ$ are both 2.
Two families of bipartite mixed quantum states are studied for which it is proved that the number of members in the optimal-decomposition ensemble --- the ensemble realizing the entanglement of formation --- is greater than the rank of the mixed state. We find examples for which the number of states in this optimal ensemble can be larger than the rank by an arbitrarily large factor. In one case the proof relies on the fact that the partial transpose of the mixed state has zero eigenvalues; in the other case the result arises from the properties of product bases that are completable only by embedding in a larger Hilbert space.
We address the question of how a quantum computer can be used to simulate experiments on quantum systems in thermal equilibrium. We present two approaches for the preparation of the equilibrium state on a quantum computer. For both approaches, we show that the output state of the algorithm, after long enough time, is the desired equilibrium. We present a numerical analysis of one of these approaches for small systems. We show how equilibrium (time)-correlation functions can be efficiently estimated on a quantum computer, given a preparation of the equilibrium state. The quantum algorithms that we present are hard to simulate on a classical computer. This indicates that they could provide an exponential speedup over what can be achieved with a classical device.