Scheme for Implementing Quantum Search Algorithm in a Cluster State Quantum Computer

Using cluster state and single qubit measurement one can perform the one-way quantum computation. Here we give a detailed scheme for realizing a modified Grover search algorithm using measurements on cluster state. We give the measurement pattern for the cluster-state realization of the algorithm and estimated the number of measurement needed for its implementation. It is found that O(23n/2n2) number of single qubit measurements is required for its realization in a cluster-state quantum computer.

[1]  G. Long,et al.  Quantum computing , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[2]  G. Long,et al.  Experimental NMR realization of a generalized quantum search algorithm , 2000, quant-ph/0009059.

[3]  Long Gui-lu,et al.  Quantum Algorithms for Some Well—Known NP Problems , 2002 .

[4]  Lov K. Grover.  Quantum Mechanics Helps in Searching for a Needle in a Haystack , 1997, quant-ph/9706033.

[5]  Yan Song Li,et al.  Dominant gate imperfection in Grover’s quantum search algorithm , 2000 .

[6]  Yang Sun,et al.  Phase matching condition for quantum search with a generalized initial state , 2002 .

[7]  G. Brassard.  Searching a Quantum Phone Book , 1997, Science.

[8]  G. Long,et al.  An SO(3) picture for quantum searching , 2001 .

[9]  G. Long,et al.  Arbitrary Phase Rotation of the Marked State Cannot Be Used for Grover's Quantum Search Algorithm , 1999, quant-ph/9904077.

[10]  G. Long,et al.  Efficient scheme for initializing a quantum register with an arbitrary superposed state , 2001, quant-ph/0104030.

[11]  G. Long.  Grover algorithm with zero theoretical failure rate , 2001, quant-ph/0106071.

[12]  Long Gui-Lu,et al.  A Quantum Algorithm for Finding a Hamilton Circuit , 2001 .

[13]  G. Long,et al.  Experimental realization of a fetching algorithm in a 7-qubit NMR spin Liouville space computer , 2002, quant-ph/0207079.

[14]  H. Briegel,et al.  Measurement-based quantum computation on cluster states , 2003, quant-ph/0301052.

[15]  K. Leman,et al.  Preparation of GHZ States via Grover's Quantum Searching Algorithm , 2000 .

[16]  R Raussendorf,et al.  A one-way quantum computer. , 2001, Physical review letters.

[17]  Hans J. Briegel,et al.  The one-way quantum computer--a non-network model of quantum computation , 2001, quant-ph/0108118.