-
arXiv:2202.01464 [pdf, ps, other]
A quantum searching model finding one of the edges of a subgraph in a complete graph
Abstract: Some of the quantum searching models have been given by perturbed quantum walks. Driving some perturbed quantum walks, we may quickly find one of the targets with high probability. In this paper, we construct a quantum searching model finding one of the edges of a given subgraph in a complete graph. How to construct our model is that we label the arcs by $+1$ or $-1$, and define a perturbed quantu… ▽ More
Submitted 4 June, 2022; v1 submitted 3 February, 2022; originally announced February 2022.
Comments: 17 pages
MSC Class: 05C50 (Primary) 05C81; 81P68 (Secondary)
-
arXiv:2106.06710 [pdf, ps, other]
Odd-periodic Grover walk
Abstract: The Grover walk is one of the most well-studied quantum walks on graphs. In this paper, we investigate its periodicity to reveal the relationship between the quantum walk and the underlying graph, focusing particularly on the characterization of graphs exhibiting a periodic Grover walk. Graphs having a periodic Grover walk with periods of $2, 3, 4$, and $5$ have previously been characterized. It i… ▽ More
Submitted 29 November, 2022; v1 submitted 12 June, 2021; originally announced June 2021.
Comments: 22 pages, 4 figures
MSC Class: 05C50; 05C81; 81Q99;
-
arXiv:2103.05235 [pdf, ps, other]
A new type of spectral mapping theorem for quantum walks with a moving shift on graphs
Abstract: The conventional spectral mapping theorem for quantum walks can only be applied for walks employing a shift operator whose square is the identity. This theorem gives most of the eigenvalues of the time evolution $U$ by lifting the eigenvalues of an induced self-adjoint matrix $T$ onto the unit circle on the complex plane. We acquire a new spectral mapping theorem for the Grover walk with a shift o… ▽ More
Submitted 9 March, 2021; originally announced March 2021.
Comments: 26 pages
MSC Class: 05C50; 05C81; 81Q99
-
Quantum search of matching on signed graphs
Abstract: We construct a quantum searching model of a signed edge driven by a quantum walk. The time evolution operator of this quantum walk provides a weighted adjacency matrix induced by the assignment of sign to each edge. This sign can be regarded as so called the edge coloring. Then as an application, under an arbitrary edge coloring which gives a matching on a complete graph, we consider a quantum sea… ▽ More
Submitted 13 July, 2020; originally announced July 2020.
Comments: 15 pages
-
arXiv:1805.07681 [pdf, ps, other]
Periodicity of Grover walks on distance-regular graphs
Abstract: Characterizations graphs of some classes to induce periodic Grover walks have been studied for recent years. In particular, for the strongly regular graphs, it has been known that there are only three kinds of such graphs. Here, we focus on the periodicity of the Grover walks on distance-regular graphs. The distance-regular graph can be regarded as a kind of generalization of the strongly regular… ▽ More
Submitted 19 May, 2018; originally announced May 2018.
Comments: 15 pages, 2 figures
-
arXiv:1712.06354 [pdf, ps, other]
Periodicity of Grover walks on generalized Bethe trees
Abstract: This paper explains the perfect characterization of the generalized Bethe trees by analyzing the spectrum of its transition matrix.
Submitted 18 December, 2017; originally announced December 2017.
Comments: 18 pages, 5 Postscript figures
-
arXiv:1703.06286 [pdf, ps, other]
A Characterization of the Graphs to Induce Periodic Grover Walk
Abstract: This paper explains the periodicity of the Grover walk on finite graphs. We characterize the graphs to induce 2, 3, 4, 5-periodic Grover walk and obtain a necessary condition of the graphs to induce an odd-periodic Grover walk.
Submitted 18 March, 2017; originally announced March 2017.
Comments: 13 pages, 14 Postscript figures
-
arXiv:1503.02359 [pdf, ps, other]
IR fixed points in $SU(3)$ gauge Theories
Abstract: We propose a novel RG method to specify the location of the IR fixed point in lattice gauge theories and apply it to the $SU(3)$ gauge theories with $N_f$ fundamental fermions. It is based on the scaling behavior of the propagator through the RG analysis with a finite IR cut-off, which we cannot remove in the conformal field theories in sharp contrast with the confining theories. The method also e… ▽ More
Submitted 11 July, 2015; v1 submitted 8 March, 2015; originally announced March 2015.
Comments: 7 pages, 7 figures, 1 table: the scale of the y axis in Figs..1-4 change; minor modifications as appear in PLB
Report number: CALT-TH-2015-012
Journal ref: Physics Letters B 748 (2015) 289