Generalization Error Bound for Quantum Machine Learning in NISQ Era -- A Survey

Abstract

Despite the mounting anticipation for the quantum revolution, the success of Quantum Machine Learning (QML) in the Noisy Intermediate-Scale Quantum (NISQ) era hinges on a largely unexplored factor: the generalization error bound, a cornerstone of robust and reliable machine learning models. Current QML research, while exploring novel algorithms and applications extensively, is predominantly situated in the context of noise-free, ideal quantum computers. However, Quantum Circuit (QC) operations in NISQ-era devices are susceptible to various noise sources and errors. In this article, we conduct a Systematic Mapping Study (SMS) to explore the state-of-the-art generalization bound for supervised QML in NISQ-era and analyze the latest practices in the field. Our study systematically summarizes the existing computational platforms with quantum hardware, datasets, optimization techniques, and the common properties of the bounds found in the literature. We further present the performance accuracy of various approaches in classical benchmark datasets like the MNIST and IRIS datasets. The SMS also highlights the limitations and challenges in QML in the NISQ era and discusses future research directions to advance the field. Using a detailed Boolean operators query in five reliable indexers, we collected 544 papers and filtered them to a small set of 37 relevant articles. This filtration was done following the best practice of SMS with well-defined research questions and inclusion and exclusion criteria.

Quantum Machine Intelligence

References in corpus (41)

• Quantum Computing in the NISQ era and beyond
• Quantum Machine Learning
• Variational Quantum Algorithms
• Supervised learning with quantum enhanced feature spaces
• Machine learning and the physical sciences
• Barren plateaus in quantum neural network training landscapes
• Noisy intermediate-scale quantum (NISQ) algorithms
• Quantum machine learning in feature Hilbert spaces
• Parameterized quantum circuits as machine learning models
• The effect of data encoding on the expressive power of variational quantum machine learning models
• Power of data in quantum machine learning
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• A rigorous and robust quantum speed-up in supervised machine learning
• Generalization in quantum machine learning from few training data
• Training variational quantum algorithms is NP-hard
• Layerwise learning for quantum neural networks
• Towards Quantum Machine Learning with Tensor Networks
• Effect of barren plateaus on gradient-free optimization
• Beyond Barren Plateaus: Quantum Variational Algorithms Are Swamped With Traps
• Is quantum advantage the right goal for quantum machine learning?
• Quantum machine learning beyond kernel methods
• Generalization in Quantum Machine Learning: a Quantum Information Perspective
• The Born Supremacy: Quantum Advantage and Training of an Ising Born Machine
• Classical Optimizers for Noisy Intermediate-Scale Quantum Devices
• Towards understanding the power of quantum kernels in the NISQ era
• Learning to Optimize Variational Quantum Circuits to Solve Combinatorial Problems
• Analyzing the barren plateau phenomenon in training quantum neural networks with the ZX-calculus
• Understanding quantum machine learning also requires rethinking generalization
• Out-of-distribution generalization for learning quantum dynamics
• The complexity of quantum support vector machines
• QuantumNAT: Quantum Noise-Aware Training with Noise Injection, Quantization and Normalization
• Benchmarking simulated and physical quantum processing units using quantum and hybrid algorithms
• QOC: Quantum On-Chip Training with Parameter Shift and Gradient Pruning
• Dynamical simulation via quantum machine learning with provable generalization
• Quantum utility -- definition and assessment of a practical quantum advantage
• Noisy Quantum Kernel Machines
• Singular Value Decomposition and Neural Networks
• $i$-QER: An Intelligent Approach towards Quantum Error Reduction
• Quantifying fermionic nonlinearity of quantum circuits
• Robust quantum classifier with minimal overhead
• Implementation and Empirical Evaluation of a Quantum Machine Learning Pipeline for Local Classification