The Usage of Quantum Computer and Computing for High Performance in Machine Learning Methods

Öz

Today, multi-core, multi-processor and graphic processor computers are used to meet the increasing performance needs of machine learning methods that require high computational power. Although these technologies enable the methods to accelerate, they are not sufficient to be implemented and developed in a practical way. In this study, the current and potential uses of quantum computing methods and quantum computers, which have just started to be applied in the laboratory environment, on machine learning methods are discussed. Quantum computing and its use in machine learning methods are discussed under three headings: quantum-inspired algorithms, hybrid quantum algorithms and quantum algorithms. Nowadays, quantum-inspired algorithms are widely applied that enable improvement of existing methods by taking advantage of quantum computing. Accelerations are achieved with hybrid quantum systems that have sub-threads made by quantum computers. For machine learning methods working entirely on quantum computers, it is necessary to eliminate the hardware disadvantages of quantum computers and to develop more quantum-based methods. In general, studies are of the opinion that by solving the memory problem of quantum computers, there will be ground-breaking developments in the field of machine learning.

Anahtar Kelimeler

• quantum computing
• quantum computer
• machine learning
• high performance

Makine Öğrenmesi Yöntemlerinde Yüksek Başarım için Kuantum Bilgisayar ve Hesaplamanın Kullanımı

Öz

Günümüzde yüksek hesaplama gücü gerektiren makine öğrenmesi yöntemlerinin artmakta olan performans ihtiyaçlarını karşılamak için çok çekirdekli, çok işlemcili ve grafik işlemcili bilgisayarlar kullanılmaktadır. Bu teknolojiler yöntemlerin hızlanmasını sağlasa da, pratik bir şekilde gerçekleştirilip geliştirilmesi için yeterli değillerdir. Bu çalışmada henüz laboratuvar ortamında uygulamaları başlanan kuantum bilgisayarların ve kuantum hesaplama yöntemlerinin makine öğrenmesi yöntemleri üzerinde mevcut ve potansiyel kullanımları ele alınmaktadır. Kuantum bilgisayar ve hesaplamanın makine öğrenmesi yöntemlerinde kullanımı, kuantum uyarlamalı algoritmalar, hibrit kuantum algoritmalar ve kuantum algoritmalar olmak üzere üç başlıkta ele alınmıştır. Günümüzde kuantum hesaplamanın avantajlarından yararlanarak mevcut yöntemlerin iyileştirmesini sağlayan kuantum uyarlamalı algoritmalar yaygın olarak uygulanmaktadır. Alt iş parçacıklarının kuantum bilgisayarlara yaptırılmasını amaçlayan hibrit kuantum sistemler ile hızlanmalar elde edilmektedir. Tamamen kuantum bilgisayarlarda çalışan makine öğrenmesi yöntemleri için ise kuantum bilgisayarların sahip oldukları donanımsal dezavantajların ortadan kaldırılması ve daha çok kuantum yöntem geliştirilmesi gerekmektedir. Genel olarak yapılan çalışmalar, kuantum bilgisayarların hafıza probleminin çözülmesi ile makine öğrenmesi alanında çığır açıcı gelişmeler olacağı görüşündedir.

Anahtar Kelimeler

• kuantum hesaplama
• kuantum bilgisayar
• makine öğrenmesi
• yüksek başarım

Kaynakça

