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

摘要：

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

关键词：量子计算、粗糙集、核属性、算法设计

所属期刊栏目：46

资助基金：国家自然科学基金;江西省科技化项目

在线出版日期：2020-09-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1753-1758