Knapsack problem applied to allocating medical infrastructure for cities in the United States. Implemented using IBM Qiskit using a QAOA optimization algorithm.
https://q3-t-bosons-production.up.railway.app/
Datasets: PolicyMap. (n.d.). Medically Underserved Areas (MUA), as of 2024 [Map based on data from HRSA: Data downloaded from https://data.hrsa.gov/tools/shortage-area/mua-find]. Retrieved September 13, 2025, from http://www.policymap.com.libproxy2.usc.edu/
PolicyMap. (n.d.). Rate of adult deaths from coronary heart disease per 100,000 people in 2023 [Map based on data from CDC: Data downloaded from https://wonder.cdc.gov/ucd-icd10.html, https://wonder.cdc.gov/lbd.html]. Retrieved September 13, 2025, from http://www.policymap.com.libproxy2.usc.edu/
PolicyMap. (n.d.). Rate of adult deaths from coronary heart disease per 100,000 people in 2023 [Map based on data from CDC: Data downloaded from https://wonder.cdc.gov/ucd-icd10.html, https://wonder.cdc.gov/lbd.html]. Retrieved September 13, 2025, from http://www.policymap.com.libproxy2.usc.edu/
PolicyMap. (n.d.). Number of intensive care unit (ICU) beds in 2019 [Map based on data from Kaiser Health News: Data downloaded from https://khn.org/news/as-coronavirus-spreads-widely-millions-of-older-americans-live-in-counties-with-no-icu-beds/, March 2020]. Retrieved September 13, 2025, from http://www.policymap.com.libproxy2.usc.edu/
Knapsack problem references: https://qiskit-community.github.io/qiskit-optimization/tutorials/09_application_classes.html
Models: "Microsoft Quantum Chip 3D Model" (https://skfb.ly/pAIZo) by Itisnarayan is licensed under Creative Commons Attribution (http://creativecommons.org/licenses/by/4.0/).