Quantum Algorithm on Logistic Regression Problem

被引:0
作者
Kim, Jun Suk [1 ]
Ahn, Chang Wook [1 ]
机构
[1] Gwangju Inst Sci & Technol, Sch Elect Engn & Comp Sci, Gwangju, South Korea
关键词
quantum machine learning; Deutsch-Jozsa Algorithm; logistic regression; feature selection;
D O I
10.1587/transinf.2018EDL8223
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We examine the feasibility of Deutsch-Jozsa Algorithm, a basic quantum algorithm, on a machine learning-based logistic regression problem. Its major property to distinguish the function type with an exponential speedup can help identify the feature unsuitability much more quickly. Although strict conditions and restrictions to abide exist, we reconfirm the quantum superiority in many aspects of modern computing.
引用
收藏
页码:856 / 858
页数:3
相关论文
共 50 条
  • [21] Sample size determination for logistic regression
    Motrenko, Anastasiya
    Strijov, Vadim
    Weber, Gerhard-Wilhelm
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 255 : 743 - 752
  • [22] An algorithm based on logistic regression with data fusion in wireless sensor networks
    Longgeng Liu
    Guangchun Luo
    Ke Qin
    Xiping Zhang
    EURASIP Journal on Wireless Communications and Networking, 2017
  • [23] Evaluation of the Phadiatop test results using CHAID algorithm and logistic regression
    Kuranova, Pavlina
    2015 INTERNATIONAL CONFERENCE ON INFORMATION AND DIGITAL TECHNOLOGIES (IDT), 2015, : 178 - 182
  • [24] Forecasting the probability of solar power output using logistic regression algorithm
    Jagadeesh, V.
    Venkata Subbaiah, K.
    Varanasi, Jyothi
    JOURNAL OF STATISTICS & MANAGEMENT SYSTEMS, 2020, 23 (01) : 1 - 16
  • [25] An algorithm based on logistic regression with data fusion in wireless sensor networks
    Liu, Longgeng
    Luo, Guangchun
    Qin, Ke
    Zhang, Xiping
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2017,
  • [26] Data classification with binary response through the Boosting algorithm and logistic regression
    de Menezes, Fortunato S.
    Liska, Gilberto R.
    Cirillo, Marcelo A.
    Vivanco, Mario J. F.
    EXPERT SYSTEMS WITH APPLICATIONS, 2017, 69 : 62 - 73
  • [27] Genetic algorithm search for large logistic regression models with significant variables
    Stacey, A
    Kildea, D
    ITI 2000: PROCEEDINGS OF THE 22ND INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY INTERFACES, 2000, : 275 - 279
  • [28] Hybrid recommendation algorithm based on logistic regression refinement sorting model
    Chang, Shihui
    Weii, Wenguo
    Xie, Guiyuan
    2019 INTERNATIONAL CONFERENCE ON IMAGE AND VIDEO PROCESSING, AND ARTIFICIAL INTELLIGENCE, 2019, 11321
  • [29] Logistic regression diagnostics in ridge regression
    M. Revan Özkale
    Stanley Lemeshow
    Rodney Sturdivant
    Computational Statistics, 2018, 33 : 563 - 593
  • [30] Logistic regression diagnostics in ridge regression
    Ozkale, M. Revan
    Lemeshow, Stanley
    Sturdivant, Rodney
    COMPUTATIONAL STATISTICS, 2018, 33 (02) : 563 - 593