论文部分内容阅读
近年来针对各种问题提出了许多量子算法，这些量子算法都利用了量子态的可迭加性（Superposition）纠缠性（Entanglement）．本文在量子环境下对0/1背包问题进行求解，介绍了量子算法的基本思想及相关概念。然后分析并给出求解0/1背包问题的量子算法，在量子物理环境下它能在多项式时间内求出所需要的解。这个量子算法可以推广解决其它NPC问题．如旅行售货员问题等。