[問題] PETER SHOR演算法

看板Physics作者 (wilson)時間11年前 (2013/04/15 22:11), 編輯推噓4(4推 0噓 7→)
留言11則, 4人參與, 最新討論串1/2 (看更多)
不知道這個問題問在這個版對不對 不過查到的論文都屬於物理系的所以就po這拉 敝人不才小弟對於此種量子演算法有幾個問題: 1.此種演算法可否用c++寫成? 2.如果可以，傳統電腦執行起來與量子電腦只有速度的差異? 3.對於量子部分的計算法，是將什麼東西反傅立葉轉換 在傅立葉轉換? 懇請各位大大幫忙 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 1.162.86.44
推
04/15 23:13, , 1F
無法用c++寫成。
04/15 23:13, 1F
推
04/16 08:48, , 2F
印象中quantum algorithm是量子系統自我作用的結果
04/16 08:48, 2F
→
04/16 09:40, , 3F
上禮拜arXiv才剛有一篇講quantum programming
04/16 09:40, 3F
推
04/17 15:49, , 4F
量子演算法可以在古典電腦上寫出來 差別是在量子計算
04/17 15:49, 4F
→
04/17 15:50, , 5F
中疊加態或是quantum gate 在古典電腦都要用矩陣運算
04/17 15:50, 5F
→
04/17 15:52, , 6F
來操作 也就是說在量子計算中n個qubit通過一個gate 這
04/17 15:52, 6F
→
04/17 15:53, , 7F
樣一個步驟在古典電腦上就是一個2^n維的矩陣乘法 所以
04/17 15:53, 7F
→
04/17 15:53, , 8F
速度的差異是指數型暴增
04/17 15:53, 8F
推
04/17 20:04, , 9F
樓上是正確的
04/17 20:04, 9F
→
04/17 20:05, , 10F
請忽略我一樓的回應。
04/17 20:05, 10F
→
04/17 20:05, , 11F
我那時候想的是處理疊加這點無法在古典上做到。
04/17 20:05, 11F
‣ 更多 willylala 的文章
文章代碼(AID): #1HR0g0AC (Physics)
‣ 更多 willylala 的文章
文章代碼(AID): #1HR0g0AC (Physics)