量子高斯-若尔当消元
量子物理
2017-04-06 v2
摘要
本文构建了量子高斯-若尔当消元（QGJE）算法，并估计了使用QGJE过程计算 N×N 矩阵的简化行阶梯形（RREF）的时间复杂度。主要定理断言QGJE的计算时间为 O(2^{N/2}) 阶。
关键词
引用
@article{arxiv.quant-ph/0511062,
title = {Quantum Gauss Jordan Elimination},
author = {Do Ngoc Diep and Do Hoang Giang},
journal= {arXiv preprint arXiv:quant-ph/0511062},
year = {2017}
}