Correlations in the Grover search
文献类型：期刊论文
| 作者 | Cui, J ; Fan, H |
| 刊名 | JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL
 |
| 出版日期 | 2010 |
| 卷号 | 43期号:4 |
| 关键词 | QUANTUM ENTANGLEMENT INFORMATION ALGORITHM CHANNELS STATE |
| ISSN号 | 1751-8113 |
| 通讯作者 | Cui, J: Chinese Acad Sci, Inst Phys, Beijing 100190, Peoples R China. |
| 中文摘要 | The Grover search is a well-known quantum algorithm that outperforms any classical search algorithm. It is known that quantum correlations such as entanglement are responsible for the power of some quantum information protocols. But entanglement is not the only kind of quantum correlations. Other quantum correlations such as quantum discord are also useful to capture some important properties of the nonclassical correlation. Also there is no well-accepted and clear distinction between quantum correlations and classical correlations. In this paper, we systematically investigate several kinds of correlations including both quantum and classical in the whole process of the Grover search algorithm. These correlations are the concurrence, entanglement of formation, quantum discord, classical correlation and mutual information. The behaviors of quantum discord, classical correlation and mutual information are almost the same while the concurrence is different in the qubit-qubit case. For the qubit partition 1 : n case, the behaviors of all correlations are qualitative the same. When the search is over, all kinds of correlations are zero, we argue that this is necessary for the final step in the search. |
| 收录类别 | SCI |
| 资助信息 | NSFC [10674162]; '973' program [2006CB921107, 2010CB922904] |
| 语种 | 英语 |
| 公开日期 | 2013-09-17 |
| 源URL | [http://ir.iphy.ac.cn/handle/311004/35242]  |
| 专题 | 物理研究所_物理所公开发表论文_物理所公开发表论文_期刊论文 |
| 推荐引用方式 GB/T 7714 | Cui, J,Fan, H. Correlations in the Grover search[J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL,2010,43(4). |
| APA | Cui, J,&Fan, H.(2010).Correlations in the Grover search.JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL,43(4). |
| MLA | Cui, J,et al."Correlations in the Grover search".JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL 43.4(2010). |
入库方式： OAI收割
来源：物理研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。