An N/4 fixed-point duality quantum search algorithm

作者：Hao Liang; Liu Dan; Long GuiLu^*

来源：Science China Physics,Mechanics & Astronomy, 2010, 53(9): 1765-1768.

DOI：10.1007/s11433-010-4079-x

• fixed-point search algorithm
• duality quantum computing
• the N4 duality search algorithm

Here a fixed-point duality quantum search algorithm is proposed. This algorithm uses iteratively non-unitary operations and measurements to search an unsorted database. Once the marked item is found, the algorithm stops automatically. This algorithm uses a constant non-unitary operator, and requires N/4 steps on average (N is the number of data from the database) to locate the marked state. The implementation of this algorithm in a usual quantum computer is also demonstrated.

• 出版日期2010-9
• 单位清华大学; 大连民族大学