Quantifying Quantum Computational Advantage on a Processor of Ultracold Atoms
arXiv:2210.08556 · doi:10.1103/5mqb-3by1
Abstract
Nonequilibrium dynamics of quantum many-body systems is challenging for classical computing, providing opportunities for demonstrating practical quantum computational advantage with analogue quantum simulators. Owing to the intimate connection with a random matrix ensemble, it is proposed to be classically intractable to sample the driven thermalized many-body states of a Bose-Hubbard system, and further extract multi-point correlations from the output-strings for characterizing quantum systems. Here, leveraging dedicated precise manipulations and atom-number-resolved detection through a quantum gas microscope with bichromatic superlattices, we perform sampling of the driven Hubbard chains and two-leg ladders in the thermalized phase involving up to 64 sites with 20 atoms, yielding a Hilbert space dimension of and outpacing the most powerful supercomputer in terms of sampling rate by three orders of magnitude. The volume law scaling of the \Renyi entanglement entropy in the thermalized phase is observed, which hinders efficient classical simulation for large systems. We employ the Bayesian tests to verify that our prepared systems operate in the driven thermalized phase. Multi-point correlations of up to 14th-order extracted from the experimental samples offer clear distinctions between the thermalized and many-body-localized phases, where classical computations such as tensor network fails to give accurate and faithful predictions within a reasonable time cost. Our work demonstrates the sampling of a interacting chaotic system performed on a quantum processor of ultracold atoms and opens the door of utilizable quantum computational advantage in simulating Floquet dynamics of many-body systems.
26 pages, 26 figures, close to published format
References in corpus (61)
- SciPy 1.0--Fundamental Algorithms for Scientific Computing in Python
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Quantum Simulation
- Quantum computational advantage using photons
- Quantum Error Correction for Quantum Memories
- Measuring entanglement entropy through the interference of quantum many-body twins
- Observation of a Discrete Time Crystal
- Strong quantum computational advantage using a superconducting quantum processor
- Quantum thermalization through entanglement in an isolated many-body system
- Logical quantum processor based on reconfigurable atom arrays
- Observation of discrete time-crystalline order in a disordered dipolar many-body system
- Exploring the many-body localization transition in two dimensions
- Boson Sampling on a Photonic Chip
- Quantum Computational Supremacy
- Unifying time evolution and optimization with matrix product states
- Experimental Boson Sampling
- Experimental boson sampling in arbitrary integrated photonic circuits
- Probing entanglement entropy via randomized measurements
- Quantum Simulators: Architectures and Opportunities
- Equilibrium states of generic quantum systems subject to periodic driving
- Long-time behavior of periodically driven isolated interacting lattice systems
- Quantum advantage in learning from experiments
- Probing entanglement in a many-body-localized system
- Spectral signatures of many-body localization with interacting photons
- Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
- Efficient numerical simulations with Tensor Networks: Tensor Network Python (TeNPy)
- Entropy scaling and simulability by Matrix Product States
- 12-photon entanglement and scalable scattershot boson sampling with optimal entangled-photon pairs from parametric down-conversion
- Measuring entanglement growth in quench dynamics of bosons in an optical lattice
- Non-standard Hubbard models in optical lattices: a review
- Controlling many-body dynamics with driven quantum scars in Rydberg atom arrays
- Observation of Time-Crystalline Eigenstate Order on a Quantum Processor
- Periodically driven ergodic and many-body localized quantum systems
- QuSpin: a Python Package for Dynamics and Exact Diagonalisation of Quantum Many Body Systems. Part II: bosons, fermions and higher spins
- On solving quantum many-body problems by experiment
- Experimental Quantum Hamiltonian Learning
- On the experimental verification of quantum complexity in linear optics
- Quantum critical behavior at the many-body-localization transition
- Programmable Interactions and Emergent Geometry in an Atomic Array
- Observation of many-body scarring in a Bose--Hubbard quantum simulator
- Learning a local Hamiltonian from local measurements
- Laser cooling to quantum degeneracy
- Computational advantage of quantum random sampling
- Cooling and entangling ultracold atoms in optical lattices
- Beyond-classical computation in quantum simulation
- Floquet prethermalization in a Bose-Hubbard system
- A Site-Resolved 2D Quantum Simulator with Hundreds of Trapped Ions
- Creation of a Bose-condensed gas of rubidium 87 by laser cooling
- Exploring Large-Scale Entanglement in Quantum Simulation
- Ideal n-body correlations with massive particles
- Hamiltonian Tomography via Quantum Quench
- Benchmarking highly entangled states on a 60-atom analog quantum simulator
- Spin-dependent Optical Superlattice
- Experimental verification of the area law of mutual information in a quantum field simulator
- Benchmarking Quantum Simulators using Ergodic Quantum Dynamics
- An atomic boson sampler
- Low-noise optical lattices for ultracold Li
- Functional building blocks for scalable multipartite entanglement in optical lattices
- Quantum supremacy and quantum phase transitions
- Hamiltonian Learning in Quantum Field Theories
- Quantum supremacy in driven quantum many-body systems