177 citations · 983 across the 32 of their papers we have counts for
Showing 2008 · quant-phShow all
2 papers · 2 filters
quant-ph2008★ 57 cited
Quantum Speed-up for Approximating Partition Functions
Pawel Wocjan, Chen-Fu Chiang, Anura Abeyesinghe +1
We achieve a quantum speed-up of fully polynomial randomized approximation schemes (FPRAS) for estimating partition functions that combine simulated annealing with the Monte-Carlo…
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…