Simulating and predicting dynamics of quantum many-body systems is extremely challenging, even for state-of-the-art computational methods, due to the spread of entanglement across the system. However, in the long-wavelength limit, quantum systems often admit a simplified description, which involves a small set of physical observables and requires only a few parameters such as sound velocity or viscosity. Unveiling the relationship between these hydrodynamic equations and the underlying microscopic theory usually requires a great effort by condensed matter theorists. In the present paper, we develop a new machine-learning framework for automated discovery of effective equations from a limited set of available data, thus bypassing complicated analytical derivations. The data can be generated from numerical simulations or come from experimental quantum simulator platforms. Using integrable models, where direct comparisons can be made, we reproduce previously known hydrodynamic equations, strikingly discover novel equations and provide their derivation whenever possible. We discover new hydrodynamic equations describing dynamics of interacting systems, for which the derivation remains an outstanding challenge. Our approach provides a new interpretable method to study properties of quantum materials and quantum simulators in non-perturbative regimes.

%8 11/3/2021 %G eng %U https://arxiv.org/abs/2111.02385 %0 Journal Article %D 2021 %T Tight bounds on the convergence of noisy random circuits to uniform %A Abhinav Deshpande %A Bill Fefferman %A Alexey V. Gorshkov %A Michael Gullans %A Pradeep Niroula %A Oles Shtanko %XWe study the properties of output distributions of noisy, random circuits. We obtain upper and lower bounds on the expected distance of the output distribution from the uniform distribution. These bounds are tight with respect to the dependence on circuit depth. Our proof techniques also allow us to make statements about the presence or absence of anticoncentration for both noisy and noiseless circuits. We uncover a number of interesting consequences for hardness proofs of sampling schemes that aim to show a quantum computational advantage over classical computation. Specifically, we discuss recent barrier results for depth-agnostic and/or noise-agnostic proof techniques. We show that in certain depth regimes, noise-agnostic proof techniques might still work in order to prove an often-conjectured claim in the literature on quantum computational advantage, contrary to what was thought prior to this work.

%8 12/1/2021 %G eng %U https://arxiv.org/abs/2112.00716 %0 Journal Article %D 2020 %T Classical Models of Entanglement in Monitored Random Circuits %A Oles Shtanko %A Yaroslav A. Kharkov %A Luis Pedro García-Pintos %A Alexey V. Gorshkov %XThe evolution of entanglement entropy in quantum circuits composed of Haar-random gates and projective measurements shows versatile behavior, with connections to phase transitions and complexity theory. We reformulate the problem in terms of a classical Markov process for the dynamics of bipartition purities and establish a probabilistic cellular-automaton algorithm to compute entanglement entropy in monitored random circuits on arbitrary graphs. In one dimension, we further relate the evolution of the entropy to a simple classical spin model that naturally generalizes a two-dimensional lattice percolation problem. We also establish a Markov model for the evolution of the zeroth Rényi entropy and demonstrate that, in one dimension and in the limit of large local dimension, it coincides with the corresponding second-Rényi-entropy model. Finally, we extend the Markovian description to a more general setting that incorporates continuous-time dynamics, defined by stochastic Hamiltonians and weak local measurements continuously monitoring the system.

%8 4/14/2020 %G eng %U https://arxiv.org/abs/2004.06736 %0 Journal Article %D 2020 %T Limits on Classical Simulation of Free Fermions with Dissipation %A Oles Shtanko %A Abhinav Deshpande %A Paul S. Julienne %A Alexey V. Gorshkov %XFree-fermionic systems are a valuable, but limited, class of many-body problems efficiently simulable on a classical computer. We examine how classical simulability of noninteracting fermions is modified in the presence of Markovian dissipation described by quadratic Lindblad operators, including, for example, incoherent transitions or pair losses. On the one hand, we establish three broad classes of Markovian dynamics that are efficiently simulable classically, by devising efficient algorithms. On the other hand, we demonstrate that, in the worst case, simulating Markovian dynamics with quadratic Lindblad operators is at least as hard as simulating universal quantum circuits. This result is applicable to an experimentally relevant setting in cold atomic systems, where magnetic Feshbach resonances can be used to engineer the desired dissipation. For such systems, our hardness result provides a direct scheme for dissipation-assisted quantum computing with a potential significant advantage in the speed of two-qubit gates and, therefore, in error tolerance.

%8 5/21/2020 %G eng %U https://arxiv.org/abs/2005.10840 %0 Journal Article %J Phys. Rev. Lett. %D 2020 %T Unitary Subharmonic Response and Floquet Majorana Modes %A Oles Shtanko %A Ramis Movassagh %XDetection and manipulation of excitations with non-Abelian statistics, such as Majorana fermions, are essential for creating topological quantum computers. To this end, we show the connection between the existence of such localized particles and the phenomenon of unitary subharmonic response (SR) in periodically driven systems. In particular, starting from highly non-equilibrium initial states, the unpaired Majorana modes exhibit spin oscillations with twice the driving period, are localized, and can have exponentially long lifetimes in clean systems. While the lifetime of SR is limited in translationally invariant systems, we show that disorder can be engineered to stabilize the subharmonic response of Majorana modes. A viable observation of this phenomenon can be achieved using modern multi-qubit hardware, such as superconducting circuits and cold atomic systems

%B Phys. Rev. Lett. %V 125 %8 10/13/2020 %G eng %U https://arxiv.org/abs/1911.05795 %N 086804 %R https://doi.org/10.1103/PhysRevLett.125.086804