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