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

圣文顺; 徐爱萍; 赵翰驰

首页> 中文期刊> 《黑龙江科技信息》 >基于量子计算加速的Jacobi算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《黑龙江科技信息》 |2017年第24期|1-2|共2页
作者
圣文顺; 徐爱萍; 赵翰驰;
展开▼
作者单位

南京工业大学浦江学院,江苏南京 21134;

武汉大学,湖北武汉 430000;

南京工业大学浦江学院,江苏南京 21134;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
量子算法; Jacobi算法; 最大值查找;

相似文献

中文文献
外文文献
专利

1. 基于量子计算加速的Jacobi算法 [J] . 圣文顺1 ,徐爱萍2 ,赵翰驰1 . 科学技术创新 . 2017,第024期
2. 基于量子计算加速的DDC算法 [J] . 刘雪娟 ,袁家斌 ,许娟 . 中南大学学报（自然科学版） . 2018,第007期
3. 超导量子计算机有了首个“光电开关”有望加速量子计算机的研究 [J] . . 光学仪器 . 2010,第3期
4. 大规模MIMO通信中基于Jacobi预迭代的改进Gauss-Seide算法 [J] . 史传胜 ,冯姣 ,司闯 . 数据采集与处理 . 2021,第6期
5. 基于Jacobi ADMM的传感网分布式压缩感知数据重构算法 [J] . 李国瑞 ,孟婕 ,彭三城 . 计算机研究与发展 . 2020,第006期
6. 基于量子计算的ICA算法及其应用 [C] . Huang Jinying ,黄晋英 ,Pan Hongxia . 全国高校机械工程测试技术研究会、中国振动工程学会动态测试专业委员会2012年代表大会暨学术年会 . 2012
7. 基于量子计算框架的量子模拟算法的研究与平台构建 [A] . 胡佳佳 . 2021

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

摘要

著录项

相似文献

相关主题

期刊订阅