Relation between Quantum Walks with Tails and Quantum Walks with Sinks on Finite Graphs
| Autor: | Norio Konno, Etsuo Segawa, M. Štefaňák |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
Physics and Astronomy (miscellaneous)
Relation (database) General Mathematics FOS: Physical sciences Computer Science::Computational Complexity 01 natural sciences quantum walk 010305 fluids & plasmas Mathematics::Probability Generalized eigenvector 0103 physical sciences Attractor Computer Science (miscellaneous) QA1-939 Quantum walk Statistical physics 010306 general physics survival probability Eigenvalues and eigenvectors Mathematical Physics Mathematics Quantum Physics attractor eigenspace dressed photon Graph theory Mathematical Physics (math-ph) Mathematics::Spectral Theory Random walk Flow (mathematics) Chemistry (miscellaneous) Computer Science::Computer Vision and Pattern Recognition Quantum Physics (quant-ph) |
| Zdroj: | Symmetry, Vol 13, Iss 1169, p 1169 (2021) Symmetry Volume 13 Issue 7 |
| ISSN: | 2073-8994 |
| Popis: | We connect the Grover walk with sinks to the Grover walk with tails. The survival probability of the Grover walk with sinks in the long time limit is characterized by the centered generalized eigenspace of the Grover walk with tails. The centered eigenspace of the Grover walk is the attractor eigenspace of the Grover walk with sinks. It is described by the persistent eigenspace of the underlying random walk whose support has no overlap to the boundaries of the graph and combinatorial flow in the graph theory. 26 pages; 4 figures |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|