Unexpected averages of mixing matrices

P Baptista, G Coutinho, V Marques - Quantum Information Processing, 2024 - Springer
The (standard) average mixing matrix of a continuous-time quantum walk is computed by
taking the expected value of the mixing matrices of the walk under the uniform sampling …

A new perspective on the average mixing matrix

G Coutinho, C Godsil, K Guo, H Zhan - arXiv preprint arXiv:1709.03591, 2017 - arxiv.org
We consider the continuous-time quantum walk defined on the adjacency matrix of a graph.
At each instant, the walk defines a mixing matrix which is doubly-stochastic. The average of …

Diagonal entries of the average mixing matrix

C Godsil, K Guo, M Sobchuk - arXiv preprint arXiv:1910.02039, 2019 - arxiv.org
We study the diagonal entries of the average mixing matrix of continuous quantum walks.
The average mixing matrix is a graph invariant; it is the sum of the Schur squares of spectral …

Average mixing in quantum walks of reversible Markov chains

J Sorci - Discrete Mathematics, 2025 - Elsevier
The Szegedy quantum walk is a discrete time quantum walk model which defines a quantum
analogue of any Markov chain. The long-term behavior of the quantum walk can be encoded …

Quantum walks on necklaces and mixing

M Kieferova, D Nagaj - International Journal of Quantum Information, 2012 - World Scientific
We analyze continuous-time quantum walks on necklace graphs—cyclical graphs consisting
of many copies of a smaller graph (pearl). Using a Bloch-type ansatz for the eigenfunctions …

How fast do quantum walks mix?

S Chakraborty, K Luh, J Roland - Physical review letters, 2020 - APS
The fundamental problem of sampling from the limiting distribution of quantum walks on
networks, known as mixing, finds widespread applications in several areas of quantum …

On the equivalence between quantum and random walks on finite graphs

MG Andrade, F de Lima Marquezino… - Quantum Information …, 2020 - Springer
Quantum walks on graphs are ubiquitous in quantum computing finding a myriad of
applications. Likewise, random walks on graphs are a fundamental building block for a large …

Quantum walk mixing is faster than classical on periodic lattices

S Dhamapurkar, XH Deng - Physica A: Statistical Mechanics and its …, 2023 - Elsevier
The quantum mixing time is a critical factor affecting the efficiency of quantum sampling and
algorithm performance. It refers to the minimum time required for a quantum walk to …

Non-uniform mixing of quantum walk on cycles

W Adamczak, K Andrew, L Bergen, D Ethier… - … Journal of Quantum …, 2007 - World Scientific
A classical lazy random walk on cycles is known to mix with the uniform distribution. In
contrast, we show that a continuous-time quantum walk on cycles exhibits strong non …

Average mixing of continuous quantum walks

C Godsil - Journal of Combinatorial Theory, Series A, 2013 - Elsevier
If X is a graph with adjacency matrix A, then we define H (t) to be the operator exp (it A). The
Schur (or entrywise) product H (t)∘ H (− t) is a doubly stochastic matrix and because of work …