# 臺灣博碩士論文加值系統

(44.210.83.132) 您好！臺灣時間：2024/05/25 03:57

:::

### 詳目顯示

:

• 被引用: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-328M.Boyer, G.Brassard, P.Hoyer, and A.Tapp,"Tight bounds on Quantum Searching", Fortschr, Phys. 46(1998) 4-5, 493-505Charles 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-1523C.Zalka,"Grover's quantum search algorithm is optimal", Phys. Rev. A, vol.60, no.4(1999), pp.2746-2751C.Zalka,"A Grover-based quantum search of optimal order for an unknown number of marked elements", quant-ph/9902049 v1G.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 v1J.Y.Hsieh, and C.M.Li,"A General SU(2) Formulationfor Quantum Searching with Certainty", Phys. Rev. A, Vol.65(5), 052322
 電子全文
 國圖紙本論文
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 無相關論文

 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。

 1 量子演算法與後量子密碼 2 量子井，量子線及量子點的數值模擬 3 二維函數及其動態 4 超載－資訊溢滿反思之創作研究 5 工業設計師自我績效評估 6 小型籠的連通數 7 對偶集合系相關組合結構的一些研究 8 推廣威爾莫流的一個明顯解 9 漆圖的組合問題 10 凸函數與可積調和形式 11 二維網格模型之花樣形成與貼磚 12 交換子與交換矩陣 13 二維度的函數及其在類神經網路的應用 14 量子演算法與穩定碼的電路設計 15 靜止的激動－等待之創作研究

 簡易查詢 | 進階查詢 | 熱門排行 | 我的研究室