Variational quantum approximate support vector machine with inference transfer

被引:14
|
作者
Park, Siheon [1 ]
Park, Daniel K. K. [2 ,3 ]
Rhee, June-Koo Kevin [1 ,4 ]
机构
[1] Korea Adv Inst Sci & Technol, Sch Elect Engn, Daejeon 34141, South Korea
[2] Yonsei Univ, Dept Appl Stat, Seoul 03722, South Korea
[3] Yonsei Univ, Dept Stat & Data Sci, Seoul 03722, South Korea
[4] Qunova Comp Inc, Daejeon 34051, South Korea
关键词
D O I
10.1038/s41598-023-29495-y
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
A kernel-based quantum classifier is the most practical and influential quantum machine learning technique for the hyper-linear classification of complex data. We propose a Variational Quantum Approximate Support Vector Machine (VQASVM) algorithm that demonstrates empirical sub-quadratic run-time complexity with quantum operations feasible even in NISQ computers. We experimented our algorithm with toy example dataset on cloud-based NISQ machines as a proof of concept. We also numerically investigated its performance on the standard Iris flower and MNIST datasets to confirm the practicality and scalability.
引用
收藏
页数:10
相关论文
共 50 条
  • [21] New fuzzy inference system using a support vector machine
    Kim, J
    Won, S
    PROCEEDINGS OF THE 41ST IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 2002, : 1349 - 1354
  • [22] Accurate Inference of Rice Biomass Based on Support Vector Machine
    Duan, Lingfeng
    Yang, Wanneng
    Chen, Guoxing
    Xiong, Lizhong
    Huang, Chenglong
    COMPUTER AND COMPUTING TECHNOLOGIES IN AGRICULTURE IX, CCTA 2015, PT I, 2016, 478 : 356 - 365
  • [23] Robust Relevance Vector Machine with Variational Inference for Improving Virtual Metrology Accuracy
    Hwang, Sangheum
    Jeong, Myong K.
    Yum, Bong-Jin
    IEEE TRANSACTIONS ON SEMICONDUCTOR MANUFACTURING, 2014, 27 (01) : 83 - 94
  • [24] Universal expressiveness of variational quantum classifiers and quantum kernels for support vector machines
    Jaeger, Jonas
    Krems, Roman V.
    NATURE COMMUNICATIONS, 2023, 14 (01)
  • [25] Universal expressiveness of variational quantum classifiers and quantum kernels for support vector machines
    Jonas Jäger
    Roman V. Krems
    Nature Communications, 14
  • [26] Correlated Equilibria for Approximate Variational Inference in MRFs
    Ortiz, Luis E.
    Wang, Boshen
    Gong, Ze
    INTERNATIONAL CONFERENCE ON PROBABILISTIC GRAPHICAL MODELS, VOL 138, 2020, 138 : 329 - 340
  • [27] Quantum Support Vector Machine for Big Data Classification
    Rebentrost, Patrick
    Mohseni, Masoud
    Lloyd, Seth
    PHYSICAL REVIEW LETTERS, 2014, 113 (13)
  • [28] Variational Inference with a Quantum Computer
    Benedetti, Marcello
    Coyle, Brian
    Fiorentini, Mattia
    Lubasch, Michael
    Rosenkranz, Matthias
    PHYSICAL REVIEW APPLIED, 2021, 16 (04)
  • [29] A Kind of Approximately Linear Support Vector Machine Based on Variational Inequality
    Xie, Haiyan
    Zhao, Depeng
    Miao, Fengying
    PACIIA: 2008 PACIFIC-ASIA WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION, VOLS 1-3, PROCEEDINGS, 2008, : 276 - +
  • [30] Cryptanalysis of Caesar using Quantum Support Vector Machine
    Kim, Hyun-Ji
    Song, Gyeong-Ju
    Jang, Kyung-Bae
    Seo, Hwa-Jeong
    2021 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS-ASIA (ICCE-ASIA), 2021,