Showing 1–50 of 262 results for author: Lukin, M D

Architectural mechanisms of a universal fault-tolerant quantum computer

Authors: Dolev Bluvstein, Alexandra A. Geim, Sophie H. Li, Simon J. Evered, J. Pablo Bonilla Ataides, Gefen Baranes, Andi Gu, Tom Manovitz, Muqing Xu, Marcin Kalinowski, Shayan Majidy, Christian Kokail, Nishad Maskara, Elias C. Trapp, Luke M. Stewart, Simon Hollerith, Hengyun Zhou, Michael J. Gullans, Susanne F. Yelin, Markus Greiner, Vladan Vuletic, Madelyn Cain, Mikhail D. Lukin

Abstract: Quantum error correction (QEC) is believed to be essential for the realization of large-scale quantum computers. However, due to the complexity of operating on the encoded `logical' qubits, understanding the physical principles for building fault-tolerant quantum devices and combining them into efficient architectures is an outstanding scientific challenge. Here we utilize reconfigurable arrays of… ▽ More Quantum error correction (QEC) is believed to be essential for the realization of large-scale quantum computers. However, due to the complexity of operating on the encoded `logical' qubits, understanding the physical principles for building fault-tolerant quantum devices and combining them into efficient architectures is an outstanding scientific challenge. Here we utilize reconfigurable arrays of up to 448 neutral atoms to implement all key elements of a universal, fault-tolerant quantum processing architecture and experimentally explore their underlying working mechanisms. We first employ surface codes to study how repeated QEC suppresses errors, demonstrating 2.14(13)x below-threshold performance in a four-round characterization circuit by leveraging atom loss detection and machine learning decoding. We then investigate logical entanglement using transversal gates and lattice surgery, and extend it to universal logic through transversal teleportation with 3D [[15,1,3]] codes, enabling arbitrary-angle synthesis with logarithmic overhead. Finally, we develop mid-circuit qubit re-use, increasing experimental cycle rates by two orders of magnitude and enabling deep-circuit protocols with dozens of logical qubits and hundreds of logical teleportations with [[7,1,3]] and high-rate [[16,6,4]] codes while maintaining constant internal entropy. Our experiments reveal key principles for efficient architecture design, involving the interplay between quantum logic and entropy removal, judiciously using physical entanglement in logic gates and magic state generation, and leveraging teleportations for universality and physical qubit reset. These results establish foundations for scalable, universal error-corrected processing and its practical implementation with neutral atom systems. △ Less

Submitted 25 June, 2025; originally announced June 2025.

Comments: Main text + Methods. Ancillary files: 3 movies, error model, raw experimental commands

Continuous operation of a coherent 3,000-qubit system

Authors: Neng-Chun Chiu, Elias C. Trapp, Jinen Guo, Mohamed H. Abobeih, Luke M. Stewart, Simon Hollerith, Pavel Stroganov, Marcin Kalinowski, Alexandra A. Geim, Simon J. Evered, Sophie H. Li, Lisa M. Peters, Dolev Bluvstein, Tout T. Wang, Markus Greiner, Vladan Vuletić, Mikhail D. Lukin

Abstract: Neutral atoms are a promising platform for quantum science, enabling advances in areas ranging from quantum simulations and computation to metrology, atomic clocks and quantum networking. While atom losses typically limit these systems to a pulsed mode, continuous operation could significantly enhance cycle rates, remove bottlenecks in metrology, and enable deep-circuit quantum evolution through q… ▽ More Neutral atoms are a promising platform for quantum science, enabling advances in areas ranging from quantum simulations and computation to metrology, atomic clocks and quantum networking. While atom losses typically limit these systems to a pulsed mode, continuous operation could significantly enhance cycle rates, remove bottlenecks in metrology, and enable deep-circuit quantum evolution through quantum error correction. Here we demonstrate an experimental architecture for high-rate, continuous reloading and operation of a large-scale atom array system while realizing coherent storage and manipulation of quantum information. Our approach utilizes a series of two optical lattice conveyor belts to transport atom reservoirs into the science region, where atoms are repeatedly extracted into optical tweezers without affecting the coherence of qubits stored nearby. Using a reloading rate of 300,000 atoms in tweezers per second, we create over 30,000 initialized qubits per second, which we leverage to assemble and maintain an array of over 3,000 atoms for more than two hours. Furthermore, we demonstrate persistent refilling of the array with atomic qubits in either a spin-polarized or a coherent superposition state while preserving the quantum state of stored qubits. Our results pave the way for realization of large-scale continuously operated atomic clocks, sensors, and fault-tolerant quantum computers. △ Less

Submitted 25 June, 2025; originally announced June 2025.

Comments: Main text: 8 pages, 4 figures. Methods: 7 pages, 10 figures. Ancillary files: one supplementary movie and caption

Nanoscale Magnetic Resonance Imaging and Control of a Strongly Interacting Dipolar System

Authors: Piotr Put, Nathaniel T. Leitao, Christina Spaegele, Haoyang Gao, Oksana Makarova, Bartholomeus Machielse, Hengyun Zhou, Federico Capasso, Leigh S. Martin, Hongkun Park, Mikhail D. Lukin

Abstract: Magnetic Resonance Imaging (MRI) is a fundamental tool for physical and life sciences, yet its spatial resolution is typically limited to macroscopic scales. Here, we demonstrate nanoscale MRI by combining strong, time-dependent local magnetic field gradients with coherent control of a dense ensemble of electron spins hosted in atom-like defects in diamond. Using this platform, we generate and man… ▽ More Magnetic Resonance Imaging (MRI) is a fundamental tool for physical and life sciences, yet its spatial resolution is typically limited to macroscopic scales. Here, we demonstrate nanoscale MRI by combining strong, time-dependent local magnetic field gradients with coherent control of a dense ensemble of electron spins hosted in atom-like defects in diamond. Using this platform, we generate and manipulate nanoscale spin textures - spatially structured patterns of spin orientation - and track their evolution under engineered many-body interactions. Controlling the dipolar spin exchange driving the dynamics, we observe striking signatures of sensitivity to the microscopic details underlying the polarization distribution. Our results open the door for robust control of metrologically useful entanglement, and nanoscale imaging of materials and biological systems under ambient conditions. △ Less

Submitted 13 June, 2025; originally announced June 2025.

Wideband covariance magnetometry below the diffraction limit

Authors: Xuan Hoang Le, Pavel E. Dolgirev, Piotr Put, Eric L. Peterson, Arjun Pillai, Alexander A. Zibrov, Eugene Demler, Hongkun Park, Mikhail D. Lukin

Abstract: We experimentally demonstrate a method for measuring correlations of wideband magnetic signals with spatial resolution below the optical diffraction limit. Our technique employs two nitrogen-vacancy (NV) centers in diamond as nanoscale magnetometers, spectrally resolved by inhomogeneous optical transitions. Using high-fidelity optical readout and long spin coherence time, we probe correlated MHz-r… ▽ More We experimentally demonstrate a method for measuring correlations of wideband magnetic signals with spatial resolution below the optical diffraction limit. Our technique employs two nitrogen-vacancy (NV) centers in diamond as nanoscale magnetometers, spectrally resolved by inhomogeneous optical transitions. Using high-fidelity optical readout and long spin coherence time, we probe correlated MHz-range noise with sensitivity of 15 nT Hz$^{-1/4}$. In addition, we use this system for correlated $T_1$ relaxometry, enabling correlation measurements of GHz-range noise. Under such externally applied noise, while individual NV centers exhibit featureless relaxation, their correlation displays rich coherent and incoherent dynamics reminiscent of superradiance physics. This capability to probe high-frequency correlations provides a powerful tool for investigating a variety of condensed-matter phenomena characterized by nonlocal correlations. △ Less

Submitted 30 April, 2025; originally announced May 2025.

Comments: 20 pages, 14 figures

Signal amplification in a solid-state quantum sensor via asymmetric time-reversal of many-body dynamics

Authors: Haoyang Gao, Leigh S. Martin, Lillian B. Hughes, Nathaniel T. Leitao, Piotr Put, Hengyun Zhou, Nazli U. Koyluoglu, Simon A. Meynell, Ania C. Bleszynski Jayich, Hongkun Park, Mikhail D. Lukin

Abstract: Electronic spins of nitrogen vacancy (NV) centers in diamond constitute a promising system for micro- and nano-scale magnetic sensing, due to their operation under ambient conditions, ease of placement in close proximity to sensing targets, and biological compatibility. At high densities, the electronic spins interact through dipolar coupling, which typically limits but can also potentially enhanc… ▽ More Electronic spins of nitrogen vacancy (NV) centers in diamond constitute a promising system for micro- and nano-scale magnetic sensing, due to their operation under ambient conditions, ease of placement in close proximity to sensing targets, and biological compatibility. At high densities, the electronic spins interact through dipolar coupling, which typically limits but can also potentially enhance sensing performance. Here we report the experimental demonstration of many-body signal amplification in a solid-state, room temperature quantum sensor. Our approach utilizes time-reversed two-axis-twisting interactions, engineered through dynamical control of the quantization axis and Floquet engineering in a two-dimensional ensemble of NV centers. Strikingly, we observe that the optimal amplification occurs when the backward evolution time equals twice the forward evolution time, in sharp contrast to the conventional Loschmidt echo. These observations can be understood as resulting from an underlying time-reversed mirror symmetry of the microscopic dynamics, providing key insights into signal amplification and opening the door towards entanglement-enhanced practical quantum sensing. △ Less

Submitted 18 March, 2025; originally announced March 2025.

Comments: 25 pages, 15 digures

Counterdiabatic Driving with Performance Guarantees

Authors: Jernej Rudi Finžgar, Simone Notarnicola, Madelyn Cain, Mikhail D. Lukin, Dries Sels

Abstract: Counterdiabatic (CD) driving has the potential to speed up adiabatic quantum state preparation by suppressing unwanted excitations. However, existing approaches either require intractable classical computations or are based on approximations which do not have performance guarantees. We propose and analyze a non-variational, system-agnostic CD expansion method and analytically show that it converge… ▽ More Counterdiabatic (CD) driving has the potential to speed up adiabatic quantum state preparation by suppressing unwanted excitations. However, existing approaches either require intractable classical computations or are based on approximations which do not have performance guarantees. We propose and analyze a non-variational, system-agnostic CD expansion method and analytically show that it converges exponentially quickly in the expansion order. In finite systems, the required resources scale inversely with the spectral gap, which we argue is asymptotically optimal. To extend our method to the thermodynamic limit and suppress errors stemming from high-frequency transitions, we leverage finite-time adiabatic protocols. In particular, we show that a time determined by the quantum speed limit is sufficient to prepare the desired ground state, without the need to optimize the adiabatic trajectory. Numerical tests of our method on the quantum Ising chain show that our method can outperform state-of-the-art variational CD approaches. △ Less

Submitted 5 March, 2025; v1 submitted 3 March, 2025; originally announced March 2025.

Comments: 15 pages, 8 figures

