Power of data in quantum machine learning

Abstract

The use of quantum computing for machine learning is among the most exciting prospective applications of quantum technologies. However, machine learning tasks where data is provided can be considerably different than commonly studied computational tasks. In this work, we show that some problems that are classically hard to compute can be easily predicted by classical machines learning from data. Using rigorous prediction error bounds as a foundation, we develop a methodology for assessing potential quantum advantage in learning tasks. The bounds are tight asymptotically and empirically predictive for a wide range of learning models. These constructions explain numerical results showing that with the help of data, classical machine learning models can be competitive with quantum models even if they are tailored to quantum problems. We then propose a projected quantum model that provides a simple and rigorous quantum speed-up for a learning problem in the fault-tolerant regime. For near-term implementations, we demonstrate a significant prediction advantage over some classical models on engineered data sets designed to demonstrate a maximal quantum advantage in one of the largest numerical tests for gate-based quantum machine learning to date, up to 30 qubits.

References in corpus (19)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• A variational eigenvalue solver on a quantum processor
• Supervised learning with quantum enhanced feature spaces
• Barren plateaus in quantum neural network training landscapes
• The theory of variational hybrid quantum-classical algorithms
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Quantum support vector machine for big data classification
• Quantum machine learning in feature Hilbert spaces
• Characterizing Quantum Supremacy in Near-Term Devices
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Circuit-centric quantum classifiers
• Quantum Computational Supremacy
• The effect of data encoding on the expressive power of variational quantum machine learning models
• An initialization strategy for addressing barren plateaus in parametrized quantum circuits
• Robust data encodings for quantum classifiers
• Layerwise learning for quantum neural networks
• Information-theoretic bounds on quantum advantage in machine learning
• Quantum Graphical Models and Belief Propagation
• Quantum Overlapping Tomography

Cited by in corpus (197)

