A blueprint for demonstrating quantum supremacy with superconducting qubits

Time dynamics of isolated many-body quantum systems has long been an elusive subject. Very recently, however, meaningful experimental studies of the problem have finally become possible, stimulating theoretical interest as well. Progress in this field is perhaps most urgently needed in the foundations of quantum statistical mechanics. This is so because in generic isolated systems, one expects nonequilibrium dynamics on its own to result in thermalization: a relaxation to states where the values of macroscopic quantities are stationary, universal with respect to widely differing initial conditions, and predictable through the time-tested recipe of statistical mechanics. However, it is not obvious what feature of many-body quantum mechanics makes quantum thermalization possible, in a sense analogous to that in which dynamical chaos makes classical thermalization possible. For example, dynamical chaos itself cannot occur in an isolated quantum system, where time evolution is linear and the spectrum is discrete. Underscoring that new rules could apply in this case, some recent studies even suggested that statistical mechanics may give wrong predictions for the outcomes of relaxation in such systems. Here we demonstrate that an isolated generic quantum many-body system does in fact relax to a state well-described by the standard statistical mechanical prescription. Moreover, we show that time evolution itself plays a merely auxiliary role in relaxation and that thermalization happens instead at the level of individual eigenstates, as first proposed by J.M. Deutsch and M. Srednicki. A striking consequence of this eigenstate thermalization scenario is that the knowledge of a single many-body eigenstate suffices to compute thermal averages-any eigenstate in the microcanonical energy window will do, as they all give the same result.

This colloquium gives an overview of recent theoretical and experimental progress in the area of nonequilibrium dynamics of isolated quantum systems. We particularly focus on quantum quenches: the temporal evolution following a sudden or slow change of the coupling constants of the system Hamiltonian. We discuss several aspects of the slow dynamics in driven systems and emphasize the universality of such dynamics in gapless systems with specific focus on dynamics near continuous quantum phase transitions. We also review recent progress on understanding thermalization in closed systems through the eigenstate thermalization hypothesis and discuss relaxation in integrable systems. Finally we overview key experiments probing quantum dynamics in cold atom systems and put them in the context of our current theoretical understanding.

We consider low-temperature behavior of weakly interacting electrons in disordered conductors in the regime when all single-particle eigenstates are localized by the quenched disorder. We prove that in the absence of coupling of the electrons to any external bath dc electrical conductivity exactly vanishes as long as the temperatute \(T\) does not exceed some finite value \(T_c\). At the same time, it can be also proven that at high enough \(T\) the conductivity is finite. These two statements imply that the system undergoes a finite temperature Metal-to-Insulator transition, which can be viewed as Anderson-like localization of many-body wave functions in the Fock space. Metallic and insulating states are not different from each other by any spatial or discrete symmetries. We formulate the effective Hamiltonian description of the system at low energies (of the order of the level spacing in the single-particle localization volume). In the metallic phase quantum Boltzmann equation is valid, allowing to find the kinetic coefficients. In the insulating phase, \(T