Probing topological matter and fermion dynamics on a neutral-atom quantum computer

Authors: Simon J. Evered, Marcin Kalinowski, Alexandra A. Geim, Tom Manovitz, Dolev Bluvstein, Sophie H. Li, Nishad Maskara, Hengyun Zhou, Sepehr Ebadi, Muqing Xu, Joseph Campo, Madelyn Cain, Stefan Ostermann, Susanne F. Yelin, Subir Sachdev, Markus Greiner, Vladan Vuletić, Mikhail D. Lukin

Abstract: Quantum simulations of many-body systems are among the most promising applications of quantum computers. In particular, models based on strongly-correlated fermions are central to our understanding of quantum chemistry and materials problems, and can lead to exotic, topological phases of matter. However, due to the non-local nature of fermions, such models are challenging to simulate with qubit de… ▽ More Quantum simulations of many-body systems are among the most promising applications of quantum computers. In particular, models based on strongly-correlated fermions are central to our understanding of quantum chemistry and materials problems, and can lead to exotic, topological phases of matter. However, due to the non-local nature of fermions, such models are challenging to simulate with qubit devices. Here we realize a digital quantum simulation architecture for two-dimensional fermionic systems based on reconfigurable atom arrays. We utilize a fermion-to-qubit mapping based on Kitaev's model on a honeycomb lattice, in which fermionic statistics are encoded using long-range entangled states. We prepare these states efficiently using measurement and feedforward, realize subsequent fermionic evolution through Floquet engineering with tunable entangling gates interspersed with atom rearrangement, and improve results with built-in error detection. Leveraging this fermion description of the Kitaev spin model, we efficiently prepare topological states across its complex phase diagram and verify the non-Abelian spin liquid phase by evaluating an odd Chern number. We further explore this two-dimensional fermion system by realizing tunable dynamics and directly probing fermion exchange statistics. Finally, we simulate strong interactions and study dynamics of the Fermi-Hubbard model on a square lattice. These results pave the way for digital quantum simulations of complex fermionic systems for materials science, chemistry, and high-energy physics. △ Less

Submitted 30 January, 2025; originally announced January 2025.

Comments: 8 pages, 5 figures. Methods: 15 pages, 9 figures

Experimentally probing entropy reduction via iterative quantum information transfer

Authors: Toshihiro Yada, Pieter-Jan Stas, Aziza Suleymanzade, Erik N. Knall, Nobuyuki Yoshioka, Takahiro Sagawa, Mikhail D. Lukin

Abstract: Thermodynamic principles governing energy and information are important tools for a deeper understanding and better control of quantum systems. In this work, we experimentally investigate the interplay of the thermodynamic costs and information flow in a quantum system undergoing iterative quantum measurement and feedback. Our study employs a state stabilization protocol involving repeated measure… ▽ More Thermodynamic principles governing energy and information are important tools for a deeper understanding and better control of quantum systems. In this work, we experimentally investigate the interplay of the thermodynamic costs and information flow in a quantum system undergoing iterative quantum measurement and feedback. Our study employs a state stabilization protocol involving repeated measurement and feedback on an electronic spin qubit associated with a Silicon-Vacancy center in diamond, which is strongly coupled to a diamond nanocavity. This setup allows us to verify the fundamental laws of nonequilibrium quantum thermodynamics, including the second law and the fluctuation theorem, both of which incorporate measures of quantum information flow induced by iterative measurement and feedback. We further assess the reducible entropy based on the feedback's causal structure and quantitatively demonstrate the thermodynamic advantages of non-Markovian feedback over Markovian feedback. For that purpose, we extend the theoretical framework of quantum thermodynamics to include the causal structure of the applied feedback protocol. Our work lays the foundation for investigating the entropic and energetic costs of real-time quantum control in various quantum systems. △ Less

Submitted 10 November, 2024; originally announced November 2024.

Comments: 24 pages, 14 figures

Quantum adiabatic optimization with Rydberg arrays: localization phenomena and encoding strategies

Authors: Lisa Bombieri, Zhongda Zeng, Roberto Tricarico, Rui Lin, Simone Notarnicola, Madelyn Cain, Mikhail D. Lukin, Hannes Pichler

Abstract: Quantum adiabatic optimization seeks to solve combinatorial problems using quantum dynamics, requiring the Hamiltonian of the system to align with the problem of interest. However, these Hamiltonians are often incompatible with the native constraints of quantum hardware, necessitating encoding strategies to map the original problem into a hardware-conformant form. While the classical overhead asso… ▽ More Quantum adiabatic optimization seeks to solve combinatorial problems using quantum dynamics, requiring the Hamiltonian of the system to align with the problem of interest. However, these Hamiltonians are often incompatible with the native constraints of quantum hardware, necessitating encoding strategies to map the original problem into a hardware-conformant form. While the classical overhead associated with such mappings is easily quantifiable and typically polynomial in problem size, it is much harder to quantify their overhead on the quantum algorithm, e.g., the transformation of the adiabatic timescale. In this work, we address this challenge on the concrete example of the encoding scheme proposed in [Nguyen et al., PRX Quantum 4, 010316 (2023)], which is designed to map optimization problems on arbitrarily connected graphs into Rydberg atom arrays. We consider the fundamental building blocks underlying this encoding scheme and determine the scaling of the minimum gap with system size along adiabatic protocols. Even when the original problem is trivially solvable, we find that the encoded problem can exhibit an exponentially closing minimum gap. We show that this originates from a quantum coherent effect, which gives rise to an unfavorable localization of the ground-state wavefunction. On the QuEra Aquila neutral atom machine, we observe such localization and its effect on the success probability of finding the correct solution to the encoded optimization problem. Finally, we propose quantum-aware modifications of the encoding scheme that avoid this quantum bottleneck and lead to an exponential improvement in the adiabatic performance. This highlights the crucial importance of accounting for quantum effects when designing strategies to encode classical problems onto quantum platforms. △ Less

Submitted 18 April, 2025; v1 submitted 7 November, 2024; originally announced November 2024.

Journal ref: PRX Quantum 6, 020306 (2025)

Observation of string breaking on a (2 + 1)D Rydberg quantum simulator

Authors: Daniel Gonzalez-Cuadra, Majd Hamdan, Torsten V. Zache, Boris Braverman, Milan Kornjaca, Alexander Lukin, Sergio H. Cantu, Fangli Liu, Sheng-Tao Wang, Alexander Keesling, Mikhail D. Lukin, Peter Zoller, Alexei Bylinskii

Abstract: Lattice gauge theories (LGTs) describe a broad range of phenomena in condensed matter and particle physics. A prominent example is confinement, responsible for bounding quarks inside hadrons such as protons or neutrons. When quark-antiquark pairs are separated, the energy stored in the string of gluon fields connecting them grows linearly with their distance, until there is enough energy to create… ▽ More Lattice gauge theories (LGTs) describe a broad range of phenomena in condensed matter and particle physics. A prominent example is confinement, responsible for bounding quarks inside hadrons such as protons or neutrons. When quark-antiquark pairs are separated, the energy stored in the string of gluon fields connecting them grows linearly with their distance, until there is enough energy to create new pairs from the vacuum and break the string. While such phenomena are ubiquitous in LGTs, simulating the resulting dynamics is a challenging task. Here, we report the observation of string breaking in synthetic quantum matter using a programmable quantum simulator based on neutral atom arrays. We show that a (2+1)D LGT with dynamical matter can be efficiently implemented when the atoms are placed on a Kagome geometry, with a local U(1) symmetry emerging from the Rydberg blockade, while long-range Rydberg interactions naturally give rise to a linear confining potential for a pair of charges, allowing us to tune both their masses as well as the string tension. We experimentally map out the corresponding phase diagram by adiabatically preparing the ground state of the atom array in the presence of defects, and observe substructure of the confined phase, distinguishing regions dominated by fluctuating strings or by broken string configurations. Finally, by harnessing local control over the atomic detuning, we quench string states and observe string breaking dynamics exhibiting a many-body resonance phenomenon. Our work paves a way to explore phenomena in high-energy physics using programmable quantum simulators. △ Less

Submitted 21 October, 2024; originally announced October 2024.

Journal ref: Nature 642, 321-326 (2025)

Optical signatures of interlayer electron coherence in a bilayer semiconductor

Authors: Xiaoling Liu, Nadine Leisgang, Pavel E. Dolgirev, Alexander A. Zibrov, Jiho Sung, Jue Wang, Takashi Taniguchi, Kenji Watanabe, Valentin Walther, Hongkun Park, Eugene Demler, Philip Kim, Mikhail D. Lukin

