Complete Characterization of the Ground Space Structure of Two-Body Frustration-Free Hamiltonians for Qubits

Details Complete Characterization of the Ground Space Structure of Two-Body Frustration-Free Hamiltonians for Qubits Complete Characterization of the Ground Space Structure of Two-Body Frustration-Free Hamiltonians for Qubits

2010-10-12

arxiv.org/abs/1010.2480v1

Physics

Quantum Physics

5pages, 3 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Complete Characterization of the Ground Space Structure of Two-Body Frustration-Free Hamiltonians for Qubits does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Complete Characterization of the Ground Space Structure of Two-Body Frustration-Free Hamiltonians for Qubits, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Complete Characterization of the Ground Space Structure of Two-Body Frustration-Free Hamiltonians for Qubits will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-608978