# The quantum many-body systems explained to computers

We just made an important step by developing an algorithm to compute the quantum manybody problem up to order 15, far beyond what was possible until now. This new computational technique has already made it possible to understand the dynamics of a spin quantum bit when it interacts with neighbouring electrodes and is kept in a non-equilibrium situation.

*Published on 11 February 2020*

In recent years, physicists have also become interested in the out-of-equilibrium manybody problem. The concept of "quantum computer" is a form of artificial out-of-equilibrium quantum manybody problem: one builds a correlated system from which one expect the emergence of well defined mathematical properties that would allow one to perform certain calculations.

In its standard formulation (in "Feynman diagrams"), the quantum manybody problem is being addressed order by order. The zero order corresponds to a free dynamic where each particle evolves independently of its neighbors. Order 1 corresponds to the "average field" where each particle feels a force field corresponding to the average of its neighbors. Order n includes processes where correlations appear between n different particles. The technical difficulty stems from the very rapid proliferation of the number of associated contributions: the calculation at order n corresponds to n! integrals in n dimensions (recall 10! = 3.6 million, 20! = 2.4 billions of billions). Traditionally, this kind of calculation is done by hand, and rarely beyond order 1 or 2.

We recently made an important step forward by developing an algorithm that allows this type of calculation to be performed on the computer with a computational complexity that scales much more favorably: it grows in 2

^{n}much slower than n! (2

^{10}= thousand, 2

^{20}= 1 million). We have made calculations up to order 15, far beyond what was possible until now. This new calculation technique has already made it possible to understand the dynamics of a spin quantum bit when it interacts with neighboring electrodes and is kept in a non-equilibrium situation. The non-equilibrium Kondo problem has thus received its first exact numerical solution.