Simple random walk on the hypercube
= Simple random walk on the hypercube
On the $n$-dimensional <hypercube graph>, simple random walk flips one uniformly chosen coordinate at each step. Its stationary distribution is uniform on the $2^n$ vertices, so its mean return time is $2^n$.