No Arabic abstract
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 non-additive, unitary and non-unitary (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.
Controlling non-equilibrium quantum dynamics in many-body systems is an outstanding challenge as interactions typically lead to thermalization and a chaotic spreading throughout Hilbert space. We experimentally investigate non-equilibrium dynamics following rapid quenches in a many-body system composed of 3 to 200 strongly interacting qubits in one and two spatial dimensions. Using a programmable quantum simulator based on Rydberg atom arrays, we probe coherent revivals corresponding to quantum many-body scars. Remarkably, we discover that scar revivals can be stabilized by periodic driving, which generates a robust subharmonic response akin to discrete time-crystalline order. We map Hilbert space dynamics, geometry dependence, phase diagrams, and system-size dependence of this emergent phenomenon, demonstrating novel ways to steer entanglement dynamics in many-body systems and enabling potential applications in quantum information science.
Understanding the rich behavior that emerges from systems of interacting quantum particles, such as electrons in materials, nucleons in nuclei or neutron stars, the quark-gluon plasma, and superfluid liquid helium, requires investigation of systems that are clean, accessible, and have tunable parameters. Ultracold quantum gases offer tremendous promise for this application largely due to an unprecedented control over interactions. Specifically, $a$, the two-body scattering length that characterizes the interaction strength, can be tuned to any value. This offers prospects for experimental access to regimes where the behavior is not well understood because interactions are strong, atom-atom correlations are important, mean-field theory is inadequate, and equilibrium may not be reached or perhaps does not even exist. Of particular interest is the unitary gas, where $a$ is infinite, and where many aspects of the system are universal in that they depend only on the particle density and quantum statistics. While the unitary Fermi gas has been the subject of intense experimental and theoretical investigation, the degenerate unitary Bose gas has generally been deemed experimentally inaccessible because of three-body loss rates that increase dramatically with increasing $a$. Here, we investigate dynamics of a unitary Bose gas for timescales that are short compared to the loss. We find that the momentum distribution of the unitary Bose gas evolves on timescales fast compared to losses, and that both the timescale for this evolution and the limiting shape of the momentum distribution are consistent with universal scaling with density. This work demonstrates that a unitary Bose gas can be created and probed dynamically, and thus opens the door for further exploration of this novel strongly interacting quantum liquid.
Arrays of optically trapped atoms excited to Rydberg states have recently emerged as a competitive physical platform for quantum simulation and computing, where high-fidelity state preparation and readout, quantum logic gates and controlled quantum dynamics of more than 100 qubits have all been demonstrated. These systems are now approaching the point where reliable quantum computations with hundreds of qubits and realistically thousands of multiqubit gates with low error rates should be within reach for the first time. In this article we give an overview of the Rydberg quantum toolbox, emphasizing the high degree of flexibility for encoding qubits, performing quantum operations and engineering quantum many-body Hamiltonians. We then review the state-of-the-art concerning high-fidelity quantum operations and logic gates as well as quantum simulations in many-body regimes. Finally, we discuss computing schemes that are particularly suited to the Rydberg platform and some of the remaining challenges on the road to general purpose quantum simulators and quantum computers.
Quantum entanglement involving coherent superpositions of macroscopically distinct states is among the most striking features of quantum theory, but its realization is challenging, since such states are extremely fragile. Using a programmable quantum simulator based on neutral atom arrays with interactions mediated by Rydberg states, we demonstrate the deterministic generation of Schrodinger cat states of the Greenberger-Horne-Zeilinger (GHZ) type with up to 20 qubits. Our approach is based on engineering the energy spectrum and using optimal control of the many-body system. We further demonstrate entanglement manipulation by using GHZ states to distribute entanglement to distant sites in the array, establishing important ingredients for quantum information processing and quantum metrology.
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.