文件名称：论文研究-一种求解哈密尔顿通路问题的新方法.pdf
文件大小：104KB
文件格式：PDF
更新时间：2022-08-11 11:59:00
哈密尔顿通路,量子计算,混沌动力学,放大器,非线性迭代关系
哈密尔顿通路问题属于典型的NP完全问题。针对NP完全问题的特点提出了一种基于量子计算和混沌动力学的新方法。该方法首先把哈密尔顿问题变换成布尔表达式形式；然后构建了一个新型的量子混沌计算机模型，该模型使用混沌放大器解决了量子状态区分问题；最后得出结论，基于非线性迭代关系的新型量子混沌计算机可以在多项式时间内解决哈密尔顿通路问题。