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

作者：段隆振; 谢旭明; 邱桃荣^*; 杨舒晴

来源：自动化学报, 2020, 46(08): 1753-1758.

DOI：10.16383/j.aas.2018.c170328

• 量子计算
• 粗糙集
• 核属性
• 算法设计

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

• 单位
  南昌大学信息工程学院