Quantum walks advantage on the dihedral group for uniform sampling problem

Shyam Dhamapurkar, Yuhang Dang, Saniya Wagh +1

Random walk algorithms are crucial for sampling and approximation problems in statistical physics and theoretical computer science. The mixing property is necessary for Markov chai…