skip to main content

IQI Weekly Seminar

Tuesday, May 22, 2018
3:00pm to 4:00pm
Add to Cal
Annenberg 107
Classical simulation of quantum circuits by dynamical localization
Adrian Chapman, University of New Mexico,

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.


















For more information, please contact Bonnie Leung by phone at 626.395.4964 or by email at [email protected].