【网通社快报】弗劳恩霍夫IOSB-AST与本田欧洲研究所开发出量子-经典混合框架优化电动汽车充电与行程分配

弗劳恩霍夫IOSB-AST研究所（FraunhoferIOSB-AST）与本田欧洲研究所（HondaResearchInstituteEuropeGmbH）的研究人员开发出一种量子-经典混合框架，用于优化电动汽车的充电与行程分配。该研究针对充电与行程的联合调度问题。研究团队引入了基于逻辑的“冲突割”（conflictcuts）方法，该方法所需的辅助量子比特数量接近于零。通过采用稀疏递归的荷电状态（State-of-Charge）表述方式，约束矩阵的密度降低了约T/3倍（T代表规划时域的长度）。该团队在IBM量子硬件上对一个小规模算例进行了端到端的运行验证。该架构通过“主问题”与“子问题”之间的迭代求解进行方案优化，并在两者间传递“割平面”（cuttingplanes）。“冲突割”使QUBO（二次无约束二值优化）编码所需的量子比特数接近于零。