Quantum supremacy with analog quantum processors for material science and machine learning
arXiv:1906.03860
Abstract
Quantum supremacy is the ability of quantum processors to outperform classical computers at certain tasks. In digital random quantum circuit approaches for supremacy, the output distribution produced is described by the Porter-Thomas (PT) distribution. In this regime, the system uniformly explores its entire Hilbert space, which makes simulating such quantum dynamics with classical computational resources impossible for large systems. However, the latter has no direct application so far in solving a specific problem. In this work, we show that the same sampling complexity can be achieved from driven analog quantum processors, with less stringent requirements for coherence and control. More importantly, we discuss how to apply this approach to solve problems in quantum simulations of phases of matter and machine learning. Specifically, we consider a simple quantum spin chain with nearest-neighbor interactions driven by a global magnetic field. We show how quantum supremacy is achieved as a consequence of the thermalization due to the interplay between the disorder and the driven many-body dynamics. We analyze how the achieved PT distribution can be used as an accessible reference distribution to probe the many-body localization (MBL) phase transition. In the second part of our work, we show how our setup can be used for generative modeling machine learning tasks. We propose a novel variational hybrid quantum-classical approach, exploiting the system's inherent tunable MBL dynamics, to train the device to learn distributions of complex classical data. The performance of our training protocol depends solely on the phase that the quantum system is in, which makes fine-tuning of local parameters not necessary. The protocol is implementable in a range of driven quantum many-body systems, compatible with noisy intermediate-scale quantum devices.
16 pages, 9 figures
References in corpus (37)
- Quantum Computing in the NISQ era and beyond
- A variational eigenvalue solver on a quantum processor
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Probing many-body dynamics on a 51-atom quantum simulator
- Supervised learning with quantum enhanced feature spaces
- Efficient classical simulation of slightly entangled quantum computations
- Barren plateaus in quantum neural network training landscapes
- Many-body localization, thermalization, and entanglement
- Observation of many-body localization of interacting fermions in a quasi-random optical lattice
- The many-body localization phase transition
- Universal High-Frequency Behavior of Periodically Driven Systems: from Dynamical Stabilization to Floquet Engineering
- Observation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator
- Exploring the many-body localization transition in two dimensions
- Many-body localization in a quantum simulator with programmable random disorder
- Boson Sampling on a Photonic Chip
- Quantum Computational Supremacy
- Canonical Typicality
- Experimental Boson Sampling
- Experimental boson sampling in arbitrary integrated photonic circuits
- Photonic Boson Sampling in a Tunable Circuit
- Many-body localization in periodically driven systems
- Spectral signatures of many-body localization with interacting photons
- A blueprint for demonstrating quantum supremacy with superconducting qubits
- Coupling Identical 1D Many-Body Localized Systems
- Quantum simulation of a Fermi-Hubbard model using a semiconductor quantum dot array
- Can One Trust Quantum Simulators?
- Emulating many-body localization with a superconducting quantum processor
- Scalable Architecture for a Room Temperature Solid-State Quantum Information Processor
- Unsupervised Machine Learning on a Hybrid Quantum Computer
- Training of Quantum Circuits on a Hybrid Quantum Computer
- 0.5 Petabyte Simulation of a 45-Qubit Quantum Circuit
- Silicon quantum processor with robust long-distance qubit couplings
- The Born Supremacy: Quantum Advantage and Training of an Ising Born Machine
- Architectures for quantum simulation showing a quantum speedup
- Quantum Supremacy for Simulating A Translation-Invariant Ising Spin Model
- Quantum criticality and dynamical instability in the kicked top
- Realizing Quantum Boltzmann Machines Through Eigenstate Thermalization