基于量子计算的粗糙集核属性求解算法

• 作者: 杨舒晴 段隆振 谢旭明 邱桃荣
• 来源期刊: 自动化学报
• 关键词: 量子计算 粗糙集 核属性 算法设计
• 年，卷（期）: 2020,（8）
• 所属期刊栏目: 短文
• 页码范围: 1753-1758
• 页数: 6页
• 字数: 8561字
• 语种: 中文
• DOI: 10.16383/j.aas.2018.c170328

摘要

粗糙集的核属性求解问题在经典计算中是一个NP问题.现有的方法中最优的时间复杂度也需要O(|C||U|) (U为论域、C为属性列数).由于量子计算的并行性特点,本文致力于采用量子计算的方法来求解粗糙集的核属性,拟提出了一种基于量子计算的粗糙集核属性求解算法.经过仿真实验,在任何情况下,该算法都能以1的总概率得到目标分量;且通过理论分析证明了算法的时间复杂度不会高于O(|π/2arcsin√M/C+1||U|).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	段隆振	南昌大学信息工程学院	78	539	11.0	20.0
2	邱桃荣	南昌大学信息工程学院	70	319	9.0	13.0
3	杨舒晴	南昌大学信息工程学院	2	0	0.0	0.0