Applying quantum processors to model a high-dimensional function approximator is a typical method in quantum machine learning with potential advantage. It is conjectured that the unitarity of quantum circuits provides possible regularization to avoid overfitting. However, it is not clear how the regularization interplays with the expressibility under the limitation of current Noisy-Intermediate Scale Quantum devices. In this article, we perform simulations and theoretical analysis of the quantum circuit learning problem with hardware-efficient ansatz. Thorough numerical simulations show that the expressibility and generalization error scaling of the ansatz saturate when the circuit depth increases, implying the automatic regularization to avoid the overfitting issue in the quantum circuit learning scenario. This observation is supported by the theory on PAC learnability, which proves that VC dimension is upper bounded due to the locality and unitarity of the hardware-efficient ansatz. Our study provides supporting evidence for automatic regularization by unitarity to suppress overfitting and guidelines for possible performance improvement under hardware constraints.
Applying quantum processors to model a high-dimensional function approximator is a typical method in quantum machine learning with potential advantage. It is conjectured that the unitarity of quantum circuits provides possible regularization to avoid overfitting. However, it is not clear how the regularization interplays with the expressibility under the limitation of current Noisy-Intermediate Scale Quantum devices. In this article, we perform simulations and theoretical analysis of the quantum circuit learning problem with hardware-efficient ansatz. Thorough numerical simulations show that the expressibility and generalization error scaling of the ansatz saturate when the circuit depth increases, implying the automatic regularization to avoid the overfitting issue in the quantum circuit learning scenario. This observation is supported by the theory on PAC learnability, which proves that VC dimension is upper bounded due to the locality and unitarity of the hardware-efficient ansatz. Our study provides supporting evidence for automatic regularization by unitarity to suppress overfitting and guidelines for possible performance improvement under hardware constraints.
Variational quantum circuit algorithm is suggested as a machine learning paradigm to utilize the power of Noisy Intermediate-Scale Quantum hardware. Recent efforts lead to better theoretical understanding of the expressibility and generalization ability of quantum circuits. In this work, we compare our previous results on the quantum circuit learnability based on VC theory to some preliminary results based on PAC-Bayesian method. Some recent developments based on other generalization bounds due to other research groups are also reviewed and discussed.
This chapter develops a learning-theoretical foundation for quantum machine learning (QML) by treating quantum models as statistical learning systems rather than merely as computational circuits or algorithms. The discussion begins by motivating the need for learning theory in QML, emphasizing that nominal expressivity in exponentially large Hilbert spaces does not automatically imply learnability or generalization. Classical concepts such as VC dimension and Rademacher complexity are then adapted to quantum settings to analyze the effective capacity of parameterized quantum circuits and quantum kernels. These tools show that accessible quantum hypothesis classes are far more constrained than naive Hilbert-space arguments suggest and that increased expressivity can easily lead to overfitting when not balanced by appropriate inductive bias and regularization. This chapter further examines generalization bounds for variational quantum circuits, highlighting the additional roles of measurement-induced stochasticity, finite-shot variance, and hardware noise. Overfitting, implicit and explicit regularization, and the possibility of double-descent-like behavior in quantum models are analyzed from a unified statistical perspective. A final synthesis shows that expressivity, trainability, and robustness are fundamentally coupled in QML. Hands-on examples in Qiskit and PennyLane illustrate kernel complexity, generalization gaps, and depth-dependent trainability. Overall, this chapter provides a principled framework for evaluating when quantum models can learn reliably from finite, noisy data.
Often portrayed as a promising application domain for noisy intermediate-scale quantum (NISQ) computing, quantum machine learning (QML) suffers from limited scalability due to circuit depth and qubit quality, measurement overhead, optimization instability, and noise accumulation. The purpose of the current research paper is to conduct a simulation-based scalability analysis of five representative QML models, namely, the Variational Quantum Classifier, Quantum Support Vector Machine, Quantum Neural Network, Quantum Convolutional Neural Network, and Hybrid Quantum Classical Neural Network. The Breast Cancer Wisconsin benchmark dataset is utilized in this study, and dimensionality reduction is performed to enable qubit-efficient encoding. Furthermore, the effect of increased qubit count, circuit depth, parameter count, and depolarizing noise is examined on model behaviour. The parameters for assessing performance are accuracy, precision, recall, F1 measure, training time, inference time, simulation success probability, noise robustness, and a unified scalability measure. Statistical treatment includes descriptive statistics, one-way ANOVA, Kruskal-Wallis test, correlation analysis and multiple linear regression. The outcomes suggest that the Hybrid Quantum-Classical Neural Network boasted the best overall scalability profile, with the highest mean accuracy and the strongest resistance to noise, while deeper QNN circuits showed heavier degradation at higher levels of noise. According to the results, performance of QML is a near-term one. Similarly, this performance is not determined only by representation, expressivity but other factors as well. The study states that the experimental advantage of QML on NISQ devices is still problem dependent and constrained to simple problems. Shallow hybrid architecture, trivial quantum kernel, error mitigation and hardware adaptive ansatz construction are the realistic pathways for future quantum artificial intelligence systems.
Abstract Quantifying the model complexity of quantum circuits provides a guide to avoid overfitting in quantum machine learning. Previously we established a Vapnik–Chervonenkis (VC) dimension upper bound for ‘encoding-first’ quantum circuits, where the input layer is the first layer of the circuit. In this work, we prove a general VC dimension upper bound for quantum circuit learning including ‘data re-uploading’ circuits, where the input gates can be single qubit rotations anywhere in the circuit. A linear lower bound is also constructed. The properties of the bounds and approximation-estimation trade-off considerations are discussed.
Hybridizing machine learning (ML) with quantum computing has become an attractive strategy to increase computational power on Noisy Intermediate Scale Quantum (NISQ) devices. Although these can be potentially quantum advantage devices, their qubit numbers and noise are bounded and there are challenges when it comes to practical quantum circuit realization. This work concentrates on the creation of optimized quantum circuits via ML-based strategies, to enhance the performance of the circuits, to reduce the error rate and to accommodate the particular noise profile of the hardware of NISQ devices. The resulting suboptimal mappings with little or no consideration of noise and hardware topology in traditional quantum compilers can ruin the fidelity of quantum algorithm. Leveraging machine learning, and specifically reinforcement and supervised learning methods, our method learns to optimize compilation strategy for specific quantum hardware architecture. The paper proposes a framework that uses machine learning models to predict qubit mappings, gate decompositions, and transpilation paths that minimize gate depth and error accumulation. We also investigate transfer learning methods for propagating the learned compilation strategies to novel NISQ machines. Such methods are empirically validated on both simulated and real quantum hardware backends, providing evidence of circuit depth, execution time and error reductions. The results show that ML-assisted compilation can achieve better success probabilities for benchmark quantum algorithms like VQE and QAOA than conventional compilers. Furthermore, the work examines the interpretability of ML models providing hardware-aware optimization recommendations and understanding the noise patterns and methods of error correction. Our work highlights the key role of ML for transferring between theoretical quantum algorithms and their practical NISQ implementations. This integration boosts the immediate applicability of existing quantum devices and provides a basis for adaptive and scalable likelihood-based compilation for the era of fault-tolerant quantum computation. Our results motivate further investigation of hybrid classical-quantum workflows, in which ML iteratively improves compilation in accordance with changing hardware noise and capabilities. By improving quantum circuit compilation onNISQ computers, this work is taking steps toward the realization of quantum advantage in application scenarios such as optimization, cryptography, and quantum simulation without needing to wait for fully fault-tolerant large-scale quantum computers.
Whether parameterized quantum circuits (PQCs) can be systematically constructed to be both trainable and expressive remains an open question. Highly expressive PQCs often exhibit barren plateaus, while several trainable alternatives admit efficient classical simulation. We address this question by deriving a finite-sample, dimension-independent concentration bound for estimating the variance of a PQC cost function, yielding explicit trainability guarantees. Across commonly used ansätze, we observe an anticorrelation between trainability and expressibility, consistent with theoretical insights. Building on this observation, we propose a property-based ansatz-search framework for identifying circuits that combine trainability and expressibility. We demonstrate its practical viability on a real quantum computer and apply it to variational quantum algorithms. We identify quantum neural network ansätze with improved effective dimension using over 6× fewer parameters, and for VQE on H2 we achieve UCCSD-like accuracy at substantially reduced circuit complexity.