Abstract: Emergent strongly-correlated electronic phenomena in atomically-thin transition metal dichalcogenides are an exciting frontier in condensed matter physics, with examples ranging from bilayer superconductivity~\cite{zhao2023evidence} and electronic Wigner crystals~\cite{smolenski2021signatures,zhou2021bilayer} to the ongoing quest for exciton condensation~\cite{wang2019evidence,ma2021strongly,shi20… ▽ More Emergent strongly-correlated electronic phenomena in atomically-thin transition metal dichalcogenides are an exciting frontier in condensed matter physics, with examples ranging from bilayer superconductivity~\cite{zhao2023evidence} and electronic Wigner crystals~\cite{smolenski2021signatures,zhou2021bilayer} to the ongoing quest for exciton condensation~\cite{wang2019evidence,ma2021strongly,shi2022bilayer}. Here, we experimentally investigate the properties of indirect excitons in naturally-grown MoS$_2$-homobilayer, integrated in a dual-gate device structure allowing independent control of the electron density and out-of-plane electric field. Under conditions when electron tunneling between the layers is negligible~\cite{pisoni2019absence}, upon electron doping the sample, we observe that the two excitons with opposing dipoles hybridize, displaying unusual behavior distinct from both conventional level crossing and anti-crossing. We show that these observations can be explained by static random coupling between the excitons, which increases with electron density and decreases with temperature. We argue that this phenomenon is indicative of a spatially fluctuating order parameter in the form of interlayer electron coherence, a theoretically predicted many-body state~\cite{zheng1997exchange} that has yet to be unambiguously established experimentally outside of the quantum Hall regime~\cite{sarma2008perspectives,spielman2000resonantly,kellogg2004vanishing,kellogg2002observation,spielman2001observation,fertig1989energy,shi2022bilayer}. Implications of our findings for future experiments and quantum optics applications are discussed. △ Less

Submitted 12 September, 2024; originally announced September 2024.

Probing topological entanglement on large scales

Authors: Robert Ott, Torsten V. Zache, Nishad Maskara, Mikhail D. Lukin, Peter Zoller, Hannes Pichler

Abstract: Topologically ordered quantum matter exhibits intriguing long-range patterns of entanglement, which reveal themselves in subsystem entropies. However, measuring such entropies, which can be used to certify topological order, on large partitions is challenging and becomes practically unfeasible for large systems. We propose a protocol based on local adiabatic deformations of the Hamiltonian which e… ▽ More Topologically ordered quantum matter exhibits intriguing long-range patterns of entanglement, which reveal themselves in subsystem entropies. However, measuring such entropies, which can be used to certify topological order, on large partitions is challenging and becomes practically unfeasible for large systems. We propose a protocol based on local adiabatic deformations of the Hamiltonian which extracts the universal features of long-range topological entanglement from measurements on small subsystems of finite size, trading an exponential number of measurements against a polynomial-time evolution. Our protocol is general and readily applicable to various quantum simulation architectures. We apply our method to various string-net models representing both abelian and non-abelian topologically ordered phases, and illustrate its application to neutral atom tweezer arrays with numerical simulations. △ Less

Submitted 22 August, 2024; originally announced August 2024.

Comments: 6 pages, 5 figures

Floquet engineering of interactions and entanglement in periodically driven Rydberg chains

Authors: Nazlı Uğur Köylüoğlu, Nishad Maskara, Johannes Feldmeier, Mikhail D. Lukin

Abstract: Neutral atom arrays driven into Rydberg states constitute a promising approach for realizing programmable quantum systems. Enabled by strong interactions associated with Rydberg blockade, they allow for simulation of complex spin models and quantum dynamics. We introduce a new Floquet engineering technique for systems in the blockade regime that provides control over novel forms of interactions an… ▽ More Neutral atom arrays driven into Rydberg states constitute a promising approach for realizing programmable quantum systems. Enabled by strong interactions associated with Rydberg blockade, they allow for simulation of complex spin models and quantum dynamics. We introduce a new Floquet engineering technique for systems in the blockade regime that provides control over novel forms of interactions and entanglement dynamics in such systems. Our approach is based on time-dependent control of Rydberg laser detuning and leverages perturbations around periodic many-body trajectories as resources for operator spreading. These time-evolved operators are utilized as a basis for engineering interactions in the effective Hamiltonian describing the stroboscopic evolution. As an example, we show how our method can be used to engineer strong spin exchange, consistent with the blockade, in a one-dimensional chain, enabling the exploration of gapless Luttinger liquid phases. In addition, we demonstrate that combining gapless excitations with Rydberg blockade can lead to dynamic generation of large-scale multi-partite entanglement. Experimental feasibility and possible generalizations are discussed. △ Less

Submitted 5 August, 2024; originally announced August 2024.

Comments: 5 + 7 pages, 4 + 4 figures

Quantum simulation of dynamical gauge theories in periodically driven Rydberg atom arrays

Authors: Johannes Feldmeier, Nishad Maskara, Nazlı Uğur Köylüoğlu, Mikhail D. Lukin

Abstract: Simulating quantum dynamics of lattice gauge theories (LGTs) is an exciting frontier in quantum science. Programmable quantum simulators based on neutral atom arrays are a promising approach to achieve this goal, since strong Rydberg blockade interactions can be used to naturally create low energy subspaces that can encode local gauge constraints. However, realizing regimes of LGTs where both matt… ▽ More Simulating quantum dynamics of lattice gauge theories (LGTs) is an exciting frontier in quantum science. Programmable quantum simulators based on neutral atom arrays are a promising approach to achieve this goal, since strong Rydberg blockade interactions can be used to naturally create low energy subspaces that can encode local gauge constraints. However, realizing regimes of LGTs where both matter and gauge fields exhibit significant dynamics requires the presence of tunable multi-body interactions such as those associated with ring exchange, which are challenging to realize directly. Here, we develop a method for generating such interactions based on time-periodic driving. Our approach utilizes controlled deviations from time-reversed trajectories, which are accessible in constrained PXP-type models via the application of frequency modulated global pulses. We show that such driving gives rise to a family of effective Hamiltonians with multi-body interactions whose strength is non-perturbative in their respective operator weight. We apply this approach to a two-dimensional U(1) LGT on the Kagome lattice, where we engineer strong six-body magnetic plaquette terms that are tunable relative to the kinetic energy of matter excitations, demonstrating access to previously unexplored dynamical regimes. Potential generalizations and prospects for experimental implementations are discussed. △ Less

Submitted 5 August, 2024; originally announced August 2024.

Comments: 12 + 6 pages, 6 + 3 figures

Dynamical Control of Excitons in Atomically Thin Semiconductors

Authors: Eric L. Peterson, Trond I. Andersen, Giovanni Scuri, Andrew Y. Joe, Andrés M. Mier Valdivia, Xiaoling Liu, Alexander A. Zibrov, Bumho Kim, Takashi Taniguchi, Kenji Watanabe, James Hone, Valentin Walther, Hongkun Park, Philip Kim, Mikhail D. Lukin

Abstract: Excitons in transition metal dichalcogenides (TMDs) have emerged as a promising platform for novel applications ranging from optoelectronic devices to quantum optics and solid state quantum simulators. While much progress has been made towards characterizing and controlling excitons in TMDs, manipulating their properties during the course of their lifetime - a key requirement for many optoelectron… ▽ More Excitons in transition metal dichalcogenides (TMDs) have emerged as a promising platform for novel applications ranging from optoelectronic devices to quantum optics and solid state quantum simulators. While much progress has been made towards characterizing and controlling excitons in TMDs, manipulating their properties during the course of their lifetime - a key requirement for many optoelectronic device and information processing modalities - remains an outstanding challenge. Here we combine long-lived interlayer excitons in angle-aligned MoSe$_2$/WSe$_2$ heterostructures with fast electrical control to realize dynamical control schemes, in which exciton properties are not predetermined at the time of excitation but can be dynamically manipulated during their lifetime. Leveraging the out-of-plane exciton dipole moment, we use electric fields to demonstrate dynamical control over the exciton emission wavelength. Moreover, employing a patterned gate geometry, we demonstrate rapid local sample doping and toggling of the radiative decay rate through exciton-charge interactions during the exciton lifetime. Spatially mapping the exciton response reveals charge redistribution, offering a novel probe of electronic transport in twisted TMD heterostructures. Our results establish the feasibility of dynamical exciton control schemes, unlocking new directions for exciton-based information processing and optoelectronic devices, and the realization of excitonic phenomena in TMDs. △ Less

Submitted 17 July, 2024; v1 submitted 15 July, 2024; originally announced July 2024.

Comments: 37 pages, 4 figures in main text, 6 figures in supplemental materials; (v2) corrected funding acknowledgements

Quantum coarsening and collective dynamics on a programmable simulator

Authors: Tom Manovitz, Sophie H. Li, Sepehr Ebadi, Rhine Samajdar, Alexandra A. Geim, Simon J. Evered, Dolev Bluvstein, Hengyun Zhou, Nazli Ugur Koyluoglu, Johannes Feldmeier, Pavel E. Dolgirev, Nishad Maskara, Marcin Kalinowski, Subir Sachdev, David A. Huse, Markus Greiner, Vladan Vuletić, Mikhail D. Lukin

Abstract: Understanding the collective quantum dynamics of nonequilibrium many-body systems is an outstanding challenge in quantum science. In particular, dynamics driven by quantum fluctuations are important for the formation of exotic quantum phases of matter, fundamental high-energy processes, quantum metrology, and quantum algorithms. Here, we use a programmable quantum simulator based on Rydberg atom a… ▽ More Understanding the collective quantum dynamics of nonequilibrium many-body systems is an outstanding challenge in quantum science. In particular, dynamics driven by quantum fluctuations are important for the formation of exotic quantum phases of matter, fundamental high-energy processes, quantum metrology, and quantum algorithms. Here, we use a programmable quantum simulator based on Rydberg atom arrays to experimentally study collective dynamics across a (2+1)D Ising quantum phase transition. After crossing the quantum critical point, we observe a gradual growth of correlations through coarsening of antiferromagnetically ordered domains. By deterministically preparing and following the evolution of ordered domains, we show that the coarsening is driven by the curvature of domain boundaries, and find that the dynamics accelerate with proximity to the quantum critical point. We quantitatively explore these phenomena and further observe long-lived oscillations of the order parameter, corresponding to an amplitude (Higgs) mode. These observations offer a unique viewpoint into emergent collective dynamics in strongly correlated quantum systems and nonequilibrium quantum processes. △ Less

Submitted 2 July, 2025; v1 submitted 3 July, 2024; originally announced July 2024.

Comments: 25 pages, 15 figures

Journal ref: Nature 638, 86 (2025)

Fault-tolerant compiling of classically hard IQP circuits on hypercubes

Authors: Dominik Hangleiter, Marcin Kalinowski, Dolev Bluvstein, Madelyn Cain, Nishad Maskara, Xun Gao, Aleksander Kubica, Mikhail D. Lukin, Michael J. Gullans

Abstract: Realizing computationally complex quantum circuits in the presence of noise and imperfections is a challenging task. While fault-tolerant quantum computing provides a route to reducing noise, it requires a large overhead for generic algorithms. Here, we develop and analyze a hardware-efficient, fault-tolerant approach to realizing complex sampling circuits. We co-design the circuits with the appro… ▽ More Realizing computationally complex quantum circuits in the presence of noise and imperfections is a challenging task. While fault-tolerant quantum computing provides a route to reducing noise, it requires a large overhead for generic algorithms. Here, we develop and analyze a hardware-efficient, fault-tolerant approach to realizing complex sampling circuits. We co-design the circuits with the appropriate quantum error correcting codes for efficient implementation in a reconfigurable neutral atom array architecture, constituting what we call a fault-tolerant compilation of the sampling algorithm. Specifically, we consider a family of $[[2^D , D, 2]]$ quantum error detecting codes whose transversal and permutation gate set can realize arbitrary degree-$D$ instantaneous quantum polynomial (IQP) circuits. Using native operations of the code and the atom array hardware, we compile a fault-tolerant and fast-scrambling family of such IQP circuits in a hypercube geometry, realized recently in the experiments by Bluvstein et al. [Nature 626, 7997 (2024)]. We develop a theory of second-moment properties of degree-$D$ IQP circuits for analyzing hardness and verification of random sampling by mapping to a statistical mechanics model. We provide evidence that sampling from hypercube IQP circuits is classically hard to simulate and analyze the linear cross-entropy benchmark (XEB) in comparison to the average fidelity. To realize a fully scalable approach, we first show that Bell sampling from degree-$4$ IQP circuits is classically intractable and can be efficiently validated. We further devise new families of $[[O(d^D),D,d]]$ color codes of increasing distance $d$, permitting exponential error suppression for transversal IQP sampling. Our results highlight fault-tolerant compiling as a powerful tool in co-designing algorithms with specific error-correcting codes and realistic hardware. △ Less

Submitted 7 March, 2025; v1 submitted 29 April, 2024; originally announced April 2024.

Comments: 28 + 20 pages, 13 Figures, v2: generalized analytical results to degree D, extended discussion

Journal ref: PRX Quantum 6, 020338 (2025)

Two-axis twisting using Floquet-engineered XYZ spin models with polar molecules

Authors: Calder Miller, Annette N. Carroll, Junyu Lin, Henrik Hirzler, Haoyang Gao, Hengyun Zhou, Mikhail D. Lukin, Jun Ye

Abstract: Polar molecules confined in an optical lattice are a versatile platform to explore spin-motion dynamics based on strong, long-range dipolar interactions. The precise tunability of Ising and spin-exchange interactions with both microwave and dc electric fields makes the molecular system particularly suitable for engineering complex many-body dynamics. Here, we used Floquet engineering to realize in… ▽ More Polar molecules confined in an optical lattice are a versatile platform to explore spin-motion dynamics based on strong, long-range dipolar interactions. The precise tunability of Ising and spin-exchange interactions with both microwave and dc electric fields makes the molecular system particularly suitable for engineering complex many-body dynamics. Here, we used Floquet engineering to realize interesting quantum many-body systems of polar molecules. Using a spin encoded in the two lowest rotational states of ultracold KRb molecules, we mutually validated XXZ spin models tuned by a Floquet microwave pulse sequence against those tuned by a dc electric field through observations of Ramsey contrast dynamics, setting the stage for the realization of Hamiltonians inaccessible with static fields. In particular, we observed two-axis twisting mean-field dynamics, generated by a Floquet-engineered XYZ model using itinerant molecules in 2D layers. In the future, Floquet-engineered Hamiltonians could generate entangled states for molecule-based precision measurement or could take advantage of the rich molecular structure for quantum simulation of multi-level systems. △ Less

Submitted 30 April, 2024; v1 submitted 29 April, 2024; originally announced April 2024.

Comments: 20 pages, 4 figures + 4 extended data figures

Journal ref: Nature 633, 332-337 (2024)

Correlated decoding of logical algorithms with transversal gates

Authors: Madelyn Cain, Chen Zhao, Hengyun Zhou, Nadine Meister, J. Pablo Bonilla Ataides, Arthur Jaffe, Dolev Bluvstein, Mikhail D. Lukin

Abstract: Quantum error correction is believed to be essential for scalable quantum computation, but its implementation is challenging due to its considerable space-time overhead. Motivated by recent experiments demonstrating efficient manipulation of logical qubits using transversal gates (Bluvstein et al., Nature 626, 58-65 (2024)), we show that the performance of logical algorithms can be substantially i… ▽ More Quantum error correction is believed to be essential for scalable quantum computation, but its implementation is challenging due to its considerable space-time overhead. Motivated by recent experiments demonstrating efficient manipulation of logical qubits using transversal gates (Bluvstein et al., Nature 626, 58-65 (2024)), we show that the performance of logical algorithms can be substantially improved by decoding the qubits jointly to account for error propagation during transversal entangling gates. We find that such correlated decoding improves the performance of both Clifford and non-Clifford transversal entangling gates, and explore two decoders offering different computational runtimes and accuracies. In particular, by leveraging the deterministic propagation of stabilizer measurement errors through transversal Clifford gates, we find that correlated decoding enables the number of noisy syndrome extraction rounds between these gates to be reduced from $O(d)$ to $O(1)$ in Clifford circuits, where $d$ is the code distance. We verify numerically that this approach substantially reduces the space-time cost of deep logical Clifford circuits. These results demonstrate that correlated decoding provides a major advantage in early fault-tolerant computation, as realized in recent experiments, and further indicate it has considerable potential to reduce the space-time cost in large-scale logical algorithms. △ Less

Submitted 7 April, 2025; v1 submitted 5 March, 2024; originally announced March 2024.

Comments: 7+12 pages, 5+3 figures

Magnon hydrodynamics in an atomically-thin ferromagnet

Authors: Ruolan Xue, Nikola Maksimovic, Pavel E. Dolgirev, Li-Qiao Xia, Aaron Müller, Ryota Kitagawa, Francisco Machado, Dahlia R. Klein, David MacNeill, Kenji Watanabe, Takashi Taniguchi, Pablo Jarillo-Herrero, Mikhail D. Lukin, Eugene Demler, Amir Yacoby

Abstract: Strong interactions between particles can lead to emergent collective excitations. These phenomena have been extensively established in electronic systems, but are also expected to occur for gases of neutral particles like magnons, i.e. spin waves, in magnets. In a hydrodynamic regime where magnons are strongly interacting, they can form a slow collective density mode -- in analogy to sound waves… ▽ More Strong interactions between particles can lead to emergent collective excitations. These phenomena have been extensively established in electronic systems, but are also expected to occur for gases of neutral particles like magnons, i.e. spin waves, in magnets. In a hydrodynamic regime where magnons are strongly interacting, they can form a slow collective density mode -- in analogy to sound waves in water -- with characteristic low-frequency signatures. While such a mode has been predicted in theory, its signatures have yet to be observed experimentally. In this work, we isolate exfoliated sheets of CrCl$_3$ where magnon interactions are strong, and develop a technique to measure its collective magnon dynamics via the quantum coherence of nearby Nitrogen-Vacancy (NV) centers in diamond. We find that the thermal magnetic fluctuations generated by monolayer CrCl$_3$ exhibit an anomalous temperature dependence, whereby fluctuations increase upon decreasing temperature. Our analysis suggests that this anomalous trend is a consequence of the damping rate of a low-energy magnon sound mode which sharpens as magnon interactions increase with increasing temperature. By measuring the magnetic fluctuations emitted by thin multilayer CrCl$_{3}$ in the presence of a variable-frequency drive field, we observe spectroscopic evidence for this two-dimensional magnon sound mode. △ Less

Submitted 11 April, 2025; v1 submitted 1 March, 2024; originally announced March 2024.

Emergent Holographic Forces from Tensor Networks and Criticality

Authors: Rahul Sahay, Mikhail D. Lukin, Jordan Cotler

Abstract: The AdS/CFT correspondence stipulates a duality between conformal field theories and certain theories of quantum gravity in one higher spatial dimension. However, probing this conjecture on contemporary classical or quantum computers is challenging. We formulate an efficiently implementable multi-scale entanglement renormalization ansatz (MERA) model of AdS/CFT providing a mapping between a (1+1)-… ▽ More The AdS/CFT correspondence stipulates a duality between conformal field theories and certain theories of quantum gravity in one higher spatial dimension. However, probing this conjecture on contemporary classical or quantum computers is challenging. We formulate an efficiently implementable multi-scale entanglement renormalization ansatz (MERA) model of AdS/CFT providing a mapping between a (1+1)-dimensional critical spin system and a (2+1)-dimensional bulk theory. Using a combination of numerics and analytics, we show that the bulk theory arising from this optimized tensor network furnishes excitations with attractive interactions. Remarkably, these excitations have one- and two-particle energies matching the predictions for matter coupled to AdS gravity at long distances, thus displaying key features of AdS physics. We show that these potentials arise as a direct consequence of entanglement renormalization and discuss how this approach can be used to efficiently simulate bulk dynamics using realistic quantum devices. △ Less

Submitted 24 January, 2024; originally announced January 2024.

Comments: 7+23 pages, 15 figures

Bose-Einstein condensation by polarization gradient laser cooling

Authors: Wenchao Xu, Tamara Šumarac, Emily H. Qiu, Matthew L. Peters, Sergio H. Cantú, Zeyang Li, Adrian J. Menssen, Mikhail D. Lukin, Simone Colombo, Vladan Vuletić

Abstract: Attempts to create quantum degenerate gases without evaporative cooling have been pursued since the early days of laser cooling, with the consensus that polarization gradient cooling (PGC, also known as "optical molasses") alone cannot reach condensation. In the present work, we report that simple PGC can generate a small Bose-Einstein condensate (BEC) inside a corrugated micrometer-sized optical… ▽ More Attempts to create quantum degenerate gases without evaporative cooling have been pursued since the early days of laser cooling, with the consensus that polarization gradient cooling (PGC, also known as "optical molasses") alone cannot reach condensation. In the present work, we report that simple PGC can generate a small Bose-Einstein condensate (BEC) inside a corrugated micrometer-sized optical dipole trap. The experimental parameters enabling BEC creation were found by machine learning, which increased the atom number by a factor of 5 and decreased the temperature by a factor of 2.5, corresponding to almost two orders of magnitude gain in phase space density. When the trapping light is slightly misaligned through a microscopic objective lens, a BEC of $\sim 250$ $^{87}$Rb atoms is formed inside a local dimple within 40 ms of PGC. △ Less

Submitted 12 December, 2023; originally announced December 2023.

Comments: 8 pages, 6 figures

Journal ref: Phys. Rev. Lett. 132, 233401 (2024)

Logical quantum processor based on reconfigurable atom arrays

Authors: Dolev Bluvstein, Simon J. Evered, Alexandra A. Geim, Sophie H. Li, Hengyun Zhou, Tom Manovitz, Sepehr Ebadi, Madelyn Cain, Marcin Kalinowski, Dominik Hangleiter, J. Pablo Bonilla Ataides, Nishad Maskara, Iris Cong, Xun Gao, Pedro Sales Rodriguez, Thomas Karolyshyn, Giulia Semeghini, Michael J. Gullans, Markus Greiner, Vladan Vuletic, Mikhail D. Lukin

Abstract: Suppressing errors is the central challenge for useful quantum computing, requiring quantum error correction for large-scale processing. However, the overhead in the realization of error-corrected ``logical'' qubits, where information is encoded across many physical qubits for redundancy, poses significant challenges to large-scale logical quantum computing. Here we report the realization of a pro… ▽ More Suppressing errors is the central challenge for useful quantum computing, requiring quantum error correction for large-scale processing. However, the overhead in the realization of error-corrected ``logical'' qubits, where information is encoded across many physical qubits for redundancy, poses significant challenges to large-scale logical quantum computing. Here we report the realization of a programmable quantum processor based on encoded logical qubits operating with up to 280 physical qubits. Utilizing logical-level control and a zoned architecture in reconfigurable neutral atom arrays, our system combines high two-qubit gate fidelities, arbitrary connectivity, as well as fully programmable single-qubit rotations and mid-circuit readout. Operating this logical processor with various types of encodings, we demonstrate improvement of a two-qubit logic gate by scaling surface code distance from d=3 to d=7, preparation of color code qubits with break-even fidelities, fault-tolerant creation of logical GHZ states and feedforward entanglement teleportation, as well as operation of 40 color code qubits. Finally, using three-dimensional [[8,3,2]] code blocks, we realize computationally complex sampling circuits with up to 48 logical qubits entangled with hypercube connectivity with 228 logical two-qubit gates and 48 logical CCZ gates. We find that this logical encoding substantially improves algorithmic performance with error detection, outperforming physical qubit fidelities at both cross-entropy benchmarking and quantum simulations of fast scrambling. These results herald the advent of early error-corrected quantum computation and chart a path toward large-scale logical processors. △ Less

Submitted 6 December, 2023; originally announced December 2023.

Comments: See ancillary files: five supplementary movies and captions. Main text + Methods

Journal ref: Nature (2023)

Programmable Simulations of Molecules and Materials with Reconfigurable Quantum Processors

Authors: Nishad Maskara, Stefan Ostermann, James Shee, Marcin Kalinowski, Abigail McClain Gomez, Rodrigo Araiza Bravo, Derek S. Wang, Anna I. Krylov, Norman Y. Yao, Martin Head-Gordon, Mikhail D. Lukin, Susanne F. Yelin

Abstract: Simulations of quantum chemistry and quantum materials are believed to be among the most important potential applications of quantum information processors, but realizing practical quantum advantage for such problems is challenging. Here, we introduce a simulation framework for strongly correlated quantum systems that can be represented by model spin Hamiltonians. Our approach leverages reconfigur… ▽ More Simulations of quantum chemistry and quantum materials are believed to be among the most important potential applications of quantum information processors, but realizing practical quantum advantage for such problems is challenging. Here, we introduce a simulation framework for strongly correlated quantum systems that can be represented by model spin Hamiltonians. Our approach leverages reconfigurable qubit architectures to programmably simulate real-time dynamics and introduces an algorithm for extracting chemically relevant spectral properties via classical co-processing of quantum measurement results. We develop a digital-analog simulation toolbox for efficient Hamiltonian time evolution utilizing digital Floquet engineering and hardware-optimized multi-qubit operations to accurately realize complex spin-spin interactions, and as an example present an implementation proposal based on Rydberg atom arrays. Then, we show how detailed spectral information can be extracted from these dynamics through snapshot measurements and single-ancilla control, enabling the evaluation of excitation energies and finite-temperature susceptibilities from a single-dataset. To illustrate the approach, we show how this method can be used to compute key properties of a polynuclear transition-metal catalyst and 2D magnetic materials. △ Less

Submitted 4 December, 2023; originally announced December 2023.

Comments: 21 pages and 11 figures, plus supplementary information

Observation of an electronic microemulsion phase emerging from a quantum crystal-to-liquid transition

Authors: Jiho Sung, Jue Wang, Ilya Esterlis, Pavel A. Volkov, Giovanni Scuri, You Zhou, Elise Brutschea, Takashi Taniguchi, Kenji Watanabe, Yubo Yang, Miguel A. Morales, Shiwei Zhang, Andrew J. Millis, Mikhail D. Lukin, Philip Kim, Eugene Demler, Hongkun Park

Abstract: Strongly interacting electronic systems possess rich phase diagrams resulting from the competition between different quantum ground states. A general mechanism that relieves this frustration is the emergence of microemulsion phases, where regions of different phase self-organize across multiple length scales. The experimental characterization of these phases often poses significant challenges, as… ▽ More Strongly interacting electronic systems possess rich phase diagrams resulting from the competition between different quantum ground states. A general mechanism that relieves this frustration is the emergence of microemulsion phases, where regions of different phase self-organize across multiple length scales. The experimental characterization of these phases often poses significant challenges, as the long-range Coulomb interaction microscopically mingles the competing states. Here, we use cryogenic reflectance and magneto-optical spectroscopy to observe the signatures of the mixed state between an electronic Wigner crystal and an electron liquid in a MoSe2 monolayer. We find that the transit into this 'microemulsion' state is marked by anomalies in exciton reflectance, spin susceptibility, and Umklapp scattering, establishing it as a distinct phase of electronic matter. Our study of the two-dimensional electronic microemulsion phase elucidates the physics of novel correlated electron states with strong Coulomb interactions. △ Less

Submitted 22 December, 2023; v1 submitted 29 November, 2023; originally announced November 2023.

Journal ref: Nature Physics 21, 437-443 (2025)

Controlled Interlayer Exciton Ionization in an Electrostatic Trap in Atomically Thin Heterostructures

Authors: Andrew Y. Joe, Andrés M. Mier Valdivia, Luis A. Jauregui, Kateryna Pistunova, Dapeng Ding, You Zhou, Giovanni Scuri, Kristiaan De Greve, Andrey Sushko, Bumho Kim, Takashi Taniguchi, Kenji Watanabe, James C. Hone, Mikhail D. Lukin, Hongkun Park, Philip Kim

Abstract: Atomically thin semiconductor heterostructures provide a two-dimensional (2D) device platform for creating high densities of cold, controllable excitons. Interlayer excitons (IEs), bound electrons and holes localized to separate 2D quantum well layers, have permanent out-of-plane dipole moments and long lifetimes, allowing their spatial distribution to be tuned on demand. Here, we employ electrost… ▽ More Atomically thin semiconductor heterostructures provide a two-dimensional (2D) device platform for creating high densities of cold, controllable excitons. Interlayer excitons (IEs), bound electrons and holes localized to separate 2D quantum well layers, have permanent out-of-plane dipole moments and long lifetimes, allowing their spatial distribution to be tuned on demand. Here, we employ electrostatic gates to trap IEs and control their density. By electrically modulating the IE Stark shift, electron-hole pair concentrations above $2\times10^{12}$ cm$^{-2}$ can be achieved. At this high IE density, we observe an exponentially increasing linewidth broadening indicative of an IE ionization transition, independent of the trap depth. This runaway threshold remains constant at low temperatures, but increases above 20 K, consistent with the quantum dissociation of a degenerate IE gas. Our demonstration of the IE ionization in a tunable electrostatic trap represents an important step towards the realization of dipolar exciton condensates in solid-state optoelectronic devices. △ Less

Submitted 11 June, 2024; v1 submitted 21 November, 2023; originally announced November 2023.

Comments: 14 pages, 4 main figures, 1 extended data figure

Local noise spectroscopy of Wigner crystals in two-dimensional materials

Authors: Pavel E. Dolgirev, Ilya Esterlis, Alexander A. Zibrov, Mikhail D. Lukin, Thierry Giamarchi, Eugene Demler

Abstract: We propose to use local electromagnetic noise spectroscopy as a versatile and noninvasive tool to study Wigner crystal phases of strongly-interacting two-dimensional electronic systems. In-plane imaging of the local noise is predicted to enable single-site resolution of the electron crystal when the sample-probe distance is less than the inter-electron separation. At larger sample-probe distances,… ▽ More We propose to use local electromagnetic noise spectroscopy as a versatile and noninvasive tool to study Wigner crystal phases of strongly-interacting two-dimensional electronic systems. In-plane imaging of the local noise is predicted to enable single-site resolution of the electron crystal when the sample-probe distance is less than the inter-electron separation. At larger sample-probe distances, noise spectroscopy encodes information about the low-energy Wigner crystal phonons, including the dispersion of the transverse shear mode, the pinning resonance due to disorder, and optical modes emerging, for instance, in bilayer crystals. We discuss the potential utility of local noise probes in analyzing the rich set of phenomena expected to occur in the vicinity of the melting transition. △ Less

Submitted 30 August, 2023; originally announced August 2023.

Enhancing variational Monte Carlo using a programmable quantum simulator

Authors: M. Schuyler Moss, Sepehr Ebadi, Tout T. Wang, Giulia Semeghini, Annabelle Bohrdt, Mikhail D. Lukin, Roger G. Melko

Abstract: Programmable quantum simulators based on Rydberg atom arrays are a fast-emerging quantum platform, bringing together long coherence times, high-fidelity operations, and large numbers of interacting qubits deterministically arranged in flexible geometries. Today's Rydberg array devices are demonstrating their utility as quantum simulators for studying phases and phase transitions in quantum matter.… ▽ More Programmable quantum simulators based on Rydberg atom arrays are a fast-emerging quantum platform, bringing together long coherence times, high-fidelity operations, and large numbers of interacting qubits deterministically arranged in flexible geometries. Today's Rydberg array devices are demonstrating their utility as quantum simulators for studying phases and phase transitions in quantum matter. In this paper, we show that unprocessed and imperfect experimental projective measurement data can be used to enhance in silico simulations of quantum matter, by improving the performance of variational Monte Carlo simulations. As an example, we focus on data spanning the disordered-to-checkerboard transition in a $16 \times 16$ square lattice array [S. Ebadi et al. Nature 595, 227 (2021)] and employ data-enhanced variational Monte Carlo to train powerful autoregressive wavefunction ansätze based on recurrent neural networks (RNNs). We observe universal improvements in the convergence times of our simulations with this hybrid training scheme. Notably, we also find that pre-training with experimental data enables relatively simple RNN ansätze to accurately capture phases of matter that are not learned with a purely variational training approach. Our work highlights the promise of hybrid quantum--classical approaches for large-scale simulation of quantum many-body systems, combining autoregressive language models with experimental data from existing quantum devices. △ Less

Submitted 4 August, 2023; originally announced August 2023.

Comments: 15 pages, 9 figures

Programmable Quantum Processors based on Spin Qubits with Mechanically-Mediated Interactions and Transport

Authors: F. Fung, E. Rosenfeld, J. D. Schaefer, A. Kabcenell, J. Gieseler, T. X. Zhou, T. Madhavan, N. Aslam, A. Yacoby, M. D. Lukin

Abstract: Solid state spin qubits are promising candidates for quantum information processing, but controlled interactions and entanglement in large, multi-qubit systems are currently difficult to achieve. We describe a method for programmable control of multi-qubit spin systems, in which individual nitrogen-vacancy (NV) centers in diamond nanopillars are coupled to magnetically functionalized silicon nitri… ▽ More Solid state spin qubits are promising candidates for quantum information processing, but controlled interactions and entanglement in large, multi-qubit systems are currently difficult to achieve. We describe a method for programmable control of multi-qubit spin systems, in which individual nitrogen-vacancy (NV) centers in diamond nanopillars are coupled to magnetically functionalized silicon nitride mechanical resonators in a scanning probe configuration. Qubits can be entangled via interactions with nanomechanical resonators while programmable connectivity is realized via mechanical transport of qubits in nanopillars. To demonstrate the feasibility of this approach, we characterize both the mechanical properties and the magnetic field gradients around the micromagnet placed on the nanobeam resonator. Furthermore, we show coherent manipulation and mechanical transport of a proximal spin qubit by utilizing nuclear spin memory, and use the NV center to detect the time-varying magnetic field from the oscillating micromagnet, extracting a spin-mechanical coupling of 7.7(9) Hz. With realistic improvements the high-cooperativity regime can be reached, offering a new avenue towards scalable quantum information processing with spin qubits. △ Less

Submitted 22 July, 2023; originally announced July 2023.

Comments: 7 pages, 4 figures

Journal ref: Phys. Rev. Lett. 132.26 (2024): 263602

Circumventing superexponential runtimes for hard instances of quantum adiabatic optimization

Authors: Benjamin F. Schiffer, Dominik S. Wild, Nishad Maskara, Madelyn Cain, Mikhail D. Lukin, Rhine Samajdar

Abstract: Classical optimization problems can be solved by adiabatically preparing the ground state of a quantum Hamiltonian that encodes the problem. The performance of this approach is determined by the smallest gap encountered during the evolution. Here, we consider the maximum independent set problem, which can be efficiently encoded in the Hamiltonian describing a Rydberg atom array. We present a gener… ▽ More Classical optimization problems can be solved by adiabatically preparing the ground state of a quantum Hamiltonian that encodes the problem. The performance of this approach is determined by the smallest gap encountered during the evolution. Here, we consider the maximum independent set problem, which can be efficiently encoded in the Hamiltonian describing a Rydberg atom array. We present a general construction of instances of the problem for which the minimum gap decays superexponentially with system size, implying a superexponentially large time to solution via adiabatic evolution. The small gap arises from locally independent choices, which cause the system to initially evolve and localize into a configuration far from the solution in terms of Hamming distance. We investigate remedies to this problem. Specifically, we show that quantum quenches in these models can exhibit signatures of quantum many-body scars, which in turn, can circumvent the superexponential gaps. By quenching from a suboptimal configuration, states with a larger ground state overlap can be prepared, illustrating the utility of quantum quenches as an algorithmic tool. △ Less

Submitted 22 June, 2023; originally announced June 2023.

Comments: 12+3 pages, 8+4 figures, comments welcome

Journal ref: Phys. Rev. Research 6(1) (2024), 013271

Quantum speedup for combinatorial optimization with flat energy landscapes

Authors: Madelyn Cain, Sambuddha Chattopadhyay, Jin-Guo Liu, Rhine Samajdar, Hannes Pichler, Mikhail D. Lukin

Abstract: Designing quantum algorithms with a speedup over their classical analogs is a central challenge in quantum information science. Motivated by recent experimental observations of a superlinear quantum speedup in solving the Maximum Independent Set problem on certain unit-disk graph instances [Ebadi et al., Science 376, 6598 (2022)], we develop a theoretical framework to analyze the relative performa… ▽ More Designing quantum algorithms with a speedup over their classical analogs is a central challenge in quantum information science. Motivated by recent experimental observations of a superlinear quantum speedup in solving the Maximum Independent Set problem on certain unit-disk graph instances [Ebadi et al., Science 376, 6598 (2022)], we develop a theoretical framework to analyze the relative performance of the optimized quantum adiabatic algorithm and a broad class of classical Markov chain Monte Carlo algorithms. We outline conditions for the quantum adiabatic algorithm to achieve a quadratic speedup on hard problem instances featuring flat low-energy landscapes and provide example instances with either a quantum speedup or slowdown. We then introduce an additional local Hamiltonian with no sign problem to the optimized adiabatic algorithm to achieve a quadratic speedup over a wide class of classical simulated annealing, parallel tempering, and quantum Monte Carlo algorithms in solving these hard problem instances. Finally, we use this framework to analyze the experimental observations. △ Less

Submitted 7 July, 2023; v1 submitted 22 June, 2023; originally announced June 2023.

Comments: 9+27 pages, 5+8 figures

Robust Hamiltonian Engineering for Interacting Qudit Systems

Authors: Hengyun Zhou, Haoyang Gao, Nathaniel T. Leitao, Oksana Makarova, Iris Cong, Alexander M. Douglas, Leigh S. Martin, Mikhail D. Lukin

Abstract: We develop a formalism for the robust dynamical decoupling and Hamiltonian engineering of strongly interacting qudit systems. Specifically, we present a geometric formalism that significantly simplifies qudit pulse sequence design, while incorporating the necessary robustness conditions. We experimentally demonstrate these techniques in a strongly-interacting, disordered ensemble of spin-1 nitroge… ▽ More We develop a formalism for the robust dynamical decoupling and Hamiltonian engineering of strongly interacting qudit systems. Specifically, we present a geometric formalism that significantly simplifies qudit pulse sequence design, while incorporating the necessary robustness conditions. We experimentally demonstrate these techniques in a strongly-interacting, disordered ensemble of spin-1 nitrogen-vacancy centers, achieving over an order of magnitude improvement in coherence time over existing pulse sequences. We further describe how our techniques enable the engineering of exotic many-body phenomena such as quantum many-body scars, and allow enhanced sensitivities for quantum metrology. These results enable the engineering of a whole new class of complex qudit Hamiltonians, with wide-reaching applications in dynamical decoupling, many-body physics and quantum metrology. △ Less

Submitted 16 May, 2023; originally announced May 2023.

Comments: 15+12 pages, 11+7 figures, comments welcome!

High-fidelity parallel entangling gates on a neutral atom quantum computer

Authors: Simon J. Evered, Dolev Bluvstein, Marcin Kalinowski, Sepehr Ebadi, Tom Manovitz, Hengyun Zhou, Sophie H. Li, Alexandra A. Geim, Tout T. Wang, Nishad Maskara, Harry Levine, Giulia Semeghini, Markus Greiner, Vladan Vuletic, Mikhail D. Lukin

Abstract: The ability to perform entangling quantum operations with low error rates in a scalable fashion is a central element of useful quantum information processing. Neutral atom arrays have recently emerged as a promising quantum computing platform, featuring coherent control over hundreds of qubits and any-to-any gate connectivity in a flexible, dynamically reconfigurable architecture. The major outsta… ▽ More The ability to perform entangling quantum operations with low error rates in a scalable fashion is a central element of useful quantum information processing. Neutral atom arrays have recently emerged as a promising quantum computing platform, featuring coherent control over hundreds of qubits and any-to-any gate connectivity in a flexible, dynamically reconfigurable architecture. The major outstanding challenge has been to reduce errors in entangling operations mediated through Rydberg interactions. Here we report the realization of two-qubit entangling gates with 99.5% fidelity on up to 60 atoms in parallel, surpassing the surface code threshold for error correction. Our method employs fast single-pulse gates based on optimal control, atomic dark states to reduce scattering, and improvements to Rydberg excitation and atom cooling. We benchmark fidelity using several methods based on repeated gate applications, characterize the physical error sources, and outline future improvements. Finally, we generalize our method to design entangling gates involving a higher number of qubits, which we demonstrate by realizing low-error three-qubit gates. By enabling high-fidelity operation in a scalable, highly connected system, these advances lay the groundwork for large-scale implementation of quantum algorithms, error-corrected circuits, and digital simulations. △ Less

Submitted 11 April, 2023; originally announced April 2023.

Comments: 5 pages, 4 figures. Methods: 13 pages, 10 figures

Journal ref: Nature 622, 268-272 (2023)

Higher-Order Methods for Hamiltonian Engineering Pulse Sequence Design

Authors: Matthew Tyler, Hengyun Zhou, Leigh S. Martin, Nathaniel Leitao, Mikhail D. Lukin

Abstract: We introduce a framework for designing Hamiltonian engineering pulse sequences that systematically accounts for the effects of higher-order contributions to the Floquet-Magnus expansion. Our techniques result in simple, intuitive decoupling rules, despite the higher-order contributions naively involving complicated, non-local-in-time commutators. We illustrate how these rules can be used to effici… ▽ More We introduce a framework for designing Hamiltonian engineering pulse sequences that systematically accounts for the effects of higher-order contributions to the Floquet-Magnus expansion. Our techniques result in simple, intuitive decoupling rules, despite the higher-order contributions naively involving complicated, non-local-in-time commutators. We illustrate how these rules can be used to efficiently design improved Hamiltonian engineering pulse sequences for a wide variety of tasks, such as dynamical decoupling, quantum sensing, and quantum simulation. △ Less

Submitted 13 March, 2023; originally announced March 2023.

Comments: 12+10 pages, 6 figures, see accompanying paper "Robust Higher-Order Hamiltonian Engineering for Quantum Sensing with Strongly Interacting Systems" for application of these techniques to quantum sensing

Journal ref: Phys. Rev. A 108, 062602 (2023)

Robust Higher-Order Hamiltonian Engineering for Quantum Sensing with Strongly Interacting Systems

Authors: Hengyun Zhou, Leigh S. Martin, Matthew Tyler, Oksana Makarova, Nathaniel Leitao, Hongkun Park, Mikhail D. Lukin

Abstract: Dynamical decoupling techniques constitute an integral part of many quantum sensing platforms, often leading to orders-of-magnitude improvements in coherence time and sensitivity. Most AC sensing sequences involve a periodic echo-like structure, in which the target signal is synchronized with the echo period. We show that for strongly interacting systems, this construction leads to a fundamental s… ▽ More Dynamical decoupling techniques constitute an integral part of many quantum sensing platforms, often leading to orders-of-magnitude improvements in coherence time and sensitivity. Most AC sensing sequences involve a periodic echo-like structure, in which the target signal is synchronized with the echo period. We show that for strongly interacting systems, this construction leads to a fundamental sensitivity limit associated with imperfect interaction decoupling. We present a simple physical picture demonstrating the origin of this limitation, and further formalize these considerations in terms of concise higher-order decoupling rules. We then show how these limitations can be surpassed by identifying a novel sequence building block, in which the signal period matches twice the echo period. Using these decoupling rules and the resulting sequence building block, we experimentally demonstrate significant improvements in dynamical decoupling timescales and magnetic field sensitivity, opening the door for new applications in quantum sensing and quantum many-body physics. △ Less

Submitted 13 March, 2023; originally announced March 2023.

Comments: 5 pages, 3 figures, see accompanying paper "Higher-Order Methods for Hamiltonian Engineering Pulse Sequence Design" for details on Hamiltonian engineering techniques

Journal ref: Phys. Rev. Lett. 131, 220803 (2023)

Fermionic quantum processing with programmable neutral atom arrays

Authors: Daniel González-Cuadra, Dolev Bluvstein, Marcin Kalinowski, Raphael Kaubruegger, Nishad Maskara, Piero Naldesi, Torsten V. Zache, Adam M. Kaufman, Mikhail D. Lukin, Hannes Pichler, Benoît Vermersch, Jun Ye, Peter Zoller

Abstract: Simulating the properties of many-body fermionic systems is an outstanding computational challenge relevant to material science, quantum chemistry, and particle physics. Although qubit-based quantum computers can potentially tackle this problem more efficiently than classical devices, encoding non-local fermionic statistics introduces an overhead in the required resources, limiting their applicabi… ▽ More Simulating the properties of many-body fermionic systems is an outstanding computational challenge relevant to material science, quantum chemistry, and particle physics. Although qubit-based quantum computers can potentially tackle this problem more efficiently than classical devices, encoding non-local 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 non-local tunneling 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. △ Less

Submitted 13 March, 2023; originally announced March 2023.

Journal ref: Proc. Natl. Acad. Sci. 120, e2304294120 (2023)

Hardware-efficient learning of quantum many-body states

Authors: Katherine Van Kirk, Jordan Cotler, Hsin-Yuan Huang, Mikhail D. Lukin

Abstract: Efficient characterization of highly entangled multi-particle systems is an outstanding challenge in quantum science. Recent developments have shown that a modest number of randomized measurements suffices to learn many properties of a quantum many-body system. However, implementing such measurements requires complete control over individual particles, which is unavailable in many experimental pla… ▽ More Efficient characterization of highly entangled multi-particle systems is an outstanding challenge in quantum science. Recent developments have shown that a modest number of randomized measurements suffices to learn many properties of a quantum many-body system. However, implementing such measurements requires complete control over individual particles, which is unavailable in many experimental platforms. In this work, we present rigorous and efficient algorithms for learning quantum many-body states in systems with any degree of control over individual particles, including when every particle is subject to the same global field and no additional ancilla particles are available. We numerically demonstrate the effectiveness of our algorithms for estimating energy densities in a U(1) lattice gauge theory and classifying topological order using very limited measurement capabilities. △ Less

Submitted 12 December, 2022; originally announced December 2022.

Comments: 7+28 pages, 6 figures

Non-Abelian Floquet Spin Liquids in a Digital Rydberg Simulator

Authors: Marcin Kalinowski, Nishad Maskara, Mikhail D. Lukin

Abstract: Understanding topological matter is an outstanding challenge across several disciplines of physical science. Programmable quantum simulators have emerged as a powerful approach to studying such systems. While quantum spin liquids of paradigmatic toric code type have recently been realized in the laboratory, controlled exploration of topological phases with non-abelian excitations remains an open p… ▽ More Understanding topological matter is an outstanding challenge across several disciplines of physical science. Programmable quantum simulators have emerged as a powerful approach to studying such systems. While quantum spin liquids of paradigmatic toric code type have recently been realized in the laboratory, controlled exploration of topological phases with non-abelian excitations remains an open problem. We introduce and analyze a new approach to simulating topological matter based on periodic driving. Specifically, we describe a model for a so-called Floquet spin liquid, obtained through a periodic sequence of parallel quantum gate operations that effectively simulates the Hamiltonian of the non-abelian spin liquid in Kitaev's honeycomb model. We show that this approach, including the toolbox for preparation, control, and readout of topological states, can be efficiently implemented in state-of-the-art experimental platforms. One specific implementation scheme is based on Rydberg atom arrays and utilizes recently demonstrated coherent qubit transport combined with controlled-phase gate operations. We describe methods for probing the non-abelian excitations, and the associated Majorana zero modes, and simulate possible fusion and braiding experiments. Our analysis demonstrates the potential of programmable quantum simulators for exploring topological phases of matter. Extensions including simulation of Kitaev materials and lattice gauge theories are also discussed. △ Less

Submitted 17 April, 2023; v1 submitted 31 October, 2022; originally announced November 2022.

Comments: 10+8 pages

Enhancing Detection of Topological Order by Local Error Correction

Authors: Iris Cong, Nishad Maskara, Minh C. Tran, Hannes Pichler, Giulia Semeghini, Susanne F. Yelin, Soonwon Choi, Mikhail D. Lukin

Abstract: The exploration of topologically-ordered states of matter is a long-standing goal at the interface of several subfields of the physical sciences. Such states feature intriguing physical properties such as long-range entanglement, emergent gauge fields and non-local correlations, and can aid in realization of scalable fault-tolerant quantum computation. However, these same features also make creati… ▽ More The exploration of topologically-ordered states of matter is a long-standing goal at the interface of several subfields of the physical sciences. Such states feature intriguing physical properties such as long-range entanglement, emergent gauge fields and non-local correlations, and can aid in realization of scalable fault-tolerant quantum computation. However, these same features also make creation, detection, and characterization of topologically-ordered states particularly challenging. Motivated by recent experimental demonstrations, we introduce a new paradigm for quantifying topological states -- locally error-corrected decoration (LED) -- by combining methods of error correction with ideas of renormalization-group flow. Our approach allows for efficient and robust identification of topological order, and is applicable in the presence of incoherent noise sources, making it particularly suitable for realistic experiments. We demonstrate the power of LED using numerical simulations of the toric code under a variety of perturbations. We subsequently apply it to an experimental realization, providing new insights into a quantum spin liquid created on a Rydberg-atom simulator. Finally, we extend LED to generic topological phases, including those with non-abelian order. △ Less

Submitted 30 July, 2023; v1 submitted 26 September, 2022; originally announced September 2022.

Comments: Corrected minor typos. Added new results on generalizations to non-abelian topological phases, and connections between LED and topological entanglement negativity

Report number: MIT-CTP/5462

Journal ref: Nat Commun 15, 1527 (2024)

Controlling local thermalization dynamics in a Floquet-engineered dipolar ensemble

Authors: Leigh S. Martin, Hengyun Zhou, Nathaniel T. Leitao, Nishad Maskara, Oksana Makarova, Haoyang Gao, Qian-Ze Zhu, Mincheol Park, Matthew Tyler, Hongkun Park, Soonwon Choi, Mikhail D. Lukin

Abstract: Understanding the microscopic mechanisms of thermalization in closed quantum systems is among the key challenges in modern quantum many-body physics. We demonstrate a method to probe local thermalization in a large-scale many-body system by exploiting its inherent disorder, and use this to uncover the thermalization mechanisms in a three-dimensional, dipolar-interacting spin system with tunable in… ▽ More Understanding the microscopic mechanisms of thermalization in closed quantum systems is among the key challenges in modern quantum many-body physics. We demonstrate a method to probe local thermalization in a large-scale many-body system by exploiting its inherent disorder, and use this to uncover the thermalization mechanisms in a three-dimensional, dipolar-interacting spin system with tunable interactions. Utilizing advanced Hamiltonian engineering techniques to explore a range of spin Hamiltonians, we observe a striking change in the characteristic shape and timescale of local correlation decay as we vary the engineered exchange anisotropy. We show that these observations originate from the system's intrinsic many-body dynamics and reveal the signatures of conservation laws within localized clusters of spins, which do not readily manifest using global probes. Our method provides an exquisite lens into the tunable nature of local thermalization dynamics, and enables detailed studies of scrambling, thermalization and hydrodynamics in strongly-interacting quantum systems. △ Less

Submitted 3 June, 2023; v1 submitted 19 September, 2022; originally announced September 2022.

Comments: 6 pages, 4 figures main text

Journal ref: Phys. Rev. Lett. 130, 210403 (2023)

Quantum optimization with arbitrary connectivity using Rydberg atom arrays

Authors: Minh-Thi Nguyen, Jin-Guo Liu, Jonathan Wurtz, Mikhail D. Lukin, Sheng-Tao Wang, Hannes Pichler

Abstract: Programmable quantum systems based on Rydberg atom arrays have recently been used for hardware-efficient tests of quantum optimization algorithms [Ebadi et al., Science, 376, 1209 (2022)] with hundreds of qubits. In particular, the maximum independent set problem on so-called unit-disk graphs, was shown to be efficiently encodable in such a quantum system. Here, we extend the classes of problems t… ▽ More Programmable quantum systems based on Rydberg atom arrays have recently been used for hardware-efficient tests of quantum optimization algorithms [Ebadi et al., Science, 376, 1209 (2022)] with hundreds of qubits. In particular, the maximum independent set problem on so-called unit-disk graphs, was shown to be efficiently encodable in such a quantum system. Here, we extend the classes of problems that can be efficiently encoded in Rydberg arrays by constructing explicit mappings from a wide class of problems to maximum weighted independent set problems on unit-disk graphs, with at most a quadratic overhead in the number of qubits. We analyze several examples, including: maximum weighted independent set on graphs with arbitrary connectivity, quadratic unconstrained binary optimization problems with arbitrary or restricted connectivity, and integer factorization. Numerical simulations on small system sizes indicate that the adiabatic time scale for solving the mapped problems is strongly correlated with that of the original problems. Our work provides a blueprint for using Rydberg atom arrays to solve a wide range of combinatorial optimization problems with arbitrary connectivity, beyond the restrictions imposed by the hardware geometry. △ Less

Submitted 28 February, 2023; v1 submitted 8 September, 2022; originally announced September 2022.

Comments: 19 pages, 12 figures, including Appendices

Journal ref: PRX Quantum 4, no. 1 (2023): 010316

Probing dynamics of a two-dimensional dipolar spin ensemble using single qubit sensor

Authors: Kristine Rezai, Soonwon Choi, Mikhail D. Lukin, Alexander O. Sushkov

Abstract: Understanding the thermalization dynamics of quantum many-body systems at the microscopic level is among the central challenges of modern statistical physics. Here we experimentally investigate individual spin dynamics in a two-dimensional ensemble of electron spins on the surface of a diamond crystal. We use a near-surface NV center as a nanoscale magnetic sensor to probe correlation dynamics of… ▽ More Understanding the thermalization dynamics of quantum many-body systems at the microscopic level is among the central challenges of modern statistical physics. Here we experimentally investigate individual spin dynamics in a two-dimensional ensemble of electron spins on the surface of a diamond crystal. We use a near-surface NV center as a nanoscale magnetic sensor to probe correlation dynamics of individual spins in a dipolar interacting surface spin ensemble. We observe that the relaxation rate for each spin is significantly slower than the naive expectation based on independently estimated dipolar interaction strengths with nearest neighbors and is strongly correlated with the timescale of the local magnetic field fluctuation. We show that this anomalously slow relaxation rate is due to the presence of strong dynamical disorder and present a quantitative explanation based on dynamic resonance counting. Finally, we use resonant spin-lock driving to control the effective strength of the local magnetic fields and reveal the role of the dynamical disorder in different regimes. Our work paves the way towards microscopic study and control of quantum thermalization in strongly interacting disordered spin ensembles. △ Less

Submitted 20 July, 2023; v1 submitted 21 July, 2022; originally announced July 2022.

Comments: added supplement

Computing solution space properties of combinatorial optimization problems via generic tensor networks

Authors: Jin-Guo Liu, Xun Gao, Madelyn Cain, Mikhail D. Lukin, Sheng-Tao Wang

Abstract: We introduce a unified framework to compute the solution space properties of a broad class of combinatorial optimization problems. These properties include finding one of the optimum solutions, counting the number of solutions of a given size, and enumeration and sampling of solutions of a given size. Using the independent set problem as an example, we show how all these solution space properties… ▽ More We introduce a unified framework to compute the solution space properties of a broad class of combinatorial optimization problems. These properties include finding one of the optimum solutions, counting the number of solutions of a given size, and enumeration and sampling of solutions of a given size. Using the independent set problem as an example, we show how all these solution space properties can be computed in the unified approach of generic tensor networks. We demonstrate the versatility of this computational tool by applying it to several examples, including computing the entropy constant for hardcore lattice gases, studying the overlap gap properties, and analyzing the performance of quantum and classical algorithms for finding maximum independent sets. △ Less

Submitted 23 September, 2022; v1 submitted 7 May, 2022; originally announced May 2022.

Comments: Github repo: https://github.com/QuEraComputing/GenericTensorNetworks.jl

Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays

Authors: Sepehr Ebadi, Alexander Keesling, Madelyn Cain, Tout T. Wang, Harry Levine, Dolev Bluvstein, Giulia Semeghini, Ahmed Omran, Jinguo Liu, Rhine Samajdar, Xiu-Zhe Luo, Beatrice Nash, Xun Gao, Boaz Barak, Edward Farhi, Subir Sachdev, Nathan Gemelke, Leo Zhou, Soonwon Choi, Hannes Pichler, Shengtao Wang, Markus Greiner, Vladan Vuletic, Mikhail D. Lukin

Abstract: 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… ▽ More 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 the problem hardness is controlled by the solution degeneracy and number of local minima, and 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. △ Less

Submitted 18 February, 2022; originally announced February 2022.

Comments: 10 pages, 5 figures, Supplementary materials at the end

Journal ref: Science 376, 1209 (2022)

Dynamical preparation of quantum spin liquids in Rydberg atom arrays

Authors: Giuliano Giudici, Mikhail D. Lukin, Hannes Pichler

Abstract: We theoretically analyze recent experiments [G. Semeghini et al., Science 374, 1242 (2021)] demonstrating the onset of a topological spin liquid using a programmable quantum simulator based on Rydberg atom arrays. In the experiment, robust signatures of topological order emerge in out-of-equilibrium states that are prepared using a quasi-adiabatic state preparation protocol. We show theoretically… ▽ More We theoretically analyze recent experiments [G. Semeghini et al., Science 374, 1242 (2021)] demonstrating the onset of a topological spin liquid using a programmable quantum simulator based on Rydberg atom arrays. In the experiment, robust signatures of topological order emerge in out-of-equilibrium states that are prepared using a quasi-adiabatic state preparation protocol. We show theoretically that the state preparation protocol can be optimized to target the fixed point of the topological phase -- the resonating valence bond (RVB) state of hard dimers -- in a time that scales linearly with the number of atoms. Moreover, we provide a two-parameter variational manifold of tensor network (TN) states that accurately describe the many-body dynamics of the preparation process. Using this approach we analyze the nature of the non-equilibrium state, establishing the emergence of topological order. △ Less

Submitted 11 January, 2022; originally announced January 2022.

Comments: 5+4 pages, 4+5 figures

Journal ref: Phys. Rev. Lett. 129, 090401 (2022)

Bulk and Boundary Quantum Phase Transitions in a Square Rydberg Atom Array

Authors: Marcin Kalinowski, Rhine Samajdar, Roger G. Melko, Mikhail D. Lukin, Subir Sachdev, Soonwon Choi

Abstract: Motivated by recent experimental realizations of exotic phases of matter on programmable quantum simulators, we carry out a comprehensive theoretical study of quantum phase transitions in a Rydberg atom array on a square lattice, with both open and periodic boundary conditions. In the bulk, we identify several first-order and continuous phase transitions by performing large-scale quantum Monte Car… ▽ More Motivated by recent experimental realizations of exotic phases of matter on programmable quantum simulators, we carry out a comprehensive theoretical study of quantum phase transitions in a Rydberg atom array on a square lattice, with both open and periodic boundary conditions. In the bulk, we identify several first-order and continuous phase transitions by performing large-scale quantum Monte Carlo simulations and develop an analytical understanding of the nature of these transitions using the framework of Landau-Ginzburg-Wilson theory. Remarkably, we find that under open boundary conditions, the boundary itself undergoes a second-order quantum phase transition, independent of the bulk. These results explain recent experimental observations and provide important new insights into both the adiabatic state preparation of novel quantum phases and quantum optimization using Rydberg atom array platforms. △ Less

Submitted 20 December, 2021; originally announced December 2021.

Comments: 6+10 pages

Report number: MIT-CTP/5342

Journal ref: Physical Review B 105, 174417 (2022)

Machine learning discovery of new phases in programmable quantum simulator snapshots

Authors: Cole Miles, Rhine Samajdar, Sepehr Ebadi, Tout T. Wang, Hannes Pichler, Subir Sachdev, Mikhail D. Lukin, Markus Greiner, Kilian Q. Weinberger, Eun-Ah Kim

Abstract: Machine learning has recently emerged as a promising approach for studying complex phenomena characterized by rich datasets. In particular, data-centric approaches lend to the possibility of automatically discovering structures in experimental datasets that manual inspection may miss. Here, we introduce an interpretable unsupervised-supervised hybrid machine learning approach, the hybrid-correlati… ▽ More Machine learning has recently emerged as a promising approach for studying complex phenomena characterized by rich datasets. In particular, data-centric approaches lend to the possibility of automatically discovering structures in experimental datasets that manual inspection may miss. Here, we introduce an interpretable unsupervised-supervised hybrid machine learning approach, the hybrid-correlation convolutional neural network (Hybrid-CCNN), and apply it to experimental data generated using a programmable quantum simulator based on Rydberg atom arrays. Specifically, we apply Hybrid-CCNN to analyze new quantum phases on square lattices with programmable interactions. The initial unsupervised dimensionality reduction and clustering stage first reveals five distinct quantum phase regions. In a second supervised stage, we refine these phase boundaries and characterize each phase by training fully interpretable CCNNs and extracting the relevant correlations for each phase. The characteristic spatial weightings and snippets of correlations specifically recognized in each phase capture quantum fluctuations in the striated phase and identify two previously undetected phases, the rhombic and boundary-ordered phases. These observations demonstrate that a combination of programmable quantum simulators with machine learning can be used as a powerful tool for detailed exploration of correlated quantum states of matter. △ Less

Submitted 20 December, 2021; originally announced December 2021.

Comments: 9 pages, 5 figures + 12 pages, 10 figures appendix

Journal ref: Physics Review Research 5, 013026 (2023)

A quantum processor based on coherent transport of entangled atom arrays

Authors: Dolev Bluvstein, Harry Levine, Giulia Semeghini, Tout T. Wang, Sepehr Ebadi, Marcin Kalinowski, Alexander Keesling, Nishad Maskara, Hannes Pichler, Markus Greiner, Vladan Vuletic, Mikhail D. Lukin

Abstract: The ability to engineer parallel, programmable operations between desired qubits within a quantum processor is central for building scalable quantum information systems. In most state-of-the-art approaches, qubits interact locally, constrained by the connectivity associated with their fixed spatial layout. Here, we demonstrate a quantum processor with dynamic, nonlocal connectivity, in which entan… ▽ More The ability to engineer parallel, programmable operations between desired qubits within a quantum processor is central for building scalable quantum information systems. In most state-of-the-art approaches, qubits interact locally, constrained by the connectivity associated with their fixed spatial layout. Here, we demonstrate a quantum processor with dynamic, nonlocal connectivity, in which entangled qubits are coherently transported in a highly parallel manner across two spatial dimensions, in between layers of single- and two-qubit operations. Our approach makes use of neutral atom arrays trapped and transported by optical tweezers; hyperfine states are used for robust quantum information storage, and excitation into Rydberg states is used for entanglement generation. We use this architecture to realize programmable generation of entangled graph states such as cluster states and a 7-qubit Steane code state. Furthermore, we shuttle entangled ancilla arrays to realize a surface code with 19 qubits and a toric code state on a torus with 24 qubits. Finally, we use this architecture to realize a hybrid analog-digital evolution and employ it for measuring entanglement entropy in quantum simulations, experimentally observing non-monotonic entanglement dynamics associated with quantum many-body scars. Realizing a long-standing goal, these results pave the way toward scalable quantum processing and enable new applications ranging from simulation to metrology. △ Less

Submitted 7 December, 2021; originally announced December 2021.

Comments: 23 pages, 14 figures; movie attached as ancillary file

Journal ref: Nature 604, 451-456 (2022)

Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage

Authors: Xun Gao, Marcin Kalinowski, Chi-Ning Chou, Mikhail D. Lukin, Boaz Barak, Soonwon Choi

Abstract: Demonstrating quantum advantage requires experimental implementation of a computational task that is hard to achieve using state-of-the-art classical systems. One approach is to perform sampling from a probability distribution associated with a class of highly entangled many-body wavefunctions. It has been suggested that this approach can be certified with the Linear Cross-Entropy Benchmark (XEB).… ▽ More Demonstrating quantum advantage requires experimental implementation of a computational task that is hard to achieve using state-of-the-art classical systems. One approach is to perform sampling from a probability distribution associated with a class of highly entangled many-body wavefunctions. It has been suggested that this approach can be certified with the Linear Cross-Entropy Benchmark (XEB). We critically examine this notion. First, in a "benign" setting where an honest implementation of noisy quantum circuits is assumed, we characterize the conditions under which the XEB approximates the fidelity. Second, in an "adversarial" setting where all possible classical algorithms are considered for comparison, we show that achieving relatively high XEB values does not imply faithful simulation of quantum dynamics. We present an efficient classical algorithm that, with 1 GPU within 2s, yields high XEB values, namely 2-12% of those obtained in experiments. By identifying and exploiting several vulnerabilities of the XEB, we achieve high XEB values without full simulation of quantum circuits. Remarkably, our algorithm features better scaling with the system size than noisy quantum devices for commonly studied random circuit ensembles. To quantitatively explain the success of our algorithm and the limitations of the XEB, we use a theoretical framework in which the average XEB and fidelity are mapped to statistical models. We illustrate the relation between the XEB and the fidelity for quantum circuits in various architectures, with different gate choices, and in the presence of noise. Our results show that XEB's utility as a proxy for fidelity hinges on several conditions, which must be checked in the benign setting but cannot be assumed in the adversarial setting. Thus, the XEB alone has limited utility as a benchmark for quantum advantage. We discuss ways to overcome these limitations. △ Less

Submitted 2 December, 2021; originally announced December 2021.

Comments: 25+33 pages, 13+16 figures

Report number: MIT-CTP/5321

Beam steering at the nanosecond time scale with an atomically thin reflector

Authors: Trond I. Andersen, Ryan J. Gelly, Giovanni Scuri, Bo L. Dwyer, Dominik S. Wild, Rivka Bekenstein, Andrey Sushko, Jiho Sung, You Zhou, Alexander A. Zibrov, Xiaoling Liu, Andrew Y. Joe, Kenji Watanabe, Takashi Taniguchi, Susanne F. Yelin, Philip Kim, Hongkun Park, Mikhail D. Lukin

Abstract: Techniques to mold the flow of light on subwavelength scales enable fundamentally new optical systems and device applications. The realization of programmable, active optical systems with fast, tunable components is among the outstanding challenges in the field. Here, we experimentally demonstrate a few-pixel beam steering device based on electrostatic gate control of excitons in an atomically thi… ▽ More Techniques to mold the flow of light on subwavelength scales enable fundamentally new optical systems and device applications. The realization of programmable, active optical systems with fast, tunable components is among the outstanding challenges in the field. Here, we experimentally demonstrate a few-pixel beam steering device based on electrostatic gate control of excitons in an atomically thin semiconductor with strong light-matter interactions. By combining the high reflectivity of a MoSe2 monolayer with a graphene split-gate geometry, we shape the wavefront phase profile to achieve continuously tunable beam deflection with a range of 10$^\circ$, two-dimensional beam steering, and switching times down to 1.6 nanoseconds. Our approach opens the door for a new class of atomically thin optical systems, such as rapidly switchable beam arrays and quantum metasurfaces operating at their fundamental thickness limit. △ Less

Submitted 14 July, 2023; v1 submitted 8 November, 2021; originally announced November 2021.