Dr Subhayan Roy Moulik (University of Cambridge)

Out-of-Time-Order Correlation functions (OTOCs) are a class of spatio-temporal correlation functions that measure transport properties in dynamical systems. They are ubiquitously used to measure quantum mechanical quantities, such as scrambling times, criticality in phase transitions, and detect onset of thermalisation. This talk will review algorithmic methods for estimating OTOCs and present a classification of the computational complexity of estimating OTOCs for physically relevant parameter regimes and discuss its potential towards practical quantum computational advantages.