arrow
返回

Quantum Subroutine for Efficient Matrix Multiplication

delete2024-01-01
delete0
delete
OA
AI
A
Anna Bernasconi
A
Alessandro Berti *
G
Gianna M. Del Corso
A
Alessandro Poggiali
DOI:10.1109/ACCESS.2024.3446176delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We propose an efficient quantum subroutine for matrix multiplication that computes a state vector encoding the entries of the product of two matrices in superposition. The subroutine exploits efficient state preparation techniques and shows a potential speed-up with respect to classical methods. The most important benefit of our subroutine is that it encodes the entries of the matrix product directly in the state vector, which can be used for further computations within the same quantum circuit. All scenarios involving the computation of non-homomorphic functions of the product of two matrices can benefit from our technique. As a possible application, we discuss the computation of the variance of the entries of a matrix product, which can be a useful tool for some machine learning algorithms.
Keyword:
Registers
Qubit
Costs
Algorithms
Quantum circuit
Vectors
Quantum state
quantum matrix multiplication
computation of non-homomorphic functions
state preparation

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

U
University of Pisa
学者数:
3.1W
论文数: 2.4W
被引数: 2.4W
引用论文

引用论文

Synthesis and properties of superconductor RuSr2GdCu2O8超导体RuSr₂GdCu₂O₈的合成与性质
err2003-01-01
err0
PREAI
errD.Z. Wang; H.I. Ha; J.I. Oh; J. Moser; J.G. Wen; M.J. Naughton; Z.F. Ren
err分享
err收藏
Dystrophinopathy muscle biopsies in the genetic testing ERA: One center's data
err2018-02-14
err0
errOAAI
errCourtney R. Carlson; Steven A. Moore; Katherine D. Mathews
err分享
err收藏
Alexithymia and Personality Disorder Functioning Styles in Paranoid Schizophrenia
err2011-08-17
err0
PREAI
errShaohua Yu; Huichun Li; Weibo Liu; Leilei Zheng; Ying Ma; Qiaozhen Chen; Yiping Chen; Hualiang Yu; Yunrong Lu; Bing Pan; Wei Wang
err分享
err收藏
Land use change, soil erosion and alluvial dynamic in the lower Doubs Valley over the 1st millenium AD (Neublans, Jura, France)
err2003-10-01
err0
errOAAI
errBoris Vannière; Gilles Bossuet; Anne-Véronique Walter-Simonnet; Emilie Gauthier; Philippe Barral; Christophe Petit; Martine Buatier; Alain Daubigney
err分享
err收藏
学者 查看更多内容