no-go theorem for one-way quantum computing on naturally occurring two-level systems

ISCAS OpenIR

	no-go theorem for one-way quantum computing on naturally occurring two-level systems
	Chen Jianxin; Chen Xie; Duan Runyao; Ji Zhengfeng; Zeng Bei
	2011
发表期刊	PHYSICAL REVIEW A
ISSN	1050-2947
卷号	83 期号:5 页码:-
摘要	The ground states of some many-body quantum systems can serve as resource states for the one-way quantum computing model, achieving the full power of quantum computation. Such resource states are found, for example, in spin-5/2 and spin-3/2 systems. It is, of course, desirable to have a natural resource state in a spin-1/2, that is, qubit system. Here, we give a negative answer to this question for frustration-free systems with two-body interactions. In fact, it is shown to be impossible for any genuinely entangled qubit state to be a nondegenerate ground state of any two-body frustration-free Hamiltonian. What is more, we also prove that every spin-1/2 frustration-free Hamiltonian with two-body interaction always has a ground state that is a product of single-or two-qubit states. In other words, there cannot be any interesting entanglement features in the ground state of such a qubit Hamiltonian.; The ground states of some many-body quantum systems can serve as resource states for the one-way quantum computing model, achieving the full power of quantum computation. Such resource states are found, for example, in spin-5/2 and spin-3/2 systems. It is, of course, desirable to have a natural resource state in a spin-1/2, that is, qubit system. Here, we give a negative answer to this question for frustration-free systems with two-body interactions. In fact, it is shown to be impossible for any genuinely entangled qubit state to be a nondegenerate ground state of any two-body frustration-free Hamiltonian. What is more, we also prove that every spin-1/2 frustration-free Hamiltonian with two-body interaction always has a ground state that is a product of single-or two-qubit states. In other words, there cannot be any interesting entanglement features in the ground state of such a qubit Hamiltonian.
收录类别	SCI ; EI
关键词	Computational Linguistics Ground State Hamiltonians Quantum Computers Quantum Electronics Quantum Optics Theorem Proving
部门归属	Chen Jianxin; Duan Runyao Tsinghua Univ Tsinghua Natl Lab Informat Sci & Technol Dept Comp Sci & Technol Beijing 100084 Peoples R China. Chen Xie MIT Dept Phys Cambridge MA 02139 USA. Duan Runyao Univ Technol Fac Engn & Informat Technol Ctr Quantum Computat & Intelligent Syst QCIS Sydney NSW Australia. Ji Zhengfeng Perimeter Inst Theoret Phys Waterloo ON Canada. Ji Zhengfeng Chinese Acad Sci Inst Software State Key Lab Comp Sci Beijing Peoples R China. Zeng Bei Univ Waterloo Inst Quantum Comp Waterloo ON N2L 3G1 Canada. Zeng Bei Univ Waterloo Dept Combinator & Optimizat Waterloo ON N2L 3G1 Canada.
学科领域	Optics ; Physics
资助者	QCIS, University of Technology, Sydney; NSF of China60736011, 60702080, 60721061; Government of Canada through Industry Canada; Province of Ontario through the Ministry of Research Innovation; NSERC; QuantumWorks
语种	英语
WOS记录号	WOS:000290384600001
引用统计
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/16085
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Chen Jianxin,Chen Xie,Duan Runyao,et al. no-go theorem for one-way quantum computing on naturally occurring two-level systems[J]. PHYSICAL REVIEW A,2011,83(5):-.
APA	Chen Jianxin,Chen Xie,Duan Runyao,Ji Zhengfeng,&Zeng Bei.(2011).no-go theorem for one-way quantum computing on naturally occurring two-level systems.PHYSICAL REVIEW A,83(5),-.
MLA	Chen Jianxin,et al."no-go theorem for one-way quantum computing on naturally occurring two-level systems".PHYSICAL REVIEW A 83.5(2011):-.