段博佳
- 作品数：5 被引量：11H指数：2
- 供职机构：南京航空航天大学更多>>
- 发文基金：江苏省自然科学基金国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术理学电子电信更多>>
- 基于量子计算加速的DDC算法
- 2018年
- 考虑到量子计算具有超强的并行计算能力,拟引入量子计算以降低局部密度和delta距离度量的聚类算法(DDC)计算复杂度。DDC算法的局部密度求解过程是计数算法,提出利用量子计数算法加速局部密度的求解;delta距离是最小值查找的过程,提出利用最小值查找量子算法加速delta距离的求解。研究结果表明:利用量子计算对DDC聚类算法进行加速,能够使算法的执行效率获得显著提升。
- 刘雪娟袁家斌许娟段博佳
- 关键词：聚类算法量子计算
- 量子k-means算法被引量：7
- 2018年
- 为提高经典k-means算法的计算效率,引入量子计算理论得到量子k-means算法。先将聚类数据和k个聚类中心制备成量子态,并行计算其相似度,接着利用相位估计算法将相似度信息保存到量子比特中,然后利用最小值查找量子算法查找最相似的聚类中心点。对比两种算法的复杂度可知,在一定条件下,相对经典算法而言,量子k-means算法的时间复杂度降低,空间复杂度得到指数级降低。
- 刘雪娟袁家斌许娟段博佳
- 关键词：聚类量子计算量子算法
- 分组加密算法的并行量子搜索攻击的研究被引量：3
- 2011年
- 对称密码体制中的分组密码具有速度快、易于标准化和便于软硬件实现等特点,在计算机通信和信息系统安全领域有着广泛的应用.从量子计算机的角度考虑,结合Grover量子搜索算法与经典并行搜索的思想提出搜索分组加密算法密钥的并行量子搜索模型,针对典型的分组加密算法给出其相应的量子黑箱线路设计,最后对整个线路进行了简要的性能分析.
- 段博佳袁家斌杨婕叶峰
- 关键词：分组密码DESAES
- 基于量子机器学习的大数据分类与降维算法研究
- 机器学习是一门多领域交叉学科,通过研究计算机怎样模拟或实现人类的学习行为,以获取新的知识或技能。面对大数据环境中海量的各种信息,经典的机器学习往往存在计算复杂、训练过程缓慢的问题。因此,将机器学习与量子计算相结合,研究量...
- 段博佳
- 关键词：降维算法
- 分组密码算法和杂凑函数的Grover量子搜索分析研究
- Grover量子搜索算法以其研究对象的普遍适用性受到了众多学者的关注,利用量子本身具有的并行性,Grover算法能够将搜索时间的复杂度降低为O /( N /)。目前对于Grover算法的研究较多集中在改进算法上,而针对密...
- 段博佳
- 关键词：分组密码杂凑函数GROVER量子搜索算法
- 文献传递
