Quantum supremacy in driven quantum many-body systems
arXiv:2002.11946 · doi:10.1088/2058-9565/acbd69
Abstract
A crucial milestone in the field of quantum simulation and computation is to demonstrate that a quantum device can compute certain tasks that are impossible to reproduce by a classical computer with any reasonable resources. Such a demonstration is referred to as quantum supremacy. One of the most important questions is to identify setups that exhibit quantum supremacy and can be implemented with current quantum technology. The two standard candidates are boson sampling and random quantum circuits. Here, we show that quantum supremacy can be obtained in generic periodically-driven quantum many-body systems. Our analysis is based on the eigenstate thermalization hypothesis and strongly-held conjectures in complexity theory. To illustrate our work, We give examples of simple disordered Ising chains driven by global magnetic fields and Bose-Hubbard chains with modulated hoppings. Our proposal opens the way for a large class of quantum platforms to demonstrate and benchmark quantum supremacy.
References in corpus (47)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Quantum Simulation
- From Quantum Chaos and Eigenstate Thermalization to Statistical Mechanics and Thermodynamics
- Quantum computational advantage using photons
- Many-body localization, thermalization, and entanglement
- Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
- Quantum many-body systems out of equilibrium
- Atomic quantum gases in periodically driven optical lattices
- Characterizing Quantum Supremacy in Near-Term Devices
- Strong quantum computational advantage using a superconducting quantum processor
- Exploring the many-body localization transition in two dimensions
- Programmable Quantum Simulations of Spin Systems with Trapped Ions
- Boson Sampling on a Photonic Chip
- Quantum Computational Supremacy
- Experimental Boson Sampling
- Experimental boson sampling in arbitrary integrated photonic circuits
- Photonic Boson Sampling in a Tunable Circuit
- Equilibrium states of generic quantum systems subject to periodic driving
- Long-time behavior of periodically driven isolated interacting lattice systems
- Thermalization and prethermalization in isolated quantum systems: a theoretical overview
- Boson sampling with 20 input photons in 60-mode interferometers at state spaces
- A blueprint for demonstrating quantum supremacy with superconducting qubits
- Chaos and complexity by design
- Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
- Testing whether all eigenstates obey the Eigenstate Thermalization Hypothesis
- Rigorous Bound on Energy Absorption and Generic Relaxation in Periodically Driven Quantum Systems
- Quantum certification and benchmarking
- Random Quantum Circuits are Approximate 2-designs
- Periodically Driving a Many-Body Localized Quantum System
- Can One Trust Quantum Simulators?
- Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy
- Average-case complexity versus approximate simulation of commuting quantum computations
- Quantum Supremacy and the Complexity of Random Circuit Sampling
- Unsupervised Machine Learning on a Hybrid Quantum Computer
- Quantum Sampling Problems, BosonSampling and Quantum Supremacy
- Computational advantage of quantum random sampling
- Floquet prethermalization in a Bose-Hubbard system
- Architectures for quantum simulation showing a quantum speedup
- Quantum Supremacy for Simulating A Translation-Invariant Ising Spin Model
- A Linear-Optical Proof that the Permanent is #P-Hard
- Anticoncentration theorems for schemes showing a quantum speedup
- Parametric instabilities of interacting bosons in periodically-driven 1D optical lattices
- Quantifying and controlling prethermal nonergodicity in interacting Floquet matter
- Expressibility and trainability of parameterized analog quantum systems for machine learning applications
- Quantum supremacy and quantum phase transitions
- Quantifying Quantum Computational Advantage on a Processor of Ultracold Atoms