使用谷歌的量子計算機計算x y z 3的第4組解大概要多長時間 ?

時間 2021-06-03 17:06:44

1樓:深深的思考

如果x,y,z沒有約束,求解很快。

如果有約束,x,y,z是整數,目前的估計是普通計算機求解這個問題需要12萬億小時。

這個問題讓谷歌的量子裝置求解(假設谷歌解決了各種工程問題,提高了量子位元,解決了讀寫記憶體難題等等),計算這種問題速度也會比普通計算機慢1000倍,粗略估計1.2億億個小時。

很多人認為量子裝置的快是無條件的快。不是這樣的。通常量子裝置不能做加減乘除運算,即使勉強計算1+2+3這樣的問題,也比普通計算機慢很多很多。

量子裝置的快源於數學原理:某些特定的數學問題具有指數級時間複雜度,通過量子變換後,這種特定的問題變為了多項式時間複雜度。這種特定的問題極端稀有,加減乘除列舉等等不屬於這樣的特定問題。

你也可以看看是否可以使用量子變換,降低你這個問題的求解時間複雜度,那麼就轉換成另外乙個數學問題。

2樓:劉光達

這個還沒有演算法支援吧。

所以應該還解不了這種方程,將來的話我覺得也會和傳統架構計算機系統配合才能出結果。

將來有演算法的話,估計也是某種搜尋演算法,類似於篩子篩數。

畢竟這個方程還算簡單,直覺,答案應該可以通過滿足共同結果的資料集裡面尋找,所以這是量子計算的優勢。

量子計算機和生物計算機,哪個更有前景?

奧秘 著名的永遠還差20年系列。科學界還差50年,表示這東西在有生之年怕是沒戲。比如可控核聚變。科學界還差20年,表示這東西在有生之年可能有戲。比如量子計算機和生物計算機。上世紀90年代是還差20年,今天依然是還差20年.既然是難兄難弟,就不要比誰更有希望了,反正都是 還差20年 有生之年系列的。 ...

谷歌可以用量子計算機去研究湍流嗎?

已登出 南轅北轍。NS方程離散化之後的網格節點數量巨大,儲存容量巨大。而量子計算機的量子位元數非常有限,不適合儲存大量資料。要找NS方程的新解法,換深度神經網路還差不多,最近對於非線性微分方程有一系列理論和計算進展。 LDZ1984 目前沒有任何理論 或者任何證據表明 量子 計算機在解經典物理中偏微...

怎麼去理解量子計算機的 量子 ?與傳統計算機有什麼區別?

WhatIsSpin 邏輯上,量子計算機的量子處於0和1的疊加態,直到測量的時候,才以一定概率變為1,否則變為0.物理上,傳統計算機的1和0是高電壓和低電壓,是通過二極體實現的邏輯運算 https www.量子計算機的1和0有多種實現,比如離子阱中是原子最外層電子的上旋和下旋,上旋的能量稍微高一些。...