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

Yanhui Wang, Yong ZhangCommunications 2008 · DOI

Abstract

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.
BibTeX
@inproceedings{wang2008scheme,
  author = {Yanhui Wang and Yong Zhang},
  title = {{Scheme for Implementing Quantum Search Algorithm in a Cluster State Quantum Computer}},
  booktitle = {Communications},
  year = {2008},
  doi = {10.1088/0253-6102/49/6/30},
}

Loading related content...

Figure