Institutional Repository
| no-go theorem for one-way quantum computing on naturally occurring two-level systems | |
| Chen Jianxin; Chen Xie; Duan Runyao; Ji Zhengfeng; Zeng Bei | |
| 2011 | |
| Source | PHYSICAL REVIEW A
 |
| ISSN | 1050-2947 |
| Volume | 83Issue:5Pages:- |
| English 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-5/2 and spin-3/2 systems. It is, of course, desirable to have a natural resource state in a spin-1/2, 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-1/2 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.; 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-5/2 and spin-3/2 systems. It is, of course, desirable to have a natural resource state in a spin-1/2, 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-1/2 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. |
| Indexed Type | SCI ; EI |
| Keyword | Computational Linguistics Ground State Hamiltonians Quantum Computers Quantum Electronics Quantum Optics Theorem Proving |
| Department | Chen Jianxin; Duan Runyao Tsinghua Univ Tsinghua Natl Lab Informat Sci & Technol Dept Comp Sci & Technol Beijing 100084 Peoples R China. Chen Xie MIT Dept Phys Cambridge MA 02139 USA. Duan Runyao Univ Technol Fac Engn & Informat Technol Ctr Quantum Computat & Intelligent Syst QCIS Sydney NSW Australia. Ji Zhengfeng Perimeter Inst Theoret Phys Waterloo ON Canada. Ji Zhengfeng Chinese Acad Sci Inst Software State Key Lab Comp Sci Beijing Peoples R China. Zeng Bei Univ Waterloo Inst Quantum Comp Waterloo ON N2L 3G1 Canada. Zeng Bei Univ Waterloo Dept Combinator & Optimizat Waterloo ON N2L 3G1 Canada. |
| Subject | Optics ; Physics |
| Sponsorship | QCIS, University of Technology, Sydney; NSF of China60736011, 60702080, 60721061; Government of Canada through Industry Canada; Province of Ontario through the Ministry of Research Innovation; NSERC; QuantumWorks |
| Language | 英语 |
| WOS ID | WOS:000290384600001 |
| Citation statistics | |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/16085 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | Chen Jianxin,Chen Xie,Duan Runyao,et al. no-go theorem for one-way quantum computing on naturally occurring two-level systems[J]. PHYSICAL REVIEW A,2011,83(5):-. |
| APA | Chen Jianxin,Chen Xie,Duan Runyao,Ji Zhengfeng,&Zeng Bei.(2011).no-go theorem for one-way quantum computing on naturally occurring two-level systems.PHYSICAL REVIEW A,83(5),-. |
| MLA | Chen Jianxin,et al."no-go theorem for one-way quantum computing on naturally occurring two-level systems".PHYSICAL REVIEW A 83.5(2011):-. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment