The hypercube is relatively fast mixing. Its adjacency matrix eigenvalues are [− k, − k + 2, …, k − 2, k]. Since it is bipartite, we can ignore the negative eigenvalues: To return to its origin, a ...