许精明
,
阮越
量子电子学报
doi:10.3969/j.issn.1007-5461.2016.04.013
针对3-puzzle问题,运用量子计算方法分析了节点扩展的酉变换矩阵.对一个3-puzzle问题实例进行了元素编码和节点状态编码,描述了具体的节点扩展酉变换矩阵,并运用量子受控非门逻辑线路实现了酉变换矩阵.讨论了N-puzzle量子计算的线路模型,对量子位的基态和最佳基态的制备作了分析,阐述了N-puzzle启发式搜索量子计算框架.
关键词:
量子信息
,
N-puzzle
,
受控非门
,
酉变换矩阵
,
量子计算
,
启发式搜索