86 citations · 198 across the 4 of their papers we have counts for
4 papers · 1 filter
Completeness of the classical 2D Ising model and universal quantum computation
M. Van den Nest, W. Dür, H. J. Briegel
We prove that the 2D Ising model is complete in the sense that the partition function of any classical q-state spin model (on an arbitrary graph) can be expressed as a special inst…
The LU-LC conjecture, diagonal local operations and quadratic forms over GF(2)
D. Gross, M. Van den Nest
We report progress on the LU-LC conjecture - an open problem in the context of entanglement in stabilizer states (or graph states). This conjecture states that every two stabilizer…
Fundamentals of universality in one-way quantum computation
M. Van den Nest, W. Dür, A. Miyake +1
We build a framework allowing for a systematic investigation of the issue: "Which quantum states are universal resources for one-way quantum computation?" We start by re-examining…
Graph states as ground states of many-body spin-1/2 Hamiltonians
M. Van den Nest, K. Luttmer, W. Dür +1
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,…