Expressibility and trainability of parameterized analog quantum systems for machine learning applications
arXiv:2005.11222 · doi:10.1103/PhysRevResearch.2.043364
Abstract
Parameterized quantum evolution is the main ingredient in variational quantum algorithms for near-term quantum devices. In digital quantum computing, it has been shown that random parameterized quantum circuits are able to express complex distributions intractable by a classical computer, leading to the demonstration of quantum supremacy. However, their chaotic nature makes parameter optimization challenging in variational approaches. Evidence of similar classically-intractable expressibility has been recently demonstrated in analog quantum computing with driven many-body systems. A thorough investigation of trainability of such analog systems is yet to be performed. In this work, we investigate how the interplay between external driving and disorder in the system dictates the trainability and expressibility of interacting quantum systems. We show that if the system thermalizes, the training fails at the expense of the a large expressibility, while the opposite happens when the system enters the many-body localized (MBL) phase. From this observation, we devise a protocol using quenched MBL dynamics which allows accurate trainability while keeping the overall dynamics in the quantum supremacy regime. Our work shows the fundamental connection between quantum many-body physics and its application in machine learning. We conclude our work with an example application in generative modeling employing a well studied analog many-body model of a driven Ising spin chain. Our approach can be implemented with a variety of available quantum platforms including cold ions, atoms and superconducting circuits
arXiv commentComments are welcome
References in corpus (52)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- A variational eigenvalue solver on a quantum processor
- Thermalization and its mechanism for generic isolated quantum systems
- 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
- Many body localization and thermalization in quantum statistical mechanics
- From Quantum Chaos and Eigenstate Thermalization to Statistical Mechanics and Thermodynamics
- Barren plateaus in quantum neural network training landscapes
- The theory of variational hybrid quantum-classical algorithms
- Many-body localization, thermalization, and entanglement
- Observation of many-body localization of interacting fermions in a quasi-random optical lattice
- Quantum many-body systems out of equilibrium
- Characterizing Quantum Supremacy in Near-Term Devices
- Parameterized quantum circuits as machine learning models
- 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
- Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms
- Quantum Computational Supremacy
- Scalable Quantum Simulation of Molecular Energies
- Hartree-Fock on a superconducting qubit quantum computer
- Quantum optimization using variational algorithms on near-term quantum devices
- Efficient variational quantum simulator incorporating active error minimisation
- Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
- Long-time behavior of periodically driven isolated interacting lattice systems
- Many-body localization in periodically driven systems
- Probing entanglement in a many-body-localized system
- Spectral signatures of many-body localization with interacting photons
- Chaos and complexity by design
- Quantum chemistry calculations on a trapped-ion quantum simulator
- Continuous-variable quantum neural networks
- Coupling Identical 1D Many-Body Localized Systems
- Quantum Boltzmann Machine
- Random Quantum Circuits are Approximate 2-designs
- Periodically Driving a Many-Body Localized Quantum System
- The Expressive Power of Parameterized Quantum Circuits
- Can One Trust Quantum Simulators?
- Quantum Supremacy and the Complexity of Random Circuit Sampling
- Emulating many-body localization with a superconducting quantum processor
- Quantum Approximate Optimization of the Long-Range Ising Model with a Trapped-Ion Quantum Simulator
- Training of Quantum Circuits on a Hybrid Quantum Computer
- A theory of many-body localization in periodically driven systems
- The Born Supremacy: Quantum Advantage and Training of an Ising Born Machine
- Unitary -designs via random quenches in atomic Hubbard and Spin models: Application to the measurement of Rényi entropies
- Digital-Analog Quantum Computation
- Architectures for quantum simulation showing a quantum speedup
- Quantum Supremacy for Simulating A Translation-Invariant Ising Spin Model
- Anticoncentration theorems for schemes showing a quantum speedup
- Digital-analog quantum algorithm for the quantum Fourier transform
- Enhanced connectivity of quantum hardware with digital-analog control
Cited by in corpus (23)
- Hybrid Quantum-Classical Convolutional Neural Networks
- Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
- Dynamical phase transitions in quantum reservoir computing
- A comprehensive review of Quantum Machine Learning: from NISQ to Fault Tolerance
- Subtleties in the trainability of quantum machine learning models
- Trainability barriers and opportunities in quantum generative modeling
- Tree tensor network classifiers for machine learning: from quantum-inspired to quantum-assisted
- Fock State-enhanced Expressivity of Quantum Machine Learning Models
- Variational quantum simulation: a case study for understanding warm starts
- A blueprint for a Digital-Analog Variational Quantum Eigensolver using Rydberg atom arrays
- Experimental Quantum Learning of a Spectral Decomposition
- Quantum supremacy and quantum phase transitions
- Evaluating the Resilience of Variational Quantum Algorithms to Leakage Noise
- Quantum supremacy in driven quantum many-body systems
- Maximising Quantum-Computing Expressive Power through Randomised Circuits
- Probing the limits of variational quantum algorithms for nonlinear ground states on real quantum hardware: The effects of noise
- Efficient quantum-enhanced classical simulation for patches of quantum landscapes
- Pitfalls when tackling the exponential concentration of parameterized quantum models
- Graph Neural Networks for Parameterized Quantum Circuits Expressibility Estimation
- Efficient Estimation and Sequential Optimization of Cost Functions in Variational Quantum Algorithms
- DisQu: Investigating the Impact of Disorder in Quantum Generative Models
- Exploiting many-body localization for scalable variational quantum simulation
- Quantum Markov chain Monte Carlo method with programmable quantum simulators