Review on the study of entanglement in quantum computation speedup

doi:10.1007/s11434-007-0324-8

CSpace

	Review on the study of entanglement in quantum computation speedup
	ShengChao, Ding ; Zhi, Jin
	2007-08-01
发表期刊	CHINESE SCIENCE BULLETIN
ISSN	1001-6538
卷号	52 期号:16 页码:2161-2166
摘要	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.
关键词	entanglement quantum computation speedup simulation
DOI	10.1007/s11434-007-0324-8
语种	英语
WOS研究方向	Science & Technology - Other Topics
WOS类目	Multidisciplinary Sciences
WOS记录号	WOS:000249381500001
出版者	SCIENCE CHINA PRESS
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/4632
专题	中国科学院数学与系统科学研究院
通讯作者	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.