量子高斯约当消元
Quantum Gauss Jordan Elimination
摘要:
本文构造了量子GaußJordan消元(QGJE)算法,并估计了用QGJE算法计算$N\times N$矩阵的约简行梯形(RREF)的时间复杂度。主要定理断言QGJE具有$2^{N/2}$阶的计算时间。
英文摘要:
In this paper we construct the Quantum GaußJordan Elimination (QGJE) Algorithm and estimate the complexity time of computation of Reduced Row Echelon Form (RREF) of an $N\times N$ matrix using QGJE procedure. The main theorem asserts that QGJE has computation time of order $2^{N/2}$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。