使用量子梯度算法柏拉图区块链数据智能实现金融市场风险中的量子优势。 垂直搜索。 人工智能。

使用量子梯度算法在金融市场风险中获得量子优势

尼基塔斯·斯塔玛托普洛斯(Nikitas Stamatopoulos)1, 古列尔莫·马佐拉2, 斯特凡·沃尔纳2,以及William J. Zeng1

1Goldman, Sachs & Co.,纽约,纽约
2IBM Quantum,IBM Research –苏黎世

觉得本文有趣或想讨论? 在SciRate上发表评论或发表评论.

抽象

我们引入了一种量子算法来计算金融衍生品的市场风险。 以前的工作表明,量子幅度估计可以在目标误差中二次加速衍生品定价,我们将其扩展到市场风险计算中的二次误差缩放优势。 我们表明,采用量子梯度估计算法可以在相关市场敏感性的数量上提供进一步的二次优势,通常称为 $greeks$。 通过对实际感兴趣的金融衍生品上的量子梯度估计算法进行数值模拟,我们证明了我们不仅可以成功估计所研究示例中的希腊人,而且在实践中资源需求可以显着低于理论复杂性界限的预期. 计算金融市场风险的这一额外优势降低了 Chakrabarti 等人的金融量子优势所需的估计逻辑时钟速率。 [Quantum 5, 463 (2021)] 约 7 倍,从 50MHz 到 7MHz,即使按行业标准 (60) 对少量希腊人来说也是如此。 此外,我们表明,如果我们能够访问足够的资源,量子算法可以在 100 个 QPU 上并行化,在这种情况下,实现与串行执行相同的整体运行时间所需的每个设备的逻辑时钟速率约为 XNUMXkHz。 在整个工作中,我们总结和比较了几种不同的量子和经典方法组合,可用于计算金融衍生品的市场风险。

最近,人们提出了量子算法来加速金融衍生品的定价和风险分析。 与在实践中用于大多数计算昂贵定价的经典蒙特卡罗方法相比,这些算法使用量子幅度估计来实现二次优势。 给定所需的误差 $epsilon$,量子优势源于经典蒙特卡罗模拟的运行时间缩放为 $O(1/epsilon^2)$,而量子算法缩放为 $O(1/epsilon)$。
一个相关且重要的金融应用是计算衍生品价格对模型和市场参数的敏感性。 这相当于计算衍生品价格相对于输入参数的梯度。 计算这些梯度的主要业务用途是对冲衍生品合约所产生的市场风险。 对冲这种风险对金融公司来说至关重要。 金融衍生品的梯度通常被称为希腊字母,因为这些数量通常使用希腊字母来标记。
在这项工作中,我们检查了量子梯度算法在量子环境中估计希腊语的有效性。 我们引入了一种结合梯度算法和最大似然估计 (MLE) 的方法来估计路径相关篮子选项的希腊字母,并表明使用时钟速率比所需时钟速率慢 7 倍的量子计算机可以实现计算风险的量子优势。定价本身,表明金融量子优势的另一种可能途径。

►BibTeX数据

►参考

[1] P. Rebentrost、B. Gupt 和 TR Bromley,“量子计算金融:金融衍生品的蒙特卡罗定价”,Phys。 修订版 A 98, 022321 (2018)。
https:/ / doi.org/ 10.1103 / PhysRevA.98.022321

[2] S. Woerner 和 DJ Egger,“量子风险分析”,npj 量子信息 5(2019 年),10.1038/s41534-019-0130-6。
https:/​/​doi.org/​10.1038/​s41534-019-0130-6

[3] DJ Egger、RG Gutierrez、JC Mestre 和 S. Woerner,“使用量子计算机进行信用风险分析”,IEEE Transactions on Computers (2020),10.1109/TC.2020.3038063。
https:///doi.org/10.1109/TC.2020.3038063

