400-808-1701
首页 期刊 黑龙江科技信息 基于量子计算加速的Jacobi算法(非官网)

基于量子计算加速的Jacobi算法

摘要:Jacobi算法用于求解实对称矩阵的特征值和特征向量,算法中最费时的环节为查找非对角元素最大值;量子计算中的Grover算法在搜索规模为N的无序数据库时可以将时间复杂度降为O(N~(1/2))。本文提出用Grover算法的扩展算法——最大值查找的量子算法去加速Jacobi算法中最费时的步骤,进而提高整个算法的计算速度。

分类:期刊> 人文社会科学> 经济与管理科学> 科学研究管理

收录:知网收录(中) > 维普收录(中) > 万方收录(中) > 国家图书馆馆藏 > 上海图书馆馆藏

关键词:量子算法 jacobi算法 最大值查找 

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社