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

(34.239.167.149) 您好！臺灣時間：2022/06/29 18:03

:::

### 詳目顯示

:

• 被引用:0
• 點閱:378
• 評分:
• 下載:66
• 書目收藏:0
 陳鞏與刁子健二人近來提出了新的量子運算演算法。此演算法能百分之百從隨意儲存的資料中搜尋到單一目標。這篇論文中，我們將此演算法推廣到多重目標物的搜尋。我們的演算法先搜尋那些儲存在資料列下半部的目標物，然後再搜尋那些儲存在資料列上半部的目標物。新的演算法建立在“AND”及“OR”這兩種邏輯運算上。利用此兩種邏輯運算，我們可以產生兩種輔助的oracle函數。在我們的演算法中，這兩種輔助的oracle函數所扮演的角色與陳、刁二人演算法中的輔助的oracle函數類似，而且能正確地讓動態疊代法運作。如果儲存在後半部的目標物的數目（數目假設是 ）是四的指數次，那麼新的演算法同樣能百分之百從 筆資料中找出目標物之中的一個，而且呼叫了 次的oracle。如果目標物的數目不是四的指數次，那麼此演算法能以大於或等於二分之一的機率從 筆資料中找出目標物之中的一個，總共呼叫了 次的oracle，其中 為大於或等於 的四的指數次方的數之中最小的。這裡，我們提出的演算法是比傳統演算法快，但是卻比Grover的演算法慢。
 Chen and Diao presented a quantum algorithm for searching an unsorted database capable of finding a single target item with certainty. In this paper, we generalize it to multiobject search. Our algorithm firstly searches for the target items residing in the lower portion of the database list and then for those in the upper portion. The new algorithm is based on the logic “AND” and “OR” operations that lead to two types of auxiliary oracle functions whose role in the algorithm is similar to that of Chen and Diao’s algorithm in terms of dynamical iteration properly. If the number of targets in the lower part, , is a power of four, the new algorithm will with certainty find one of the targets in a database of items using oracle calls. If is not a power of four, the algorithm will, with a probability of at least one-half, find one of the targets using no more than oracle calls, where is the smallest positive integer of power of four greater than or equal to . The algorithm we present here is faster than the classical one, but slower than Grover’s.
 Contents 1 Introduction 3 2 Generalization of Chen and Diao’s Algorithmfor Multiobject Search 3 3 Required Number of Oracle Calls 13 4 Conclusions 15 5 Summary 17
 [1] G. Chen and Z. Diao,”Exponentially fast quantum search algorithm”,quant-ph/0011109 v3(2000)[2] M. Boyer, G. Brassard, P. Hoyer, and A. Tapp,“Proc. of the Workshopon Physics and Computation”, (PhysComp96) 36 (1996)[3] T. Hogg,“A framework for structured quantum search”, Physica D120 102(1998)[4] M. Boyer, G. Brassard, P. Hoyer, and A. Tapp,“Tight bounds on quantum search”, Fortsch. Phys. 46 (1998), 493-506[5] C. Zalka,“Grover’s quantum searching algorithm is optimal”, quant-ph/9711070 (1997)[6] C. C. Tu and G. L. Long,“Chen and Diao’s quantum search algorithm isnot exponentially fast”, quant-ph/0110098 (2001)[7] G. Chen, S. A. Fulling, and M. O. Scully,“Grover’s algorithm for multi-object search in quantum computing”, quant-ph/9909040 v2(1999)[8] M. A. Rubin,“A quantum search algorithm for a speci…ed number of targets”, quant-ph/0104082 v2(2001)
 電子全文
 國圖紙本論文
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 無相關論文

 1 孫志麟（民87）。對國民教育資源問題的觀察與省思。教育資料與研究。21。14~21。 2 陳明印（民85）。是止痛藥還是萬靈丹-談延長國教十二年國教的觀念影響和作法。師說，98，36~41。 3 唐永泰(民90)。魅力領導與追隨者效能影響之探討。輯於中國行政評論。台北市:中華民國公共行政學會。 4 李宗勳，民84。新制度論與公共行政-兼論公、私部門之權力分享。警政學報，二十六，193~224。 5 謝俊義(民89)。新制度主義的發展與展望。中國行政。1~26。 6 謝俊義(民87)。新制度論與公共行政：整合性觀點。中國行政評論，7（4），155~188。 7 楊文貴（民87）。教師能不能：從學習本質論點的轉換，談國民小學成為學習型組織的關鍵問題。國民教育。39（2）。36~41。 8 黃嘉雄（民88）。落實學校本位課程發展的行政領導策略。國民教育雙月刊，40（1），29-34。 9 陳聖謨（民89）。學校願景與領導。學校行政雙月刊，6，51。 10 吳天方（民89）。塑造綜合高中學校願景的策略。教育研究資訊，8（6），171－179。

 1 在量子電腦上破解RSA密碼 2 對多重標的物搜尋之Grover演算法的量子光學電路設計 3 量子密碼學在傳統電腦上的模擬研究 4 量子搜尋法在傳統電腦上的模擬研究 5 量子撞球檯的數值方法 6 量子演算法 7 量子質因數分解在傳統電腦的模擬研究 8 深阱離子量子電腦 9 量子演算法之量子過程解析最佳化控制理論研究 10 量子演算法與穩定碼的電路設計 11 Hermitian類型之Vogan圖 12 利用量子電腦處理組態交互作用問題 13 基於量子影像之資訊隱藏 14 量子演算法與後量子密碼 15 量子糾纏態與量子資訊處理

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