Exponential data encoding for quantum supervised learning
arXiv:2206.12105 · doi:10.1103/PhysRevA.107.012422
Abstract
Reliable quantum supervised learning of a multivariate function mapping depends on the expressivity of the corresponding quantum circuit and measurement resources. We introduce exponential-data-encoding strategies that are hardware-efficient and optimal amongst all non-entangling Pauli-encoded schemes, which is sufficient for a quantum circuit to express general functions having very broad Fourier frequency spectra using only exponentially few encoding gates. We show that such an encoding strategy not only reduces the quantum resources, but also exhibits practical resource advantage during training in contrast with known efficient classical strategies when polynomial-depth training circuits are also employed. When computation resources are constrained, we numerically demonstrate that even exponential-data-encoding circuits with single-layer training modules can generally express functions that lie outside the classically-expressible region, thereby supporting the practical benefits of such a resource advantage. Finally, we illustrate the performance of exponential encoding in learning the potential-energy surface of the ethanol molecule and California's housing prices
arXiv comment21 pages, 13 figures
References in corpus (42)
- Quantum Computing in the NISQ era and beyond
- Variational Quantum Algorithms
- Quantum Simulation
- Machine learning and the physical sciences
- Fast and Accurate Modeling of Molecular Atomization Energies with Machine Learning
- Quantum Annealing in the Transverse Ising Model
- Barren plateaus in quantum neural network training landscapes
- Quantum support vector machine for big data classification
- Noisy intermediate-scale quantum (NISQ) algorithms
- Quantum machine learning in feature Hilbert spaces
- Quantum computational chemistry
- Quantum Circuit Learning
- Quantum Chemistry in the Age of Quantum Computing
- Quantum Convolutional Neural Networks
- An introduction to quantum machine learning
- Machine Learning of Accurate Energy-Conserving Molecular Force Fields
- Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
- Evaluating analytic gradients on quantum hardware
- The effect of data encoding on the expressive power of variational quantum machine learning models
- Quantum Annealing: A New Method for Minimizing Multidimensional Functions
- Data re-uploading for a universal quantum classifier
- Connecting ansatz expressibility to gradient magnitudes and barren plateaus
- Quantum generative adversarial learning
- Hybrid quantum-classical algorithms and quantum error mitigation
- Gaussian Boson Sampling
- Quantum-enhanced machine learning
- Artificial Intelligence and Statistics
- A Review of automatic differentiation and its efficient implementation
- Random Quantum Circuits are Approximate 2-designs
- The Expressive Power of Parameterized Quantum Circuits
- Information-theoretic bounds on quantum advantage in machine learning
- Effect of barren plateaus on gradient-free optimization
- Is quantum advantage the right goal for quantum machine learning?
- Generalization in Quantum Machine Learning: a Quantum Information Perspective
- Quantum machine learning for quantum anomaly detection
- Efficient measure for the expressivity of variational quantum algorithms
- Applications of Near-Term Photonic Quantum Computers: Software and Algorithms
- Universal Variational Quantum Computation
- A Linear-Optical Proof that the Permanent is #P-Hard
- Universal Approximation Property of Quantum Machine Learning Models in Quantum-Enhanced Feature Spaces
- Symbolic integration with respect to the Haar measure on the unitary group
- Single-qubit universal classifier implemented on an ion-trap quantum device
Cited by in corpus (13)
- Generalization despite overfitting in quantum machine learning models
- Quantum Machine Learning in Drug Discovery: Applications in Academia and Pharmaceutical Industries
- Multidimensional Fourier series with quantum circuits
- On fundamental aspects of quantum extreme learning machines
- Dequantizing quantum machine learning models using tensor networks
- An exponentially-growing family of universal quantum circuits
- Constrained and Vanishing Expressivity of Quantum Fourier Models
- Virtual distillation with noise dilution
- Gradients and frequency profiles of quantum re-uploading models
- Expressivity of deterministic quantum computation with one qubit
- Robustness of optimized numerical estimation schemes for noisy variational quantum algorithms
- When Quantum and Classical Models Disagree: Learning Beyond Minimum Norm Least Square
- Quantum Deep Sets and Sequences