Дослідження сучасних методів аналізу даних з використанням квантових алгоритмів
Loading...
Files
Date
Authors
Лисенко, І. А.
Минайленко, Р. М.
Lysenko, I.
Mynailenko, R.
Journal Title
Journal ISSN
Volume Title
Publisher
ЦНТУ
Abstract
У статті розглянуто інтеграцію сучасних математичних методів аналізу даних з квантовими технологіями, що формують новий напрям – квантову аналітику. Проаналізовано взаємозв’язок між класичними методами (PCA, SVM, k-means, Монте-Карло, метод найменших квадратів) та їхніми квантовими аналогами (Quantum PCA, Quantum Kernels, q-means, QAE, HHL). Наведено порівняльну таблицю ефективності та оцінку обчислювальної складності, яка свідчить про потенційне експоненційне або квадратичне прискорення при використанні квантових алгоритмів (O(log n) проти O(n³), O(1/ε) проти O(1/ε²)). Окрему увагу приділено алгоритмам VQE та QAOA як практичним інструментам для NISQ пристроїв тощо. The article examines the integration of modern mathematical methods of data analysis with quantum technologies, forming a new interdisciplinary field – quantum analytics. The relationship between classical methods (PCA, SVM, k-means, Monte Carlo, and Least Squares Method) and their quantum counterparts (Quantum PCA, Quantum Kernels, q-means, QAE, HHL) is analyzed. A comparative table of efficiency and computational complexity is presented, demonstrating the potential for exponential or quadratic speedup when using quantum algorithms (e.g., O(log n) versus O(n³), O(1/ε) versus O(1/ε²)). Particular attention is given to the Variational Quantum Eigensolver (VQE) and Quantum Approximate Optimization Algorithm (QAOA) as practical tools for NISQ-devices etc.
Description
Keywords
Data Mining, квантові алгоритми, HHL, VQE, QAOA, Data Mining, quantum algorithms, Quantum PCA
Citation
Лисенко, І. А. Дослідження сучасних методів аналізу даних з використанням квантових алгоритмів / І. А. Лисенко, Р. М. Минайленко // Конструювання, виробництво та експлуатація сільськогосподарських машин : загальнодерж. міжвід. наук.-техн. зб. – Кропивницький : ЦНТУ, 2025. – Вип. 55. – С. 314-322.