宫本光一;广岛上田 通过张量网络和正交函数展开提取量子态振幅编码的函数。 （英语） Zbl 07695222号 量子信息处理。 22，第6号，第239号论文，30页（2023年）. 摘要：有一些量子算法用于寻找满足一组条件的函数（f），例如解偏微分方程，与现有的经典方法相比，这些算法实现了指数量子加速，特别是当变量（f）的数量（d）很大时。然而，一般来说，这些算法输出以振幅编码f的量子态，从这种状态中读取f的值作为经典数据可能非常耗时，从而破坏了量子加速。在本研究中，我们提出了一种用于此函数读取任务的通用方法。基于张量网络和正交函数展开相结合的函数逼近，我们提出了一种量子电路及其优化程序，以获得关于（d）具有多项式自由度的近似函数，并且可以在经典计算机上有效计算。我们还进行了一个数值实验来近似一个金融激励函数，以证明我们的方法是有效的。 理学硕士： 81页68 量子计算 关键词：量子算法;张量网络;正交函数展开 软件：IT传感器;github PDF格式BibTeX公司 XML格式引用 \textit{K.Miyamoto}和\textit{H.Ueda}，量子信息处理。22，第6号，第239号论文，30页（2023；Zbl 07695222） 全文： 内政部 arXiv公司 OA许可证 参考文献： [1] 哈罗，AW；Hassidim，A。；Lloyd，S.，线性方程组的量子算法，物理学。修订稿。，103, 150502 (2009) ·doi:10.1103/PhysRevLett.103.150502 [2] Ambainis，A.：线性代数问题的可变时间振幅放大和量子算法。参见：STACS’12（第29届计算机科学理论研讨会），第14卷（LIPIcs，2012），第636-647页。doi:10.4230/LIPIcs。STACS.2012.636年·Zbl 1245.68084号 [3] Clader，BD；雅各布斯，不列颠哥伦比亚省；Sprouse，CR，预处理量子线性系统算法，物理。修订稿。，110, 250504 (2013) ·doi:10.103/物理通讯.110.250504 [4] Childs，上午；科塔里，R。；Somma，RD，线性方程组的量子算法，对精度的指数改进，SIAM J.Compute。，46, 1920 (2017) ·Zbl 1383.68034号 ·doi:10.1137/16M1087072 [5] Chakraborty，S.、Gilyén，A.、Jeffery，S.：块编码矩阵幂的威力：通过更快的哈密顿模拟改进回归技术。参见：第46届国际自动化、语言和编程学术讨论会（ICALP 2019）（Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik，2019）。doi:10.4230/LIPIcs。第2019.33页·Zbl 07561526号 [6] 苏巴申夫，Y。；索玛，RD；Orsucci，D.，受绝热量子计算启发的线性方程组的量子算法，Phys。修订稿。，122, 060504 (2019) ·doi:10.10103/PhysRevLett.122060504 [7] 林，L。；Tong，Y.，基于最优多项式的量子本征态滤波及其在求解量子线性系统中的应用，quantum，4361（2020）·doi:10.22331/q-2020-11-11-361 [8] 童，Y。；安·D。；韦伯，N。；Lin，L.，《快速反演、预处理量子线性系统解算器、快速格林函数计算和矩阵函数快速计算》，Phys。版本A，104，032422（2021）·doi:10.1103/PhysRevA.104.032422 [9] 安·D。；Lin，L.，基于时间最优绝热量子计算和量子近似优化算法的量子线性系统求解器，ACM Trans。量子计算。，3, 5 (2022) ·doi:10.1145/3498331 [10] Costa，P.，An，D.，Sanders，Y.R.，Su，Y.，Babbush，R.，Berry，D.W.：通过离散绝热定理求解最优尺度量子线性系统（2021）。arXiv预打印arXiv:2111.08152 [11] Berry，DW，解线性微分方程的高阶量子算法，J.Phys。数学。理论。，47, 105301 (2014) ·Zbl 1359.81083号 ·doi:10.1088/1751-8113/47/10/105301 [12] 浆果，DW；Childs，上午；奥斯特兰德，A。；Wang，G.，线性微分方程的量子算法，对精度的指数改进，Commun。数学。物理。，356, 1057 (2017) ·Zbl 1380.81083号 ·doi:10.1007/s00220-017-3002-y [13] 查尔兹，AM；Liu，J-P，微分方程的量子谱方法，Commun。数学。物理。，375, 1427 (2020) ·Zbl 1444.81011号 ·doi:10.1007/s00220-020-03699-z [14] Xin，T。；Wei，S。；崔，S。；肖，J。；阿拉佐拉，I。；Lamata，L。；孔，X。；卢·D。；索拉诺，E。；Long，G.，《解线性微分方程的量子算法：理论与实验》，《物理学》。修订版A，101032307（2020）·doi:10.1103/PhysRevA.101.032307 [15] 曹毅。；Papageorgiou，A。；佩特拉斯，I。；特劳布，J。；Kais，S.，解泊松方程的量子算法和电路设计，新J.物理学。，15, 013021 (2013) ·Zbl 1451.81163号 ·doi:10.1088/1367-2630/15/1/013021 [16] Montanaro，A。；Pallister，S.，《量子算法和有限元方法》，Phys。版本A，93，032324（2016）·doi:10.1103/PhysRevA.93.032324 [17] 科斯塔，PCS；约旦，S。；奥斯特兰德，A.，用于模拟波动方程的量子算法，《物理学》。版本A，99，012323（2019）·doi:10.1103/PhysRevA.99.012323 [18] Childs，上午；刘，J-P；Ostrander，A.，偏微分方程的高精度量子算法，量子，5574（2021）·doi:10.22331/q-2021-11-10-574 [19] 林登，N。；Montanaro，A。；邵，C.，求解热方程的量子与经典算法，Commun。数学。物理学。(2022) ·Zbl 07593340号 ·doi:10.1007/s00220-022-04442-6 [20] 刘，J-P；总部Kolden；Krovi，香港；路易斯罗，NF；Trivisa，K。；Childs，AM，耗散非线性微分方程的有效量子算法，Proc。国家。阿卡德。科学。美国，118，e2026805118（2021）·doi:10.1073/pnas.2026805118 [21] 薛，C。；Wu，Y-C；郭，G-P，非线性耗散常微分方程的量子同伦摄动方法，新物理学报。，23, 123035 (2021) ·doi:10.1088/1367-2630/ac3eff文件 [22] Lloyd，S.，De Palma，G.，Gokler，C.，Kiani，B.，Liu，Z.-W.，Marvian，M.，Tennie，F.，Palmer，T.：非线性微分方程的量子算法（2020）。arXiv预打印arXiv:2011.06571。doi:10.48550/ARXIV.2011.06571 [23] Krovi，H.：线性和非线性微分方程的改进量子算法（2022）。arXiv预印本arXiv：2202.01054。doi:10.48550/ARXIV.2202.01054 [24] Jin，S.，Liu，N.：计算非线性偏微分方程可观测性的量子算法（2022）。arXiv预打印arXiv:2202.07834。doi:10.48550/ARXIV.2202.07834 [25] An，D.，Fang，D.，Jordan，S.，Liu，J.-P.，Low，G.H.，Wang，J.：非线性反应扩散方程和能量估计的有效量子算法（2022）。arXiv预打印arXiv:2205.01141。doi:10.48550/ARXIV.2205.01141 [26] 英国电信公司Kiani；德帕尔马，G。；Englund，D。；卡明斯基，W。；马尔维安，M。；Lloyd，S.，微分方程分析的量子优势，物理学。修订版A，105，022415（2022）·doi:10.1103/PhysRevA.105.022415 [27] 宫本茂，K。；Kubo，K.，《量子计算机上用有限差分法定价多资产衍生品》，IEEE Trans。量子工程，33100225（2021）·doi:10.1109/TQE.2021.3128643 [28] Endo，S。；孙，J。；李毅。；本杰明，南卡罗来纳州；袁，X.，一般过程的变分量子模拟，物理学。修订稿。，125, 010501 (2020) ·doi:10.1103/PhysRevLett.125.010501 [29] 卢巴什，M。；Joo，J。；莫尼尔，P。；Kiffner，M。；Jaksch，D.，非线性问题的变分量子算法，物理学。版本A，101，010301（2020）·doi:10.1103/PhysRevA.101.010301 [30] 刘，H-L；吴，Y-S；Wan，L-C；潘，S-J；秦，S-J；高，F。；温，Q-Y，泊松方程的变分量子算法，物理。修订版A，104022418（2021）·doi:10.1103/PhysRevA.104.022418 [31] 佐藤，Y。；Kondo，R。；科伊德，S。；高松，H。；Imoto，N.，基于最小势能的变分量子算法，用于求解泊松方程，物理学。版本A，104，052409（2021）·doi:10.1103/PhysRevA.104.052409 [32] Fontanela，F。；Jacquier，A。；Oumgari，M.，金融中线性偏微分方程的量子算法，SIAM J.Financ。数学。，12、SC98（2021）·Zbl 1476.91183号 ·数字对象标识代码：10.1137/21M1397878 [33] Kyriienko，O。；佩恩，AE；Elfving，VE，用可微量子电路求解非线性微分方程，物理学。修订版A，103，052416（2021）·doi:10.1103/PhysRevA.103.052416 [34] Leong，FY；Ewe，W-B；Koh，DE，变分量子演化方程求解器，科学。众议员，120817（2022）·doi:10.1038/s41598-022-14906-3 [35] 加西亚·莫利纳，P。；罗德里格斯-梅迪亚维拉，J。；加西亚·里波尔，JJ，《在量子计算机中求解偏微分方程》，物理学。版本A，105，012433（2022）·doi:10.1103/PhysRevA.105.012433 [36] Alghassi，H。；A.Deshmukh。；易卜拉欣，N。；罗伯斯，N。；Woerner，S。；Zoufal，C.，Feynman-Kac公式的变分量子算法，量子，6730（2022）·doi:10.22331/q-2022-06-07-730 [37] Gonzalez-Conde，J.，Rodríguez-Rozas，阿拉斯加。，Solano，E.，Sanz，M.：以指数量子加速为金融衍生品定价（2021年）。arXiv预打印arXiv:2101.04023。doi:10.448550/ARXIV.2101.04023 [38] Radha，S.K.：使用Wick旋转虚时间演化的量子期权定价（2021）。arXiv预打印arXiv:2101.04280。doi:10.48550/ARXIV.2101.04280 [39] Joo，J.，Moon，H.：带机器学习的量子变分PDE解算器（2021）。arXiv预打印arXiv:2109.09216。doi:10.48550/ARXIV.2109.09216 [40] Paine，A.E.，Elfving，V.E.，Kyriienko，O.：求解微分方程的量子核方法（2022）。arXiv预打印arXiv:2203.08884。doi:10.48550/ARXIV.2203.08884 [41] Kubo，K.，Miyamoto，K，Mitarai，K，Fujii，K.：通过变分量子算法为多资产衍生品定价（2022年）。arXiv预打印arXiv:2207.01277。doi:10.48550/ARXIV.2207.01277 [42] Liu，Y.，Chen，Z.，Shu，C.，Chew，S.C.，Khoo，B.C.：变分混合量子经典算法在热传导方程中的应用（2022）。arXiv预打印arXiv:2207.14630。doi:10.48550/ARXIV.2207.14630 [43] 阿隆森，S.，阅读《国家物理》的细则。，11, 291 (2015) ·doi:10.1038/nphys3272 [44] Brassard，G。；霍耶，P。；莫斯卡，M。；Tapp，A.，《量子振幅放大和估计》，Contemp。数学。，305, 53 (2002) ·doi:10.1090/conm/305 [45] 铃木，Y。；Uno，S。；Raymond，R。；田中，T。；Onodera，T。；Yamamoto，N.，无相位估计的振幅估计，量子信息处理。，19, 75 (2020) ·Zbl 1508.81541号 ·doi:10.1007/s11128-019-2565-2 [46] Orüs，R.，《张量网络实用入门：矩阵乘积态和投影纠缠对态》，Ann.Phys。，349, 117 (2014) ·Zbl 1343.81003号 ·doi:10.1016/j.aop.2014.06.013 [47] Okunishi，K。；西野，T。；Ueda，H.，张量网络从统计力学到量子纠缠的发展，物理学杂志。Soc.Jpn.公司。，91, 062001 (2022) ·doi:10.7566/JPSJ.91.062001 [48] Nouy，A.：高维近似和模型降阶的低秩方法。摘自：《模型简化与近似：理论与算法》，第15卷，第3672148页（2017年）。doi:10.1137/1.9781611974829.ch4 [49] 格里贝尔，M。；Harbrecht，H.，《连续函数张量近似格式分析》，Found。计算。数学。(2021) ·Zbl 1531.41026号 ·doi:10.1007/s10208-021-09544-6 [50] Ali，M.，Nouy，A.：张量网络近似。第一部分：近似空间（2020）。arXiv预打印arXiv:2007.00118。doi:10.48550/ARXIV.2007.0118 [51] Ali，M.，Nouy，A.：张量网络近似。第二部分：平滑度等级的近似率（2020年）。arXiv预打印arXiv:2007.00128。doi:10.48550/ARXIV.2007.0128 [52] Ali，M.，Nouy，A.：张量网络近似。第三部分：多元逼近（2021）。arXiv预印arXiv:2101.11932。doi:10.48550/ARXIV.2101.11932·Zbl 1494.41008号 [53] Bachmayr，M.，Nouy，A.，Schneider，R.：高维树张量网络的近似：Sobolev和组合函数（2021）。arXiv预打印arXiv:2112.01474。doi:10.48550/ARXIV.2112.01474 [54] Griebel，M.，Harbrecht，H.，Schneider，R.：Sobolev空间中连续函数的低秩近似（2022）。arXiv预打印arXiv:2203.04100。doi:10.48550/ARXIV.2203.04100·Zbl 07673301号 [55] Ran，S-J，将矩阵乘积状态编码为一个和两个量子比特门的量子电路，物理学。版本A，101，032310（2020）·doi:10.1103/PhysRevA.101.032310 [56] 白川，T.，上田，H.，Yunoki，S.：给定任意量子态的自动量子电路编码（2021）。arXiv预印本arXiv:2112.14524。doi:10.48550/ARXIV.2112.14524 [57] Zhizhiashvili，L.，三角傅里叶级数及其共轭（1996），Cham:Springer，Cham·Zbl 0878.42002号 ·doi:10.1007/978-94-009-0283-1 [58] Trefethen，LN，近似理论和近似实践，扩展版（2019），费城：SIAM，费城·doi:10.1137/1.9781611975949 [59] 波伦斯，AM；文丘里，D。；Tartakovsky，DM，高维线性偏微分方程的并行张量方法，J.Compute。物理。，375, 519 (2018) ·Zbl 1416.65387号 ·doi:10.1016/j.jcp.2018.08.057 [60] Dektor，A。；文丘里，D.，高维非线性偏微分方程的动态正交张量方法，J.Compute。物理。，404, 109125 (2020) ·Zbl 1453.65280号 ·doi:10.1016/j.jcp.2019.109125 [61] Dektor，A。；文丘里，D.，高维非线性偏微分方程的动态张量近似，J.Compute。物理。，437, 110295 (2021) ·Zbl 07505902号 ·doi:10.1016/j.jcp.2021.110295 [62] Dektor，A。；罗杰斯，A。；文丘里，D.，高维非线性偏微分方程的秩自适应张量方法，科学杂志。计算。，88, 1 (2021) ·Zbl 1501.65032号 ·doi:10.1007/s10915-021-01539-3 [63] Kadowaki，T。；Nishimori，H.，横向伊辛模型中的量子退火，物理学。E版，58、5355（1998）·doi:10.1103/PhysRevE.58.5355 [64] 森田，S。；Nishimori，H.，量子退火的数学基础，J.Math。物理。，49, 125210 (2008) ·Zbl 1159.81332号 ·数字对象标识代码：10.1063/1.2995837 [65] Hauke，P。；Katzgraber，HG；Lechner，W。；西森，H。；Oliver，WD，《量子退火的观点：方法和实现》，Rep.Prog。物理。，83, 054401 (2020) ·doi:10.1088/1361-6633/ab85b8 [66] 菲什曼，M。；白色，SR；Stoudenmire，EM，张量网络计算的ITensor软件库，SciPost Phys。代码库（2022）·doi:10.21468/SciPostPhysCode.4 [67] 西野，T。；Okunishi，K。；Kikuchi，M.，临界状态下的数值重整化群，物理学。莱特。A、 213，69（1996）·doi:10.1016/0375-9601（96）00128-4 [68] Tagliacozzo，L。；德奥利维拉，TR；伊布利斯迪尔，S。；Latorre，JI，矩阵乘积态纠缠支持的缩放，Phys。修订版B，78024410（2008）·doi:10.1103/PhysRevB.78.024410 [69] Pollmann，F。；Mukerjee，S。；特纳，AM；摩尔，JE，一维量子临界点有限纠缠标度理论，物理学。修订稿。，102, 255701 (2009) ·doi:10.1103/PhysRevLett.102.255701 [70] Pirvu，B。；维达尔，G。；Verstraete，F。；Tagliacozzo，L.，《临界自旋链的矩阵乘积态：有限尺寸与有限纠缠标度》，Phys。B版，86，075117（2012）·doi:10.1103/PhysRevB.86.075117 [71] JA Kjäll；Zaletel，议员；蒙，RSK；JH Bardarson；Pollmann，F.，各向异性自旋-2XXZ模型的相图：无限系统密度矩阵重整化群研究，物理学。B版，87，235106（2013）·doi:10.1103/PhysRevB.87.235106 [72] 斯托耶维奇，V。；哈格曼，J。；麦卡洛克，IP；Tagliacozzo，L。；Verstraete，F.，有限纠缠标度的保角数据，物理学。B版，91，035120（2015）·doi:10.1103/PhysRevB.91.035120 [73] 上田，H。；Okunishi，K。；Krčmár，r。；Gendiar，A。；Yunoki，S。；Nishino，T.，二维二十面体模型的临界行为，Phys。E版，96，062112（2017）·doi:10.1103/PhysRevE.96.062112 [74] Grover，L.，Rudolph，T.：创建对应于有效可积概率分布的叠加（2002）。arXiv预印量-ph/0208112。doi:10.44850/ARXIV。数量-PH/0208112 [75] Kaneko，K。；宫本茂，K。；武田，N。；Yoshino，K.，《微笑的量子定价：量子计算机上局部波动模型的实现》，EPJ Quantum Technol。，9, 7 (2022) ·doi:10.1140/epjqt/s40507-022-00125-2 [76] 阿弗莱克，I。；肯尼迪，T。；留置权，裕利安怡；Tasaki，H.，各向同性量子反铁磁体中的价键基态，Commun。数学。物理。，115, 477 (1988) ·doi:10.1007/BF01218021 [77] 范恩斯，M。；纳希特加尔，B。；沃纳，RF，量子自旋链上的有限关联态，Commun。数学。物理。，144, 443 (1992) ·Zbl 0755.46039号 ·doi:10.1007/BF02099178 [78] 厄斯特隆德，S。；Rommer，S.，密度矩阵重整化的热力学极限，物理学。修订稿。，75, 3537 (1995) ·doi:10.1103/PhysRevLett.75.3537 [79] Rommer，S。；Östlund，S.，一维自旋系统的一类伪波函数及其与密度矩阵重整化群的关系，Phys。B版，55，2164（1997）·doi:10.1103/PhysRevB.55.2164 [80] 赫尔，JC，《期权期货和其他衍生品》（2003），伦敦：皮尔逊，伦敦·Zbl 1087.91025号 [81] Shreve，SE，《金融随机微积分I和II》（2004），柏林：施普林格出版社，柏林·Zbl 1068.91041号 ·doi:10.1007/978-0-387-22527-2 [82] 斯科尔斯，M。；Black，F.，《期权和公司负债的定价》，《政治经济学杂志》。，81, 637 (1973) ·Zbl 1092.91524号 ·doi:10.11142/9789814759588_0001 [83] Merton，RC，《理性期权定价理论》，Bell J.Econ。管理。科学。，4, 141 (1973) ·Zbl 1257.91043号 ·doi:10.2307/3003143 [84] https://github.com/google/tf-quant-finance [85] Kangro，R。；Nicolaides，R.，Black-Scholes方程的远场边界条件，SIAM J.Numer。分析。，38, 1357 (2000) ·Zbl 0990.35013号 ·doi:10.1137/S0036142999355921 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。