|
|
|
| 基于自适应相位匹配量子计算的求核算法 |
| 谢旭明 段隆振 邱桃荣 杨幼凤 |
| 南昌大学信息工程学院 南昌大学图书馆 |
|
|
|
|
摘要 在经典计算环境下,粗糙集的核属性求解只能逐个验证属性,而量子计算则提供了一种并行计算的可能。经分析,量子计算中的Grover算法适用于粗糙集的核属性求解,但经典Grover算法及Grover算法的一些变体都不能总以100%的概率获得目标分量。该研究首先提出一种将固定相位角度改为由目标分量占比决定的自适应匹配相位角度的改进策略;然后将改进策略应用于粗糙集的核属性求解,提出了一种基于自适应相位匹配量子计算的求核算法。通过理论证明和仿真实验,该算法总能以100%的概率得到粗糙集的核属性,其效率相较于传统求核算法有着平方根的加速。
|
|
| 关键词 ：
量子计算,
自适应,
相位匹配,
粗糙集,
核属性
|
|
|
| 基金资助:国家自然科学基金资助项目（81460769,61762045）； |
| [1] |
刘继忠李智玲曾成徐俊刚. 自适应权重多特征融合目标跟踪算法[J]. 南昌大学学报（工科版）, 2019, 41(4): 391-. |
| [2] |
李芬余宇婷肖建. 基于粗糙集模型的霾与气象要素相关性分析[J]. 南昌大学学报（理科版）, 2019, 43(2): 187-. |
| [3] |
袁文剑柯尊荣毛志伟李向春. 一种新型爬壁焊接机器人的焊缝跟踪控制[J]. 南昌大学学报（工科版）, 2019, 41(2): 173-. |
| [4] |
黄菊花杨志平曹铭常江. 锂离子动力电池参数辨识及其SOC估计[J]. 南昌大学学报（工科版）, 2019, 41(1): 62-. |
| [5] |
杨舒晴邓梓杨李渤. 改进的Grover量子搜索算法[J]. 南昌大学学报（理科版）, 2017, 41(06): 581-. |
| [6] |
章慧滔徐苏. 云环境下流量自适应的多权值MCU负载均衡调度[J]. 南昌大学学报（理科版）, 2017, 41(03): 288-. |
| [7] |
陈洁菁杨胡萍徐佳敏肖健. 供配电线路自适应电流保护整定系统的研制[J]. 南昌大学学报（工科版）, 2017, 39(01): 98-. |
| [8] |
段文影； 段隆振； 邱桃荣. 一种基于粗糙微聚集算法及属性重要度的匿名模型的数据质量评估[J]. 南昌大学学报（理科版）, 2015, 39(03): 238-. |
| [9] |
沈伟华； 樊楼英. 一种自适应占空比的目标跟踪策略[J]. 南昌大学学报（理科版）, 2015, 39(01): 39-. |
| [10] |
刘承启； 黄学坚； 徐健锋； 李建民； 许园. 基于决策树和粗糙集的高分辨率短时临近雷电预报模型[J]. 南昌大学学报（理科版）, 2014, 38(06): 559-. |
| [11] |
赵鹏飞；王丽娟；陈宗渝；方柘林；涂晴； . 基于自适应响应面法的车身结构轻量化设计[J]. 南昌大学学报（工科版）, 2014, 36(03): 247-. |
| [12] |
吴涛；孟丹；朱崇钊；. 隧道开挖地表移动参数选取的自适应遗传算法[J]. 南昌大学学报（工科版）, 2014, 36(03): 231-. |
| [13] |
邱桃荣；段文影；段隆振；白小明； . 一种基于粗糙集属性重要度和密度聚集的匿名化方法[J]. 南昌大学学报（工科版）, 2013, 35(03): 297-. |
| [14] |
段文影；李向军；邱桃荣；段隆振. 一种具有自适应参数的基于密度加权的粗糙K-均值算法[J]. 南昌大学学报（理科版）, 2012, 36(05): 498-. |
| [15] |
刘韬；伍军云；邱桃荣；林仲达；何妞. 基于属性约简与动态模糊依赖关系的企业绩效评价方法[J]. 南昌大学学报（工科版）, 2012, 34(04): 401-. |
|
|
|
|
