The development of artificial
intelligence today is marked with increased computational power, new
algorithms, and big data. One such milestone impressive achievement in this
area is Google’s AlphaGo. However, this advancement is beginning to face increasing
challenges and the major bottleneck of AI today is the lack of adequate
computing power in the processing of big data. Quantum computing offers a new
and viable solution to deal with these challenges. A recent work designed a
quantum classifier that runs on IBM’s five qubit quantum computer and tested
its performance on the Iris data set as well as a circles data set. As quantum machine learning is still an emerging
discipline, it may be enlightening to conduct an empirical analysis of this
quantum classifier on some artificial datasets to help learn its unique
features and potentials. Our work on the quantum classifier can be summarized
in three parts. The first is to run its original version as a binary classifier
on some artificial datasets using visualization to reveal the quantum nature of
this algorithm, and the second is to analyze the swap operation utilized in its
original circuit due to the hardware constraint and investigate its impact on
the performance of the classifier. The last part is to extend the original
circuit for binary classification to a circuit for multiclass classification and
test its performance. Our findings shed new light on how this quantum
classifier works.
Schuld, M., Fingerhuth, M. and Petruccione, F. (2017) Implementing a Distance-Based Classifier with a Quantum Interference Circuit. A Letters Journal of Exploring the Frontiers of Physics, 119, Article ID: 60002.
[3]
Schuld, M., Sinayskiy, I. and Petruccione, F. (2016) Prediction by Linear Regression on a Quantum Computer. Physical Review A, 94, Article ID: 022342. https://doi.org/10.1103/PhysRevA.94.022342
[4]
Schuld, M., Sinayskiy, I. and Petruccione, F. (2015) Simulating a Perceptron on a Quantum Computer. Physics Letters A, 379, 660-663. https://doi.org/10.1016/j.physleta.2014.11.061
[5]
Schuld, M., Sinayskiy, I. and Petruccione, F. (2014) Quantum Computing for Pattern Classification. Pacific Rim International Conference on Artificial Intelligence, Gold Coast, 1-5 December 2014, 208-220.
[6]
Schuld, M., Sinayskiy, I. and Petruccione, F. (2014) The Quest for a Quantum Neural Network. Quantum Information Processing, 13, 2567-2586. https://doi.org/10.1007/s11128-014-0809-8
[7]
Schuld, M., Sinayskiy, I. and Petruccione, F. (2014) Quantum Walks on Graphs Representing the Firing Patterns of a Quantum Neural Network. Physical Review A, 89, Article ID: 032333. https://doi.org/10.1103/PhysRevA.89.032333
[8]
Cai, X.-D., Wu, D., Su, Z.-E., Chen, M.-C., Wang, X.-L., Li, L., Liu, N.-L., Lu, C.-Y. and Pan, J.-W. (2015) Entanglement-Based Machine Learning on a Quantum Computer. Physical Review Letters, 114, Article ID: 110504. https://doi.org/10.1103/PhysRevLett.114.110504
[9]
Biamonte, J., Wittek, P., Pancotti, N., Rebentrost, P., Wiebe, N. and Lloyd, S. (2017) Quantum Machine Learning. Nature, 549, 195-202. https://doi.org/10.1038/nature23474
Alsina, D. and Latorre, J.I. (2016) Experimental Test of Mermin Inequalities on a Five-Qubit Quantum Computer. Physical Review A, 94, Article ID: 012314. https://doi.org/10.1103/PhysRevA.94.012314
[12]
Berta, M., Wehner, S. and Wilde, M.M. (2016) Entropic Uncertainty and Measurement Reversibility. New Journal of Physics, 18, Article ID: 073004. https://doi.org/10.1088/1367-2630/18/7/073004
[13]
Hu, W. (2018) Empirical Analysis of Decision Making of an AI Agent on IBM’s 5Q Quantum Computer. Natural Science, 10, 45-58. https://doi.org/10.4236/ns.2018.101004
[14]
Nielsen, M.A. and Chuang, I.L. (2010) Quantum Computation and Quantum Information. Cambridge University Press, Cambridge. https://doi.org/10.1017/CBO9780511976667