Quantum kernels for real-world predictions based on electronic health records

Abstract

In recent years, research on near-term quantum machine learning has explored how classical machine learning algorithms endowed with access to quantum kernels (similarity measures) can outperform their purely classical counterparts. Although theoretical work has shown provable advantage on synthetic data sets, no work done to date has studied empirically whether quantum advantage is attainable and with what kind of data set. In this paper, we report the first systematic investigation of empirical quantum advantage (EQA) in healthcare and life sciences and propose an end-to-end framework to study EQA. We selected electronic health records (EHRs) data subsets and created a configuration space of 5-20 features and 200-300 training samples. For each configuration coordinate, we trained classical support vector machine (SVM) models based on radial basis function (RBF) kernels and quantum models with custom kernels using an IBM quantum computer, making this one of the largest quantum machine learning experiments to date. We empirically identified regimes where quantum kernels could provide advantage on a particular data set and introduced a terrain ruggedness index, a metric to help quantitatively estimate how the accuracy of a given model will perform as a function of the number of features and sample size. The generalizable framework introduced here represents a key step towards a priori identification of data sets where quantum advantage could exist.

References in corpus (9)

• Power of data in quantum machine learning
• A rigorous and robust quantum speed-up in supervised machine learning
• Quantum machine learning beyond kernel methods
• Towards understanding the power of quantum kernels in the NISQ era
• Recent advances for quantum classifiers
• Biology and medicine in the landscape of quantum advantages
• Application of Quantum Machine Learning using the Quantum Kernel Algorithm on High Energy Physics Analysis at the LHC
• Medical image classification via quantum neural networks
• Noisy Quantum Kernel Machines

Cited by in corpus (12)

• The state of quantum computing applications in health and medicine
• Quantum Machine Learning for Digital Health? A Systematic Review
• A perspective on protein structure prediction using quantum computers
• Towards quantum computing for clinical trial design and optimization: A perspective on new opportunities and challenges
• Benchmarking quantum machine learning kernel training for classification tasks
• How quantum computing can enhance biomarker discovery
• Quantum Advantage Seeker with Kernels (QuASK): a software framework to speed up the research in quantum machine learning
• Quantum enhanced stratification of Breast Cancer: exploring quantum expressivity for real omics data
• Mitigating exponential concentration in covariant quantum kernels for subspace and real-world data
• TabularQGAN: A quantum generative model for tabular data synthesis
• Quantum-Inspired Weight-Constrained Neural Network: Reducing Variable Numbers by 100x Compared to Standard Neural Networks
• Equivalence between exponential concentration in quantum machine learning kernels and barren plateaus in variational algorithms