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

• 来源期刊: 理论物理通讯(英文版)
• 年，卷（期）: 2008,（6）
• 页码范围: 1487-1490
• 页数: 4页
• 语种: 英文

摘要

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 duster-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.