[4] N. Stamatopoulos、DJ Egger、Y. Sun、C. Zoufal、R. Iten、N. Shen 和 S. Woerner,“使用量子计算机的期权定价”,Quantum 4, 291(2020 年)。
https:/​/​doi.org/​10.22331/​q-2020-07-06-291

[5] S. Chakrabarti、R. Krishnakumar、G. Mazzola、N. Stamatopoulos、S. Woerner 和 WJ Zeng,“衍生品定价中量子优势的门槛”,Quantum 5, 463 (2021)。
https:/​/​doi.org/​10.22331/​q-2021-06-01-463

[6] A. Montanaro,“蒙特卡罗方法的量子加速”,伦敦皇家学会会刊 A:数学、物理和工程科学 471 (2015),10.1098/rspa.2015.0301。
https:/ / doi.org/ 10.1098 / rspa.2015.0301

[7] J. Hull,期权、期货和其他衍生品,第 6 版。 (Pearson Prentice Hall,上萨德尔河,新泽西州 [ua],2006 年)。
https:/​/​doi.org/​10.1007/​978-1-4419-9230-7_2

[8] A. Gilyén、S. Arunachalam 和 N. Wiebe,“通过更快的量子梯度计算优化量子优化算法”,第三十届 ACM-SIAM 离散算法年度研讨会论文集,1425-1444(2019 年)。
https:/ / doi.org/10.1137/ 1.9781611975482.87

[9] SP Jordan,“数值梯度估计的快速量子算法”,Physical Review Letters 95 (2005),10.1103/physrevlett.95.050501。
https:///doi.org/10.1103/physrevlett.95.050501

[10] S. Chakrabarti、AM Childs、T. Li 和 X. Wu,“凸优化的量子算法和下界”,Quantum 4, 221 (2020)。
https:/​/​doi.org/​10.22331/​q-2020-01-13-221

[11] G.Brassard,P.Hoyer,M.Mosca和A.Tapp,``量子振幅放大和估计'',《当代数学》 305(2002),10.1090 / conm / 305/05215。
https:/ ‐ / doi.org/10.1090/conm/305/05215

[12] P. Glasserman 和 D. Yao,“常见随机数的一些准则和保证”,管理科学 38, 884 (1992)。
https:/ / doi.org/ 10.1287 / mnsc.38.6.884

[13] B. Fornberg,“在任意间距网格上生成有限差分公式”,《计算数学》51, 699 (1988)。
https:/​/​doi.org/​10.1090/​S0025-5718-1988-0935077-0

[14] M. Gevrey,“Sur la natural analytique des Solutions des équations aux aux dérivées partielles。 总理回忆录,”Annales scientifiques de l'École Normale Supérieure 3e série, 35, 129 (1918)。
https://doi.org/10.24033/asens.706

[15] GH Low 和 IL Chuang,“通过量子化进行的哈密顿模拟”,Quantum 3, 163 (2019)。
https:/​/​doi.org/​10.22331/​q-2019-07-12-163

[16] A. Gilyén、Y. Su、GH Low 和 N. Wiebe,“量子奇异值变换及超越:量子矩阵算术的指数改进”,第 51 届年度 ACM SIGACT 计算理论研讨会论文集 (2019) 第 193 页。 204–XNUMX。
https:/ / doi.org/10.1145/ 3313276.3316366

[17] JM Martyn、Y. Liu、ZE Chin 和 IL Chuang,“高效的全相干哈密顿模拟”,(2021 年),10.48550/arXiv.2110.11327。
https://doi.org/10.48550/arXiv.2110.11327

[18] F. Black and M. Scholes,“期权和公司负债的定价”,《政治经济学杂志》 81,637(1973年)。
https:/ / doi.org/10.1086/ 260062

[19] Y. Suzuki,S。Uno,R。Raymond,T。Tanaka,T。Onodera和N. Yamamoto,“没有相位估计的幅度估计”,《量子信息处理》第19卷,第75期(2020年)。
https:/​/​doi.org/​10.1007/​s11128-019-2565-2

