Frank Verstraete

Matrix product states, projected entangled pair states, and variational renormalization group methods for quantum spin systems

This article reviews recent developments in the theoretical understanding and the numerical implementation of variational renormalization group methods using matrix product states and projected entangled pair states.

Quantum computation and quantum-state engineering driven by dissipation

In quantum information science, dissipation is commonly viewed as an adverse effect that destroys information through decoherence. But theoretical work shows that dissipation can be used to drive quantum systems to a desired state, and therefore might serve as a resource in quantum computations. The strongest adversary in quantum information science is decoherence, which arises owing to the coupling of a system with its environment1. The induced dissipation tends to destroy and wash out the interesting quantum effects that give rise to the power of quantum computation2, cryptography2 and simulation3. Whereas such a statement is true for many forms of dissipation, we show here that dissipation can also have exactly the opposite effect: it can be a fully fledged resource for universal quantum computation without any coherent dynamics needed to complement it. The coupling to the environment drives the system to a steady state where the outcome of the computation is encoded. In a similar vein, we show that dissipation can be used to engineer a large variety of strongly correlated states in steady state, including all stabilizer codes, matrix product states4, and their generalization to higher dimensions5.

Four qubits can be entangled in nine different ways

We consider a single copy of a pure four-partite state of qubits and investigate its behavior under the action of stochastic local quantum operations assisted by classical communication (SLOCC). This leads to a complete classification of all different classes of pure states of four qubits. It is shown that there exist nine families of states corresponding to nine different ways of entangling four qubits. The states in the generic family give rise to Greenberger-Horne-Zeilinger-like entanglement. The other ones contain essentially two-or three-qubit entanglement distributed among the four parties. The concept of concurrence and 3-tangle is generalized to the case of mixed states of four qubits, giving rise to a seven-parameter family of entanglement monotones. Finally, the SLOCC operations maximizing all these entanglement monotones are derived, yielding the optimal single-copy distillation protocol.

Density matrix renormalization group and periodic boundary conditions: a quantum information perspective.

We introduce a picture to analyze the density matrix renormalization group (DMRG) numerical method from a quantum information perspective. This leads us to introduce some modifications for problems with periodic boundary conditions in which the results are dramatically improved. The picture also explains some features of the method in terms of entanglement and teleportation.

Area Laws in Quantum Systems: Mutual Information and Correlations

The holographic principle states that on a fundamental level the information content of a region should depend on its surface area rather than on its volume. In this Letter we show that this phenomenon not only emerges in the search for new Planck-scale laws but also in lattice models of classical and quantum physics: the information contained in part of a system in thermal equilibrium obeys an area law. While the maximal information per unit area depends classically only on the number of degrees of freedom, it may diverge as the inverse temperature in quantum systems. It is shown that an area law is generally implied by a finite correlation length when measured in terms of the mutual information.

General monogamy inequality for bipartite qubit entanglement.

We consider multipartite states of qubits and prove that their bipartite quantum entanglement, as quantified by the concurrence, satisfies a monogamy inequality conjectured by Coffman, Kundu, and Wootters. We relate this monogamy inequality to the concept of frustration of correlations in quantum spin systems.

Matrix product density operators: Simulation of finite-temperature and dissipative systems

We show how to simulate numerically the evolution of 1D quantum systems under dissipation as well as in thermal equilibrium. The method applies to both finite and inhomogeneous systems, and it is based on two ideas: (a) a representation for density operators which extends that of matrix product states to mixed states; (b) an algorithm to approximate the evolution (in real or imaginary time) of matrix product states which is variational.

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.

Entanglement versus correlations in spin systems

We consider pure quantum states of N>>1 spins or qubits and study the average entanglement that can be localized between two separated spins by performing local measurements on the other individual spins. We show that all classical correlation functions provide lower bounds to this localizable entanglement, which follows from the observation that classical correlations can always be increased by doing appropriate local measurements on the other qubits. We analyze the localizable entanglement in familiar spin systems and illustrate the results on the hand of the Ising spin model, in which we observe characteristic features for a quantum phase transition such as a diverging entanglement length.

Discriminating States: The Quantum Chernoff Bound

We consider the problem of discriminating two different quantum states in the setting of asymptotically many copies, and determine the minimal probability of error. This leads to the identification of the quantum Chernoff bound, thereby solving a long-standing open problem. The bound reduces to the classical Chernoff bound when the quantum states under consideration commute. The quantum Chernoff bound is the natural symmetric distance measure between quantum states because of its clear operational meaning and because it does not seem to share some of the undesirable features of other distance measures.