Review on the study of entanglement in quantum computation speedup
文献类型:期刊论文
作者 | ShengChao, Ding; Zhi, Jin |
刊名 | CHINESE SCIENCE BULLETIN
![]() |
出版日期 | 2007-08-01 |
卷号 | 52期号:16页码:2161-2166 |
关键词 | entanglement quantum computation speedup simulation |
ISSN号 | 1001-6538 |
DOI | 10.1007/s11434-007-0324-8 |
英文摘要 | The role the quantum entanglement plays in quantum computation speedup has been widely disputed. Some believe that quantum computation's speedup over classical computation is impossible if entanglement is absent, while others claim that the presence of entanglement is not a necessary condition for some quantum algorithms. This paper discusses this problem systematically. Simulating quantum computation with classical resources is analyzed and entanglement in known algorithms is reviewed. It is concluded that the presence of entanglement is a necessary but not sufficient condition in the pure state or pseudo-pure state quantum computation speedup. The case with the mixed state remains open. Further work on quantum computation will benefit from the presented results. |
WOS研究方向 | Science & Technology - Other Topics |
语种 | 英语 |
WOS记录号 | WOS:000249381500001 |
出版者 | SCIENCE CHINA PRESS |
源URL | [http://119.78.100.204/handle/2XEOYT63/10963] ![]() |
专题 | 中国科学院计算技术研究所期刊论文_英文 |
通讯作者 | Zhi, Jin |
作者单位 | 1.Chinese Acad Sci, Inst Commun Technol, Beijing 100080, Peoples R China 2.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100080, Peoples R China 3.Grad Univ, Chinese Acad Sci, Beijing 100080, Peoples R China |
推荐引用方式 GB/T 7714 | ShengChao, Ding,Zhi, Jin. Review on the study of entanglement in quantum computation speedup[J]. CHINESE SCIENCE BULLETIN,2007,52(16):2161-2166. |
APA | ShengChao, Ding,&Zhi, Jin.(2007).Review on the study of entanglement in quantum computation speedup.CHINESE SCIENCE BULLETIN,52(16),2161-2166. |
MLA | ShengChao, Ding,et al."Review on the study of entanglement in quantum computation speedup".CHINESE SCIENCE BULLETIN 52.16(2007):2161-2166. |
入库方式: OAI收割
来源:计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。