Unitary and Nonunitary Quantum Cellular Automata with Rydberg Arrays.

We propose a physical realization of quantum cellular automata (QCA) using arrays of ultracold atoms excited to Rydberg states. The key ingredient is the use of programmable multifrequency couplings which generalize the Rydberg blockade and facilitation effects to a broader set of nonadditive, unitary and nonunitary (dissipative) conditional interactions. Focusing on a 1D array we define a set of elementary QCA rules that generate complex and varied quantum dynamical behavior. Finally, we demonstrate theoretically that Rydberg QCA is ideally suited for variational quantum optimization protocols and quantum state engineering by finding parameters that generate highly entangled states as the steady state of the quantum dynamics.

Epidemic growth and Griffiths effects on an emergent network of excited atoms.

Whether it be physical, biological or social processes, complex systems exhibit dynamics that are exceedingly difficult to understand or predict from underlying principles. Here we report a striking correspondence between the excitation dynamics of a laser driven gas of Rydberg atoms and the spreading of diseases, which in turn opens up a controllable platform for studying non-equilibrium dynamics on complex networks. The competition between facilitated excitation and spontaneous decay results in sub-exponential growth of the excitation number, which is empirically observed in real epidemics. Based on this we develop a quantitative microscopic susceptible-infected-susceptible model which links the growth and final excitation density to the dynamics of an emergent heterogeneous network and rare active region effects associated to an extended Griffiths phase. This provides physical insights into the nature of non-equilibrium criticality in driven many-body systems and the mechanisms leading to non-universal power-laws in the dynamics of complex systems.