理论物理通讯(英文版)2024,Vol.76Issue(3) :100-112.DOI:10.1088/1572-9494/ad2366

Quantum algorithms for matrix operations and linear systems of equations

Wentao Qi Alexandr I Zenchuk Asutosh Kumar Junde Wu
理论物理通讯(英文版)2024,Vol.76Issue(3) :100-112.DOI:10.1088/1572-9494/ad2366

Quantum algorithms for matrix operations and linear systems of equations

Wentao Qi 1Alexandr I Zenchuk 2Asutosh Kumar 3Junde Wu1
扫码查看

作者信息

  • 1. School of Mathematical Sciences,Zhejiang University,Hangzhou 310027,China
  • 2. Federal Research Center of Problems of Chemical Physics and Medicinal Chemistry RAS,Chemogolovka,Russia
  • 3. P.G.Department of Physics,Gaya College,Magadh University,Rampur,Gaya 823001,India;Harish-Chandra Research Institute,HBNI,Chhatnag Road,Jhunsi,Prayagraj 211019,India;Vaidic and Modem Physics Research Centre,Bhagal Bhim,Bhinmal,Jalore 343029,India
  • 折叠

Abstract

Fundamental matrix operations and solving linear systems of equations are ubiquitous in scientific investigations.Using the'sender-receiver'model,we propose quantum algorithms for matrix operations such as matrix-vector product,matrix-matrix product,the sum of two matrices,and the calculation of determinant and inverse matrix.We encode the matrix entries into the probability amplitudes of the pure initial states of senders.After applying proper unitary transformation to the complete quantum system,the desired result can be found in certain blocks of the receiver's density matrix.These quantum protocols can be used as subroutines in other quantum schemes.Furthermore,we present an alternative quantum algorithm for solving linear systems of equations.

Key words

matrix operation/systems of linear equations/'sender-receiver'quantum computation model/quantum algorithm

引用本文复制引用

基金项目

国家自然科学基金(12031004)

国家自然科学基金(12271474)

国家自然科学基金(61877054)

Fundamental Research Foundation for the Central Universities(K20210337)

Zhejiang University Global Partnership Fund(188170+194452119/003)

state task of Russian Fundamental Investigations(FFSG-2024-0002)

出版年

2024
理论物理通讯(英文版)
中国科学院理论物理研究所 中国物理学会

理论物理通讯(英文版)

CSTPCD
影响因子:0.333
ISSN:0253-6102
参考文献量35
段落导航相关论文