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

Publication Type:
Journal Article
Physical Review A - Atomic, Molecular, and Optical Physics, 2011, 83 (5)
Issue Date:
Filename Description Size
Thumbnail2011003520OK.pdf138.04 kB
Adobe PDF
Full metadata record
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-52 and spin-32 systems. It is, of course, desirable to have a natural resource state in a spin-12, 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-12 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. © 2011 American Physical Society.
Please use this identifier to cite or link to this item: