103 citations · 149 across the 7 of their papers we have counts for
Showing 2003Show all
2 papers · 1 filter
quant-ph2003
An Explicit Universal Gate-set for Exchange-Only Quantum Computation
M. Hsieh, J. Kempe, S. Myrgren +1
A single physical interaction might not be universal for quantum computation in general. It has been shown, however, that in some cases it can generate universal quantum computatio…
quant-ph2003★ 21 cited
3-Local Hamiltonian is QMA-complete
Julia Kempe, Oded Regev
It has been shown by Kitaev that the 5-local Hamiltonian problem is QMA-complete. Here we reduce the locality of the problem by showing that 3-local Hamiltonian is already QMA-comp…