×

一种改进的用于量子态层析成像的鲁棒ADMM算法。 (英语) Zbl 1348.81170号

摘要:本文提出了一种改进的自适应加权交替方向乘法器算法,以实现恢复近纯态量子态的优化方案。该方法利用了密度矩阵的低秩特性,并且能够处理意外的稀疏离群值,因此优于现有的许多方法。通过将结果与三种不同的优化算法进行比较,分别在有外部噪声和无外部噪声的情况下,在算法中使用自适应和固定权重,提供了数值实验来验证我们的说法。结果表明,改进算法在估计精度和对外部噪声的鲁棒性方面都有较好的性能。进一步的仿真结果表明,当估计更多的量子比特时,成功恢复率会增加,这实际上满足了压缩感知理论,使得所提出的方法更具前景。

MSC公司:

81页68 量子计算
2012年第68季度 计算理论中的量子算法和复杂性
81页50页 量子状态估计,近似克隆

软件:

塞杜米
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Smith,A.、Riofro,C.、Anderson,B.、Martinez,H.、Deutsch,I.、Jessen,P.:通过连续测量和压缩传感实现的量子状态层析成像。物理学。版本A 87,030102(2013)·doi:10.1103/PhysRevA.87.030102
[2] Wu,X.,Xu,K.:部分标准量子过程层析成像。量子信息处理。12(2), 1379-1393 (2013). doi:10.1007/s11128-012-0473-9·Zbl 1264.81125号 ·doi:10.1007/s11128-012-0473-9
[3] Heinosaari,T.、Mazzarella,L.、Wolf,M.:先验信息下的量子层析成像。Commun公司。数学。物理学。318(2), 355-374 (2013). doi:10.1007/s00220-013-1671-8·Zbl 1263.81102号 ·doi:10.1007/s00220-013-1671-8
[4] Wu,L.A.,Byrd,M.:基于量子态层析成像的自我保护量子算法。量子信息处理。8(1), 1-12 (2009). doi:10.1007/s11128-008-0090-9·Zbl 1200.81032号 ·doi:10.1007/s11128-008-0090-9
[5] Baraniuk,R.:压缩传感。IEEE信号处理。Mag.24(4),118-121(2007)。doi:10.1109/MSP.2007.4286571·doi:10.1109/MSP.2007.4286571
[6] Donoho,D.L.:压缩传感。IEEE传输。《信息论》52,1289-1306(2006)·Zbl 1288.94016号 ·doi:10.1109/TIT.2006.871582
[7] Gross,D.,Liu,Y.,Flammia,S.T.,Becker,S.,Eisert,J.:通过压缩传感的量子态断层扫描。物理学。修订稿。105(15), 150401 (2010) ·doi:10.1103/PhysRevLett.105.150401
[8] Schwemmer,C.,Tóth,G.,Niggebaum,A.,Moroder,T.,Gross,D.,Gühne,O.,Weinfurter,H.:六量子比特状态下有效层析成像方案的实验比较。物理学。修订稿。113(5), 0401503 (2014)
[9] Lloyd,S.,Mohseni,M.,Rebentrost,P.:量子主成分分析。自然物理学。10(9), 631-633 (2014) ·Zbl 0997.49008号
[10] Shabani,A.、Kosut,R.L.、Mohseni,M.、Rabitz,H.、Broome,M.A.、Almeida,M.P.、Fedrizzi,A.和White,A.G.:通过压缩传感有效测量量子动力学。物理学。修订稿。106(4), 100401 (2011). doi:10.1103/PhysRevLett.106.100401·doi:10.1103/PhysRevLett.106.100401
[11] Flammia,S.T.、Gross,D.、Liu,Y.K.、Eisert,J.:通过压缩传感的量子层析成像:误差界限、样本复杂性和有效估计。新J.Phys。14(9), 095022 (2012) ·Zbl 1448.81075号 ·doi:10.1088/1367-2630/14/9/095022
[12] Miosso,C.,von Borries,R.,Argaez,M.,Velazquez,L.,Quintero,C.,Potes,C.:通过迭代重新加权最小二乘法利用先验信息进行压缩传感重建。IEEE传输。信号处理。57(6), 2424-2431 (2009). doi:10.1109/TSP.2009.2016889·Zbl 1391.94321号 ·doi:10.1109/TSP.2009.2016889
[13] Kosut,R.,Lidar,D.:通过凸优化进行量子误差校正。量子信息处理。8(5), 443-459 (2009). 文件编号:10.1007/s11128-009-0120-2·Zbl 1175.81074号 ·文件编号:10.1007/s11128-009-0120-2
[14] Liu,Y.:泡利测量的普遍低阶矩阵恢复。摘自:《神经信息处理系统进展学报》,第1638-1646页(2011年)
[15] Boyd,S.、Parikh,N.、Chu,E.、Peleato,B.、Eckstein,J.:通过交替方向乘数法进行分布式优化和统计学习。已找到。趋势马赫数。学习。3(1), 1-22 (2011) ·兹比尔1229.90122 ·doi:101561/2200000016
[16] He,B.,Yang,H.,Wang,S.:单调变分不等式的自适应惩罚参数交替方向法。J.优化。理论应用。106(2), 337-356 (2000). doi:10.1023/A:1004603514434·Zbl 0997.49008号 ·doi:10.1023/A:1004603514434
[17] Lin,Z.,Liu,R.,Su,Z:低秩表示的自适应惩罚线性化交替方向方法。收录于:《神经信息处理系统进展论文集》,第612-620页(2011年)·Zbl 1263.81102号
[18] Gross,D.:从任何基础上的少数系数中恢复低秩矩阵。IEEE传输。《信息论》57(3),1548-1566(2011)。doi:10.1109/TIT.2011.2104999·Zbl 1366.94103号 ·doi:10.1109/TIT.2011.2104999
[19] Wright,J.、Ganesh,A.、Min,K.、Ma,Y.:压缩主成分追求。J.IMA 2,32-68(2013)·Zbl 1354.94015号
[20] Yuan,X.M.,Yang,J.:通过交替方向方法进行稀疏和低阶矩阵分解。派克靴。J.优化。(2009) ·Zbl 1269.90061号
[21] Li,K.,Cong,S.:使用admm的稳健压缩量子态层析算法。摘自:国际自动控制联合会第19届世界大会,第6878-6883页(2014)·Zbl 1354.94015号
[22] Cong S.,Z.H.,K.,L.:一种改进的基于压缩感知的量子状态估计算法。2014年IEEE Robio和仿生学国际会议,5-10,第2238-2343页(2014)
[23] Recht,B.,Fazel,M.,Parillo,P.:通过核范数最小化保证矩阵方程的最小秩解。SIAM修订版52471-501(2007)·Zbl 1198.90321号 ·数字对象标识代码:10.1137/070697835
[24] Zyczkowski,K.,Penson,K.A.,Nechita,I.,Collins,B.:生成随机密度矩阵。数学杂志。物理学。52(6), 062201 (2011) ·Zbl 1317.81041号
[25] Boyd,S.,Vandenberghe,L.:凸优化。剑桥大学出版社,英国剑桥(2004)·Zbl 1058.90049号 ·doi:10.1017/CBO9780511804441
[26] Candés,E.J.,Li,X.,Ma,Y.,Wright,J.:稳健主成分分析?《美国医学会期刊》58(3),1-37(2011)·兹比尔1327.62369 ·数字对象标识代码:10.1145/1970392.1970395
[27] Candès,E.,Romberg,J.:定量稳健不确定性原理和最佳稀疏分解。已找到。计算。数学。6(8), 227-254 (2006) ·Zbl 1102.94020号 ·doi:10.1007/s10208-004-0162-x
[28] Candès,E.,Romberg,J.:压缩采样中的稀疏性和非相干性。反向探测。23, 969-985 (2007) ·邮编1120.94005 ·doi:10.1088/0266-5611/23/3/008
[29] Sturm,J.F.:使用sedumi 1.02,一个用于对称锥体优化的matlab工具箱。最佳方案。方法软件。11-12, 625-653 (1999) ·Zbl 0973.90526号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。