Quantum mixing of Markov chains for special distributions

Some inequalities for reversible Markov chains

Aldous, D · 1982

Earlier work this paper cites.

Inverse M-matrix inequalities and generalized ultrametric matrices. 220, 321 – 341,

McDonald, J. J., Neumann, M., Schneider, H. & Tsatsomeros, M. J · 1995

Earlier work this paper cites.

Mixing times for uniformly ergodic Markov chains, 2, 165–185,

Original

Aldous, D. , László, L and Winkler, P · 1995

Earlier work this paper cites.

Markov chains (Cambridge University Press, 1998)

Norris, J. R · 1998

Earlier work this paper cites.

Monte Carlo Methods in Statistical Physics , (Oxford University Press, Oxford, UK, 1999)

Newman, M. E. J. and Barkema, G. T · 1999

Earlier work this paper cites.

Lifting Markov Chains to Speed Up Mixing

Chen, F., Lovász, L. and Pak, I · 1999

Earlier work this paper cites.

Quantum Amplitude Amplification and Estimation

Brassard, G., Hoyer, P., Mosca, M. and Tapp, A · 2000

Cited alongside, same era.

Quantum information processing in continuous time. Ph. D. Thesis, Massachusetts Institute of Technology, (2004)

Childs, A · 2004

Cited alongside, same era.

Quantum speed-up of markov chain based algorithms

Szegedy, M · 2004

Cited alongside, same era.

Quantum algorithms for the triangle problem

Magniez, F., Santha, M. & Szegedy, M · 2005

Cited alongside, same era.

Markov chains and mixing times. American Mathematical Society (2006)

Levin, D. A., Peres, Y. and Wilmer, E. L · 2006

Cited alongside, same era.

Quantum speedup of classical mixing processes

Richter, P. C · 2007

Cited alongside, same era.

Almost uniform sampling via quantum walks

Richter, P. C · 2007

Later among the works it cites.

Search via quantum walk

Magniez, F., Nayak, A., Roland, J. & Santha, M · 2011

Later among the works it cites.

Quantum walks can find a marked element on any graph

Original

Krovi, H., Magniez, F., Ozols, M. and Roland, J · 2014

Later among the works it cites.

Quantum speedup for active learning agents

Paparo, G. D., Dunjko, V., Makmal, A., Matrin-Delgado, MA., Briegel, H. J · 2014

Later among the works it cites.

Quantum mixing for slowly evolving sequences of Markov chains

Dunjko, V. and Briegel, H. J · 2015

Closest in time.