论文标题
多模式容器计划:量子退火器上的QUBO配方和实现
Multimodal Container Planning: a QUBO Formulation and Implementation on a Quantum Annealer
论文作者
论文摘要
量子计算正在快速发展。在未来几年中,现实世界的应用已接触到。最有希望的领域之一是组合优化,其中使用二次无约束的二进制优化(QUBO)问题表达式用于获得良好的近似解决方案。通用量子计算机作为量子退火器都可以很好地处理这种问题。在本文中,我们介绍了多模式容器计划的申请。我们展示了如何将此问题映射到QUBO问题的表述以及如何在D-Wave系统产生的量子退火器上进行实际实现。
Quantum computing is developing fast. Real world applications are within reach in the coming years. One of the most promising areas is combinatorial optimisation, where the Quadratic Unconstrained Binary Optimisation (QUBO) problem formulation is used to get good approximate solutions. Both the universal quantum computer as the quantum annealer can handle this kind of problems well. In this paper, we present an application on multimodal container planning. We show how to map this problem to a QUBO problem formulation and how the practical implementation can be done on the quantum annealer produced by D-Wave Systems.