TY - JOUR A1 - Gross, David A1 - Liu, Yi-Kai A1 - Flammia, Steven T. A1 - Becker, Stephen A1 - Eisert, Jens T1 - Quantum state tomography via compressed sensing N2 - We establish methods for quantum state tomography based on compressed sensing. These methods are specialized for quantum states that are fairly pure, and they offer a significant performance improvement on large quantum systems. In particular, they are able to reconstruct an unknown density matrix of dimension d and rank r using O(rdlog(2)d) measurement settings, compared to standard methods that require d(2) settings. Our methods have several features that make them amenable to experimental implementation: they require only simple Pauli measurements, use fast convex optimization, are stable against noise, and can be applied to states that are only approximately low rank. The acquired data can be used to certify that the state is indeed close to pure, so no a priori assumptions are needed. Y1 - 2010 UR - http://prl.aps.org/ U6 - https://doi.org/10.1103/Physrevlett.105.150401 SN - 0031-9007 ER - TY - JOUR A1 - Gross, David A1 - Eisert, Jens T1 - Quantum computational webs N2 - We discuss the notion of quantum computational webs: These are quantum states universal for measurement-based computation, which can be built up from a collection of simple primitives. The primitive elements-reminiscent of building blocks in a construction kit-are (i) one-dimensional states (computational quantum wires) with the power to process one logical qubit and (ii) suitable couplings, which connect the wires to a computationally universal web. All elements are preparable by nearest-neighbor interactions in a single pass, of the kind accessible in a number of physical architectures. We provide a complete classification of qubit wires, a physically well-motivated class of universal resources that can be fully understood. Finally, we sketch possible realizations in superlattices and explore the power of coupling mechanisms based on Ising or exchange interactions. Y1 - 2010 UR - http://pra.aps.org/ U6 - https://doi.org/10.1103/Physreva.82.040303 SN - 1050-2947 ER - TY - JOUR A1 - Eisert, Jens A1 - Plenio, Martin B. T1 - Focus on quantum information and many-body theory N2 - Quantum many-body models describing natural systems or materials and physical systems assembled piece by piece in the laboratory for the purpose of realizing quantum information processing share an important feature: intricate correlations that originate from the coherent interaction between a large number of constituents. In recent years it has become manifest that the cross-fertilization between research devoted to quantum information science and to quantum many- body physics leads to new ideas, methods, tools, and insights in both fields. Issues of criticality, quantum phase transitions, quantum order and magnetism that play a role in one field find relations to the classical simulation of quantum systems, to error correction and fault tolerance thresholds, to channel capacities and to topological quantum computation, to name but a few. The structural similarities of typical problems in both fields and the potential for pooling of ideas then become manifest. Notably, methods and ideas from quantum information have provided fresh approaches to long-standing problems in strongly correlated systems in the condensed matter context, including both numerical methods and conceptual insights. Y1 - 2010 UR - http://iopscience.iop.org/1367-2630 U6 - https://doi.org/10.1088/1367-2630/12/2/025001 SN - 1367-2630 ER - TY - JOUR A1 - Eisert, Jens A1 - Cramer, Marcus A1 - Plenio, Martin B. T1 - Colloquium : area laws for the entanglement entropy N2 - Physical interactions in quantum many-body systems are typically local: Individual constituents interact mainly with their few nearest neighbors. This locality of interactions is inherited by a decay of correlation functions, but also reflected by scaling laws of a quite profound quantity: the entanglement entropy of ground states. This entropy of the reduced state of a subregion often merely grows like the boundary area of the subregion, and not like its volume, in sharp contrast with an expected extensive behavior. Such "area laws" for the entanglement entropy and related quantities have received considerable attention in recent years. They emerge in several seemingly unrelated fields, in the context of black hole physics, quantum information science, and quantum many-body physics where they have important implications on the numerical simulation of lattice models. In this Colloquium the current status of area laws in these fields is reviewed. Center stage is taken by rigorous results on lattice models in one and higher spatial dimensions. The differences and similarities between bosonic and fermionic models are stressed, area laws are related to the velocity of information propagation in quantum lattice models, and disordered systems, nonequilibrium situations, and topological entanglement entropies are discussed. These questions are considered in classical and quantum systems, in their ground and thermal states, for a variety of correlation measures. A significant proportion is devoted to the clear and quantitative connection between the entanglement content of states and the possibility of their efficient numerical simulation. Matrix-product states, higher-dimensional analogs, and variational sets from entanglement renormalization are also discussed and the paper is concluded by highlighting the implications of area laws on quantifying the effective degrees of freedom that need to be considered in simulations of quantum states. Y1 - 2010 UR - http://rmp.aps.org/ U6 - https://doi.org/10.1103/RevModPhys.82.277 SN - 0034-6861 ER - TY - JOUR A1 - de Beaudrap, Niel A1 - Osborne, Tobias J. A1 - Eisert, Jens T1 - Ground states of unfrustrated spin Hamiltonians satisfy an area law N2 - We show that ground states of unfrustrated quantum spin-1/2 systems on general lattices satisfy an entanglement area law, provided that the Hamiltonian can be decomposed into nearest-neighbor interaction terms that have entangled excited states. The ground state manifold can be efficiently described as the image of a low-dimensional subspace of low Schmidt measure, under an efficiently contractible tree-tensor network. This structure gives rise to the possibility of efficiently simulating the complete ground space (which is in general degenerate). We briefly discuss 'non- generic' cases, including highly degenerate interactions with product eigenbases, using a relationship to percolation theory. We finally assess the possibility of using such tree tensor networks to simulate almost frustration- free spin models. Y1 - 2010 UR - http://iopscience.iop.org/1367-2630 U6 - https://doi.org/10.1088/1367-2630/12/9/095007 SN - 1367-2630 ER - TY - JOUR A1 - de Beaudrap, Niel A1 - Ohliger, Matthias A1 - Osborne, Tobias J. A1 - Eisert, Jens T1 - Solving frustration-free spin systems N2 - We identify a large class of quantum many-body systems that can be solved exactly: natural frustration-free spin-1/2 nearest-neighbor Hamiltonians on arbitrary lattices. We show that the entire ground-state manifold of such models can be found exactly by a tensor network of isometries acting on a space locally isomorphic to the symmetric subspace. Thus, for this wide class of models, real-space renormalization can be made exact. Our findings also imply that every such frustration-free spin model satisfies an area law for the entanglement entropy of the ground state, establishing a novel large class of models for which an area law is known. Finally, we show that our approach gives rise to an ansatz class useful for the simulation of almost frustration-free models in a simple fashion, outperforming mean- field theory. Y1 - 2010 UR - http://prl.aps.org/ U6 - https://doi.org/10.1103/Physrevlett.105.060504 SN - 0031-9007 ER - TY - JOUR A1 - Cramer, Marcus A1 - Eisert, Jens T1 - A quantum central limit theorem for non-equilibrium systems : exact local relaxation of correlated states N2 - We prove that quantum many-body systems on a one-dimensional lattice locally relax to Gaussian states under non- equilibrium dynamics generated by a bosonic quadratic Hamiltonian. This is true for a large class of initial states-pure or mixed-which have to satisfy merely weak conditions concerning the decay of correlations. The considered setting is a proven instance of a situation where dynamically evolving closed quantum systems locally appear as if they had truly relaxed, to maximum entropy states for fixed second moments. This furthers the understanding of relaxation in suddenly quenched quantum many-body systems. The proof features a non-commutative central limit theorem for non-i.i.d. random variables, showing convergence to Gaussian characteristic functions, giving rise to trace-norm closeness. We briefly link our findings to the ideas of typicality and concentration of measure. Y1 - 2010 UR - http://iopscience.iop.org/1367-2630 U6 - https://doi.org/10.1088/1367-2630/12/5/055020 SN - 1367-2630 ER - TY - JOUR A1 - Barthel, Thomas A1 - Kliesch, Martin A1 - Eisert, Jens T1 - Real-space renormalization yields finite correlations N2 - Real-space renormalization approaches for quantum lattice systems generate certain hierarchical classes of states that are subsumed by the multiscale entanglement renormalization Ansatz (MERA). It is shown that, with the exception of one spatial dimension, MERA states are actually states with finite correlations, i.e., projected entangled pair states (PEPS) with a bond dimension independent of the system size. Hence, real-space renormalization generates states which can be encoded with local effective degrees of freedom, and MERA states form an efficiently contractible class of PEPS that obey the area law for the entanglement entropy. It is further pointed out that there exist other efficiently contractible schemes violating the area law. Y1 - 2010 UR - http://prl.aps.org/ U6 - https://doi.org/10.1103/Physrevlett.105.010502 SN - 0031-9007 ER -