Побудова зведення задачi SVP до задачi пошуку основного стану гамiльтонiану для алгоритму QAOA

Скорочена інформація про документ
dc.contributor.authorКістаєв, М. А.
dc.date.accessioned2024-10-18T09:16:00Z
dc.date.available2024-10-18T09:16:00Z
dc.date.issued2024
dc.description.abstractОстанніми роками активно розвивається напрямок змішаних квантово-класичних варіаційних алгоритмів, які дозволяють використовувати вже наявні NISQ-комп’ютери для змістовних обчислень більших розмірів. Ці алгоритми вимагають зведення розв’язуваної задачі до пошуку основного стану певного гамільтоніану над простором станів квантової системи. У роботі запропоновано модифікацію наявного зведення задачі SVP до задачі пошуку основного стану гамільтоніану, яка дозволяє врахувати обмеження на ненульову довжину вектора. Проведено аналіз складності квантової схеми алгоритму QAOA для такої модифікації та наведено порівняння з іншою відомою модифікацією такого зведення.
dc.format.pagerangeС. 209-212
dc.identifier.citationКістаєв, М. А. Побудова зведення задачi SVP до задачi пошуку основного стану гамiльтонiану для алгоритму QAOA / М. А. Кістаєв // Теоретичні і прикладні проблеми фізики, математики та інформатики : матерiали XXII Всеукраїнської науково-практичної конференцiї студентiв, аспiрантiв та молодих вчених, [Київ], 13−17 травня 2024 р. / КПІ ім. Ігоря Сікорського. – Київ, 2024. – С. 209-212.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/69958
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.sourceТеоретичні і прикладні проблеми фізики, математики та інформатики : матерiали XXII Всеукраїнської науково-практичної конференцiї студентiв, аспiрантiв та молодих вчених (13−17 травня 2024 р., м. Київ, Україна)
dc.subjectShortest Vector Problem
dc.subjectQAOA
dc.subjectVQA
dc.subjectваріаційні квантові алгоритми
dc.subject.udc510.52
dc.titleПобудова зведення задачi SVP до задачi пошуку основного стану гамiльтонiану для алгоритму QAOA
dc.typeArticle

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Pp-209-212.pdf
Розмір:
233.48 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Секцiя 5. Актуальнi проблеми криптографiчного захисту iнформацiї