Кістаєв, М. А.2024-10-182024-10-182024Кістаєв, М. А. Побудова зведення задачi SVP до задачi пошуку основного стану гамiльтонiану для алгоритму QAOA / М. А. Кістаєв // Теоретичні і прикладні проблеми фізики, математики та інформатики : матерiали XXII Всеукраїнської науково-практичної конференцiї студентiв, аспiрантiв та молодих вчених, [Київ], 13−17 травня 2024 р. / КПІ ім. Ігоря Сікорського. – Київ, 2024. – С. 209-212.https://ela.kpi.ua/handle/123456789/69958Останніми роками активно розвивається напрямок змішаних квантово-класичних варіаційних алгоритмів, які дозволяють використовувати вже наявні NISQ-комп’ютери для змістовних обчислень більших розмірів. Ці алгоритми вимагають зведення розв’язуваної задачі до пошуку основного стану певного гамільтоніану над простором станів квантової системи. У роботі запропоновано модифікацію наявного зведення задачі SVP до задачі пошуку основного стану гамільтоніану, яка дозволяє врахувати обмеження на ненульову довжину вектора. Проведено аналіз складності квантової схеми алгоритму QAOA для такої модифікації та наведено порівняння з іншою відомою модифікацією такого зведення.ukShortest Vector ProblemQAOAVQAваріаційні квантові алгоритмиArticleС. 209-212510.52