57 citations · 57 across the 2 of their papers we have counts for
Showing quant-phShow all
2 papers · 1 filter
quant-ph2007
Two remarks on the local Hamiltonian problem
Peter C. Richter
In this note we present two natural restrictions of the local Hamiltonian problem which are BQP-complete under Karp reduction. Restrictions complete for QCMA, QMA_1, and MA were de…
quant-ph2006★ 57 cited
Almost uniform sampling via quantum walks
Peter C. Richter
Many classical randomized algorithms (e.g., approximation algorithms for #P-complete problems) utilize the following random walk algorithm for {\em almost uniform sampling} from a…