Using quantum computing to solve the maximal covering location problem
Computational Urban Science(2022)
摘要
In this article, we present the process and results of using quantum computing (QC) to solve the maximal covering location problem proposed by Church and ReVelle. With this contribution, we seek to lay the foundations for other urban and regional scientists to begin to consider quantum technologies. We obtained promising results, but it is clear that there is a need for more capable devices with more qubits and less susceptibility to electronic noise to solve instances that currently cannot be optimally solved by traditional solvers. We foresee that QC will be of common use in urban and regional science and its applications in the years to come.
更多查看译文
关键词
Maximal Covering Location Problem,Quantum Computing
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要