跳到主要內容

臺灣博碩士論文加值系統

(44.210.83.132) 您好!臺灣時間:2024/05/25 03:57
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:王文楷
論文名稱:Grover量子演算法的繁雜度分析
論文名稱(外文):Tight bounds on grover-based quantum search algorithms
指導教授:劉晉良劉晉良引用關係
學位類別:碩士
校院名稱:國立交通大學
系所名稱:應用數學系
學門:數學及統計學門
學類:數學學類
論文種類:學術論文
論文出版年:2003
畢業學年度:91
語文別:中文
論文頁數:21
中文關鍵詞:
相關次數:
  • 被引用被引用:0
  • 點閱點閱:629
  • 評分評分:
  • 下載下載:52
  • 收藏至我的研究室書目清單書目收藏:0
Grover於1996年提出一量子演算法,能在資料庫有N筆資料的情況下需疊代多少次才能達到機率1/2。Zalka證明此量子演算法是最理想的,龍桂魯等人改良此演算法以達到百分之百能找到目標物。在這篇論文中,我們分析Grover量子演算法在機率分別為1/2、接近1以及等於1的情況。當目標物數目已知時,Grover量子演算法能在疊代約根號N次後分別達到機率1/2、接近1以及等於1的情況;而當目標物數目未知時,Grover量子演算法能在疊代約根號N次後達到機率1/2,但需疊代約N次才達到機率接近1以及等於1的情況。另外,Boyer等人僅證明當目標物數目介於1到3N/4時的結果,我們將證明目標物數目介於1到N的結果,並推廣Zalka的結果。

中文摘要 i
英文摘要 ii
誌謝 iii
Content iv
1. Introduction of Grover-based Quantum
Search Algorithm 1
1.1. Original Grover’s algorithm for single target 2
1.2. Original Grover’s algorithm for single targets 3
1.3. General Grover’s algorithm 3
1.4. Grover’s algorithm for unknown targets 4
2. Complexity Analysis 6
2.1. For P=1/2 6
2.1.1. t=1 6
2.1.2. t>1 and known 10
2.1.3. The number of targets is unknown 13
2.2. For P->1 16
2.2.1. t=1 16
2.2.2. t>1 and known 16
2.2.3. The number of targets is unknown 16
2.3. For P=1 17
2.3.1. The number of targets is known 17
2.3.2. The number of targets is unknown 19
3. Conclusion 20
4. Bibliography 21

Lov K.Grover,"Quantum Mechanics Helps in Searching for a needle in aHaystack", Phys. Rev. Lett. 79(1997), 325-328
M.Boyer, G.Brassard, P.Hoyer, and A.Tapp,"Tight bounds on Quantum Searching", Fortschr, Phys. 46(1998) 4-5, 493-505
Charles H.Bennett, E.Berstein, G.Brassard, U.Vazirani,"Strengths and Weaknesses of Quantum Computing", SIAM Journal on Computing, Volume 26, Issue 5(Octorber 1997), 1510-1523
C.Zalka,"Grover's quantum search algorithm is optimal", Phys. Rev. A, vol.60, no.4(1999), pp.2746-2751
C.Zalka,"A Grover-based quantum search of optimal order for an unknown number of marked elements", quant-ph/9902049 v1
G.L.Long,"Grover Algorithm with zero theoretical failure rate", Phys. Rev. A64, 022307(2001)
C.R.Hu,"A Famliy of Sure-Success Quantum Algorithms for Solving a Generalized Grover Search Problem", quant-ph/0201049 v1
J.Y.Hsieh, and C.M.Li,"A General SU(2) Formulationfor Quantum Searching with Certainty", Phys. Rev. A, Vol.65(5), 052322

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文
 
1. 14. 李永展、陳錦賜(2001),永續發展之反思,建築與規劃學報, 2 (1), 43-57。
2. 12. 李永展、陳安琪(1998),從生態足跡觀點探討台灣的永續發展,經社法制論叢, 22, 437-462。
3. 11. 李永展、何紀芳(1998),土地資源永續利用指標架構之建立-以中部區域為例,土地經濟年刊, 9, 73-102。
4. 10. 李永展(1997),中國21世紀議程之制定,環境教育季刊, 33,12-19。
5. 9. 李永展(1997),農地釋出對城鄉發展影響之評估準則:從永續發展的觀點出發,規劃學報, 24 (1), 1-23。
6. 8. 李永展(1996),社區環境之永續發展,社區發展季刊, 73, 105-113。
7. 7. 李永展、何紀芳(1995),社區環境規劃之新範型,建築學報, 12, 113-122。
8. 15. 李公哲(1998),永續指標,環境工程會刊, 9 (4), 24-35。
9. 16. 阮國棟、簡慧貞(1994),都會區永續發展之理念與進展,永續發展季刊, 5, 18-21。
10. 22. 孫志鴻(1999),永續發展研究,環境教育季刊, 37, 75-81。
11. 28. 曾明遜(1995),邁向鄉村永續發展:共進化觀點,地政論壇, 17, 11-22。
12. 35. 廖達琪、蔡蕙安(1997),地方永續發展的基本架構與行動策略,空間雜誌, 86, 47-52。
13. 36. 蔡勳雄、張隆盛、陳錦賜(2001),都市永續發展指標的建立,國家政策論壇, 1(6), 177-182。
14. 38. 謝潮儀(1983),德爾菲專家學者問卷法之應用:以台北都會區為例,法商學報, 18, 109-132。