Evolution operators of certain quantum walks possess, apart from the continuous part, also point spectrum. The existence of eigenvalues and the corresponding stationary states lead to partial trapping of the walker in the vicinity of the origin. We analyze the stability of this feature for three-state quantum walks on a line subject to homogenous coin deformations. We find two classes of coin operators that preserve the point spectrum. These new classes of coins are generalizations of coins found previously by different methods and shed light on the rich spectrum of coins that can drive discrete-time quantum walks.
A novel bulk optics scheme for quantum walks is presented. It consists of a one-dimensional lattice built on two concatenated displaced Sagnac interferometers that make it possible to reproduce all the possible trajectories of an optical quantum walk. Because of the closed loop configuration, the interferometric structure is intrinsically stable in phase. Moreover, the lattice structure is highly configurable, as any phase component perceived by the walker is accessible, and finally, all output modes can be measured at any step of the quantum walk evolution. We report here on the experimental …
Quantum Rings have been simulated so far in many ways, but in this work a new aproximation is deemed. We use particles without angular momentum and several spectra, for different geometric settings, are gotten. These spectra depends on K, not on L. The application of a magnetic field is also analysed, and an Aharonov-Bohm kind of effect is observed. Some new math technique is introduced as well. We think that with this new approach the spectrum matrix can be treated in a distinct way, and in such a manner is how we get to handle the Moire pattern spectrum. Furthermore, we show that two electro…
In this paper, we consider an extended coined Szegedy model and discuss the existence of the point spectrum of induced quantum walks in terms of recurrence properties of the underlying birth and death process. We obtain that if the underlying random walk is not null recurrent, then the point spectrum exists in the induced quantum walks. As an application, we provide a simple computational way of the dispersion relation of the edge state part for the topological phase model driven by quantum walk using the recurrence properties of underlying birth and death process.
Aromaticity is a well-known phenomenon in both physics and chemistry, and is responsible for many unique chemical and physical properties of aromatic molecules. The primary feature contributing to the stability of polycyclic aromatic hydrocarbons is the delocalised $π$-electron clouds in the $2p_z$ orbitals of each of the $N$ carbon atoms. While it is known that electrons delocalize among the hybridized $sp^2$ orbitals, this paper proposes quantum walk as the mechanism by which the delocalization occurs, and also obtains how the functional chemical structures of these molecules arise naturally…
Recently, effects of nonlinearity on topologically nontrivial systems have attracted attention and the stability of topologically protected edge states has been studied for a quantum walk with nonlinear effects, which is akin to time-periodically driven systems (Floquet systems). In the previous work, it has been found that the edge states can be stable attractors or unstable repellers depending on their intrinsic topological property, while the stability is not affected by the strength of nonlinearity. In the present work, we find additional bifurcations at which edge states change from stabl…
In this note, we consider a physical system given by a two-dimensional quantum walk in an external magnetic field. In this setup, we show that both the topological structure as well as its type depend sensitively on the value of the magnetic flux $Φ$: while for $Φ/(2π)$ rational the spectrum is known to consist of bands, we show that for $Φ/(2π)$ irrational the spectrum is a zero-measure Cantor set and the spectral measures have no pure point part.
Quantum walks are known to have nontrivial interactions with absorbing boundaries. In particular it has been shown that an absorbing boundary in the one dimensional quantum walk partially reflects information, as observed by absorption probability computations. In this paper, we shift our sights from the local phenomena of absorption probabilities to the global behavior of finite absorbing quantum walks in one dimension. We conduct our analysis by approximating the eigenbasis of the associated absorbing quantum walk operator matrix Q_n where n is the lattice size. The conditional probability d…
Stability of Continuous Time Quantum Walks in Complex Networks
Indian Institute of Science Education and Research Pune（印度科学教育研究所浦那分校）；University of Turku（图尔库大学）；Turku Collegium for Science, Medicine and Technology, University of Turku（图尔库大学科学与技术医学学院）
This paper examines the stability of the quantum random walk search algorithm, when the walk coin is constructed by generalized Householder reflection and additional phase shift, against inaccuracies in the phases used to construct the coin. The optimization of the algorithm is done by numerical methods - Monte Carlo, neural networks, and supervised machine learning. The results of numerical simulations show that, with such a construction of the Householder reflection, the algorithm is more stable to inaccuracies in the specific values of these phases, as long as it is possible to control the …
The theory of random walks on finite graphs is well developed with numerous applications. In quantum walks, the propagation is governed by quantum mechanical rules; generalizing random walks to the quantum setting. They have been successfully applied in the development of quantum algorithms. In particular, to solve problems that can be mapped to searching or property testing on some specific graph. In this paper we investigate the discrete time coined quantum walk (DTCQW) model using tools from non-commutative Fourier analysis. Specifically, we are interested in characterizing the DTCQW on Cay…
Topological phases and the associated multiple edge states are studied for parity and time-reversal $(\mathcal{PT})$ symmetric non-Hermitian open quantum systems by constructing a non-unitary three-step quantum walk retaining $\mathcal{PT}$ symmetry in one dimension. We show that the non-unitary quantum walk has large topological numbers of the $\mathbb{Z}$ topological phase and numerically confirm that multiple edge states appear as expected from the bulk-edge correspondence. Therefore, the bulk-edge correspondence is valid in this case. Moreover, we study the stability of the multiple edge s…
In this work the quantum random walk search algorithm with walk coin constructed by generalized Householder reflection and phase multiplier has been studied. The coin register is one qudit with arbitrary dimension. Monte Carlo simulations, in combination with supervised machine learning, are used to find walk coins making the quantum algorithm more robust to deviations in the coin's parameters. By applying deep neural network we make prediction for the parameters of an optimal coin with arbitrary size and estimate the stability for such coin.
This paper examines a way to simplify the circuit of quantum random walk search algorithm, when the traversing coin is constructed by both generalized Householder reflection and an additional phase multiplier. If an appropriate relation between corresponding parameters is realized, our algorithm becomes more robust to deviations in the phases. In this modification marking coin is not needed, and all advantages from above mentioned optimization to the stability, are preserved. It is shown explicitly how to construct such walk coin in order to obtain more robust quantum algorithm.
Sensitivity of quantum walks to boundary of two-dimensional lattices: approaches from the CGMV method and topological phases
在本文中，我们处理二维晶格中的量子行走，沿着Asboth和Edge（2015 Phys.Rev. A 91 022324）引入的直边界切割边缘，以研究源于物质拓扑相的一维边缘态，并获得量子行走者如何对边界反应的间接证据。首先，我们将该模型与CMV矩阵相连接，CMV矩阵提供了单位圆上与谱测度相关联的Laurent多项式的5项递归关系。其次，我们利用CMV矩阵的谱分析，明确地导出了带边界量子行走的体态和边态的谱。第三，虽然迄今为止所研究的模型的拓扑数是很好地定义时，在体光谱中存在的间隙，我们发现一个新的拓扑数定义时，只有没有间隙的体光谱。我们确认，来自CMV矩阵的边缘状态的频谱的存在是一致的预测从散装边缘对应使用拓扑数计算的情况下，在散装频谱中的间隙不存在或不存在。最后，我们展示了边缘态如何对量子穿越发现概率极限定理的渐近行为做出贡献。相反，我们也提出了一个微分方程使用这个极限分布的解决方案是潜在的边缘状态。
We establish the theory for pretty good state transfer in discrete-time quantum walks. For a class of walks, we show that pretty good state transfer is characterized by the spectrum of certain Hermitian adjacency matrix of the graph; more specifically, the vertices involved in pretty good state transfer must be $m$-strongly cospectral relative to this matrix, and the arccosines of its eigenvalues must satisfy some number theoretic conditions. Using normalized adjacency matrices, cyclic covers, and the theory on linear relations between geodetic angles, we construct several infinite families of…
In this paper we study a class of discrete quantum walks, known as bipartite walks. These include the well-known Grover's walks. Any discrete quantum walk is given by the powers of a unitary matrix $U$ indexed by arcs or edges of the underlying graph. The walk is periodic if $U^k=I$ for some positive integer $k$. Kubota has given a characterization of periodicity of Grover's walk when the walk is defined on a regular bipartite graph with at most five eigenvalues. We extend Kubota's results--if a biregular graph $G$ has eigenvalues whose squares are algebraic integers with degree at most two, w…
We obtain a structure theorem of the positive support of the $n$-th power of the Grover walk on $k$-regular graph whose girth is greater than $2(n-1)$. This structure theorem is provided by the parity of the amplitude of another quantum walk on the line which depends only on $k$. The phase pattern of this quantum walk has a curious regularity. We also exactly show how the spectrum of the $n$-th power of the Grover walk is obtained by lifting up that of the adjacency matrix to the complex plain.