1. Şeker A., Diri, B. ve Balık, H., Derin Öğrenme Yöntemleri ve Uygulamaları Hakkında Bir İnceleme, Gazi Mühendislik Bilimleri Dergisi, 3(3), 47-64, 2017.
2. Xiu, L., Time Moore: Exploiting Moore's Law From The Perspective of Time, IEEE Solid-State Circuits Magazine, cilt 11, no. 1, pp. 39-55, 2019.
3. Gates, M., Heath, M. T. ve Lambros, J., High-performance hybrid CPU and GPU parallel algorithm for digital volume correlation, The International Journal of High Performance Comp. Applications, 29(1), 92-106, 2015.
4. Biamonte, J., Wittek, P., Pancotti, N., Rebentrost, P., Wiebe N. ve Lloyd, S., Quantum machine learning, Nature, cilt 549, no. 7671, p. 195–202, 2017.
5. Ciliberto, C., Herbster, M., Ialongo, A. D., Pontil, M., Rocchetto, A., Severini, S. ve Wossnig, L., Quantum machine learning: A classical perspective, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, cilt 474, no. 2209, 2018.
6. Adcock, J. , Allen, E., Day, M., Frick, S., Hinchliff, J., Johnson, M., Morley-Short, S., Pallister, S., Price, A. ve Stanisic, S., Advances in quantum machine learning, arXiv preprint arXiv:1512.02900v1, 2015.
7. ACM, Super Computing’s Super Energy Needs, and What to Do About Them, Url: https://cacm.acm.org/news/192296-supercomputings-super-energy-needs-and-what-to-do-about-them/fulltext, Erişim: 22.12.2020.
8. Elsayed, N., Maida, A. S. ve Bayoumi, M., A Review of Quantum Computer Energy Efficiency, IEEE Green Technologies Conference, 2019.

