摘要
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（2^3n/^2n^2） number of single qubit measurements is required for its realization in a cluster-state quantum computer.
基金
the National Fundamental Research Program under Grant No.2006CBOL0106
National Natural Science Foundation of China under Grant Nos.10325521 and 60433050
the Key Grant Project of the Ministry of Education under Grant No.306020
the SRFDP Program of the Ministry of Education
