Arxiv/A Quantum Annealing Approach to Reduce Covid-19 Spread on College Campuses 2021 2112.01220 — различия между версиями

«A Quantum Annealing Approach to Reduce Covid-19 Spread on College Campuses 2021 2112.01220»^{скачать}

Сбои в работе университетских городков, вызванные COVID-19, стимулировали стратегии по предотвращению распространения инфекционных заболеваний при сохранении определенного уровня личного обучения. В ответ предлагаемый подход рекурсивно применял алгоритм квантового отжига для оптимизации Max-Cut в системах D-Wave, который сгруппировал студентов в когорты таким образом, чтобы количество возможных событий заражения через общие классы было минимальным.

Чтобы проверить этот подход, были использованы доступные данные курсовых работ для создания высококластеризованных сетей приема на курсы, представляющих студентов и классы, которые они разделяют. Затем алгоритм рекурсивно вызывался в этих сетях для группирования студентов, а для прогнозирования распространения болезни применялась модель заболевания. Результаты моделирования показали, что при некоторых предположениях о статистике болезней и методах распространения метод квантовой группировки снизил как общий, так и пиковый процент инфицированных студентов по сравнению со случайными группировками студентов.

При масштабировании до более крупных сетей этот подход группирования с помощью квантового отжига может обеспечить практическое преимущество перед классическими подходами. Эта статья, однако, представляет собой строго доказательную демонстрацию подхода и не предназначена для аргументов в пользу квантового ускорения.