TY - JOUR A1 - Riera, Arnau A1 - Gogolin, Christian A1 - Eisert, Jens T1 - Thermalization in nature and on a quantum computer T2 - Physical review letters N2 - In this work, we show how Gibbs or thermal states appear dynamically in closed quantum many-body systems, building on the program of dynamical typicality. We introduce a novel perturbation theorem for physically relevant weak system-bath couplings that is applicable even in the thermodynamic limit. We identify conditions under which thermalization happens and discuss the underlying physics. Based on these results, we also present a fully general quantum algorithm for preparing Gibbs states on a quantum computer with a certified runtime and error bound. This complements quantum Metropolis algorithms, which are expected to be efficient but have no known runtime estimates and only work for local Hamiltonians. Y1 - 2012 UR - https://publishup.uni-potsdam.de/frontdoor/index/index/docId/36119 SN - 0031-9007 VL - 108 IS - 8 PB - American Physical Society CY - College Park ER -