Quantum Pattern Classification in a Three-Qubit System

被引:0
作者
Elmasry, Menna [1 ,2 ]
Younes, Ahmed [1 ,2 ]
Elkabani, Islam [1 ,2 ,3 ]
Elsayed, Ashraf [1 ,2 ,3 ]
机构
[1] Alexandria Univ, Fac Sci, Dept Math & Comp Sci, Alexandria 21511, Egypt
[2] Alexandria Univ, Fac Sci, Alexandria Quantum Comp Grp, Alexandria 21511, Egypt
[3] Al Alamein Int Univ, Fac Comp Sci & Engn, Al Alamein 51718, Egypt
来源
SYMMETRY-BASEL | 2023年 / 15卷 / 04期
关键词
fixed-phase search algorithm; Grover's algorithm; partial diffusion operator; pattern classification; quantum search algorithms; ALGORITHMS; GROVERS;
D O I
10.3390/sym15040883
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
The problem of pattern classification in quantum data has been of great importance over the past few years. This study investigates the effect of deploying Grover's, the partial diffusion, and the fixed-phase algorithms separately to amplify the amplitudes of a desired pattern in an unstructured dataset. These quantum search operators were applied to symmetric and antisymmetric input superpositions on a three-qubit system for 20 iterations each. After each iteration, different probabilities of classification were calculated in order to determine the accuracy of classification for each of the three quantum search operators. The results indicated that, in the case of applying the three quantum search operators to incomplete superposition input states, the partial diffusion operator outperformed the other operators with a probability of correct classification that reached 100% in certain iterations. It also showed that the classification accuracy of the fixed-phase operator exceeded the accuracy of the other two operators by 40% in most cases when the input state was a uniform superposition, and some of the basis states were phase-inverted.
引用
收藏
页数:24
相关论文
共 16 条
[1]  
Beach G, 2004, 32ND APPLIED IMAGERY PATTERN RECOGNITION WORKSHOP, PROCEEDINGS, P39
[2]   Quantum classifier with tailored quantum kernel [J].
Blank, Carsten ;
Park, Daniel K. ;
Rhee, June-Koo Kevin ;
Petruccione, Francesco .
NPJ QUANTUM INFORMATION, 2020, 6 (01)
[3]   QUANTUM COMPUTATION [J].
DIVINCENZO, DP .
SCIENCE, 1995, 270 (5234) :255-261
[4]  
Grover L. K., 1996, Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, P212, DOI 10.1145/237814.237866
[5]   From Schrodinger's equation to the quantum search algorithm [J].
Grover, LK .
AMERICAN JOURNAL OF PHYSICS, 2001, 69 (07) :769-777
[6]  
Kadiri G, 2017, Arxiv, DOI arXiv:1702.04948
[7]   The black paper of quantum cryptography: Real implementation problems [J].
Scarani, Valerio ;
Kurtsiefer, Christian .
THEORETICAL COMPUTER SCIENCE, 2014, 560 :27-32
[8]   An introduction to quantum machine learning [J].
Schuld, Maria ;
Sinayskiy, Ilya ;
Petruccione, Francesco .
CONTEMPORARY PHYSICS, 2015, 56 (02) :172-185
[9]   Pattern Classifications Using Grover's and Ventura's Algorithms in a Two-qubits System [J].
Singh, Manu Pratap ;
Radhey, Kishori ;
Rajput, B. S. .
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2018, 57 (03) :692-705
[10]   Simultaneous classification of Oranges and Apples Using Grover's and Ventura' Algorithms in a Two-qubits System [J].
Singh, Manu Pratap ;
Radhey, Kishori ;
Kumar, Sandeep .
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2017, 56 (08) :2521-2534