基于量子退火的交通信号最优控制
量子物理
2020-11-10 v2
摘要
二次无约束二元优化（QUBO）是一类组合性质优化问题的表述与求解的数学形式。由于它们与统计力学中铁磁性的二维 Ising 模型天然等价，QUBO 类问题可在量子退火硬件上求解。在本文中，我们报告了将人工网格结构道路网络上时变交通信号最优控制以缓解交通流的问题表述为 QUBO，并使用 D-Wave Systems 的量子退火器求解。由于当前一代 D-Wave 退火器具有有限的量子比特数和有限的量子比特间连通性，我们对此问题采用混合（经典/量子）方法。由于交通流是连续且演化的现象，我们采用一种工作流定期生成并求解多个问题实例，以应对该时变问题。
引用
@article{arxiv.1912.07134,
title = {Optimal Control of Traffic Signals using Quantum Annealing},
author = {Hasham Hussain and Muhammad bin Javaid and Faisal Shah Khan and Archismita Dalal and Aeysha Khalique},
journal= {arXiv preprint arXiv:1912.07134},
year = {2020}
}
备注
Close to published version