complete characterization of the ground-space structure of two-body frustration-free hamiltonians for qubits

ISCAS OpenIR

	complete characterization of the ground-space structure of two-body frustration-free hamiltonians for qubits
	Ji Zhengfeng; Wei Zhaohui; Zeng Bei
	2011
发表期刊	PHYSICAL REVIEW A
ISSN	1050-2947
卷号	84 期号:4 页码:-
摘要	The problem of finding the ground state of a frustration-free Hamiltonian carrying only two-body interactions between qubits is known to be solvable in polynomial time. It is also shown recently that, for any such Hamiltonian, there is always a ground state that is a product of single- or two-qubit states. However, it remains unclear whether the whole ground space is of any succinct structure. Here, we give a complete characterization of the ground space of any two-body frustration-free Hamiltonian of qubits. Namely, it is a span of tree tensor network states of the same tree structure. This characterization allows us to show that the problem of determining the ground-state degeneracy is as hard as, but no harder than, its classical analog.; The problem of finding the ground state of a frustration-free Hamiltonian carrying only two-body interactions between qubits is known to be solvable in polynomial time. It is also shown recently that, for any such Hamiltonian, there is always a ground state that is a product of single- or two-qubit states. However, it remains unclear whether the whole ground space is of any succinct structure. Here, we give a complete characterization of the ground space of any two-body frustration-free Hamiltonian of qubits. Namely, it is a span of tree tensor network states of the same tree structure. This characterization allows us to show that the problem of determining the ground-state degeneracy is as hard as, but no harder than, its classical analog.
收录类别	SCI ; EI
关键词	Characterization Ground State Plant Extracts Polynomial Approximation Trees (Mathematics)
部门归属	Ji Zhengfeng Perimeter Inst Theoret Phys Waterloo ON N2L 2Y5 Canada. Ji Zhengfeng Chinese Acad Sci State Key Lab Comp Sci Inst Software Beijing Peoples R China. Wei Zhaohui Natl Univ Singapore Ctr Quantum Technol Singapore 117543 Singapore. Zeng Bei Univ Guelph Dept Math & Stat Guelph ON N1G 2W1 Canada. Zeng Bei Univ Waterloo Inst Quantum Comp Waterloo ON N2L 3G1 Canada.
学科领域	Optics ; Physics
资助者	NSF of China60736011; Government of Canada through Industry Canada; Province of Ontario through the Ministry of Research Innovation; CQT WBSR-710-000-007-271, R-710-000-008-271; NSERC; CIFAR
语种	英语
WOS记录号	WOS:000296284200002
引用统计
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/16073
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Ji Zhengfeng,Wei Zhaohui,Zeng Bei. complete characterization of the ground-space structure of two-body frustration-free hamiltonians for qubits[J]. PHYSICAL REVIEW A,2011,84(4):-.
APA	Ji Zhengfeng,Wei Zhaohui,&Zeng Bei.(2011).complete characterization of the ground-space structure of two-body frustration-free hamiltonians for qubits.PHYSICAL REVIEW A,84(4),-.
MLA	Ji Zhengfeng,et al."complete characterization of the ground-space structure of two-body frustration-free hamiltonians for qubits".PHYSICAL REVIEW A 84.4(2011):-.