請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/33670| 標題: | 分析單一標記的量子隨機漫步 Analyzing Quantum Random Walks with Unitary Labeling |
| 作者: | Tzu-Hsuan Chang 張子璿 |
| 指導教授: | 顏嗣鈞(Hsu-Chun Yen) |
| 關鍵字: | 隨機漫步,單位量子隨機漫步,測量的量子隨機漫步, quantum random walk,QWUL,QWIM,quantum random walk with measurement, |
| 出版年 : | 2006 |
| 學位: | 碩士 |
| 摘要: | In this thesis, we discover a new way to analyze quantum random walks over general graphs. We first define distance of the graph to compare classical random walks and quantum random walks. Then we run unitary quantum random walk algorithm over general graphs and do discover the existence of the advantages of the quantum walks. Next we perform the algorithm to solve a tiny problem “Tile Puzzle”. During the simulation, we find out the rules in how to choose the solution of edge-coloring problems. Finally, we define the general form of unitary quantum random walk and discuss the characteristic of the formula. |
| URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/33670 |
| 全文授權: | 有償授權 |
| 顯示於系所單位： | 電機工程學系 |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-95-1.pdf 未授權公開取用 | 564.59 kB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。