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. Focus on quantum information and many-body theory Contents TENSOR NETWORKS Homogeneous multiscale entanglement renormalization ansatz tensor networks for quantum critical systems M Rizzi, S Montangero, P Silvi, V Giovannetti and Rosario Fazio Concatenated tensor network states R Hübener, V Nebendahl and W Dür Entanglement renormalization in free bosonic systems: real-space versus momentum-space renormalization group transforms G Evenbly and G Vidal Finite-size geometric entanglement from tensor network algorithms Qian-Qian Shi, Román Orús, John Ove Fjærestad and Huan-Qiang Zhou Characterizing symmetries in a projected entangled pair state D Pérez-García, M Sanz, C E González-Guillén, M M Wolf and J I Cirac Matrix product operator representations B Pirvu, V Murg, J I Cirac and F Verstraete SIMULATION AND DYNAMICS A quantum differentiation of k -SAT instances B Tamir and G Ortiz Classical Ising model test for quantum circuits Joseph Geraci and Daniel A Lidar Exact matrix product solutions in the Heisenberg picture of an open quantum spin chain S R Clark, J Prior, M J Hartmann, D Jaksch and M B Plenio Exact solution of Markovian master equations for quadratic Fermi systems: thermal baths, open XY spin chains and non-equilibrium phase transition Tomaž Prosen and Bojan Žunkovič Quantum kinetic Ising models R Augusiak, F M Cucchietti, F Haake and M Lewenstein ENTANGLEMENT AND SPECTRAL PROPERTIES Ground states of unfrustrated spin Hamiltonians satisfy an area law Niel de Beaudrap, Tobias J Osborne and Jens Eisert Correlation density matrices for one-dimensional quantum chains based on the density matrix renormalization group W Münder, A Weichselbaum, A Holzner, Jan von Delft and C L Henley The invariant-comb approach and its relation to the balancedness of multipartite entangled states Andreas Osterloh and Jens Siewert Entanglement scaling of fractional quantum Hall states through geometric deformations Andreas M Läuchli, Emil J Bergholtz and Masudul Haque Entanglement versus gap for one-dimensional spin systems Daniel Gottesman and M B Hastings Entanglement spectra of critical and near-critical systems in one dimension F Pollmann and J E Moore Macroscopic bound entanglement in thermal graph states D Cavalcanti, L Aolita, A Ferraro, A García-Saez and A Acín Entanglement at the quantum phase transition in a harmonic lattice Elisabeth Rieper, Janet Anders and Vlatko Vedral Multipartite entanglement and frustration P Facchi, G Florio, U Marzolino, G Parisi and S Pascazio Entropic uncertainty relations—a survey Stephanie Wehner and Andreas Winter Entanglement in a spin system with inverse square statistical interaction D Giuliano, A Sindona, G Falcone, F Plastina and L Amico APPLICATIONS Time-dependent currents of one-dimensional bosons in an optical lattice J Schachenmayer, G Pupillo and A J Daley Implementing quantum gates using the ferromagnetic spin-J XXZ chain with kink boundary conditions Tom Michoel, Jaideep Mulherkar and Bruno Nachtergaele Long-distance entanglement in many-body atomic and optical systems Salvatore M Giampaolo and Fabrizio Illuminati QUANTUM MEMORIES AND TOPOLOGICAL ORDER Thermodynamic stability criteria for a quantum memory based on stabilizer and subsystem codes Stefano Chesi, Daniel Loss, Sergey Bravyi and Barbara M Terhal Topological color codes and two-body quantum lattice Hamiltonians M Kargarian, H Bombin and M A Martin-Delgado RENORMALIZATION Local renormalization method for random systems O Gittsovich, R Hübener, E Rico and H J Briegel
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. Focus on quantum information and many-body theory Contents TENSOR NETWORKS Homogeneous multiscale entanglement renormalization ansatz tensor networks for quantum critical systems M Rizzi, S Montangero, P Silvi, V Giovannetti and Rosario Fazio Concatenated tensor network states R Hübener, V Nebendahl and W Dür Entanglement renormalization in free bosonic systems: real-space versus momentum-space renormalization group transforms G Evenbly and G Vidal Finite-size geometric entanglement from tensor network algorithms Qian-Qian Shi, Román Orús, John Ove Fjærestad and Huan-Qiang Zhou Characterizing symmetries in a projected entangled pair state D Pérez-García, M Sanz, C E González-Guillén, M M Wolf and J I Cirac Matrix product operator representations B Pirvu, V Murg, J I Cirac and F Verstraete SIMULATION AND DYNAMICS A quantum differentiation of k -SAT instances B Tamir and G Ortiz Classical Ising model test for quantum circuits Joseph Geraci and Daniel A Lidar Exact matrix product solutions in the Heisenberg picture of an open quantum spin chain S R Clark, J Prior, M J Hartmann, D Jaksch and M B Plenio Exact solution of Markovian master equations for quadratic Fermi systems: thermal baths, open XY spin chains and non-equilibrium phase transition Tomaž Prosen and Bojan Žunkovič Quantum kinetic Ising models R Augusiak, F M Cucchietti, F Haake and M Lewenstein ENTANGLEMENT AND SPECTRAL PROPERTIES Ground states of unfrustrated spin Hamiltonians satisfy an area law Niel de Beaudrap, Tobias J Osborne and Jens Eisert Correlation density matrices for one-dimensional quantum chains based on the density matrix renormalization group W Münder, A Weichselbaum, A Holzner, Jan von Delft and C L Henley The invariant-comb approach and its relation to the balancedness of multipartite entangled states Andreas Osterloh and Jens Siewert Entanglement scaling of fractional quantum Hall states through geometric deformations Andreas M Läuchli, Emil J Bergholtz and Masudul Haque Entanglement versus gap for one-dimensional spin systems Daniel Gottesman and M B Hastings Entanglement spectra of critical and near-critical systems in one dimension F Pollmann and J E Moore Macroscopic bound entanglement in thermal graph states D Cavalcanti, L Aolita, A Ferraro, A García-Saez and A Acín Entanglement at the quantum phase transition in a harmonic lattice Elisabeth Rieper, Janet Anders and Vlatko Vedral Multipartite entanglement and frustration P Facchi, G Florio, U Marzolino, G Parisi and S Pascazio Entropic uncertainty relations—a survey Stephanie Wehner and Andreas Winter Entanglement in a spin system with inverse square statistical interaction D Giuliano, A Sindona, G Falcone, F Plastina and L Amico APPLICATIONS Time-dependent currents of one-dimensional bosons in an optical lattice J Schachenmayer, G Pupillo and A J Daley Implementing quantum gates using the ferromagnetic spin-J XXZ chain with kink boundary conditions Tom Michoel, Jaideep Mulherkar and Bruno Nachtergaele Long-distance entanglement in many-body atomic and optical systems Salvatore M Giampaolo and Fabrizio Illuminati QUANTUM MEMORIES AND TOPOLOGICAL ORDER Thermodynamic stability criteria for a quantum memory based on stabilizer and subsystem codes Stefano Chesi, Daniel Loss, Sergey Bravyi and Barbara M Terhal Topological color codes and two-body quantum lattice Hamiltonians M Kargarian, H Bombin and M A Martin-Delgado RENORMALIZATION Local renormalization method for random systems O Gittsovich, R Hübener, E Rico and H J Briegel
Classical simulation of quantum many-body systems is in general a challenging problem for the simple reason that the dimension of the Hilbert space grows exponentially with the system size. In particular, merely encoding a generic quantum many-body state requires an exponential number of bits. However, condensed matter physicists are mostly interested in local Hamiltonians and especially their ground states, which are highly non-generic. Thus, we might hope that at least some physical systems allow efficient classical simulation.Starting with one-dimensional (1D) quantum systems (i.e., the simplest nontrivial case), the first basic question is: Which classes of states have efficient classical representations? It turns out that this question is quantitatively related to the amount of entanglement in the state, for states with ``little entanglement'' are well approximated by matrix product states (a data structure that can be manipulated efficiently on a classical computer). At a technical level, the mathematical notion for ``little entanglement'' is area law, which has been proved for unique ground states in 1D gapped systems. We establish an area law for constant-fold degenerate ground states in 1D gapped systems and thus explain the effectiveness of matrix-product-state methods in (e.g.) symmetry breaking phases. This result might not be intuitively trivial as degenerate ground states in gapped systems can be long-range correlated.Suppose an efficient classical representation exists. How can one find it efficiently? The density matrix renormalization group is the leading numerical method for computing ground states in 1D quantum systems. However, it is a heuristic algorithm and the possibility that it may fail in some cases cannot be completely ruled out. Recently, a provably efficient variant of the density matrix renormalization group has been developed for frustration-free 1D gapped systems. We generalize this algorithm to all (i.e., possibly frustrated) 1D gapped systems. Note that the ground-state energy of 1D gapless Hamiltonians is computationally intractable even in the presence of translational invariance.It is tempting to extend methods and tools in 1D to two and higher dimensions (2+D), e.g., matrix product states are generalized to tensor network states. Since an area law for entanglement (if formulated properly) implies efficient matrix product state representations in 1D, an interesting question is whether a similar implication holds in 2+D. Roughly speaking, we show that an area law for entanglement (in any reasonable formulation) does not always imply efficient tensor network representations of the ground states of 2+D local Hamiltonians even in the presence of translational invariance. It should be emphasized that this result does not contradict with the common sense that in practice quantum states with more entanglement usually require more space to be stored classically; rather, it demonstrates that the relationship between entanglement and efficient classical representations is still far from being well understood.Excited eigenstates participate in the dynamics of quantum systems and are particularly relevant to the phenomenon of many-body localization (absence of transport at finite temperature in strongly correlated systems). We study the entanglement of excited eigenstates in random spin chains and expect that its singularities coincide with dynamical quantum phase transitions. This expectation is confirmed in the disordered quantum Ising chain using both analytical and numerical methods.Finally, we study the problem of generating ground states (possibly with topological order) in 1D gapped systems using quantum circuits. This is an interesting problem both in theory and in practice. It not only characterizes the essential difference between the entanglement patterns that give rise to trivial and nontrivial topological order, but also quantifies the difficulty of preparing quantum states with a quantum computer (in experiments).
The dynamics and thermalization of classical systems have been extensively studied in the past. However, the corresponding quantum phenomena remain, to a large extent, uncharted territory. Recent experiments with ultracold quantum gases have at last allowed exploration of the coherent dynamics of isolated quantum systems, as well as observation of non-equilibrium phenomena that challenge our current understanding of the dynamics of quantum many-body systems. These experiments have also posed many new questions. How can we control the dynamics to engineer new states of matter? Given that quantum dynamics is unitary, under which conditions can we expect observables of the system to reach equilibrium values that can be predicted by conventional statistical mechanics? And, how do the observables dynamically approach their statistical equilibrium values? Could the approach to equilibrium be hampered if the system is trapped in long-lived metastable states characterized, for example, by a certain distribution of topological defects? How does the dynamics depend on the way the system is perturbed, such as changing, as a function of time and at a given rate, a parameter across a quantum critical point? What if, conversely, after relaxing to a steady state, the observables cannot be described by the standard equilibrium ensembles of statistical mechanics? How would they depend on the initial conditions in addition to the other properties of the system, such as the existence of conserved quantities? The search for answers to questions like these is fundamental to a new research field that is only beginning to be explored, and to which researchers with different backgrounds, such as nuclear, atomic, and condensed-matter physics, as well as quantum optics, can make, and are making, important contributions. This body of knowledge has an immediate application to experiments in the field of ultracold atomic gases, but can also fundamentally change the way we approach and understand many-body quantum systems. This focus issue of New Journal Physics brings together both experimentalists and theoreticians working on these problems to provide a comprehensive picture of the state of the field. Focus on Dynamics and Thermalization in Isolated Quantum Many-Body Systems Contents Spin squeezing of high-spin, spatially extended quantum fields Jay D Sau, Sabrina R Leslie, Marvin L Cohen and Dan M Stamper-Kurn Thermodynamic entropy of a many-body energy eigenstate J M Deutsch Ground states and dynamics of population-imbalanced Fermi condensates in one dimension Masaki Tezuka and Masahito Ueda Relaxation dynamics in the gapped XXZ spin-1/2 chain Jorn Mossel and Jean-Sébastien Caux Canonical thermalization Peter Reimann Minimally entangled typical thermal state algorithms E M Stoudenmire and Steven R White Manipulation of the dynamics of many-body systems via quantum control methods Julie Dinerman and Lea F Santos Multimode analysis of non-classical correlations in double-well Bose–Einstein condensates Andrew J Ferris and Matthew J Davis Thermalization in a quasi-one-dimensional ultracold bosonic gas I E Mazets and J Schmiedmayer Two simple systems with cold atoms: quantum chaos tests and non-equilibrium dynamics Cavan Stone, Yassine Ait El Aoud, Vladimir A Yurovsky and Maxim Olshanii On the speed of fluctuations around thermodynamic equilibrium Noah Linden, Sandu Popescu, Anthony J Short and Andreas Winter A quantum central limit theorem for non-equilibrium systems: exact local relaxation of correlated states M Cramer and J Eisert Quantum quench dynamics of the sine-Gordon model in some solvable limits A Iucci and M A Cazalilla Nonequilibrium quantum dynamics of atomic dark solitons A D Martin and J Ruostekoski Quantum quenches in the anisotropic spin-1⁄2 Heisenberg chain: different approaches to many-body dynamics far from equilibrium Peter Barmettler, Matthias Punk, Vladimir Gritsev, Eugene Demler and Ehud Altman Crossover from adiabatic to sudden interaction quenches in the Hubbard model: prethermalization and non-equilibrium dynamics Michael Moeckel and Stefan Kehrein Quantum quenches in integrable field theories Davide Fioretto and Giuseppe Mussardo Dynamical delocalization of Majorana edge states by sweeping across a quantum critical point A Bermudez, L Amico and M A Martin-Delgado Thermometry with spin-dependent lattices D McKay and B DeMarco Near-adiabatic parameter changes in correlated systems: influence of the ramp protocol on the excitation energy Martin Eckstein and Marcus Kollar Sudden change of the thermal contact between two quantum systems J Restrepo and S Camalet Reflection of a Lieb–Liniger wave packet from the hard-wall potential D Jukić and H Buljan Probing interaction-induced ferromagnetism in optical superlattices J von Stecher, E Demler, M D Lukin and A M Rey Sudden interaction quench in the quantum sine-Gordon model Javier Sabio and Stefan Kehrein Dynamics of an inhomogeneous quantum phase transition Jacek Dziarmaga and Marek M Rams
This chapter deals with the novel characterisation of many-body physics using tools from quantum information theory. The first part focuses on the theory of entanglement, where the basic notions as bipartite versus multipartite entanglement, measures of entanglement, and the link between entangled states completely positive maps are discussed. The second part deals with the concept of area law, relating the von Neumann measure of the entropy of a subsystem with the size of the system for gapped, critical, and topological systems. The entanglement content in critical quantum systems is studied in reference to quantum phase transitions. Finally, the round states of many-body systems with a tensor network representation are described.
The study of interacting quantum many-body systems is one of the central challenges in modern physics. Interestingly, by understanding the physical properties of such systems from a microscopic description, one can explain many complex quantum phenomena such as the high-temperature superconductivity, fractional quantum Hall effect, etc. However, due to high complexity of these systems, theoretical investigations such as analytical and perturbation theories are limited to studying only a small subset of problems. In the past few decades, numerical simulation has emerged as an indispensable method for studying many phenomena, and has led to immense success and progress in recent years. The main obstacle in addressing quantum many-body systems is that the number of parameters required to represent a state of the system scales exponentially with the system size. However, one hardly needs the full Hilbert space but only a small subspace to describe physical properties of the system. From the point of view in quantum information theory, quantum entanglement is one of the main factors that is responsible for the complexity of studying quantum many-body systems. In particular, the amount of quantum entanglement in such system quantifies the correlation between constituents and therefore it determines how big the subspace is required to represent the system. In this thesis, we are interested in using tensor network states, a new emerging numerical technique to study dynamical and ground state properties of the system. The key ingredient is that a tensor network state which consists of a fairly small number of parameters can represent very well the complete wave function of a system. In one spatial dimension, Matrix Product State (MPS) has become a standard tool, combined with related algorithms such as Time Evolving Block Decimation algorithm (TEBD) to study dynamical properties of a locally-perturbed quantum lattice system. In this thesis, we introduce a technique called ``infinite boundary conditions'' that allows us to use a finite-size MPS to represent the state of an infinite-size system. As a result, one can simulate dynamics of a system for a longer time with a significant computational cost reduction compared to traditional methods. In two spatial dimensions, the tensor network known as Projected Entangled Pair States (PEPS) is emerging as a useful approach. However algorithms for optimizing the matrix elements of these tensors are complex and not very efficient. In particular, the efficiency of the optimization depends critically on the quality of the so-called ``environment'', which is expensive to compute. We have introduced a new method to accelerate the convergence of calculating the PEPS ground state by recycling the environment tensors for many optimization steps, vastly reducing the number of times that the full environment needs to be calculated.
Exact many-body quantum problems are known to be computationally hard due to the exponential scaling of the numerical resources required. Since the advent of the Density Matrix Renormalization Group, it became clear that a successful strategy to work around this obstacle was to develop numerical methods based on the well-known theoretical renormalization group. In recent years, it was realized that quantum states engineered via numerical renormalization allow a variational representation in terms of a tensor network picture. The discovery provided a further boost to the effectiveness of these techniques, not only due to the increased flexibility and manipulability, but also because tensor network states embed a direct interface to the entanglement they carry, so that one can directly address many-body quantum correlations within these variational ansatz states. This lead to the application of several numerical tools, originally developed in the field of quantum-information, to approach condensed matter problems.
In this thesis, we use the new numerical method multiscale entanglement
renormalization ansatz (MERA) to study the one dimensional spin system. This
method, MERA, utilizes a network of tensors to represent quantum many-body
systems on a lattice. Other examples of tensor network state are matrix product
states (MPSs) for 1D systems, tree tensor networks (TTNs) for systems with a
tree shape, and projected entangled-pair states (PEPSs) for 2D systems and be-
yond. The three structures dier in the graph that denes how the tensors are
interconnected into a network: The graphs for MPSs, TTNs, and 2D PEPSs are,
respectively, a chain, a tree, and a 2D lattice. Importantly, from these tensor
networks the expectation value of local observables can be computed eciently.
Developing algorithms to simulate quantum many-body systems is important
for understanding and studying the physical principles. And these may become
powerful tools for the analysis of quantum computation and quantum information
theory. But in general ecient simulation is dicult, due to the fundamental
quantum physical laws.
The main method we have studied and worked on is multiscale entangle-
ment renormalization ansatz (MERA) which is a variational ansatz for many-
body states. MERA is a tree tensor network for 1D, 2D systems and beyond.
We have developed code of ternary-MERA to compute the ground state energy,
expected values of local observables, and correlators for 1D lattice systems. In
a nutshell, MERA is an algorithm for entanglement renormalization which is a
numerical technique based on locally reorganizing the Hilbert space of a quantum
many-body system with the aim to reduce the amount of entanglement in its wave
function. We use this method to study 1D Ising model, XXZ model, and J1 - J2
model, and then comparing the numerical results with exact diagonalization (ED)
and density matrix renormalization group (DMRG).