Lincoln D. Carr

Cellular automata are interacting classical bits that display diverse emergent behaviors, from fractals to random-number generators to Turing-complete computation. We discover that quantum cellular automata (QCA) can exhibit complexity in the sense of the complexity science that describes biology, sociology, and economics. QCA exhibit complexity when evolving under "Goldilocks rules" that we define by balancing activity and stasis. Our Goldilocks rules generate robust dynamical features (entangled breathers), network structure and dynamics consistent with complexity, and persistent entropy fluctuations. Present-day experimental platforms -- Rydberg arrays, trapped ions, and superconducting qubits -- can implement our Goldilocks protocols, making testable the link between complexity science and quantum computation exposed by our QCA.

We present quantitative predictions for quantum simulator experiments on Ising models from trapped ions to Rydberg chains and show how the thermalization, and thus decoherence times, can be controlled by considering common, independent, and end-cap couplings to the bath. We find (i) independent baths enable more rapid thermalization in comparison to a common one; (ii) the thermalization timescale depends strongly on the position in the Ising phase diagram; (iii) for a common bath larger system sizes show a significant slow down in the thermalization process; and (iv) finite-size scaling indicates a subradiance effect slowing thermalization rates toward the infinite spin chain limit. We find it is necessary to treat the full multi-channel Lindblad master equation rather than the commonly used single-channel local Lindblad approximation to make accurate predictions on a classical computer. This method reduces the number of qubits one can practically classical simulate by at least a factor of 4, in turn showing a quantum advantage for such thermalization problems at a factor of 4 smaller qubit number for open quantum systems as opposed to closed ones. Thus, our results encourage open quantum system exploration in noisy intermediate-scale quantum technologies.

We investigate an extension of the quantum Ising model in one spatial dimension including long-range $1 / r^α$ interactions in its statics and dynamics with possible applications from heteronuclear polar molecules in optical lattices to trapped ions described by two-state spin systems. We introduce the statics of the system via both numerical techniques with finite size and infinite size matrix product states and a theoretical approaches using a truncated Jordan-Wigner transformation for the ferromagnetic and antiferromagnetic case and show that finite size effects have a crucial role shifting the quantum critical point of the external field by fifteen percent between thirty-two and around five-hundred spins. We numerically study the Kibble-Zurek hypothesis in the long-range quantum Ising model with Matrix Product States. A linear quench of the external field through the quantum critical point yields a power-law scaling of the defect density as a function of the total quench time. For example, the increase of the defect density is slower for longer-range models and the critical exponent changes by twenty-five per cent. Our study emphasizes the importance of such long-range interactions in statics and dynamics that could point to similar phenomena in a different setup of dynamical systems or for other models.

Strongly correlated quantum fluids are phases of matter that are intrinsically quantum mechanical, and that do not have a simple description in terms of weakly interacting quasi-particles. Two systems that have recently attracted a great deal of interest are the quark-gluon plasma, a plasma of strongly interacting quarks and gluons produced in relativistic heavy ion collisions, and ultracold atomic Fermi gases, very dilute clouds of atomic gases confined in optical or magnetic traps. These systems differ by more than 20 orders of magnitude in temperature, but they were shown to exhibit very similar hydrodynamic flow. In particular, both fluids exhibit a robustly low shear viscosity to entropy density ratio which is characteristic of quantum fluids described by holographic duality, a mapping from strongly correlated quantum field theories to weakly curved higher dimensional classical gravity. This review explores the connection between these fields, and it also serves as an introduction to the Focus Issue of New Journal of Physics on Strongly Correlated Quantum Fluids: from Ultracold Quantum Gases to QCD Plasmas. The presentation is made accessible to the general physics reader and includes discussions of the latest research developments in all three areas.