最初由 mcv 发布
我不知道你说这个与量子计算机有什么关系。量子计算机并不基于你所谓的“相互抵消”工作。
aaabbbccc@2005-06-19 23:12
引用最初由 mcv 发布
我不知道你说这个与量子计算机有什么关系。量子计算机并不基于你所谓的“相互抵消”工作。
mcv@2005-06-19 23:15
引用最初由 aaabbbccc 发布
量子计算机自然并不基于“相互抵消”來工作,通俗一點來説,量子计算机運算中需要的是波的疊加性,結果得取的需要粒子的獨立性。
既然是這樣,錯誤答案相互抵消有什末難理解的?疊加可不一定就產生不是0的結果,-1+1=0。
引用最初由 aaabbbccc 发布
最终您還叠加哪,測量都做完了,您叠加什末啊?
aaabbbccc@2005-06-19 23:28
引用最初由 mcv 发布
不知道说了有什么意义的废话。
我早就说过最终结果是通过测量输出态某些qubit得到的,什么叫“错误答案”?答案根本就只有一个!
mcv@2005-06-19 23:29
引用最初由 aaabbbccc 发布
應該說正確的答案只有一个,錯誤的答案可不只有一個。見過並行的破譯RAS的程序嗎?拿一個可能的答案,驗證一下,錯誤的丟掉,正確的保留。這可是您的MWI並行計算在一個世界中的實現。錯誤的答案都cancel掉了,自然剩下的是正確答案。
aaabbbccc@2005-06-19 23:31
引用最初由 mcv 发布
谁告诉你量子计算机是这么计算的?不要把普通并行的概念套在量子计算机上
mcv@2005-06-19 23:34
引用最初由 aaabbbccc 发布
當然不是您告訴我的,您好好看一下MWI 對量子計算的解釋。您不是要跟我說,每個世界都把每種可能算了一邊把。
引用最初由 mcv 发布
猜对了。Shor算法是把问题转化为求一个函数的周期,而这个问题又可以利用量子快速傅里叶变换求解。所以,并不是把每一种可能分配到每一个计算机上(量子计算机从没有这种功能),而是利用了这个大规模并行的特性加速量子快速傅里叶变换的计算,每一个计算对最终的结果都有贡献。
aaabbbccc@2005-06-19 23:36
引用最初由 mcv 发布
那篇文章根本就没说过量子计算机是这么破解RSA的。
我倒是解释过量子计算机如何对付RSA
mcv@2005-06-19 23:41
引用最初由 aaabbbccc 发布
現在討論的不是量子计算机如何对付RSA,而是MWI對量子计算机的解釋和“最终人择原理”的矛盾。
文章说过n個qubits,就需要2^n個世界來同時計算。現在要討論的是,這2^n中的一個世界,要算多少的東西。是只算一種可能,還是全都算一遍
aaabbbccc@2005-06-19 23:45
引用最初由 mcv 发布
没矛盾。
你的认识错误是以为来量子计算机在每个世界中的部分分别给出结果。不是这样的,这些所有东西的叠加才是量子计算机,它给出一个输出,然后我们将它投影到世界中,每个世界中的结果都是这一个输出的投影。当然,量子计算机不是一定会给出正确的结果,因为同一个态矢量在不同世界中的投影可能是不同的。
drm4891@2005-06-19 23:45
这只是技术上的问题而不是理论上的问题mcv@2005-06-19 23:49
引用最初由 aaabbbccc 发布
我說過,數學,尤其是數論這種東西,是不可能有不同的結果的,只要假設相同,結果必然相同。
假設不同,算也不要算了,結果必然是垃圾。
如果每個世界只算一種可能,這個可能則不是對就是錯。
aaabbbccc@2005-06-19 23:58
引用最初由 mcv 发布
......
首先量子计算机在每一个世界中的计算是整个计算的一部分,他们共同组成了输出。我们可以谈论那个结果是正确或者错误,但是对于计算的一部分谈论错误还是正确无意义。(大哥我说了多少遍不是每个世界计算一种可能性,你是不是要累死我?)
其次量子计算机的最终输出可能是错的,这也是它的一个特点,这点与普通的计算机是截然不同的。
mcv@2005-06-20 00:03
引用最初由 aaabbbccc 发布
您的一部分是多少啊?2^n個世界,2^n種可能,您偏坦哪一邊啊?
您說每個世界的輸出要疊加起來,兩個输出疊加是不是可以變成输出為0啊?當然那個世界的輸出您不會認爲一定正確吧?不要忘了這個輸出可是n個qubits啊?為什末不可以谈论這部分的正确與否?
引用
至於最终输出是否可能是错的,沒討論的價值,所有的最终输出都可以計算出來,錯誤的結果,只是説明算法不完善。這種例子算法種太多了。
aaabbbccc@2005-06-20 00:15
引用最初由 mcv 发布
哪边都不偏袒,全部都是有用的。知道什么是酉变换么?也不用知道,总之告诉你那个最终的输出不可能是0。说是2^n个世界叠加也不过是个通俗说法,实际上到底是哥本哈根对还是MWI对对于量子计算机根本就无所谓。
我告诉过你了,这个问题(蓝字)没意义,你所能谈论的只是结果正确还是错误。
再次的,提醒你不要把量子计算机和普通计算机相提并论,这两者是非常不同的。
mcv@2005-06-20 00:29
引用最初由 aaabbbccc 发布
有用是要分地方的,對過程有用,不表示對結果有用。誰也沒說過最终的输出是0。
偶只說過,兩種可能的疊加,結果是0。您不要忘了哪2^n-2種可能。
對了,您還沒說您的一部分是2^n種可能種的多少。
引用
量子计算的基本单位是qubit,n个qubit能够表示2^n个态的线性组合,换言之同时可以表示2^n个数。如果对这些qubits其作一个酉变换,那就等于是对于2^n个态同时作了酉变换。所以量子计算机能够同时处理2^n个输入并产生出2^n个输出(当然可能这些输出中只有几个是有效的,如何通过测量将其提取出来就是一件很复杂的事情,前面的酉变换需要仔细的设计)。当然你可以把它理解成2^n台普通计算机在同时运算,这个极端并行化的特性就叫 “量子并行”。由此量子计算机在处理某些特定问题时就可以得到极其强大的性能,当然,也就使其在诸如文书处理之类的用途上无甚用处。
量子计算机对于最终人则是毫无关系可言,无论量子计算机是不是能造出来,都不能够证明最终人则是正确还是错误引用
量子计算机對於由MWI引伸出來的“最终人择原理”可是有所謂。
引用
您難道認爲見存的量子學公式計算不出每種可產生的結果的可能性?
引用至於算法,是數學的東西,和普通或量子無關。數學說結果是1,那就是1,50%是1,哪50%就是1。
引用要完美,把50%變成100%就行了。