Quantum mixing of Markov chains for special distributions

The preparation of the stationary distribution of irreducible, time-reversible Markov chains (MCs) is a fundamental building block in many heuristic approaches to algorithmically hard problems. It has been conjectured that quantum analogs of classical mixing processes may offer a generic quadratic s...

Full description

Bibliographic Details
Main Authors: V Dunjko, H J Briegel
Format: Article
Language:English
Published: IOP Publishing 2015-01-01
Series:New Journal of Physics
Subjects:
Online Access:https://doi.org/10.1088/1367-2630/17/7/073004