On Quantum Methods for Machine Learning Problems Part I: Quantum Tools

被引：34

作者：

Ablayev, Farid ^{[2
]}

Ablayev, Marat ^{[2
]}

Huang, Joshua Zhexue ^{[1
]}

Khadiev, Kamil ^{[2
]}

Salikhova, Nailya ^{[2
]}

Wu, Dingming ^{[1
]}

机构：

[1] Shenzhen Univ, Coll Comp Sci & Software Engn, Shenzhen 518000, Peoples R China

[2] Kazan Fed Univ, Kazan 42008, Russia

来源：

BIG DATA MINING AND ANALYTICS | 2020年 / 3卷 / 01期

基金：

俄罗斯科学基金会;

关键词：

quantum algorithm; quantum programming; machine learning; POLYNOMIAL-TIME ALGORITHMS; DISCRETE LOGARITHMS; PRIME FACTORIZATION;

D O I：

10.26599/BDMA.2019.9020016

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This is a review of quantum methods for machine learning problems that consists of two parts. The first part, "quantum tools", presents the fundamentals of qubits, quantum registers, and quantum states, introduces important quantum tools based on known quantum search algorithms and SWAP-test, and discusses the basic quantum procedures used for quantum search methods. The second part, "quantum classification algorithms", introduces several classification problems that can be accelerated by using quantum subroutines and discusses the quantum methods used for classification.

引用

页码：41 / 55

页数：15

共 34 条

[1]

Ablayev Farid, 2018, Adventures Between Lower Bounds and Higher Altitudes. Essays Dedicated to Juraj Hromkovic on the Occasion of His 60th Birthday. Lecture Notes in Computer Science (LNCS 11011), P129, DOI 10.1007/978-3-319-98355-4_9

[2]

Ablayev F., 2001, Fundamentals of Computation Theory. 13th International Symposium, FCT 2001. Proceedings (Lecture Notes in Computer Science Vol.2138), P59

[3] Cryptographic quantum hashing [J].

Ablayev, F. M. ;

Vasiliev, A. V. .

LASER PHYSICS LETTERS, 2014, 11 (02)

[4] On quantum realisation of Boolean functions by the fingerprinting technique [J].

Ablayev, F. M. ;

Vasilyev, A. V. .

DISCRETE MATHEMATICS AND APPLICATIONS, 2009, 19 (06) :555-572

[5]

Arunachalam Srinivasan, 2017, ACM SIGACT News, V48, P41, DOI 10.1145/3106700.3106710

[6]

Boyer M, 1998, FORTSCHR PHYS, V46, P493, DOI 10.1002/(SICI)1521-3978(199806)46:4/5<493::AID-PROP493>3.0.CO

[7]

2-P

[8]

Brassard G, 1998, LECT NOTES COMPUT SC, V1443, P820, DOI 10.1007/BFb0055105

[9]

Brassard G., 2002, Contemporary Mathematics, V305, P53

[10]

Cleve R, 1998, P ROY SOC A-MATH PHY, V454, P339, DOI [10.1098/rspa.1998.0164, 10.1002/(SICI)1099-0526(199809/10)4:1<33::AID-CPLX10>3.0.CO

← 1 2 3 4 →