This work focuses on the quantum mixing time, which is crucial for efficient
quantum sampling and algorithm performance. We extend Richter's previous
analysis of continuous time quantum walks on the periodic lattice
Zn1ββΓZn2ββΓβ―ΓZndββ,
allowing for non-identical dimensions niβ. We present two quantum walks that
achieve faster mixing compared to classical random walks. The first is a
coordinate-wise quantum walk with a mixing time of O((βi=1dniβ)log(d/Ο΅)) and O(dlog(d/Ο΅))
measurements. The second is a continuous-time quantum walk with
O(log(1/Ο΅)) measurements, conjectured to have a mixing time of
O(βi=1dβniβ(log(n1β))2log(1/Ο΅)). Our results
demonstrate a quadratic speedup over classical mixing times on the generalized
periodic lattice. We provide analytical evidence and numerical simulations
supporting the conjectured faster mixing time. The ultimate goal is to prove
the general conjecture for quantum walks on regular graphs