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

CORC > 软件研究所 > 软件所图书馆 > 期刊论文

	complete characterization of the ground-space structure of two-body frustration-free hamiltonians for qubits
	Ji Zhengfeng ; Wei Zhaohui ; Zeng Bei
刊名	PHYSICAL REVIEW A
	2011
卷号	84 期号:4 页码:-
关键词	Characterization Ground state Plant extracts Polynomial approximation Trees (mathematics)
ISSN号	1050-2947
中文摘要	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.
学科主题	Optics ; Physics
收录类别	SCI ; EI
资助信息	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
公开日期	2013-10-08
内容类型	期刊论文
源URL	[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):-.