Іваненко Дмитро ОлександровичСмичков Олексій Олегович2023-02-172024-05-182023-02-172022Смичков О. О. Вирішення задачі розбиття множини за допомогою квантового комп’ютера : дипломна робота … бакалавра : 123 Комп’ютерна інженерія / Смичков Олексій Олегович. - Київ, 2022. – 22 с.https://ir.library.knu.ua/handle/123456789/2606В ході виконання дипломної роботи було опановано принцип функціонування квантового комп’ютера, основні засади квантової оптимізації та відповідні математичні моделі. Також було описано принципи формулювання задачі для квантового відпалу за допомогою функції витрат (гамільтоніану). Практична части дипломної роботи включає в себе реалізацію задачі розбиття множини за допомогою PUBO формулювання функції витрат. Код програми написаний мовою Python, що може бути зручним для передачі результату виконання зовнішнім програмам для подальшого використання. Також було зазначено, що не будь-яку оптимізаційну задачу варто вирішувати за допомогою квантового комп’ютера. Іноді доцільно використовувати класичні алгоритми, оскільки їх реалізація, як правило, простіша за квантову, а перевага в швидкості не завжди є суттєвою. Натомість квантову оптимізації слід застосовувати у випадку надважких задач з широким простором пошуку та великою кількістю локальних мінімумів. Окрім цього, ефективність застосування квантової оптимізації сильно залежить від правильного підбору параметрів вирішувача.uaБакалаврська робота