返回
Quantum Subroutine for Efficient Matrix Multiplication
DOI:10.1109/ACCESS.2024.3446176.png)
摘要
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
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Impact of tungsten oxidation conditions on the performance of Al 2 O 3 /WO x -based CBRAM devices钨氧化条件对Al₂O₃/WOₓ基CBRAM器件性能的影响

