子集和及类似问题的量子方法
A Quantum Approach to Subset-Sum and Similar Problems
摘要：
在本文中，我们研究的子集和问题，使用量子启发式的方法类似的验证电路的量子亚瑟-梅林游戏。在一定的假设条件下，我们证明了子集和问题的精确解可以在多项式时间内得到，并且比经典算法的速度有可能达到指数级。我们给出了一个数值例子，并讨论了该方法的复杂性和它的进一步应用背包问题。
英文摘要：
In this paper, we study the subset-sum problem by using a quantum heuristic approach similar to the verification circuit of quantum Arthur-Merlin games. Under described certain assumptions, we show that the exact solution of the subset sum problem my be obtained in polynomial time and the exponential speed-up over the classical algorithms may be possible. We give a numerical example and discuss the complexity of the approach and its further application to the knapsack problem.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
