有限精度相干伊辛机动态投资组合优化的分块坐标下降法
相干伊辛机(CIMs)已成为解决大规模组合优化问题的专用量子硬件。然而对于经典方法仍具挑战性的大型算例,某些平台仅支持有限精度输入,所需的缩放和量化操作会降低求解质量。动态投资组合优化(DPO)可表述为二次无约束二进制优化(QUBO)问题,但大型算例尤其容易在全局缩放下遭受精度损失。该研究团队提出一种块坐标下降法,沿时间维度分解DPO模型,并迭代求解设备上的紧凑时间块子问题。在有限精度CIM硬件上的实验表明:该方法使算例能在硬件精度限制下求解,所得投资组合性能与经典基准求解器相当,并通过快速求解子问题缩短运行时间。这些成果证实了有限精度CIM作为结构化大规模组合优化问题实用化、可扩展解决方案的潜力。
量科快讯
【比利时与波兰研究人员开发出可以验证任何量子态的通用方案】比利时布鲁塞尔自由大学、波兰格但斯克大学和波兰科学院的研究人员近期提出一种新的通用方案,可用于自我检测任意量子态或量子测量。据研究人员介绍,…
21 小时前
【研究人员开发的新协议可用于在大规模量子实验中重建量子态】法国格勒诺布尔阿尔卑斯大学、德国慕尼黑工业大学、德国马克斯·普朗克量子光学研究所、奥地利因斯布鲁克大学和意大利博洛尼亚大学的研究人员近期开发…
21 小时前
【超导量子计算机企业IQM获贝莱德集团5000万欧元投资】全栈超导量子计算机企业IQM昨日宣布,它已获得由BlackRock(贝莱德集团)管理的基金及账户提供的5000万欧元(约4亿元人民币)融资。…
22 小时前
22 小时前
22 小时前
1 天前
1 天前
1 天前

