Design and analysis of quantum powered support vector machines for malignant breast cancer diagnosis

被引:15
作者
Vashisth, Shubham [1 ]
Dhall, Ishika [1 ]
Aggarwal, Garima [1 ]
机构
[1] Amity Univ, Dept CSE, Sect 125, Noida, Uttar Pradesh, India
关键词
quantum machine learning; supervised machine learning; support vector machines; quantum support vector machines; breast cancer classification;
D O I
10.1515/jisys-2020-0089
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The rapid pace of development over the last few decades in the domain of machine learning mirrors the advances made in the field of quantum computing. It is natural to ask whether the conventional machine learning algorithms could be optimized using the present-day noisy intermediate-scale quantum technology. There are certain computational limitations while training a machine learning model on a classical computer. Using quantum computation, it is possible to surpass these limitations and carry out such calculations in an optimized manner. This study illustrates the working of the quantum support vector machine classification model which guarantees an exponential speed-up over its typical alternatives. This research uses the quantum SVM model to solve the classification task of a malignant breast cancer diagnosis. This study also demonstrates a comparative analysis of distinct forms of SVM algorithms concerning their time complexity and performances on standard evaluation metrics, namely accuracy, precision, recall, and F1-score, to exemplify the supremacy of quantum SVM over its conventional variants.
引用
收藏
页码:998 / 1013
页数:16
相关论文
共 30 条
[1]  
Aimeur E., 2007, P 24 INT C MACH LEAR, P1
[2]  
Aleksandrowicz Gadi, 2019, METHOD PRODUCING HUM
[3]   A Computer-Aided Diagnosis System for Breast Cancer Using Deep Convolutional Neural Networks [J].
Benzebouchi, Nacer Eddine ;
Azizi, Nabiha ;
Ayadi, Khaled .
COMPUTATIONAL INTELLIGENCE IN DATA MINING, 2019, 711 :583-593
[4]   Efficient quantum algorithms for simulating sparse Hamiltonians [J].
Berry, Dominic W. ;
Ahokas, Graeme ;
Cleve, Richard ;
Sanders, Barry C. .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2007, 270 (02) :359-371
[5]   Quantum machine learning [J].
Biamonte, Jacob ;
Wittek, Peter ;
Pancotti, Nicola ;
Rebentrost, Patrick ;
Wiebe, Nathan ;
Lloyd, Seth .
NATURE, 2017, 549 (7671) :195-202
[6]  
Cheriguene S, 2016, INTEL SYST REF LIBR, V96, P289, DOI 10.1007/978-3-319-21212-8_13
[7]   Quantum Speedup for Active Learning Agents [J].
Davide Paparo, Giuseppe ;
Dunjko, Vedran ;
Makmal, Adi ;
Angel Martin-Delgado, Miguel ;
Briegel, Hans J. .
PHYSICAL REVIEW X, 2014, 4 (03)
[8]  
Di Buccio Emanuele, 2018, P 2018 ACM SIGIR INT
[9]   Quantum reinforcement learning [J].
Dong, Daoyi ;
Chen, Chunlin ;
Li, Hanxiong ;
Tarn, Tzyh-Jong .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2008, 38 (05) :1207-1220
[10]  
Dua Dheeru, 2021, UCI machine learning repository