查看原文
其他

​毕马威和欧洲银行将量子计算应用于投资组合优化

光子盒研究院 光子盒 2021-12-15
光子盒研究院出品

国际四大会计师事务所(big four)之一毕马威(KPMG)与丹麦技术大学和一家尚未命名的欧洲银行的研究人员一起,正在尝试将量子计算应用于投资组合优化,确定买入和卖出哪些股票以获得最大回报。

 

研究人员在D-Wave公司的2000Q量子退火处理器上运行了一个投资组合优化模型,并将结果与经典方法进行了比较。他们发现量子退火的性能比其他方法更好、更快,同时能够解决更大的问题。尽管研究还表明,D-Wave的技术仍然存在一些问题,比如不易编程和扩展。

 

D-Wave 2000Q量子退火处理器

 


资产组合的合理分配是银行业的核心问题。早在1952年,美国经济学家Harry Markowitz就提出了这一理论,它包括为一系列金融资产分配一个固定的预算,以期随着时间的推移产生尽可能多的回报。换言之,这是一个优化问题:对于给定的金融投资组合,投资者应该寻求收益最大化和风险最小化。

 

随着组合中资产的数量成倍增加,计算难度呈指数增长,即使对世界上最大的超级计算机来说,这个问题也可能很快变得难以解决。在另一方面,量子计算提供了一次运行多个计算的可能性,这要归功于量子比特采用的特殊量子态。

 

目前,量子系统还没有足够多的量子比特对现实世界产生影响。但原则上,大型量子计算机有朝一日可能在几分钟内解决复杂的投资组合优化问题——这就是为什么一些世界上最大的银行已经让他们的研究团队致力于开发量子算法。

 


为了将Markowitz的投资组合模型转化为量子算法,丹麦技术大学的研究人员将方程转化为一个称为二次无约束二元优化(QUBO)问题的量子模型,该问题基于预算和预期收益等常用操作准则。

 

在决定选择哪种量子硬件来测试他们的模型时,该团队面临着许多选择:IBM和Google都在研制超导量子计算机,而霍尼韦尔和IonQ正在制造离子阱设备;Xanadu正在研究光量子技术,微软正在创建拓扑量子系统。

 

D-Wave的量子退火处理器是量子计算的另一种方法。与其他基于门的量子计算机不同,在量子退火中控制量子比特是不可能的;相反,D-Wave的技术包括操纵系统周围的环境,并让设备找到“基态”。这种情况下,基态对应的是最优的投资组合选择。

 

量子退火原理

 

这种方法虽然限制了量子退火机可以解决问题的范围,但也使D-Wave能够比其他设备使用更多的量子比特。该公司最新的设备有5000个量子比特,而IBM的量子比特不到100个。

 

研究团队使用论文“Financial Portfolio Management using D-Wave Quantum Optimizer: The Case of Abu Dhabi Securities Exchange”中的建模方法,根据预期收益、协方差和预算建立了一个简单的模型。



E(Ri)是股票Ri的预期收益率;Cov(Ri,Rj)是Ri和Rj之间的协方差,代表投资组合的多样化;Ai是Ri的成本,B是投资的总预算。θi是一个可配置的参数,用于控制优化的不同部分的权重;αi是二进制值(0,1),表示是否购买了给定的股票。

 

模型的输入是协方差矩阵、每只股票的预期收益以及价格和预算。他们期望输出一个0和1的字符串,指示是否购买给定的股票。

 

θ参数用于优化,它们的总和为1。特别地:

 

·θ0控制预期收益在模型中的权重

·θ1控制投资组合的多样化

·θ2控制严格遵守预算的程度

 

实施所需的任务是将模型转化为QUBO公式,并调整D-Wave参数,例如退火时间和链强度。

 

把一个问题嵌入D-Wave,就是把不同的量子比特连接起来,找到最低能量状态。但是芯片的架构只允许一些直接连接。当无法直接连接时,用户可以创建物理量子比特链,将其视为逻辑量子比特。

 

研究人员解释说,D-Wave技术的成熟促使他们选择量子退火来测试该算法;他们的处理器能够嵌入并运行多达65资产的问题。

 

