×

非线性幂型和类SVD迭代格式及其在纠缠二部秩-1近似中的应用。 (英语) Zbl 07378150号

摘要:在复杂场上测量二体量子力学系统中混合态和可分离态凸集之间的距离是一项重要但具有挑战性的任务。作为解决这一难题的第一步,本文研究了实场上二体系统的秩-1近似,其中纠缠是用密度矩阵的克罗内克积来表征的。该近似被重构为非线性特征值问题和非线性奇异值问题,分别提出了两种迭代方法。这项研究为更复杂的多体系统和高阶近似问题提供了深入的见解,并可能成为其基础。重点是收敛性分析。数值实验似乎表明,与一些最先进的优化技术相比,这些易于构造的求解器具有更高的效率。

MSC公司:

65层10 线性系统的迭代数值方法
15A24号 矩阵方程和恒等式
65H10型 方程组解的数值计算
15A72号 向量和张量代数,不变量理论
58D19号 群作用和对称性

软件:

坦索拉布
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] S.Aaronson,《自Democritus以来的量子计算》,剑桥大学出版社,英国剑桥,2013年·兹比尔1353.68003
[2] S.N.Afriat,最大值理论和拉格朗日方法,SIAM J.Appl。数学。,20(1971年),第343-357页·Zbl 0263.90036号
[3] J.Barrett、A.Kent和S.Pironio,《最大非局部和一夫一妻制量子关联》,《物理学》。修订稿。,97 (2006), 170409.
[4] J.S.Bell,《论爱因斯坦-波多尔斯基-罗森悖论》,《物理学-菲齐卡》,第1期(1964年),第195-200页。
[5] C.H.Bennett、G.Brassard、C.Creípeau、R.Jozsa、A.Peres和W.K.Wootters,《通过双经典和Einstein-Poolsky-Rosen通道传送未知量子态》,Phys。修订稿。,70(1993),第1895-1899页·Zbl 1051.81505号
[6] J.Brachat,P.Comon,B.Mourrain和E.Tsigaridas,对称张量分解,线性代数应用。,433(2010),第1851-1872页·Zbl 1206.65141号
[7] A.Bunse-Gerstner、R.Byers、V.Mehrmann和N.K.Nichols,矩阵值函数解析奇异值分解的数值计算,Numer。数学。,60(1991),第1-40页·Zbl 0743.65035号
[8] N.J.Cerf、M.Bourennane、A.Karlsson和N.Gisin,使用(mathit{d})级系统的量子密钥分配的安全性,物理。修订稿。,88 (2002), 127902. ·Zbl 1046.81008号
[9] N.Chandra,《电子光学中的量子纠缠:产生、表征和应用》,At.Opt。血浆物理学。,施普林格,柏林,2013年·Zbl 1278.81006号
[10] 陈凯,吴立安,识别纠缠的矩阵重排方法,量子信息计算。,3(2003),第193-202页·Zbl 1152.81692号
[11] L.Chen、M.Aulbach和M.Hajdušek,纠缠几何测度不同定义的比较,物理学。版本A,89(2014),042305。
[12] E.Chitambar、C.A.Miller和Y.Shi,《矩阵铅笔和纠缠分类》,J.Math。物理。,51 (2010), 072205. ·Zbl 1311.81024号
[13] M.T.Chu和J.L.Watterson,关于多元特征值问题。代数理论和幂方法,SIAM J.Sci。计算。,14(1993),第1089-1106页·Zbl 0789.65023号
[14] P.Comon,《张量分解:信号处理数学的现状和应用》,第五卷(考文垂,2000年),数学研究所。申请。Conf.序列号。新序列号。71,牛津大学出版社,英国牛津,2002年,第1-24页·Zbl 1014.65007号
[15] P.Comon、X.Luciani和A.L.F.de Almeida,《张量分解、交替最小二乘法和其他故事》,《化学计量学杂志》,23(2009),第393-405页。
[16] G.Dahl、J.M.Leinaas、J.Myrheim和E.Ovrum,量子物理中的张量积矩阵近似问题,线性代数应用。,420(2007),第711-725页·兹伯利1118.15027
[17] M.Dana和K.D.Ikramov,关于多特征值对称矩阵簇的余维,Zap。诺什。塞姆·S·彼得堡·奥特尔。Mat.Inst.Steklov公司。(POMI),323(2005),第34-46、224页·Zbl 1081.15526号
[18] L.De Lathauwer、B.De Moor和J.Vandewalle,《关于高阶张量的最佳秩-1和秩-\((r_1,r_2,…,r_n)逼近》,SIAM J.矩阵分析。申请。,21(2000),第1324-1342页·Zbl 0958.15026号
[19] J.Dittmann,Bures度量的显式公式,J.Phys。A、 32(1999),第2663-2670页·Zbl 0971.81012号
[20] A.Ekert和P.L.Knight,纠缠量子系统和施密特分解,Amer。《物理学杂志》。,63(1995年),第415-423页·Zbl 1219.81282号
[21] A.K.Ekert,基于贝尔定理的量子密码术,物理学。修订稿。,67(1991),第661-663页·Zbl 0990.94509号
[22] N.Fries、G.Vitagliano、M.Malik和M.Huber,从理论到实验的纠缠认证,《自然评论物理学》,第1期(2019年),第72-87页。
[23] C.B.Garciía和T.-Y.Li,关于多项式方程组的解的数量,SIAM J.Numer。分析。,17(1980),第540-546页·Zbl 0445.65037号
[24] S.Gharbian,量子可分性问题的强NP-harrdence,量子信息计算。,10(2010年),第343-360页·Zbl 1234.81033号
[25] S.Gro¨blacher、T.Jennewein、A.Vaziri、G.Weihs和A.Zeilinger,《量子密码实验》,新物理学杂志。,8(2006),第75-75页。
[26] Y.Guan、M.T.Chu和D.Chu,对称张量最佳秩(1)近似的基于SVD的算法,SIAM J.矩阵分析。申请。,39(2018),第1095-1115页·Zbl 1451.65055号
[27] O.Guïhne和G.Tóth,纠缠检测,Phys。众议员,474(2009),第1-75页。
[28] L.Gurvits,经典复杂性和量子纠缠,J.Compute。系统科学。,69(2004),第448-484页·Zbl 1093.81012号
[29] M.Hayashi,《量子信息理论:数学基础》,第二版,Grad。文本物理。,施普林格·弗拉格,柏林,2017年·Zbl 1368.81005号
[30] F.Hiai和D.Petz,矩阵分析与应用导论,Universitext,施普林格,商会,2014·Zbl 1303.15001号
[31] R.Horodecki、P.Horodeki、M.Horodencki和K.Horodecki.量子纠缠,修订版。物理。,81(2009),第865-942页·Zbl 1205.81012号
[32] M.Huber和M.Pawłowski,设备相关量子密钥分配中的弱随机性和使用高维纠缠的优势,Phys。A版,88(2013),032309。
[33] L.M.Ioannou、B.C.Travaglione、D.Cheung和A.K.Ekert,量子可分性和纠缠检测的改进算法,物理。版本A,70(2004),060303。
[34] M.Ishteva,P.-A.Absil和P.Van Dooren,对称张量的最佳低多线性秩近似的Jacobi算法,SIAM J.矩阵分析。申请。,34(2013),第651-672页·Zbl 1273.15031号
[35] N.Johnston,量子纠缠的模对偶和交叉模准则,《线性多线性代数》,62(2014),第648-658页·Zbl 1294.81027号
[36] 卡拉姆,为什么量子力学需要复数?一些入门级的答案,Amer。《物理学杂志》。,88(2020年),第39-45页。
[37] H.B.Keller,几何孤立非孤立解及其近似,SIAM J.Numer。分析。,18(1981),第822-838页·Zbl 0493.65022号
[38] B.N.Khoromskij,(Bbb R^D)中函数相关张量的结构化秩-分解,计算。方法应用。数学。,6(2006),第194-220页·Zbl 1120.65052号
[39] E.Kofidis和P.A.Regalia,关于高阶超对称张量的最佳秩-1近似,SIAM J.Matrix Ana。申请。,23(2001/02),第863-884页·Zbl 1001.65035号
[40] T.G.Kolda,对称张量分解的数值优化,数学。程序。,151(2015),第225-248页·Zbl 1328.90139号
[41] T.G.Kolda和B.W.Bader,张量分解和应用,SIAM Rev.,51(2009),第455-500页·兹比尔1173.65029
[42] S.-H.Kye,可分解纠缠见证优化的必要条件,众议员数学。物理。,69(2012),第419-426页·Zbl 1277.81024号
[43] J.M.Leinaas、J.Myrheim和E.Ovrum,《纠缠的几何方面》,《物理学》。版本A(3),74(2006),012313。
[44] M.Melucci,《信息检索和量子力学导论》,信息检索系列35,斯普林格,海德堡,2015年·Zbl 1334.68003号
[45] M.J.Mohlenkamp,关于多重线性拟合的Musings,线性代数应用。,438(2013),第834-852页·Zbl 1258.15010号
[46] M.Nakahara和T.Ohmi,《量子计算:从线性代数到物理实现》,CRC出版社,佛罗里达州博卡拉顿,2008年·Zbl 1185.81004号
[47] G.Ni,L.Qi和M.Bai,纠缠的几何度量和张量的U特征值,SIAM J.矩阵分析。申请。,35(2014),第73-87页·Zbl 1306.15023号
[48] M.A.Nielsen和I.L.Chuang,《量子计算与量子信息:十周年版》,剑桥大学出版社,英国剑桥,2010年·Zbl 1288.81001号
[49] R.S.Palais,对称临界原理,数学通信。物理。,69(1979年),第19-30页·Zbl 0417.58007号
[50] M.B.Plbnio和S.Virmani,纠缠测度简介,量子信息。计算。,7(2007),第1-51页·Zbl 1152.81798号
[51] R.Raussendorf和H.J.Briegel,单向量子计算机,物理学。修订稿。,86(2001年),第5188-5191页。
[52] A.J.Sommese和C.W.Wampler,II,《工程与科学中多项式系统的数值解》,世界科学,新泽西州哈肯萨克,2005年·Zbl 1091.65049号
[53] A.Takayama,《数学经济学》,第二版,剑桥大学出版社,英国剑桥,1985年·Zbl 0568.90001号
[54] 完全混合态是三量子比特纠缠的临界点,Phys。莱特。A、 375(2011),第2224-2229页·Zbl 1242.81037号
[55] B.M.Terhal,《探测量子纠缠》,理论。计算。科学。,287(2002),第313-335页,自然计算·Zbl 1061.81015号
[56] W.Thirring,R.A.Bertlmann,P.Kohler,和H.Narnhofer,《纠缠或可分性:如何因式分解密度矩阵代数的选择》,《欧洲物理学》。J.D,64(2011),第181-196页。
[57] A.Uschmajew,正则张量近似的交替最小二乘算法的局部收敛性,SIAM J.矩阵分析。申请。,33(2012年),第639-652页·Zbl 1252.65085号
[58] C.F.Van Loan,无处不在的Kronecker产品,J.Comput。申请。数学。,123(2000),第85-100页·Zbl 0966.65039号
[59] C.F.Van Loan和N.Pitsianis,用Kronecker乘积逼近,《大规模实时应用线性代数》(Leuven,1992),《北约高级科学》。仪器序列号。E申请。科学。232,《多德雷赫特的克鲁沃》,1993年,第293-314页·Zbl 0813.65078号
[60] N.Vervliet、O.Debals、L.Sorber、M.Van Barel和L.De Lathauwer,Tensorlab 3.0,2016年,https://www.tensorlab.net/。
[61] L.Wang和M.T.Chu,关于通用张量秩一近似的交替最小二乘法的全局收敛性,SIAM J.矩阵分析。申请。,35(2014),第1058-1072页·Zbl 1305.65129号
[62] M.M.Wilde,《量子信息理论》,第二版,剑桥大学出版社,英国剑桥,2017年·Zbl 1379.81005号
[63] K.Wright,矩阵解析奇异值分解的微分方程,Numer。数学。,3(1992年),第283-295页·Zbl 0756.65060号
[64] 吴世杰和朱美忠,具有记忆的马尔可夫链,张量公式和幂迭代动力学,应用。数学。计算。,303(2017),第226-239页·兹比尔1411.60129
[65] T.Zhang和G.H.Golub,高阶张量的秩一近似,SIAM J.矩阵分析。申请。,23(2001),第534-550页·Zbl 1001.65036号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。