• The power of quantum neural networks
• Challenges and Opportunities in Quantum Machine Learning
• The randomized measurement toolbox
• Quantum computing for finance
• Provably efficient machine learning for quantum many-body problems
• Beyond Barren Plateaus: Quantum Variational Algorithms Are Swamped With Traps
• Barren Plateaus in Variational Quantum Computing
• Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
• Efficient estimation of Pauli observables by derandomization
• Theory of overparametrization in quantum neural networks
• Training Quantum Embedding Kernels on Near-Term Quantum Computers
• IBM Quantum Computers: Evolution, Performance, and Future Directions
• Drug design on quantum computers
• Anomaly detection in high-energy physics using a quantum autoencoder
• Theory for Equivariant Quantum Neural Networks
• Towards understanding the power of quantum kernels in the NISQ era
• A comprehensive review of Quantum Machine Learning: from NISQ to Fault Tolerance
• Biology and medicine in the landscape of quantum advantages
• Universal Approximation Property of Quantum Machine Learning Models in Quantum-Enhanced Feature Spaces
• Application of Quantum Machine Learning using the Quantum Kernel Algorithm on High Energy Physics Analysis at the LHC
• Towards provably efficient quantum algorithms for large-scale machine-learning models
• Multiclass classification using quantum convolutional neural networks with hybrid quantum-classical learning
• NISQ Computers: A Path to Quantum Supremacy
• Quantum Machine Learning Framework for Virtual Screening in Drug Discovery: a Prospective Quantum Advantage
• Machine Learning for Anomaly Detection in Particle Physics
• Importance of Kernel Bandwidth in Quantum Machine Learning
• Covariant quantum kernels for data with group structure
• Machine Learning for Practical Quantum Error Mitigation
• Quantum kernels for real-world predictions based on electronic health records
• Analytic theory for the dynamics of wide quantum neural networks
• Generalization despite overfitting in quantum machine learning models
• Data compression for quantum machine learning
• Quantum Neural Network Classifiers: A Tutorial
• Quantum phase detection generalisation from marginal quantum neural network models
• Variational inference with a quantum computer
• Quantum Kernel Methods for Solving Differential Equations
• Quantum Machine Learning for Finance
• Quantum Embedding Search for Quantum Machine Learning
• Quantum anomaly detection in the latent space of proton collision events at the LHC
• Quantum Kernel Methods under Scrutiny: A Benchmarking Study
• Unravelling physics beyond the standard model with classical and quantum anomaly detection
• Quantum algorithms for approximate function loading
• Quantum Phase Recognition via Quantum Kernel Methods
• Quantum pixel representations and compression for $N$-dimensional images
• Quantum Feature Maps for Graph Machine Learning on a Neutral Atom Quantum Processor
• High Dimensional Quantum Machine Learning With Small Quantum Computers
• Quantum Transfer Learning for Real-World, Small, and High-Dimensional Datasets
• Quantum-Noise-Driven Generative Diffusion Models
• Towards quantum computing for clinical trial design and optimization: A perspective on new opportunities and challenges
• Quantum machine learning with Adaptive Boson Sampling via post-selection
• Structural risk minimization for quantum linear classifiers
• Fock State-enhanced Expressivity of Quantum Machine Learning Models
• Recent Advances in Deep Learning for Channel Coding: A Survey
• QFNN-FFD: Quantum Federated Neural Network for Financial Fraud Detection
• Benchmarking quantum machine learning kernel training for classification tasks
• Quantum machine learning with adaptive linear optics
• Entanglement entropy production in Quantum Neural Networks
• Quantum Gaussian Process Regression for Bayesian Optimization
• Hamiltonian operator approximation for energy measurement and ground state preparation
• Parallel Hybrid Networks: an interplay between quantum and classical neural networks
• Quantum kernels to learn the phases of quantum matter
• How quantum computing can enhance biomarker discovery
• Noisy Quantum Kernel Machines
• Quantum neural networks force fields generation
• The Quantum Path Kernel: a Generalized Quantum Neural Tangent Kernel for Deep Quantum Machine Learning
• Resource Saving via Ensemble Techniques for Quantum Neural Networks
• Numerical evidence against advantage with quantum fidelity kernels on classical data
• Quantum Convolutional Neural Networks are Effectively Classically Simulable
• A duplication-free quantum neural network for universal approximation
• Pulse-efficient quantum machine learning
• Explaining Quantum Circuits with Shapley Values: Towards Explainable Quantum Machine Learning
• Dequantizing quantum machine learning models using tensor networks
• Quantum AI simulator using a hybrid CPU-FPGA approach
• Machine learning on quantum experimental data toward solving quantum many-body problems
• Optimal quantum dataset for learning a unitary transformation
• Permutation Invariant Encodings for Quantum Machine Learning with Point Cloud Data
• Grad DFT: a software library for machine learning enhanced density functional theory
• Training robust and generalizable quantum models
• HamLib: A library of Hamiltonians for benchmarking quantum algorithms and hardware
• Networked Quantum Services
• Predominant Aspects on Security for Quantum Machine Learning: Literature Review
• On the expressivity of embedding quantum kernels
• Neural Quantum Embedding: Pushing the Limits of Quantum Supervised Learning
• Software Supply Chain Vulnerabilities Detection in Source Code: Performance Comparison between Traditional and Quantum Machine Learning Algorithms
• Quantum support vector machines for aerodynamic classification
• Barren plateaus from learning scramblers with local cost functions
• Approximately Equivariant Quantum Neural Network for $p4m$ Group Symmetries in Images
• What the foundations of quantum computer science teach us about chemistry
• Quantum Advantage Seeker with Kernels (QuASK): a software framework to speed up the research in quantum machine learning
• Statistical Complexity of Quantum Learning
• A Hyperparameter Study for Quantum Kernel Methods
• What can we learn from quantum convolutional neural networks?
• A Perspective on Quantum Computing Applications in Quantum Chemistry using 25--100 Logical Qubits
• Neural quantum kernels: training quantum kernels with quantum neural networks
• Long-lived Particles Anomaly Detection with Parametrized Quantum Circuits
• AI and Quantum Computing in Binary Photocatalytic Hydrogen Production
• Embedding Learning in Hybrid Quantum-Classical Neural Networks
• Efficient Parameter Optimisation for Quantum Kernel Alignment: A Sub-sampling Approach in Variational Training
• Non-Unitary Quantum Machine Learning
• A Quantum Kernel Learning Approach to Acoustic Modeling for Spoken Command Recognition
• Efficient MPS representations and quantum circuits from the Fourier modes of classical image data
• Data-Centric Machine Learning in Quantum Information Science
• Automatic and effective discovery of quantum kernels
• Reinforcement learning-based architecture search for quantum machine learning
• Hybrid quantum learning with data re-uploading on a small-scale superconducting quantum simulator
• Opportunities and challenges of quantum computing for climate modelling
• Expressivity of Variational Quantum Machine Learning on the Boolean Cube
• Building a Quantum Engineering Undergraduate Program
• Supervised learning of random quantum circuits via scalable neural networks
• Adiabatic quantum algorithm for artificial graphene
• Quantum support vector data description for anomaly detection
• Quantum Federated Learning for Multimodal Data: A Modality-Agnostic Approach
• Satellite image classification with neural quantum kernels
• Generalization Error Bound for Quantum Machine Learning in NISQ Era -- A Survey
• Splitting and Parallelizing of Quantum Convolutional Neural Networks for Learning Translationally Symmetric Data
• The Power of One Clean Qubit in Supervised Machine Learning
• Reconstructing charged particle track segments with a quantum-enhanced support vector machine
• Guided Quantum Compression for High Dimensional Data Classification
• Application of quantum computing to a linear non-Gaussian acyclic model for novel medical knowledge discovery
• Hype or Heuristic? Quantum Reinforcement Learning for Join Order Optimisation
• Quantum-enhanced neural networks in the neural tangent kernel framework
• Digital-analog quantum learning on Rydberg atom arrays
• Quantum Supervised Learning
• Enhanced feature encoding and classification on distributed quantum hardware
• Quantum Kernel Machine Learning With Continuous Variables
• QuanTest: Entanglement-Guided Testing of Quantum Neural Network Systems
• Quantum autoencoders using mixed reference states
• Quantum kernel learning Model constructed with small data
• Optimisation-free Classification and Density Estimation with Quantum Circuits
• Dimension reduction and redundancy removal through successive Schmidt decompositions
• Non-Classical Kernels in Continuous Variable Systems
• Framework for Learning and Control in the Classical and Quantum Domains
• Quantum Kernel Evaluation via Hong-Ou-Mandel Interference
• Letting the tiger out of its cage: bosonic coding without concatenation
• Robust Quantum Reservoir Computing for Molecular Property Prediction
• Precise Image Generation on Current Noisy Quantum Computing Devices
• Harnessing Quantum Support Vector Machines for Cross-Domain Classification of Quantum States
• Observing Schrödinger's Cat with Artificial Intelligence: Emergent Classicality from Information Bottleneck
• Universal Approximation Theorem and error bounds for quantum neural networks and quantum reservoirs
• Quantum machine learning for multiclass classification beyond kernel methods
• On the similarity of bandwidth-tuned quantum kernels and classical kernels
• Measurement-based quantum computation from Clifford quantum cellular automata
• Non-parametric Semi-Supervised Learning in Many-body Hilbert Space with Rescaled Logarithmic Fidelity
• Quantum Adjoint Convolutional Layers for Effective Data Representation
• Encoding-dependent generalization bounds for parametrized quantum circuits
• Quantum enhanced stratification of Breast Cancer: exploring quantum expressivity for real omics data
• Pitfalls when tackling the exponential concentration of parameterized quantum models
• Quantum Neural Networks in Practice: A Comparative Study with Classical Models from Standard Data Sets to Industrial Images
• Data-Dependent Generalization Bounds for Parameterized Quantum Models Under Noise
• Quantum Technology for Military Applications
• VQE-generated quantum circuit dataset for machine learning
• Learning Density Functionals from Noisy Quantum Data
• Typical Machine Learning Datasets as Low-Depth Quantum Circuits
• Quantum Curriculum Learning
• The Levy-Lieb embedding of density functional theory and its Quantum Kernel: Illustration for the Hubbard Dimer using near-term quantum algorithms
• SU(d)-Symmetric Random Unitaries: Quantum Scrambling, Error Correction, and Machine Learning
• Out-of-distribution generalisation for learning quantum channels with low-energy coherent states
• Quadratic speed-ups in quantum kernelized binary classification
• On the Differential Topology of Expressivity of Parameterized Quantum Circuits
• Quantum Kernel Methods: Convergence Theory, Separation Bounds and Applications to Marketing Analytics
• Generalization Bounds in Hybrid Quantum-Classical Machine Learning Models
• Policy Gradients using Variational Quantum Circuits
• Predicting fermionic densities using a Projected Quantum Kernel method
• A Parameter-Efficient Quantum Anomaly Detection Method on a Superconducting Quantum Processor
• Monte Carlo Simulation of Operator Dynamics and Entanglement in Dual-Unitary Circuits
• High-Accuracy Temporal Prediction via Experimental Quantum Reservoir Computing in Correlated Spins
• Quantum approximated cloning-assisted density matrix exponentiation
• Estimation of mutual information via quantum kernel method
• Quantum fidelity kernel with a trapped-ion simulation platform
• On the capacity of a quantum perceptron for storing biased patterns
• Quantum neural network autoencoder and classifier applied to an industrial case study
• Double descent in quantum kernel methods
• Harnessing Quantum Dynamics for Robust and Scalable Quantum Extreme Learning Machines
• Single-Qudit Quantum Neural Networks for Multiclass Classification
• Guided Graph Compression for Quantum Graph Neural Networks
• Quantum Machine Learning for Identifying Transient Events in X-ray Light Curves
• Shot-based quantum encoding: a data-loading paradigm for quantum neural networks
• Learning Reduced Representations for Quantum Classifiers
• Enhancing Small Dataset Classification Using Projected Quantum Kernels with Convolutional Neural Networks
• Building Continuous Quantum-Classical Bayesian Neural Networks for a Classical Clinical Dataset
• New perspectives on quantum kernels through the lens of entangled tensor kernels
• LArTPC hit-based topology classification with quantum machine learning and symmetry
• Auto Quantum Machine Learning for Multisource Classification
• Applying Quantum Autoencoders for Time Series Anomaly Detection
• QMC-Net: Data-Aware Quantum Representations for Remote Sensing Image Classification
• Quantum Machine Learning with SQUID
• Towards quantum machine learning for assessing the resilience of post-quantum cryptography
• Designing a Machine Learning-Driven, Cross-Hardware Emulator for Noisy Quantum Computers with Gate-Based Protocols
• An Incremental MaxSAT-based Model to Learn Interpretable and Balanced Classification Rules
• Challenges and opportunities in the supervised learning of quantum circuit outputs
• Equivalence between exponential concentration in quantum machine learning kernels and barren plateaus in variational algorithms
• Quantum-Inspired Weight-Constrained Neural Network: Reducing Variable Numbers by 100x Compared to Standard Neural Networks
• Data-driven Quantum Dynamical Embedding Method for Long-term Prediction on Near-term Quantum Computers
• Quantum Algorithms for Causal Estimands
• Noise-Resilient Quantum Reinforcement Learning
• Information-Theoretic Limits of Quantum Learning via Data Compression
• Quantum feature-map learning with reduced resource overhead