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

Abstract

這個電路的設計建基在兩種基本的閘上：1 位元的單元閘和 2 位元的相位閘。而整個設計的核心是建造一個關鍵的單元轉換，此單元轉換會將 |11...11> 的符號變號。然後利用它 l+1 次並配合一些 1 位元的單元閘作用在每一個量子位元上就可以建構出對多重標的物搜尋的 Grover 演算法的量子光學電路。整個電路的複雜度為 O(l*log N)，其中 l 為所要搜尋的標的物的總數，N 為資料庫的大小.