122 citations · 289 across the 18 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
quant-ph2008★ 122 cited
Speed-up via Quantum Sampling
Pawel Wocjan, Anura Abeyesinghe
The Markov Chain Monte Carlo method is at the heart of efficient approximation schemes for a wide range of problems in combinatorial enumeration and statistical physics. It is ther…
quant-ph2008★ 59 cited
Hamiltonian Quantum Cellular Automata in 1D
Daniel Nagaj, Pawel Wocjan
We construct a simple translationally invariant, nearest-neighbor Hamiltonian on a chain of 10-dimensional qudits that makes it possible to realize universal quantum computing with…