鉴于国际象棋游戏的游戏树复杂性至少为10 123 ,量子计算机最终可能比传统计算机快数百万倍;量子算法是否有可能在一生中处理每个可能的移动组合?
答案 0 :(得分:2)
也许,但最重要的是 - 它需要以某种方式存储所有已经检查过的移动路径,并且给出了大量可能的路径,这是不可能的(请记住,路径比已知宇宙中的原子多得多) )
答案 1 :(得分:0)
这是我对使用量子机器解决NP问题的理解:
使用量子机的效率取决于cost function
的实现 - 问题的建模。
我想定义一个成本函数 - 一个多项式包括所有可能的移动组合 - 并传递给量子机器。每个动作都是一个布尔变量。
使用量子机器解决NP完全或NP难题有几个要求(约束):
如果这些约束得到满足,那么我们就可以将NP问题的复杂性转化为较低的程度。 (例如从O(N ^ 3)到O(N ^ 2))
目前的量子机具有高达512 qubit(D-Wave Two System),它可以解决高达2 ^ 512的复杂度问题。