Abstract:One-way quantum computing achieves the full power of quantum computation by performing single particle measurements on some many-body entangled state, known as the resource state. As single particle measurements are relatively easy to implement, the preparation of the resource state becomes a crucial task. An appealing approach is simply to cool a strongly correlated quantum many-body system to its ground state. In addition to requiring the ground state of the system to be universal for one-way quantum computing, we also want the Hamiltonian to have non-degenerate ground state protected by a fixed energy gap, to involve only two-body interactions, and to be frustration-free so that measurements in the course of the computation leave the remaining particles in the ground space. Recently, significant efforts have been made to the search of resource states that appear naturally as ground states in spin lattice systems. The approach is proved to be successful in spin-5/2 and spin-3/2 systems. Yet, it remains an open question whether there could be such a natural resource state in a spin-1/2, i.e., qubit system. Here, we give a negative answer to this question by proving that it is impossible for a genuinely entangled qubit states to be a non-degenerate ground state of any two-body frustration-free Hamiltonian. What is more, we 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, a stronger result that is interesting independent of the context of one-way quantum computing.

One-spin quantum logic gates from exchange interactions and a global magnetic field

Entangling gates on degenerate spin qubits dressed by a global field

Quantum Gates Between Mesoscopic Spin Ensembles

Experimental Realization of Single-shot Nonadiabatic Holonomic Gates in Nuclear Spins

Two-qubit logic with anisotropic exchange in a fin field-effect transistor

Universal quantum gates on electron-spin qubits with quantum dots inside single-side optical microcavities

Long-Distance Spin-Spin Coupling Via Floating Gates

Experimental Realization of Universal Geometric Quantum Gates with Solid-State Spins

Multifunctional Spin Logic Gates In Graphene Spin Circuits

Universal Quantum Control in Zero-Field Nuclear Magnetic Resonance

Realization of arbitrary single-qubit gates through control of spin-orbit couplings in semiconductor nanowires

Purely magnetic logic based on polarized spin waves

Exchange-Only Spin-Orbit Qubits in Silicon and Germanium

Flying spin-qubit gates implemented through Dresselhaus and Rashba spin–orbit couplings

All electrically controlled quantum gates for single heavy hole spin qubits

No-go Theorem for One-way Quantum Computing on Naturally Occurring Two-level Systems

A diverse set of two-qubit gates for spin qubits in semiconductor quantum dots

Geometric two-qubit gates in silicon-based double quantum dots

Circuit QED with Hole-Spin Qubits in Ge/Si Nanowire Quantum Dots

Quantum Computation Using Controllable Exchange Interactions and A Global Magnetic Field

High-fidelity n-qubit quantum controlled-not gates on quantum-dot spins