计算复张量特征值的单位球流形优化算法
首发时间:2020-09-30
摘要:在量子信息系统中,量子纠缠已经成为量子信息领域的研究热点,一个$~m~$体纯态量子可以看成一个$~m~$阶的张量,因此可以将量子纠缠问题转化成张量特征值问题来处理。本文试图通过将带有单位球面约束的复变量实值函数优化问题转化为黎曼流形上的无约束优化问题,从而来计算复对称张量的$~US-$特征值。黎曼流形空间中的无约束优化问题求解算法可以由欧氏空间中的无约束优化问题求解算法推广得到,本文将欧氏空间中的$~Newton-CG~$法推广到黎曼流形空间中,利用黎曼$~Newton-CG~$法来求解优化问题。该方法需要用到目标函数的一阶以及二阶信息,本文的目标函数是含复变量的实值函数,要基于$~Wirtinger~Calculus~$来研究目标函数的可微性、梯度以及$~Hessian~$的定义。最后对黎曼$~Newton-CG~$法进行数值实验,从算法的成功率、平均运行时间、最大特征值出现的次数等方面来说明本文所提出算法的优势。
关键词: 复对称张量 量子纠缠 $~US-$特征值 Wirtinger Calculus 黎曼$~Newton-CG~$
For information in English, please click here
Spherical manifold optimization algorithm for calculating eigenvalues of complex tensors
Abstract:In quantum information systems,quantum entanglement have become hot topics in the field of quantum information, M pure state of the quantum can be viewed as an M-order tensor,therefore,the quantum entanglement problem can be transformed into a tensor eigenvalue problem.This paper attempts to transform the real valued function optimization problem of complex variables with unit sphere constraints into an unconstrained optimization problem on Riemannian manifolds,Thus, we can calculate the US-eigenvalue of the complex symmetric tensor.The unconstrained optimization algorithm in Riemannian manifold space can be generalized from the unconstrained optimization algorithm in Euclidean space,In this paper, the Newton-CG method in Euclidean space is extended to Riemannian manifold space,The Riemannian Newton-CG method is used to solve the optimization problem.This method requires the first order and second order information of the objective function,The objective function of this paper is a real-valued function with complex variables based on wirtinger calculus to study the differentiability of the target function, the definition of gradient and hessian.Finally, the Numerical experiments of The Riemannian Newton-CG method are carried out,from the success rate of the algorithm, the average run time, the largest eigenvalue of the number of occurrences of terms to describe the advantages of the proposed algorithm in this paper.
Keywords: Complex symmetric tensor Quantum entanglement US-eigenvalues Wirtinger Calculus Riemannian Newton-CG
基金:
引用
No.****
动态公开评议
共计0人参与
勘误表
计算复张量特征值的单位球流形优化算法
评论
全部评论0/1000