假設用一個超級計算機模擬的擬真世界,量子計算機能否模擬?速度如何?量子計算在某些工況下有不可思議的速度,量子計算的成功是不是說明我們的世界並非由計算機模擬?


在模擬人生里打dota?當然可以啊,只要你模擬得了。可是幹嘛非得去模擬人生打dota,不解。在模擬人生里打不了dota應該也說明不了我們的現實世界不是模擬人生吧,只能說明程序員沒添加上dota插件。


說正經的,我感覺現在經典計算機的經典模塊也完全模擬得了目前的量子計算機,只不過原理和效率不一樣。就好比我們經典計算機的隨機數生成一般都是偽隨機數、而模擬退火演算法也不是真燒了塊鐵放那裡一樣。


假設用一個超級計算機模擬的擬真世界,量子計算機能否模擬?

The Church-Turing thesis認為所有計算或演算法都可以由一台圖靈機來執行,這裡的圖靈機可以理解為經典計算機。然後量子計算機是有經典的模擬演算法的,所以在假設這個命題成立的下,超級計算機可以模擬量子計算機。值得一提的是這個命題大家一般都相信是對的,但是到現在還沒有被證明。

速度如何?

一般量子計算的支持者會認為如果用經典計算機模擬量子計算機,那麼在某些問題上這種模擬會比真正的量子計算機指數的慢,如果用比較數學的語言來表達就是有問題在BQP(所有能用量子計算機在多項式時間內解決的問題)中但不在BPP(所有概率圖靈機能在多項式時間內解決的問題,一般認為BPP是經典圖靈機能有效解決的所有問題)中。但是這一點並沒有被證明,量子計算的反對者一般也認為BQP=BPP。

量子計算在某些工況(題主應該想打成情況吧)下有不可思議的速度,量子計算的成功是不是說明我們的世界並非由計算機模擬?

這個問題問的讓我感覺比較疑惑。因為經典計算機也好,量子計算機也好,都是我們想要利用自然的特定規律來幫我們做事(比如說利用半導體的性質或者利用量子的疊加性和糾纏性),所以就算世界不是計算機模擬的,你也完全可以擔心它是不是由量子計算機模擬的,甚至在未來的某一天,我們發現量子計算機處理某些事情速度非常慢(就像現在經典計算機模擬量子力學的現象)的時候,說不定就會出現另外一種更快的,原理不相同的計算機。

還有一點想說的是,像題主問的最後一個問題,比較容易鑽牛角尖,如果最後發現自己提的一個問題,既不能證明,也不能證偽,一般就建議不要再去想它,一般我們稱這種問題叫做not even wrong


換句話說就是量子計算機能否被模擬。模擬當然可以,只要我們給予超級計算機一個「波函數不坍縮」假設。


如果有的話,是可以用的,這就類似於Python的某個模塊是用C++寫的。只要把擬真世界能辨認出是量子計算問題,然後交給真實的量子模塊處理就行了。


你這問題,windows下能不能裝個Linux,性能如何?


如果我們世界是有「計算機」模擬的,那麼我們再用一台計算機模擬世界,那就是虛擬機了,那麼問題來了:是什麼創造了我們這個世界,難道是我們自己么……


我理解的答主的意思可能是在一個複雜程序中運行的程序能否形成一個比原有系統更為複雜的系統

emmmmm…對於這個問題,做不到的,因為基礎條件的不同,你永遠不可能用一個簡化的版本去完整描述一個系統

當然如果只是計算模擬的話當然可以做到的,只要不會溢出都可以湊出來


推薦閱讀:
相关文章