量子模擬: 量子隨機行走法則 與 量子退火式最佳化演算
不同於一般電腦的數位位元資訊只有兩種可能數值0與1，量子電腦利用的是量子位元，係一個二維希爾伯特(Hilbert)空間中的單位向量，其表示方法為0與1的線性疊加態。量子模擬利用量子物理的基本線性疊加原理，來得到更有效率的方法處理計算科學的問題。本論文討論兩種量子演算法，量子隨機行走法則與量子退火最佳化演算法，在本論文中分成兩大部分，在第一部分中，我們研究在各種圖像中的量子隨機行走法則。研究隨機漫步有助於我們了解各種自然界中的隨機過程，如擴散作用與布朗運動。隨機漫步也已經被運用在許多的電腦演算法中，如搜尋演算法或者最佳化演算法。量子的隨機漫步係建立於量子力學的波函數，也是古典隨機漫步原理的延伸。...
| Main Authors: | , |
|---|---|
| Language: | 英文 |
| Published: |
國立政治大學
|
| Subjects: | |
| Online Access: | http://thesis.lib.nccu.edu.tw/cgi-bin/cdrfb3/gsweb.cgi?o=dstdcdr&i=sid=%22G0997550081%22. |