arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv quant-ph/0511062quant-ph
收藏

量子高斯约当消元

Quantum Gauss Jordan Elimination

Do Ngoc Diep, Do Hoang Giang

摘要:

本文构造了量子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分析而来,可能存在错误,请以论文正文为准。

↑