| Li Xin (李欣),Cheng Chuntian,Li Panchi,Xu Shaohua.[J].高技术通讯(英文),2011,17(1):91~96 |
|
| Behavior of quantum search algorithm with small phase rotations |
| |
| DOI： |
| 中文关键词: |
| 英文关键词: quantum computing， quantum searching， Grover’s algorithm， phase matching， small phase rotations |
| 基金项目: |
| Author Name | Affiliation | | Li Xin (李欣) | | | Cheng Chuntian | | | Li Panchi | | | Xu Shaohua | |
|
| Hits: 705 |
| Download times: 0 |
| 中文摘要: |
| |
| 英文摘要: |
| When the Grover’s original algorithm is applied to search an unordered database, the success probability decreases rapidly with the increase of marked items. Aiming at this problem, a general quantum search algorithm with small phase rotations is proposed. Several quantum search algorithms can be derived from this algorithm according to different phase rotations. When the size of phase rotations are fixed at 0.01π, the success probability of at least 99.99% can be obtained in O(N/M) iterations. |
|
View Full Text
View/Add Comment Download reader |
| Close |