[20] T. Tanaka、Y. Suzuki、S. Uno、R. Raymond、T. Onodera 和 N. Yamamoto,“通过噪声量子计算机上的最大似然进行幅度估计”,量子信息处理 20, 293 (2021)。
https:/​/​doi.org/​10.1007/​s11128-021-03215-9

[21] D.Grinko,J.Gacon,C.Zoufal和S.Woerner,``迭代量子幅度估计'',npj Quantum Information 7(2021),10.1038 / s41534-021-00379-1。
https:/​/​doi.org/​10.1038/​s41534-021-00379-1

[22] K.-R。 Koch,线性模型中的参数估计和假设检验(Springer-Verlag Berlin Heidelberg,1999 年)。
https:/​/​doi.org/​10.1007/​978-3-662-03976-2

[23] AG Fowler 和 C. Gidney,“使用晶格手术的低开销量子计算”,(2019 年),10.48550/arXiv.1808.06709。
https://doi.org/10.48550/arXiv.1808.06709

[24] C. Homescu,“计算金融中的伴随和自动(算法)微分”,风险管理电子期刊(2011 年),10.2139/ssrn.1828503。
https:/ / doi.org/ 10.2139 / ssrn.1828503

[25] G. Pages、O. Pironneau 和 G. Sall,“高阶衍生品的颤音和自动微分以及金融期权的敏感性”,Journal of Computational Finance 22 (2016), 10.21314/​JCF.2018.350。
https:///​doi.org/​10.21314/​JCF.2018.350

[26] L. Capriotti,“算法微分的快速希腊语”,J. Comput。 金融。 14 (2010), 10.2139/ssrn.1619626。
https:/ / doi.org/ 10.2139 / ssrn.1619626

[27] L. Capriotti 和 M. Giles,“快速相关希腊语伴随算法微分”,ERN:模拟方法(主题)(2010),10.2139/​ssrn.1587822。
https:/ / doi.org/ 10.2139 / ssrn.1587822

[28] CH Bennett,“计算的逻辑可逆性”,IBM 研发杂志 17 (1973),10.1147/rd.176.0525。
https:/ / doi.org/ 10.1147 / rd.176.0525

被引用

[1] AK Fedorov、N. Gisin、SM Beloussov 和 AI Lvovsky,“量子优势阈值下的量子计算:实事求是的评论”, 的arXiv:2203.17181.

[2] Peter D. Johnson、Alexander A. Kunitsa、Jérôme F. Gonthier、Maxwell D. Radin、Cornelu Buda、Eric J. Doskocil、Clena M. Abuan 和 Jhonathan Romero,“降低变分法中的能量估算成本具有鲁棒幅度估计的量子本征求解算法”, 的arXiv:2203.07275.

[3] Gabriele Agliardi、Michele Grossi、Mathieu Pellen 和 Enrico Prati,“基本粒子过程的量子积分”, 物理快报 B 832, 137228 (2022).

[4] João F. Doriguello、Alessandro Luongo、Jinge Bao、Patrick Rebentrost 和 Miklos Santha,“金融应用中随机最优停止问题的量子算法”, 的arXiv:2111.15332.

[5] Hao Tang、Wenxun Wu 和 Xian-Min Jin,“使用 LIBOR 市场模型对定价上限进行量子计算”, 的arXiv:2207.01558.

以上引用来自 SAO / NASA广告 (最近成功更新为2022-07-20 16:45:47)。 该列表可能不完整,因为并非所有发布者都提供合适且完整的引用数据。

无法获取 Crossref引用的数据 在上一次尝试2022-07-20 16:45:46期间:无法从Crossref获取10.22331 / q-2022-07-20-770的引用数据。 如果DOI是最近注册的,这是正常的。

时间戳记:

更多来自 量子杂志