量子計算是否被高估?

時間 2021-05-29 23:05:31

1樓:kevinyin9

個人是研究Shor演算法。

目前認為這個演算法是有點被高估,其因是目前能利用shor解出的最大質因數只有到15....

並可以驗證21是由7 * 3所組成的。

解不出來更大的數的原因是因為所需要的量子閘數量太多,導致誤差太大,無法得到確切結果,但是只要量子電腦的硬體方面有突破,量子計算將會徹底改變世界。

2樓:啟緣

無論高估還是低估這都是乙個正確的方向,就像計算機誕生之初,效率一樣不高,經過了這麼多年發展才發展到現在這種大資料時代。路還是得一步一步走,題主說了家用機,但是計算機剛剛誕生也距離家用很遠不是麼。

3樓:

我是題主。

本人認為量子計算被高估了,量子計算目前常見倆演算法: Shor演算法(分解質因數, 時間複雜度 , L是位數), Grover搜尋演算法(時間複雜度 )。 量子大演算法解決的BQP也並不能解決那些NP Complete。

最多看起來量子計算可以加速某些特定的演算法, 它的作用就是GPU在圖形渲染, 挖礦, deep learning一樣,非常受限。

而且有沒有家用級別的量子計算機還很成問題,目前做出來的量子計算機好像都要冷卻到絕對零度。即使雲服務商弄一堆量子機房,他的覆蓋範圍還是很小。

20年內應該看不到什麼有意義的應用。

Meiko這個選手是否被高估?

揉藍 看著一系列答案很感慨。覺得去爭lpl第一輔助這個稱號也沒有意義。狀態總是會起起伏伏的。大家不要因為一場的比賽就開罵,也不要一場的比賽而吹的飛起。之後被別人挖墳就真的很打臉了。實力是證明自己的唯一方法。我期待他會更好吧。 你知道寶藍為什麼說 meiko在的地方空氣都清新了 我追趕meiko還是0...

廉頗軍事能力是否被高估?

很明確的回答,廉頗的軍事能力被高估了。軍事才能達不到戰國頂級,跟他同名的三位相比,廉頗略顯暗淡。論據只有乙個 長平之戰表現不佳,如果廉頗單純的打不過白起也就算了,問題是,廉頗和白起沒有交過手,廉頗只是單純的打不過王齕。至於廉頗打燕齊刷的戰績其實含金量並不高,因為在戰國後期,趙國有打不過燕齊的將領嗎?...

《灌籃高手》是否被高估?

超人克里斯 這個問題簡直就像周杰倫是否周郎才盡一樣,也太有意思了。首先第一句話就錯了,足球小將,棒球英豪真的別和灌籃高手比了,層級不一樣。SD是破億作品,另外兩個呢。再說井上雄彥這個大神,這個人的功底就不說了,漫畫多細膩自不用多說,單說這個人的性格把青春定格在全國大賽的勇氣基本算是前無古人,後有無來...