9. Grumbling, E. ve Horowitz, M., Quantum Computing: Progress and Prospects, National Academies Press, 2018.
10. Almudever, C. G., The engineering challenges in quantum computing, IEEE Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017.
11. Upadhyay G. ve Nene, M. J., One time pad generation using quantum superposition states, IEEE International Conference on Recent Trends in Electronics, Information and Communication Technology, 2017.
12. Li, T. ve Yin, Z., Quantum superposition, entanglement, and state teleportation of a microorganism on an electromechanical oscillator, Science Bulletin, cilt 61, no. 2, pp. 163-171, 2016.
13. Theurer, T., Resource theory of superposition, Physical review letters, cilt 119, no. 23, 2017.
14. Yetis, H. ve Karakose, M., Performance Comparison of Population-Based Quantum-Inspired Evolutionary Algorithms, IEEE 1st International Informatics and Software Engineering Conference (UBMYK), 2019.
15. Panchi, L. I. ve Zhao, Y., Model and algorithm of sequence-based quantum-inspired neural networks, Chinese Journal of Electronics, 27(1), 9-18, 2018.
16. Liu, W., Quantum searchable encryption for cloud data based on full-blind quantum computation, Access, 2019.
17. Yu, Y., A nested tensor product model transformation, IEEE Transactions on Fuzzy Systems, 27(1), 1-15, 2018.
18. Adachi, S. H. ve Henderson, M. P., Application of quantum annealing to training of deep neural networks, arXiv preprint arXiv:1510.06356, 2015.
19. Crawford, D., Levit, A., Ghadermarzy, N., Oberoi, J. S. ve Ronagh, P., Reinforcement learning using quantum boltzmann machines, arXiv preprint:1612.05695, 2016.
20. Hauke, P. vd., Perspectives of quantum annealing: Methods and implementations, Reports on Progress in Physics, cilt 83, no. 5, 2020.
21. Liu, J. vd., Adiabatic quantum computation applied to deep learning networks, Entropy, 20(5), 1-28, 2018.
22. Singh, J. ve Singh, M., Evolution in Quantum Computing, Proceedings of the 5th International Conference on System Modeling and Advancement in Research Trends (SMART), 2016.
23. Zhang, G., Quantum-inspired evolutionary algorithms: a survey and empirical study, Journal of Heuristics, cilt 17, no. 3, pp. 303-351, 2011.
24. Karmakar, S., Dey, A. ve Saha, I., Use of quantum-inspired metaheuristics during last two decades, 7th International Conference on Communication Systems and Network Technologies, 2017.
25. Patel, O. P. vd., A novel quantum-inspired fuzzy based neural network for data classification, IEEE Transactions on Emerging Topics in Computing, Erken Erişim.
26. Kerenidis, I. ve Prakash, A., Quantum recommendation systems, arXiv preprint arXiv:1603.08675, 2016.
27. Tang, E., A quantum-inspired classical algorithm for recommendation systems, 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019.
28. Panchi, L. ve Ya, Z., Model and algorithm of sequence-based quantum-inspired neural networks, Chinese Journal of Electronics, cilt 27, no. 1, pp. 9-18., 2018.
29. Wiebe, N., Kapoor, A. ve Svore, K. M., Quantum deep learning, arXiv preprint arXiv:1412.3489, 2014.
30. Wiebe N. vd., Quantum inspired training for Boltzmann machines, arXiv preprint arXiv:1507.02642, 2015.
31. Zhou, S., Qingcai, C. ve Xiaolong, W., Deep quantum networks for classification, IEEE 20th International Conference on Pattern Recognition, 2010.
32. Lahoz-Beltra, R., Quantum genetic algorithms for computer scientists, Computers, cilt 5, no. 4, 2016.
33. Zhang, Y. ve Ni, Q. Recent advances in quantum machine learning, Quantum Engineering, cilt 2, no. 1, 2020.
34. Potok, T. E. vd., A study of complex deep learning networks on high-performance, neuromorphic, and quantum computers, ACM Journal on Emerging Technologies in Computing Systems (JETC) , cilt 14, no. 2, pp. 1-21, 2018.
35. Dunjko, V., Taylor, J. M. ve Briegel, H. J., Quantum-enhanced machine learning, Physical review letters, cilt 117, no. 13, 2016.
36. Benedetti, M., Realpe-Gómez, J. ve Perdomo-Ortiz, A., Quantum-assisted helmholtz machines: a quantum–classical deep learning framework for industrial datasets in near-term devices, Quantum Science and Technology, cilt 3, no. 3, 2018.
37. NASA QuAIL, NASA Quantum Artificial Intelligence Laboratory, Url: https://ti.arc.nasa.gov/tech/dash/groups/quail/, Erişim Tarihi: 22.12.2020.
38. da Silva, A. J., Ludermir, T. B. ve de Oliveira, W. R., Quantum perceptron over a field and neural network architecture selection in a quantum computer, Neural Networks, cilt 76, pp. 55-64, 2016.
39. Schuld, M., Sinayskiy, I. ve Petruccione, F., Simulating a perceptron on a quantum computer, Physics Letters, Section A: General, Atomic and Solid State Physics, cilt 379, no. 7, p. 660–66, 2015.
40. Tacchino, F., Macchiavello, C., Gerace, D. ve Bajoni, D., An artificial neuron implemented on an actual quantum processor, Npj Quantum Information, 5(1), 1-8, 2019.
41. Steinbrecher, G. R., Quantum optical neural networks, npj Quantum Information, cilt 5, no. 1, pp. 1-9, 2019.
42. Amin, M. H., Quantum boltzmann machine, Physical Review X, cilt 8, no. 2, 2018.
43. Nguyen, N., Thuy, T. ve Kenyon, G., Comparing deep learning with quantum inference on the D-Wave 2X, 3rd International Workshop On Post-Moore’s Era Supercomputing (PMES), 2018.
44. Farhi, E. ve Neven, H., Classification with quantum neural networks on near term processors, arXiv preprint arXiv:1802.06002, 2018.
45. Benedetti, M., Quantum-assisted learning of hardware-embedded probabilistic graphical models, Physical Review X , cilt 7, no. 4, 2017.
46. Wiebe, N., Kapoor, A. ve Svore, K. M., Quantum deep learning, arXiv preprint arXiv:1412.3489, 2014.
47. Sagheer, A. ve Zidan, M., Autonomous quantum perceptron neural network, arXiv preprint arXiv:1312.4149, 2013.
48. Verdon, G., Pye J., Broughton, M., A universal training algorithm for quantum deep learning, arXiv preprint arXiv:1806.09729, 2018.
49. Kerenidis, I., Landman, J. ve Prakash, A., Quantum algorithms for deep convolutional neural networks, arXiv preprint arXiv:1911.01117,2019.