As quantum devices scale to larger and larger sizes, a significant challenge emerges in scaling their coherent controls accordingly. Quantum cellular automata (QCAs) constitute a promising framework that bypasses this control problem: universal dynamics can be achieved using only a static qubit array and global control operations. Despite an extensive history of theoretical explorations and proposals, QCAs have not been experimentally explored in the context of highly-scalable globally-controlled systems. Here we realize QCAs on a dual-species Rydberg array of rubidium and cesium atoms, leveraging independent global control of each species to perform multiple quantum protocols. Seeding an automaton with different initial states, we explore many-body dynamics of quasiparticles and grow GHZ states across both species, highlighting the flexibility of our approach. We further develop a second automaton using a novel mediated entangling gate, enabling generation of 96.7(1.7)%-fidelity Bell states, 17-qubit cluster states, and high-connectivity graph states. Our results demonstrate that simple global controls enable access to a rich variety of applications through the QCA framework. The versatility and scalability of QCAs present compelling opportunities for the development of quantum information systems, as well as new perspectives on quantum many-body dynamics.
As quantum devices scale to larger and larger sizes, a significant challenge emerges in scaling their coherent controls accordingly. Quantum cellular automata (QCAs) constitute a promising framework that bypasses this control problem: universal dynamics can be achieved using only a static qubit array and global control operations. Despite an extensive history of theoretical explorations and proposals, QCAs have not been experimentally explored in the context of highly-scalable globally-controlled systems. Here we realize QCAs on a dual-species Rydberg array of rubidium and cesium atoms, leveraging independent global control of each species to perform multiple quantum protocols. Seeding an automaton with different initial states, we explore many-body dynamics of quasiparticles and grow GHZ states across both species, highlighting the flexibility of our approach. We further develop a second automaton using a novel mediated entangling gate, enabling generation of 96.7(1.7)%-fidelity Bell states, 17-qubit cluster states, and high-connectivity graph states. Our results demonstrate that simple global controls enable access to a rich variety of applications through the QCA framework. The versatility and scalability of QCAs present compelling opportunities for the development of quantum information systems, as well as new perspectives on quantum many-body dynamics.
Over the past decade, quantum information science has progressed from few-qubit demonstrations to experiments with hundreds of qubits. Neutral atom processors based on individual atoms trapped in arrays of optical tweezers have emerged as a leading candidate due to their inherent scalability and flexible connectivity. Advanced protocols like measurement-based state preparation and quantum error correction, however, require efficient crosstalk-free mid-circuit operations for the readout, reset, and replenishment of a subset of qubits. In typical single-species atom arrays, where all atoms are identical and on-resonance, such operations necessitate complex overheads from single-site addressing, coherent transport, or shielding techniques, to mitigate the qubit decoherence induced from photons scattered by neighboring atoms. To address this challenge of engineering scalable quantum architectures compatible with efficient control techniques, we introduce and implement the first dual-species atom array platform, and explore new dynamics inaccessible in single-species arrays. In this approach, two atomic species are addressed independently due to the spectral separation between their control wavelengths. We engineer two-dimensional arrays from individual rubidium (Rb) and cesium (Cs) atoms in up to 512 optical tweezers, and show that the two species can be independently trapped, cooled, and imaged with state-of-the-art performance metrics. Harnessing this intrinsic crosstalk-free control, we establish the key primitives of mid-circuit readout, real-time processing and feed-forward, and coherent mid-circuit reloading. By integrating these capabilities, we realize in-sequence, real-time correction of correlated phase errors via a spectator qubit protocol. Next, we excite atoms to Rydberg states in the Förster regime, accessing hitherto unobserved enhanced interspecies Rydberg interactions, and program them to implement the first interspecies CNOT gate. We combine this multispecies entanglement with mid-circuit readout to achieve quantum non-demolition measurement of a Rb-qubit using an auxiliary Cs-qubit, circumventing physical qubit transport. Finally, leveraging the two qubit modalities, we present the first experimental demonstration of quantum cellular automata in atom arrays using only global addressing, and prepare a 17-qubit Cs cluster state with Rb-mediated interactions. The dual-species platform and techniques established in this thesis pave the way toward measurement-based algorithms and real-time feedback control in large-scale quantum systems.
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.
Large-scale Rydberg atom arrays are used for highly coherent analogue quantum simulations and for digital quantum computations. However, advanced quantum protocols, such as quantum error correction, require midcircuit qubit operations, including the replenishment, reset and read-out of a subset of qubits. A compelling strategy for unlocking these capabilities is a dual-species architecture in which a second atomic species is controlled independently and entangled with the first through Rydberg interactions. Here, we realize a dual-species Rydberg array consisting of rubidium and caesium atoms and explore regimes of interactions and dynamics not accessible in single-species architectures. We achieve enhanced interspecies interactions by electrically tuning the Rydberg states close to a Förster resonance. In this regime, we demonstrate an interspecies Rydberg blockade and implement a quantum state transfer from one species to another. We then generate a Bell state between Rb and Cs hyperfine qubits through an interspecies controlled-phase gate. Finally, we combine interspecies entanglement with a native midcircuit read-out to achieve quantum non-demolition measurements. Rydberg atoms in optical tweezers are a promising platform for quantum information science. A platform composed of dual-species Rydberg arrays has been realized, offering access to unexplored interaction regimes and crosstalk-free midcircuit control.
Quantum cellular automata (QCA) evolve qubits in a quantum circuit depending only on the states of their neighborhoods and model how rich physical complexity can emerge from a simple set of underlying dynamical rules. The inability of classical computers to simulate large quantum systems hinders the elucidation of quantum cellular automata, but quantum computers offer an ideal simulation platform. Here, we experimentally realize QCA on a digital quantum processor, simulating a one-dimensional Goldilocks rule on chains of up to 23 superconducting qubits. We calculate calibrated and error-mitigated population dynamics and complex network measures, which indicate the formation of small-world mutual information networks. These networks decohere at fixed circuit depth independent of system size, the largest of which corresponding to 1,056 two-qubit gates. Such computations may enable the employment of QCA in applications like the simulation of strongly-correlated matter or beyond-classical computational demonstrations.
The limits to miniaturization of electronic devices are reached with sizes where quantum mechanics rules over the dynamics of the system. Because of this, enormous efforts are being made in search of new technologies to store and process information that can efficiently replace classic electronics. The proposal for quantum systems for carrying out computation represents an attempt to create a new generation of information processors (Nielsen & Chuang, 2003). The major advantage of quantum computation is that it can resolve numeric problems that cannot be resolved by classical computation. However, there remains the unresolved problem of the coherence of the proposed systems. Some significant advances have been made in addressing these problems using dislocated qubits with global control protocols (Fitzsimons et al., 2007), with small molecular systems. On the other hand, a completely different solution to quantum computation has been attempted using cellular automata architecture to develop classical computational processes with quantum entities. Important advances have been made with automata based on quantum dot arrays (QCA), the idea for which was proposed by C. Lent and collaborators (Lent et al., 1993). The original idea was introduced as a system of quantum corrals with
This paper explores the potential of Quantum Cellular Automata (QCA) for simulating complex systems with enhanced efficiency compared to their classical counterparts. Classical Cellular Automata (CCA) face limitations when modeling systems exhibiting quantum phenomena or requiring computational power for intricate simulations. QCA, leveraging the principles of quantum mechanics, offers a fundamentally different approach. This work details the design of a QCA where cells are represented by qubits, and the governing rules are defined by quantum gates. The core argument presented is that QCA's inherent parallelism and superposition capabilities can lead to significant speedups in simulating complex systems. This research proposes a novel methodology for applying QCA to various complex systems, highlighting its potential advantages and exploring the theoretical foundations underpinning this approach. The investigation focuses on the theoretical aspects of QCA design and simulation, without the need for experimental validation.