



01434nas a2200169   4500008004100000022001400041245009100055210006900146260001400215490000600229520089000235100001801125700002301143700002301166700002501189856005001214       2021                        eng d  a2691-339900aComplexity of Fermionic Dissipative Interactions and Applications to Quantum Computing0 aComplexity of Fermionic Dissipative Interactions and Application  c9/17/20210 v23 a<p>Interactions between particles are usually a resource for quantum computing, making quantum many-body systems intractable by any known classical algorithm. In contrast, noise is typically considered as being inimical to quantum many-body correlations, ultimately leading the system to a classically tractable state. This work shows that noise represented by two-body processes, such as pair loss, plays the same role as many-body interactions and makes otherwise classically simulable systems universal for quantum computing. We analyze such processes in detail and establish a complexity transition between simulable and nonsimulable systems as a function of a tuning parameter. We determine important classes of simulable and nonsimulable two-body dissipation. Finally, we show how using resonant dissipation in cold atoms can enhance the performance of two-qubit gates.&nbsp;</p>1 aShtanko, Oles1 aDeshpande, Abhinav1 aJulienne, Paul, S.1 aGorshkov, Alexey, V.  uhttp://dx.doi.org/10.1103/PRXQuantum.2.030350