Fermionic quantum processing with programmable neutral atom arrays.

Simulating the properties of many-body fermionic systems is an outstanding computational challenge relevant to material science, quantum chemistry, and particle physics.-5.4pc]Please note that the spelling of the following author names in the manuscript differs from the spelling provided in the article metadata: D. González-Cuadra, D. Bluvstein, M. Kalinowski, R. Kaubruegger, N. Maskara, P. Naldesi, T. V. Zache, A. M. Kaufman, M. D. Lukin, H. Pichler, B. Vermersch, Jun Ye, and P. Zoller. The spelling provided in the manuscript has been retained; please confirm. Although qubit-based quantum computers can potentially tackle this problem more efficiently than classical devices, encoding nonlocal fermionic statistics introduces an overhead in the required resources, limiting their applicability on near-term architectures. In this work, we present a fermionic quantum processor, where fermionic models are locally encoded in a fermionic register and simulated in a hardware-efficient manner using fermionic gates. We consider in particular fermionic atoms in programmable tweezer arrays and develop different protocols to implement nonlocal gates, guaranteeing Fermi statistics at the hardware level. We use this gate set, together with Rydberg-mediated interaction gates, to find efficient circuit decompositions for digital and variational quantum simulation algorithms, illustrated here for molecular energy estimation. Finally, we consider a combined fermion-qubit architecture, where both the motional and internal degrees of freedom of the atoms are harnessed to efficiently implement quantum phase estimation as well as to simulate lattice gauge theory dynamics.

Discrete Time-Crystalline Order Enabled by Quantum Many-Body Scars: Entanglement Steering via Periodic Driving.

The control of many-body quantum dynamics in complex systems is a key challenge in the quest to reliably produce and manipulate large-scale quantum entangled states. Recently, quench experiments in Rydberg atom arrays [Bluvstein et al. Science 371, 1355 (2021)SCIEAS0036-807510.1126/science.abg2530] demonstrated that coherent revivals associated with quantum many-body scars can be stabilized by periodic driving, generating stable subharmonic responses over a wide parameter regime. We analyze a simple, related model where these phenomena originate from spatiotemporal ordering in an effective Floquet unitary, corresponding to discrete time-crystalline behavior in a prethermal regime. Unlike conventional discrete time crystals, the subharmonic response exists only for Néel-like initial states, associated with quantum scars. We predict robustness to perturbations and identify emergent timescales that could be observed in future experiments. Our results suggest a route to controlling entanglement in interacting quantum systems by combining periodic driving with many-body scars.

Probing many-body dynamics in a two-dimensional dipolar spin ensemble.

The most direct approach for characterizing the quantum dynamics of a strongly interacting system is to measure the time evolution of its full many-body state. Despite the conceptual simplicity of this approach, it quickly becomes intractable as the system size grows. An alternate approach is to think of the many-body dynamics as generating noise, which can be measured by the decoherence of a probe qubit. Here we investigate what the decoherence dynamics of such a probe tells us about the many-body system. In particular, we utilize optically addressable probe spins to experimentally characterize both static and dynamical properties of strongly interacting magnetic dipoles. Our experimental platform consists of two types of spin defects in nitrogen delta-doped diamond: nitrogen-vacancy colour centres, which we use as probe spins, and a many-body ensemble of substitutional nitrogen impurities. We demonstrate that the many-body system's dimensionality, dynamics and disorder are naturally encoded in the probe spins' decoherence profile. Furthermore, we obtain direct control over the spectral properties of the many-body system, with potential applications in quantum sensing and simulation.

Quantum optimization of maximum independent set using Rydberg atom arrays.

Realizing quantum speedup for practically relevant, computationally hard problems is a central challenge in quantum information science. Using Rydberg atom arrays with up to 289 qubits in two spatial dimensions, we experimentally investigate quantum algorithms for solving the maximum independent set problem. We use a hardware-efficient encoding associated with Rydberg blockade, realize closed-loop optimization to test several variational algorithms, and subsequently apply them to systematically explore a class of graphs with programmable connectivity. We find that the problem hardness is controlled by the solution degeneracy and number of local minima, and we experimentally benchmark the quantum algorithm's performance against classical simulated annealing. On the hardest graphs, we observe a superlinear quantum speedup in finding exact solutions in the deep circuit regime and analyze its origins.

Controlling quantum many-body dynamics in driven Rydberg atom arrays.

The control of nonequilibrium quantum dynamics in many-body systems is challenging because interactions typically lead to thermalization and a chaotic spreading throughout Hilbert space. We investigate nonequilibrium dynamics after 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 show that coherent revivals associated with so-called quantum many-body scars 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 new ways to steer complex dynamics in many-body systems and enabling potential applications in quantum information science.

Probing topological spin liquids on a programmable quantum simulator.

Quantum spin liquids, exotic phases of matter with topological order, have been a major focus in physics for the past several decades. Such phases feature long-range quantum entanglement that can potentially be exploited to realize robust quantum computation. We used a 219-atom programmable quantum simulator to probe quantum spin liquid states. In our approach, arrays of atoms were placed on the links of a kagome lattice, and evolution under Rydberg blockade created frustrated quantum states with no local order. The onset of a quantum spin liquid phase of the paradigmatic toric code type was detected by using topological string operators that provide direct signatures of topological order and quantum correlations. Our observations enable the controlled experimental exploration of topological matter and protected quantum information processing.