We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Computers and Society

Title: A Quantum Annealing Approach to Reduce Covid-19 Spread on College Campuses

Abstract: Disruptions of university campuses caused by COVID-19 have motivated strategies to prevent the spread of infectious diseases while maintaining some level of in person learning. In response, the proposed approach recursively applied a quantum annealing algorithm for Max-Cut optimization on D-Wave Systems, which grouped students into cohorts such that the number of possible infection events via shared classrooms was minimized. To test this approach, available coursework data was used to generate highly clustered course enrollment networks representing students and the classes they share. The algorithm was then recursively called on these networks to group students, and a disease model was applied to forecast disease spread. Simulation results showed that under some assumptions on disease statistics and methods of spread, the quantum grouping method reduced both the total and peak percentage of infected students when compared against random groupings of students. Scaling to larger networks, it is possible that this quantum annealer-assisted grouping approach may provide practical advantage over classical approaches. This paper, however, is strictly a proof-of-concept demonstration of the approach and is not intended to argue for a quantum speedup.
Comments: 6 pages, 4 figures, 2 tables, 1 algorithm
Subjects: Computers and Society (cs.CY); Quantum Physics (quant-ph)
Cite as: arXiv:2112.01220 [cs.CY]
  (or arXiv:2112.01220v1 [cs.CY] for this version)

Submission history

From: James Sud [view email]
[v1] Mon, 22 Nov 2021 21:07:43 GMT (3417kb,D)

Link back to: arXiv, form interface, contact.