基于量子衍生算法的8-puzzle问题分析

• 作者: 许精明 阮越
• 来源期刊: 量子电子学报
• 学科: 物理学
• 关键词: 量子信息 8-puzzle 量子衍生算法 启发函数 智能搜索
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 量子光学
• 页码范围: 459-465
• 分类号: O413.1
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5461.2015.04.012

摘要

阐述了量子编码形式的多样性,概述了8-puzzle启发式搜索问题的量子衍生算法与计算策略.通过设置扩展深度界限,运用量子计数器和酉变换操作进行8-puzzle问题的量子计算,比较了量子衍生算法与经典算法,对启发式智能搜索在量子计算机上的实现方式作了进一步的讨论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	阮越	安徽工业大学计算机科学与技术学院	15	113	5.0	10.0
3	许精明	安徽工业大学计算机科学与技术学院	12	49	4.0	6.0