This paper investigates the application of quantum computing technology to airline gate-scheduling quadratic assignment problems (QAP). We explore the quantum computing hardware architecture and software environment required for porting classical versions of these type of problems to quantum computers. We discuss the variational quantum eigensolver and the inclusion of space-efficient graph coloring to the Quadratic Unconstrained Binary Optimization (QUBO). These enhanced quantum computing algorithms are tested with an 8 gate and 24 flight test case using both the IBM quantum computing simulator and a 27 qubit superconducting transmon IBM quantum computing hardware platform.
翻译:本文探讨量子计算技术应用于航空公司门前排定二次分配问题(QAP)。我们探讨了将这类问题古典版本移植到量子计算机所需的量子计算硬件架构和软件环境。我们讨论了变异量量子成分质器,并将空间高效图形颜色纳入“四边不限制的二进制优化(QUBO) ” 。这些增强量子计算算法用IBM量子计算模拟器和27平方超导反导IBM量子计算硬件平台用8门和24个飞行测试箱进行了测试。