On the geometry of entangled states

The basic question that is addressed in this paper is finding the closest separable state for a given entangled state, measured with the Hilbert Schmidt distance. While this problem is in general very hard, we show that the following strongly related problem can be solved: find the Hilbert Schmidt distance of an entangled state to the set of all partially transposed states. We prove that this latter distance can be expressed as a function of the negative eigenvalues of the partial transpose of the entangled state, and show how it is related to the distance of a state to the set of positive partially transposed states (PPT-states). We illustrate this by calculating the closest biseparable state to the W-state, and give a simple and very general proof for the fact that the set of W-type states is not of measure zero. Next we show that all surfaces with states whose partial transposes have constant minimal negative eigenvalue are similar to the boundary of PPT states. We illustrate this with some examples on bipartite qubit states, where contours of constant negativity are plotted on two-dimensional intersections of the complete state space.Comment: submitted to Journal of Modern Optic

Entanglement and Frustration in Ordered Systems

This article reviews and extends recent results concerning entanglement and frustration in multipartite systems which have some symmetry with respect to the ordering of the particles. Starting point of the discussion are Bell inequalities: their relation to frustration in classical systems and their satisfaction for quantum states which have a symmetric extension. It is then discussed how more general global symmetries of multipartite systems constrain the entanglement between two neighboring particles. We prove that maximal entanglement (measured in terms of the entanglement of formation) is always attained for the ground state of a certain nearest neighbor interaction Hamiltonian having the considered symmetry with the achievable amount of entanglement being a function of the ground state energy. Systems of Gaussian states, i.e. quantum harmonic oscillators, are investigated in more detail and the results are compared to what is known about ordered qubit systems.Comment: 13 pages, for the Proceedings of QIT-EQIS'0

Tree tensor networks and entanglement spectra

A tree tensor network variational method is proposed to simulate quantum many-body systems with global symmetries where the optimization is reduced to individual charge configurations. A computational scheme is presented, how to extract the entanglement spectra in a bipartite splitting of a loopless tensor network across multiple links of the network, by constructing a matrix product operator for the reduced density operator and simulating its eigenstates. The entanglement spectra of 2 x L, 3 x L and 4 x L with either open or periodic boundary conditions on the rungs are studied using the presented methods, where it is found that the entanglement spectrum depends not only on the subsystem but also on the boundaries between the subsystems.Comment: 16 pages, 16 figures (20 PDF figures

N-representability is QMA-complete

We study the computational complexity of the N-representability problem in quantum chemistry. We show that this problem is QMA-complete, which is the quantum generalization of NP-complete. Our proof uses a simple mapping from spin systems to fermionic systems, as well as a convex optimization technique that reduces the problem of finding ground states to N-representability

Lieb-Robinson Bounds and the Generation of Correlations and Topological Quantum Order

The Lieb-Robinson bound states that local Hamiltonian evolution in nonrelativistic quantum mechanical theories gives rise to the notion of an effective light cone with exponentially decaying tails. We discuss several consequences of this result in the context of quantum information theory. First, we show that the information that leaks out to spacelike separated regions is negligible and that there is a finite speed at which correlations and entanglement can be distributed. Second, we discuss how these ideas can be used to prove lower bounds on the time it takes to convert states without topological quantum order to states with that property. Finally, we show that the rate at which entropy can be created in a block of spins scales like the boundary of that block

Quantum state discrimination bounds for finite sample size

In the problem of quantum state discrimination, one has to determine by measurements the state of a quantum system, based on the a priori side information that the true state is one of two given and completely known states, rho or sigma. In general, it is not possible to decide the identity of the true state with certainty, and the optimal measurement strategy depends on whether the two possible errors (mistaking rho for sigma, or the other way around) are treated as of equal importance or not. Results on the quantum Chernoff and Hoeffding bounds and the quantum Stein's lemma show that, if several copies of the system are available then the optimal error probabilities decay exponentially in the number of copies, and the decay rate is given by a certain statistical distance between rho and sigma (the Chernoff distance, the Hoeffding distances, and the relative entropy, respectively). While these results provide a complete solution to the asymptotic problem, they are not completely satisfying from a practical point of view. Indeed, in realistic scenarios one has access only to finitely many copies of a system, and therefore it is desirable to have bounds on the error probabilities for finite sample size. In this paper we provide finite-size bounds on the so-called Stein errors, the Chernoff errors, the Hoeffding errors and the mixed error probabilities related to the Chernoff and the Hoeffding errors.Comment: 31 pages. v4: A few typos corrected. To appear in J.Math.Phy

Matrix Product State Representations

This work gives a detailed investigation of matrix product state (MPS) representations for pure multipartite quantum states. We determine the freedom in representations with and without translation symmetry, derive respective canonical forms and provide efficient methods for obtaining them. Results on frustration free Hamiltonians and the generation of MPS are extended, and the use of the MPS-representation for classical simulations of quantum systems is discussed.Comment: Minor changes. To appear in QI

Approaching the Kosterlitz-Thouless transition for the classical XY model with tensor networks

We apply variational tensor-network methods for simulating the Kosterlitz-Thouless phase transition in the classical two-dimensional XY model. In particular, using uniform matrix product states (MPS) with non-Abelian O(2) symmetry, we compute the universal drop in the spin stiffness at the critical point. In the critical low-temperature regime, we focus on the MPS entanglement spectrum to characterize the Luttinger-liquid phase. In the high-temperature phase, we confirm the exponential divergence of the correlation length and estimate the critical temperature with high precision. Our MPS approach can be used to study generic two-dimensional phase transitions with continuous symmetries