1.4k citations · 6.3k across the 46 of their papers we have counts for
Showing 2003Show all
3 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★ 1.4k cited
Quantum random walks - an introductory overview
Julia Kempe
This article aims to provide an introductory survey on quantum random walks. Starting from a physical effect to illustrate the main ideas we will introduce quantum random walks, re…
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…