Graph states as ground states of many-body spin-1/2 Hamiltonians
| dc.creator | Nest, M. Van den | |
| dc.creator | Luttmer, K. | |
| dc.creator | Dür, W. | |
| dc.creator | Briegel, H. J. | |
| dc.date | 2006-12-21 | |
| dc.date.accessioned | 2026-07-07T09:27:13Z | |
| dc.date.available | 2026-07-07T09:27:13Z | |
| dc.description | We consider the problem whether graph states can be ground states of local interaction Hamiltonians. For Hamiltonians acting on n qubits that involve at most two-body interactions, we show that no n-qubit graph state can be the exact, non-degenerate ground state. We determine for any graph state the minimal d such that it is the non-degenerate ground state of a d-body interaction Hamiltonian, while we show for d'-body Hamiltonians H with d'<d that the resulting ground state can only be close to the graph state at the cost of H having a small energy gap relative to the total energy. When allowing for ancilla particles, we show how to utilize a gadget construction introduced in the context of the k-local Hamiltonian problem, to obtain n-qubit graph states as non-degenerate (quasi-)ground states of a two-body Hamiltonian acting on n'>n spins. | |
| dc.description | 10 pages, 1 figure | |
| dc.identifier | https://arxiv.org/abs/quant-ph/0612186 | |
| dc.identifier | http://arxiv.org/abs/quant-ph/0612186 | |
| dc.identifier | Phys. Rev. A 77, 012301 (2008) | |
| dc.identifier | doi:10.1103/PhysRevA.77.012301 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/157021 | |
| dc.subject | Quantum Physics | |
| dc.title | Graph states as ground states of many-body spin-1/2 Hamiltonians | |
| dc.type | text |