Порівняльний аналіз класичних та квантових алгоритмів розв'язання розріджених систем лінійних рівнянь
Дата
2026
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
У роботі досліджено та реалізовано класичні й квантовий алгоритми розв'язання розріджених систем лінійних рівнянь Ax = b. Розглянуто прямий метод LU-розкладу та ітераційний метод спряжених градієнтів як класичні підходи, а також квантовий алгоритм HHL (Harrow–Hassidim–Lloyd) як перспективну альтернативу для великих розріджених систем. Реалізацію виконано засобами Python із використанням бібліотек NumPy, SciPy та Qiskit. На прикладі матриці розмірності 4×4 показано відповідність нормалізованого квантового розв'язку класичному вектору, що підтверджує коректність реалізації алгоритму HHL та ілюструє потенціал квантових обчислень для задач лінійної алгебри великої розмірності.
Опис
Ключові слова
квантові обчислення, лінійні рівняння, LU-розклад, метод спряжених градієнтів, квантовий алгоритм HHL, Qiskit, нормалізований квантовий стан, кубіт
Бібліографічний опис
Недашківська, А. В. Порівняльний аналіз класичних та квантових алгоритмів розв'язання розріджених систем лінійних рівнянь / Недашківська Аріна Віталіївна // Інженерія програмного забезпечення і передові інформаційні технології (SoftTech-2026) : матеріали Х Міжнародної науково-практичної конференції молодих вчених та студентів (6-8 травня 2026 р., Київ). – Київ : КПІ ім. Ігоря Сікорського, ІПІ ФІОТ, 2026. – С. 74–79. – Бібліогр.: 9 назв.