Efficient Parameter Optimisation for Quantum Kernel Alignment: A Sub-sampling Approach in Variational Training
arXiv:2401.02879 · doi:10.22331/q-2024-10-18-1502
Abstract
Quantum machine learning with quantum kernels for classification problems is a growing area of research. Recently, quantum kernel alignment techniques that parameterise the kernel have been developed, allowing the kernel to be trained and therefore aligned with a specific dataset. While quantum kernel alignment is a promising technique, it has been hampered by considerable training costs because the full kernel matrix must be constructed at every training iteration. Addressing this challenge, we introduce a novel method that seeks to balance efficiency and performance. We present a sub-sampling training approach that uses a subset of the kernel matrix at each training step, thereby reducing the overall computational cost of the training. In this work, we apply the sub-sampling method to synthetic datasets and a real-world breast cancer dataset and demonstrate considerable reductions in the number of circuits required to train the quantum kernel while maintaining classification accuracy.
Paper as accepted on Quantum on 2024-09-18. The method showcased in this work is also available as a Jupyter notebook at https://github.com/qiskit-community/qiskit-machine-learning/tree/IEEE2024
References in corpus (20)
- Quantum Machine Learning
- Supervised learning with quantum enhanced feature spaces
- A Quantum Approximate Optimization Algorithm
- Quantum machine learning in feature Hilbert spaces
- Kernel methods in machine learning
- Power of data in quantum machine learning
- Challenges and Opportunities in Quantum Machine Learning
- A rigorous and robust quantum speed-up in supervised machine learning
- Quantum computing with Qiskit
- Demonstration of quantum advantage in machine learning
- Training Quantum Embedding Kernels on Near-Term Quantum Computers
- A Survey on Graph-Based Deep Learning for Computational Histopathology
- Application of Quantum Machine Learning using the Quantum Kernel Algorithm on High Energy Physics Analysis at the LHC
- Quantum Machine Learning Framework for Virtual Screening in Drug Discovery: a Prospective Quantum Advantage
- Covariant quantum kernels for data with group structure
- The complexity of quantum support vector machines
- Quantum Phase Recognition via Quantum Kernel Methods
- Bandwidth Enables Generalization in Quantum Kernel Models
- Quantum Kernel Alignment with Stochastic Gradient Descent
- Quantum Multiple Kernel Learning in Financial Classification Tasks