對多重標的物搜尋之 Grover 演算法的量子光學電路設計

標題:	對多重標的物搜尋之 Grover 演算法的量子光學電路設計
作者:	葉清河劉晉良應用數學系所
關鍵字:	量子光學電路設計
公開日期:	2001
摘要:	這個電路的設計建基在兩種基本的閘上：1 位元的單元閘和 2 位元的相位閘。而整個設計的核心是建造一個關鍵的單元轉換，此單元轉換會將 \|11...11> 的符號變號。然後利用它 l+1 次並配合一些 1 位元的單元閘作用在每一個量子位元上就可以建構出對多重標的物搜尋的 Grover 演算法的量子光學電路。整個電路的複雜度為 O(l*log N)，其中 l 為所要搜尋的標的物的總數，N 為資料庫的大小.
URI:	http://140.113.39.130/cdrfb3/record/nctu/#NT900507005 http://hdl.handle.net/11536/69299
Appears in Collections:	Thesis