arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2106.08076quant-ph
收藏

基于轮廓积分矩阵函数块编码框架的量子算法

Quantum Algorithms based on the Block-Encoding Framework for Matrix Functions by Contour Integrals

Souichi Takahira, Asuka Ohashi, Tomohiro Sogabe, Tsuyoshi Sasaki Usuda

摘要:

矩阵函数可以由柯西积分公式定义,并且可以使用求积公式通过移位矩阵的逆的线性组合来近似。在本文中,我们展示了一个框架的具体建设,实现在量子计算机上的逆的线性组合,并提出了一个量子算法的矩阵函数的基础上的框架。与以往的研究[S. Takahira,A. Ohashi,T. Sogabe和T.S. Usuda,Quant.信息计算,20,1&2,14- 36,(2020年2月)]提出了一种量子算法来计算基于以原点为中心的圆形轮廓的矩阵函数的量子态,本文中的量子算法可以应用于更一般的轮廓。此外,该算法描述的块编码框架。与前面的研究类似,即使输入矩阵不是Hermitian矩阵或正规矩阵,该算法也可以应用。

英文摘要:

The matrix functions can be defined by Cauchy's integral formula and can be approximated by the linear combination of inverses of shifted matrices using a quadrature formula. In this paper, we show a concrete construction of a framework to implement the linear combination of the inverses on quantum computers and propose a quantum algorithm for matrix functions based on the framework. Compared with the previous study [S. Takahira, A. Ohashi, T. Sogabe, and T.S. Usuda, Quant. Inf. Comput., 20, 1&2, 14--36, (Feb. 2020)] that proposed a quantum algorithm to compute a quantum state for the matrix function based on the circular contour centered at the origin, the quantum algorithm in the present paper can be applied to a more general contour. Moreover, the algorithm is described by the block-encoding framework. Similarly to the previous study, the algorithm can be applied even if the input matrix is not a Hermitian or normal matrix.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