• Rapid Communication

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

Jianxin Chen, Xie Chen, Runyao Duan, Zhengfeng Ji, and Bei Zeng
Phys. Rev. A 83, 050301(R) – Published 9 May 2011

Abstract

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.

  • Figure
  • Received 30 May 2010

DOI:https://doi.org/10.1103/PhysRevA.83.050301

©2011 American Physical Society

Authors & Affiliations

Jianxin Chen1, Xie Chen2, Runyao Duan1,3, Zhengfeng Ji4,5, and Bei Zeng6

  • 1Department of Computer Science and Technology, Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing, China
  • 2Department of Physics, Massachusetts Institute of Technology, Cambridge, Massachusetts, USA
  • 3Centre for Quantum Computation and Intelligent Systems (QCIS), Faculty of Engineering and Information Technology, University of Technology, Sydney, New South Wales, Australia
  • 4Perimeter Institute for Theoretical Physics, Waterloo, Ontario, Canada
  • 5State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China
  • 6Institute for Quantum Computing and Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, Canada

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 83, Iss. 5 — May 2011

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review A

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×