基于有限精度相干 Ising 机器的动态投资组合优化的块坐标下降法
量子物理
2026-03-25 v1
摘要
相干 Ising 机器（CIM）已成为大规模组合优化的专用量子硬件。然而，对于一些仍然对经典方法具有挑战性的大规模实例，某些平台仅支持有限精度输入，所需的规模化和量化会降低解的质量。动态投资组合优化（DPO）可形式化为二次无约束二进制优化（QUBO）问题，但大型实例在全局规模化下尤其容易受到精度损失的影响。我们提出一种块坐标下降方法，该方法沿时间维度分解 DPO 模型，并在设备上迭代求解紧凑的时间块子问题。实验表明，该方法在有限精度 CIM 硬件上能够在硬件精度限制下求解这些问题，产生成绩与经典基准求解器相当，且通过快速求解所得子问题来缩短运行时间。这些结果表明，有限精度 CIM 作为一种 practical and 可扩展的结构化大规模组合优化方法具有前景。
关键词
引用
@article{arxiv.2603.23200,
title = {Block Coordinate Descent for Dynamic Portfolio Optimization on Finite-Precision Coherent Ising Machines},
author = {Keming He and Yuehan Zhang and Hongshun Yao and Jin-Guo Liu and Xin Wang},
journal= {arXiv preprint arXiv:2603.23200},
year = {2026}
}