Останніми роками активно розвивається напрямок змішаних квантово-класичних варіаційних алгоритмів, які дозволяють використовувати вже наявні NISQ-комп’ютери для змістовних обчислень більших розмірів. Ці алгоритми вимагають зведення розв’язуваної задачі до пошуку основного стану певного гамільтоніану над простором станів квантової системи.
У роботі запропоновано модифікацію наявного зведення задачі SVP до задачі пошуку основного стану гамільтоніану, яка дозволяє врахувати обмеження на ненульову довжину вектора. Проведено аналіз складності квантової схеми алгоритму QAOA для такої модифікації та наведено порівняння з іншою відомою модифікацією такого зведення.