IQI Weekly Seminar

Tuesday May 22, 2018 3:00 PM

Classical simulation of quantum circuits by dynamical localization

Speaker: Adrian Chapman, University of New Mexico
Location: Annenberg 107

Abstract: Classical simulation of quantum systems requires exponential resources with the system size, as local degrees of freedom can scramble with exponentially many nonlocal ones. Many-body localization, a uniquely quantum phenomenon arising from interference, is posed to overcome this obstacle by confining scrambling to within only a logarithmically large subset of qubits. Nevertheless, knowing when a generic quantum many-body system localizes is difficult a priori. We demonstrate a partial solution to this problem in the scenario when the system can be mapped onto the dynamics of a free fermion model, even for instances which are not known to be simulable, by computing the out-of-time-ordered correlation function. We find that interference effects which make direct simulation classically intractable cannot destroy the localized phase. We further demonstrate an application of our method to the case where the model has limited interactions, giving some insight into the computationally universal regime.


















Series Institute for Quantum Information (IQI) Weekly Seminar Series

Contact: Bonnie Leung at 626.395.4964