量子科技中心_量科网

二次分配问题（Quadratic Assignment Problem, QAP）是由Koopmans和Beckmann于1957年提出的一个NP难的基本组合优化问题。该问题的目标是将n个设施分配到n个不同的位置，以最小化设施之间基于相应流量的总距离成本。研究团队首次利用里德堡阵列（Rydberg arrays）来寻找QAP的最优解，并提出了一个互补的电路理论，以便于其他复杂问题的简化表示。该工作还提供了一种使用里德堡阵列寻找QAP有效且最优解的算法。