Quantum walks on blow-up graphs

B Bhattacharjya, H Monterde, H Pal - Journal of Physics A …, 2024 - iopscience.iop.org
quantum state transfer on blow-up graphs. Here, we consider the more familiar type of blow-up
where every vertex of a graph is … This variant of the blow-up operation is a special case of …

Quantum walks on graphs embedded in orientable surfaces

Y Higuchi, E Segawa - arXiv preprint arXiv:2402.00360, 2024 - arxiv.org
… , we treat such a quantum walk model on the graph with tails … The time evolution operator
of a quantum walk is determined … of quantum walk model on a blow up graph GBU , the facial …

Quantum walks on join graphs

S Kirkland, H Monterde - arXiv preprint arXiv:2312.06906, 2023 - arxiv.org
graphs X and Y is the graph obtained by joining each vertex of X to each vertex of Y. We
explore the behaviour of a continuous quantum walk on a weighted join graph … a join graph. We …

Implementation of a discrete-time quantum walk with a circulant matrix on a graph by optical polarizing elements

Y Mizutani, T Horikiri, L Matsuoka, Y Higuchi… - Physical Review A, 2022 - APS
quantum walk induced by the circulant quantum walk, namely, the optical quantum walk, whose
underlying graph is … blow-up directed graph induced by the original graph of the circulant …

Quantum walks: The mean first detected transition time

Q Liu, R Yin, K Ziegler, E Barkai - Physical Review Research, 2020 - APS
… time is obtained for a quantum walk in a finite-dimensional … find simple expressions describing
the blow-up of the mean transition … specific models for a quantum particle on a finite graph. …

Comfortability of quantum walks on embedded graphs on surfaces

Y Higuchi, E Segawa - arXiv preprint arXiv:2501.06765, 2025 - arxiv.org
quantum walk model which reflects the underlying embedding on the surface is proposed.
We obtain the scattering matrix of this quantum walk … this blow-up graph to an infinite graph by …

Sedentariness in quantum walks

H Monterde - Quantum Information Processing, 2023 - Springer
… of graphs was introduced by Godsil [1], which was mainly motivated by the behaviour of
quantum walks on complete graphs. … graph a k-edge blow-up of X, denoted \(X^{k}(E)\). A 1-edge …

State transfer in discrete-time quantum walks via projected transition matrices

K Guo, V Schmeits - arXiv preprint arXiv:2411.05560, 2024 - arxiv.org
quantum walks by using combinatorial methods. We generalize perfect state transfer in
two-reflection discrete-time quantum walks … We can construct a new graph that is a blow-up of G: …

Quantum algorithms for graph problems with cut queries

T Lee, M Santha, S Zhang - Proceedings of the 2021 ACM-SIAM Symposium …, 2021 - SIAM
quantum algorithms for learning a graph using cut queries. We show that a quantum algorithm
can learn a graph … of a total function showing that the BCW blow-up can be necessary. …

Quantum Walks

F de Lima Marquezino, R Portugal, C Lavor… - A Primer on Quantum …, 2019 - Springer
… We show an example after defining the notion of blow-up graph [7, 9] The blow-up of a graph
Γ is a new simple graph B(Γ) that is … 5.4, which shows the blow-up of a diamond graph. The …