进一步改进的交替方向乘子法及其在量子态估计的应用

• 作 者: 张娇娇 丛爽 郑凯 李克之
• 机 构: 中国科学技术大学自动化系,安徽合肥,中国,230027英国帝国理工学院,伦敦,英国,W120NN
• 出 处: 第17届中国系统仿真技术及其应用学术年会(17th CCSSTA 2016)
• 发表日期: 2016年8期
• 关键词: 量子系统 密度矩阵 交替方向乘子法 不动点方程 近邻算子 仿真实验

结合对偶上升法和扩展拉格朗日乘子法(ALM)的优点形成交替方向乘子法(Alternating Direction Multiplier Method,ADMM),本文提出了一种结合不动点方程的改进ADMM算法(简称FP_ADMM).FP_ADMM是通过近邻算子获得最优解满足的不动点方程,再采用迭代法求解,避免了大规模矩阵求逆运算,降低了算法对计算机存储空间的要求,减少了在密度矩阵重构应用中的计算时间,使得高量子位系统的状态估计变得实际可行.仿真实验完成了量子比特位为8的量子系统密度矩阵估计,验证了所提出改进算法的优越性.