Re: [問題] PETER SHOR演算法
※ 引述《willylala (wilson)》之銘言:
: 不知道這個問題問在這個版對不對
: 不過查到的論文都屬於物理系的所以就po這拉
: 敝人不才小弟對於此種量子演算法有幾個問題:
: 1.此種演算法可否用c++寫成?
: 2.如果可以,傳統電腦執行起來與量子電腦只有速度的差異?
: 3.對於量子部分的計算法,是將什麼東西反傅立葉轉換
: 在傅立葉轉換?
: 懇請各位大大幫忙
就我自己理解,分享一些我的心得。
量子運算中本身所使用的演算法,很多就是古典資訊處理的演算法,
那些基本邏輯閘與所使用的邏輯與數學演算法則,並不會因為古典或量子而有所不同,
而造成這兩者最大的不同,則是在於被處理的資訊其本身的狀態。
換個說法,你可以在古典系統中找到相對應的邏輯閘或是資訊處理元件,
但差異處在於其所處理為古典資訊,而非量子之訊號資訊。
因此,我曾在修量子資訊課問過教授一個問題,單就此一個元件,例如一個分光鏡,
能存在一個嚴謹的定義,說明此元件為量子元件或是古典原件嗎?
不過這問題,我猜那個教授他不知道,所以他沒有直接回答我的問題。
我想這涉及資訊處理的根本定義問題,我的觀點是古典元件與量子元件,
就資訊的處理本身,這兩者並沒有甚麼區別,而最大的區別,則是資訊態本身。
如果此假設成立,這之後我就想了一個更進階的問題,因為傳統的電腦是數位的資訊態,
如果採用類比的資訊態,是否也可以仿造出類似量子資訊態的演算特徵的計算器?
而關於這個問題,答案很有可能是否定的,我猜可以從quantum decoherence這特性,
用數學去把它推導證明出來...
而quamtum decoherence本身也是用來區分古典資訊態與量子資訊態的最直接數學定義,
我覺得它甚至可以用來檢驗量子計算器的真偽,例如偽裝成量子系統的古典計算器。
--
※ 編輯: PlanktonEvil 來自: 123.195.68.36 (04/17 15:39)
→
04/17 15:42, , 1F
04/17 15:42, 1F
→
04/17 15:43, , 2F
04/17 15:43, 2F
→
04/17 15:45, , 3F
04/17 15:45, 3F
→
04/17 15:45, , 4F
04/17 15:45, 4F
→
04/17 15:46, , 5F
04/17 15:46, 5F
→
04/17 17:12, , 6F
04/17 17:12, 6F
→
04/17 20:00, , 7F
04/17 20:00, 7F
→
04/17 20:03, , 8F
04/17 20:03, 8F
→
04/17 22:26, , 9F
04/17 22:26, 9F
→
04/17 22:26, , 10F
04/17 22:26, 10F
→
04/17 22:27, , 11F
04/17 22:27, 11F
→
04/17 22:28, , 12F
04/17 22:28, 12F
→
04/18 02:31, , 13F
04/18 02:31, 13F
→
04/18 20:56, , 14F
04/18 20:56, 14F
→
04/18 20:57, , 15F
04/18 20:57, 15F
→
04/18 20:58, , 16F
04/18 20:58, 16F
推
04/19 14:16, , 17F
04/19 14:16, 17F
討論串 (同標題文章)