摘要
用簇状态和单个 qubit 测量，一个人能执行单程的量计算。这里，我们为在簇状态上用大小认识到一个修改格罗弗搜索算法给一个详细计划。我们为算法的簇状态实现给测量模式并且估计了为它的实现需要的测量的数字。它被发现那 O (2 <SUP>3n/2</SUP > 单个 qubit 大小的 n <SUP>2</SUP>) 数字在一台簇状态量计算机为它的实现被要求。
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
关键词
簇状态
长算法
控制相位门
测量模式
cluster state； long algorithm； control-phase gate； measurement pattern