为了表示65项资产的优化,使用了D-Wave 2000Q芯片中几乎所有可用的量子比特
 
为了对处理器的性能进行基准测试,他们还用称为Brute Force的经典方法运行了Markowitz方程。有了可供使用的计算资源,Brute Force只能用于25项资产,当资产数量增加,问题就变得难以解决了。
 
通过比较这两种方法,研究人员发现,D-Wave处理器提供的结果质量与Brute Forcee相当——这证明了量子退火机能够可靠地用来解决这个问题。此外,随着资产数量的增长,量子处理器取代Brute Force成为最快的方法。
 
资产数量增加到15项时,D-Wave的处理器开始有效地显示出比Brute Force更高的速度,因为这个问题对于经典计算机来说越来越难以解决。
 
 随着资产数量的增加,量子硬件速度远快于经典硬件
 
为了测试量子退火机在超过25项资产上的性能——这超出了bruteforce的能力——研究人员将D-Wave处理器获得的结果与模拟退火方法获得的结果进行了比较。研究再次表明,量子处理器提供了高质量的结果。
 

尽管实验表明量子退火可能显示出优于经典器件的计算优势,但是参与研究的丹麦技术大学研究员Ulrich Busk Hoff警告不要草率下结论。
 
他表示:“对于小规模的问题,D-Wave量子退火机确实很有竞争力,因为它提供了加速和高质量的解决方案。我认为,提出任何关于实际量子优势的主张还为时过早,这将需要对D-Wave和经典方法进行更严格的比较,并使用尽可能好的经典计算资源,这远远超出了项目的范围。
 
研究团队还指出了一些可扩展性问题,强调随着投资组合规模的增加,有必要微调量子模型的参数,以防止结果质量下降。Hoff说:“随着投资组合规模的增加,量子退火解决方案的质量确实出现了下降,但经过优化后,这些解决方案仍然具有竞争力。”
 
此外,由于量子产业仍基本处于起步阶段,研究人员指出,使用量子技术仍存在技术难题。他们解释说,实现量子模型需要一种新的思维方式;将经典问题转化为量子算法并不简单,甚至连D-Wave相当容易使用的软件开发工具包也不能称为“即插即用”。
 
不过,D-Wave的量子处理器在解决投资组合优化等问题上显示出了很大的潜力。尽管研究人员对量子退火会产生与大规模基于门的量子计算机一样大的影响表示怀疑,但他们承诺将继续探索这项技术在其他领域的能力。
 
Hoff说:“我认为可以公平地说,D-Wave是解决这类问题的有竞争力的候选者,当然值得进一步研究。”
 
参考文章:
[1]https://www.zdnet.com/article/are-quantum-computers-good-at-picking-stocks-this-project-tried-to-find-out/
[2]https://www.linkedin.com/pulse/portfolio-optimization-using-quantum-technology-h-de-lichtenberg/

—End—

相关阅读:
量子退火机简史
金融工程的未来,量子计算
BCG报告:金融机构是时候进入量子领域了
金融机构必看!衍生产品定价的量子优势路线图
一家西班牙的小公司,领导了一场金融业的量子革命
0的突破!本源量子和建信金科发布国内首批量子金融算法
麦肯锡报告:量子计算如何改变金融服务?

过去一年,光子盒写了10余篇关于量子计算在金融领域应用的文章,希望能够给金融从业人员有所启发。

如果你想系统学习量子金融,还可参与由本源量子联合合肥大数据资产运营有限公司、中科院量子信息重点实验室举办的全国首届量子金融创新赛道班。
 
全国首届量子金融创新赛道班现已正式开启学员招募。举办时间为4月19日-23日。点击这里,即可报名。

#光子盒社群招募中#

进入光子盒社群,与我们近距离互动,了解量子领域更多产业、商业、科技动态,领取量子技术产业报告。
 
现添加社群助手微信Hordcore即可进群 ,与我们一起展望未来!

你可能会错过:
: . Video Mini Program Like ,轻点两下取消赞 Wow ,轻点两下取消在看

您可能也对以下帖子感兴趣

文章有问题?点此查看未经处理的缓存