Predictive Advantage of Quantum Machine Learning on Practically Relevant Problems
Determine whether quantum machine learning models—specifically variational quantum classifiers, quantum neural networks, and quantum kernel methods executed on near-term gate-based quantum computers—achieve a predictive accuracy advantage over classical machine learning algorithms on practically relevant datasets when using data encodings that are difficult to simulate classically.
References
Although the predictive advantage of QML models for practically relevant problems remains an open question and necessitates data embeddings that are difficult to simulate classically, quantum models are expected to show better generalization than classical models, leveraging fewer data points.
Whether the advantage survives on near-term devices is an open question that should be settled before drawing hardware-deployment conclusions.
Extension to quantum hardware would involve finite sampling and device noise, which may affect kernel quality and will be investigated in future work.
Alternative strategies such as quantum physics-informed neural networks employ nonlinearities through the use of angle encoding. However, rigorous scaling analyses and quantifiable quantum advantages remain open questions.
A fully equivalent QCNN-CNN comparison remains an open problem.
The primary limitation of this study is the simulation-based evaluation of the quantum circuits. All experiments use the PennyLane default.qubit and default.mixed simulators, and the scalability of the observed advantages to real quantum hardware remains to be verified.
Whether any quantum kernel eventually occupies the upper-right corner of that front remains open; our contribution is a protocol that will make it visible when one does.
Across the three datasets and three encoding/budget settings, all nine recorded conditional 95\% intervals for the Att-CQ--Att-C difference include zero, leaving a consistent improvement over the classical replacement unresolved.