引用
最初由 mcv 发布
:cool: 不要忘记输出也是n个qubit所表示的2^n个态的线性组合,你丢掉一个态试试看?而且中间的酉变换都是对所有的态同时作变换,先给你扔掉几个早就完蛋了。
所谓的汇总,是指结果存在于这些计算的相关中。做人口普查的话,全国的数据是由各街道各区各市各县各省汇总起来的,显然每个省都不会给出相同的数据,是不是由此也可以推论某些省给出的数据是错的所以该扔掉?
怎么叫没有概率?快速分解质因数的Shor算法和搜索无序标的Grover算法偏偏都是有一定概率的。
人口普查是把數字加起來,分解质因数要加起來嗎?那樣的話就不要2^n個世界了,n個就夠了。2^n個就是把所有的可能都算一遍,難道2^n個可能都對了?再説,您每個省的数据還不是不一樣,您又敢說量子计算机在所有世界中得出的結果都一樣?
算法有概率和機器有嘛關係,偶再現在的機器上取個隨機數還有概率哪。
輸出n个qubit並不代表2^n個結果,現在的機器上輸出n个bit也沒出2^n個結果。
“费因曼并未因此感到气馁,相反,他敏锐地想到,也许我们的计算机可以使用实际的量子过程来模拟物理现象!如果说模拟一个“叠加”需要很大的计算量的话,为什么不用叠加本身去模拟它呢?每一个叠加都是一个不同的计算,当所有这些计算都最终完成之后,我们再对它进行某种幺正运算,
把一个最终我们需要的答案 投影到输出中去。费因曼猜想,这在理论上是可行的,而他的确猜对了!”