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 ContentsTENSOR NETWORKSHomogeneous multiscale entanglement renormalization ansatz tensor networks for quantum critical systems M Rizzi, S Montangero, P Silvi, V Giovannetti and Rosario FazioConcatenated tensor network states R Hübener, V Nebendahl and W DürEntanglement renormalization in free bosonic systems: real-space versus momentum-space renormalization group transforms G Evenbly and G VidalFinite-size geometric entanglement from tensor network algorithms Qian-Qian Shi, Román Orús, John Ove Fjærestad and Huan-Qiang ZhouCharacterizing 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 CiracMatrix product operator representations B Pirvu, V Murg, J I Cirac and F VerstraeteSIMULATION AND DYNAMICSA quantum differentiation of k-SAT instances B Tamir and G OrtizClassical Ising model test for quantum circuits Joseph Geraci and Daniel A LidarExact 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 PlenioExact 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 LewensteinENTANGLEMENT AND SPECTRAL PROPERTIESGround states of unfrustrated spin Hamiltonians satisfy an area law Niel de Beaudrap, Tobias J Osborne and Jens EisertCorrelation 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 HenleyThe invariant-comb approach and its relation to the balancedness of multipartite entangled states Andreas Osterloh and Jens SiewertEntanglement scaling of fractional quantum Hall states through geometric deformations Andreas M Läuchli, Emil J Bergholtz and Masudul HaqueEntanglement versus gap for one-dimensional spin systems Daniel Gottesman and M B HastingsEntanglement spectra of critical and near-critical systems in one dimension F Pollmann and J E MooreMacroscopic bound entanglement in thermal graph states D Cavalcanti, L Aolita, A Ferraro, A García-Saez and A AcínEntanglement at the quantum phase transition in a harmonic lattice Elisabeth Rieper, Janet Anders and Vlatko VedralMultipartite entanglement and frustration P Facchi, G Florio, U Marzolino, G Parisi and S PascazioEntropic uncertainty relations—a survey Stephanie Wehner and Andreas WinterEntanglement in a spin system with inverse square statistical interaction D Giuliano, A Sindona, G Falcone, F Plastina and L AmicoAPPLICATIONSTime-dependent currents of one-dimensional bosons in an optical lattice J Schachenmayer, G Pupillo and A J DaleyImplementing quantum gates using the ferromagnetic spin-J XXZ chain with kink boundary conditions Tom Michoel, Jaideep Mulherkar and Bruno NachtergaeleLong-distance entanglement in many-body atomic and optical systems Salvatore M Giampaolo and Fabrizio IlluminatiQUANTUM MEMORIES AND TOPOLOGICAL ORDERThermodynamic stability criteria for a quantum memory based on stabilizer and subsystem codes Stefano Chesi, Daniel Loss, Sergey Bravyi and Barbara M TerhalTopological color codes and two-body quantum lattice Hamiltonians M Kargarian, H Bombin and M A Martin-DelgadoRENORMALIZATIONLocal renormalization method for random systems O Gittsovich, R Hübener, E Rico and H J Briegel, publishedVersion