Вирішення задачі розбиття множини за допомогою квантового комп’ютера
Тип публікації :
Бакалаврська робота
Дата випуску :
2022
Автор(и) :
Смичков Олексій Олегович
Мова основного тексту :
ua
eKNUTSHIR URL :
Цитування :
[APA 7] Смичков, О. О. (2022). Вирішення задачі розбиття множини за допомогою квантового комп’ютера [Бакалаврська робота, Київський національний університет імені Тараса Шевченка]. eKNUTSHIR. https://ir.library.knu.ua/handle/123456789/2606
[ДСТУ] Смичков О. О. Вирішення задачі розбиття множини за допомогою квантового комп’ютера : кваліфікаційна робота бакалавра : 12 Інформаційні технології. Київ, 2022. 22 с. URL: https://ir.library.knu.ua/handle/123456789/2606 (дата звернення: 25.07.2026).
В ході виконання дипломної роботи було опановано принцип функціонування квантового комп’ютера, основні засади квантової оптимізації та відповідні математичні моделі. Також було описано принципи формулювання задачі для квантового відпалу за допомогою функції витрат (гамільтоніану).
Практична части дипломної роботи включає в себе реалізацію задачі розбиття множини за допомогою PUBO формулювання функції витрат. Код програми написаний мовою Python, що може бути зручним для передачі результату виконання зовнішнім програмам для подальшого використання.
Також було зазначено, що не будь-яку оптимізаційну задачу варто вирішувати за допомогою квантового комп’ютера. Іноді доцільно використовувати класичні алгоритми, оскільки їх реалізація, як правило, простіша за квантову, а перевага в швидкості не завжди є суттєвою. Натомість квантову оптимізації слід застосовувати у випадку надважких задач з широким простором пошуку та великою кількістю локальних мінімумів. Окрім цього, ефективність застосування квантової оптимізації сильно залежить від правильного підбору параметрів вирішувача.
Практична части дипломної роботи включає в себе реалізацію задачі розбиття множини за допомогою PUBO формулювання функції витрат. Код програми написаний мовою Python, що може бути зручним для передачі результату виконання зовнішнім програмам для подальшого використання.
Також було зазначено, що не будь-яку оптимізаційну задачу варто вирішувати за допомогою квантового комп’ютера. Іноді доцільно використовувати класичні алгоритми, оскільки їх реалізація, як правило, простіша за квантову, а перевага в швидкості не завжди є суттєвою. Натомість квантову оптимізації слід застосовувати у випадку надважких задач з широким простором пошуку та великою кількістю локальних мінімумів. Окрім цього, ефективність застосування квантової оптимізації сильно залежить від правильного підбору параметрів вирішувача.
Галузі знань та спеціальності :
12 Інформаційні технології
123 Комп’ютерна інженерія
Файл(и) :![Ескіз]()
Вантажиться...
Формат :
Adobe PDF
Розмір :
483.53 KB
Контрольна сума :
(MD5):fbe51d21c15d064f245366d710dbbfa4
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution-NonCommercial 4.0 International