.png){kind=icon}
返回
Compiling basic linear algebra subroutines for quantum computers
.png){kind=icon}
PRE
AI
DOI：10.1007/s42484-021-00048-8.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Efficiently processing basic linear algebra subroutines is of great importance for a wide range of computational problems. In this paper, we consider techniques to implement matrix functions on a quantum computer. We embed given matrices into 3 times larger Hermitian matrices and assume as input a given set of unitary operators generated by the embedding matrices. With the matrix embedding formula, we give Trotter-based quantum subroutines for elementary matrix operations include addition, multiplication, Kronecker sum, tensor product, Hadamard product, and arbitrary real eigenvalue single-matrix functions. We then discuss the composed matrix functions in terms of the estimation of scalar quantities such as inner products, traces, determinants, and Schatten p-norms with bounded errors. We thus provide a framework for compiling instructions for linear algebraic computations into gate sequences on actual quantum computers. The framework for calculating the matrix functions is more efficient than the best classical counterpart for a set of matrices.
Keyword:
Quantum matrix algebra
Matrix functions
Quantum trace estimation
Quantum determinant estimation
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
Q
IF:
4.4
论文数:
453
被引数:
796
机构
引用论文
Peripheral Precocious Puberty of Ovarian Origin in a Series of 18 Girls: Exome Study Finds Variants in Genes Responsible for Hypogonadotropic Hypogonadism卵巢来源的外周性性早熟：18例女孩的外显子研究发现了与低促性腺激素性性腺功能减退症相关基因的变异
OAAI
OAAI分享收藏Labiatamides A, B, and other eunicellan diterpenoids from the Senegalese gorgonian Eunicella labiata.png)
Tetrahedron
TetrahedronIF0
PREAI
分享收藏New eddy-current sensor setup for high-resolution lithium-ion cell dilation measurements用于高分辨率锂离子电池膨胀测量的新型涡流传感器设置
OAAI
IF0
OAAI分享收藏
查看更多内容