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.

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.

Spatial Bloch Oscillations of a Quantum Gas in a "Beat-Note" Superlattice.

We report the experimental realization of a new kind of optical lattice for ultracold atoms where arbitrarily large separation between the sites can be achieved without renouncing to the stability of ordinary lattices. Two collinear lasers, with slightly different commensurate wavelengths and retroreflected on a mirror, generate a superlattice potential with a periodic "beat-note" profile where the regions with large amplitude modulation provide the effective potential minima for the atoms. To prove the analogy with a standard large spacing optical lattice we study Bloch oscillations of a Bose Einstein condensate with negligible interactions in the presence of a small force. The observed dynamics between sites separated by ten microns for times exceeding one second proves the high stability of the potential. This novel lattice is the ideal candidate for the coherent manipulation of atomic samples at large spatial separations and might find direct application in atom-based technologies like trapped-atom interferometers and quantum simulators.

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.

Generation and manipulation of Schrödinger cat states in Rydberg atom arrays.

Quantum entanglement involving coherent superpositions of macroscopically distinct states is among the most striking features of quantum theory, but its realization is challenging because such states are extremely fragile. Using a programmable quantum simulator based on neutral atom arrays with interactions mediated by Rydberg states, we demonstrate the creation of "Schrödinger 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.

Self-Bound Quantum Droplets of Atomic Mixtures in Free Space.

Self-bound quantum droplets are a newly discovered phase in the context of ultracold atoms. In this Letter, we report their experimental realization following the original proposal by Petrov [Phys. Rev. Lett. 115, 155302 (2015)PRLTAO0031-900710.1103/PhysRevLett.115.155302], using an attractive bosonic mixture. In this system, spherical droplets form due to the balance of competing attractive and repulsive forces, provided by the mean-field energy close to the collapse threshold and the first-order correction due to quantum fluctuations. Thanks to an optical levitating potential with negligible residual confinement, we observe self-bound droplets in free space, and we characterize the conditions for their formation as well as their size and composition. This work sets the stage for future studies on quantum droplets, from the measurement of their peculiar excitation spectrum to the exploration of their superfluid nature.

Crossing Over from Attractive to Repulsive Interactions in a Tunneling Bosonic Josephson Junction.

We explore the interplay between tunneling and interatomic interactions in the dynamics of a bosonic Josephson junction. We tune the scattering length of an atomic ^{39}K Bose-Einstein condensate confined in a double-well trap to investigate regimes inaccessible to other superconducting or superfluid systems. In the limit of small-amplitude oscillations, we study the transition from Rabi to plasma oscillations by crossing over from attractive to repulsive interatomic interactions. We observe a critical slowing down in the oscillation frequency by increasing the strength of an attractive interaction up to the point of a quantum phase transition. With sufficiently large initial oscillation amplitude and repulsive interactions, the system enters the macroscopic quantum self-trapping regime, where we observe coherent undamped oscillations with a self-sustained average imbalance of the relative well population. The exquisite agreement between theory and experiments enables the observation of a broad range of many body coherent dynamical regimes driven by tunable tunneling energy, interactions and external forces, with applications spanning from atomtronics to quantum metrology.

Quantum Phase Transitions with Parity-Symmetry Breaking and Hysteresis.

Symmetry-breaking quantum phase transitions play a key role in several condensed matter, cosmology and nuclear physics theoretical models1-3. Its observation in real systems is often hampered by finite temperatures and limited control of the system parameters. In this work we report for the first time the experimental observation of the full quantum phase diagram across a transition where the spatial parity symmetry is broken. Our system is made of an ultra-cold gas with tunable attractive interactions trapped in a spatially symmetric double-well potential. At a critical value of the interaction strength, we observe a continuous quantum phase transition where the gas spontaneously localizes in one well or the other, thus breaking the underlying symmetry of the system. Furthermore, we show the robustness of the asymmetric state against controlled energy mismatch between the two wells. This is the result of hysteresis associated with an additional discontinuous quantum phase transition that we fully characterize. Our results pave the way to the study of quantum critical phenomena at finite temperature4, the investigation of macroscopic quantum tunneling of the order parameter in the hysteretic regime and the production of strongly quantum entangled states at critical points5.