We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Finding structural anomalies in complete graphs using scattering quantum walks.
- Authors
Xue, Xiling; Chen, Hanwu; Liu, Zhihao
- Abstract
The search for structural anomalies in a complete graph, , using scattering quantum walks (SQWs) is investigated in this study. A complete graph with a second graph, , attached to one of its vertices is referred to as external structural anomaly. The structural change within a complete graph is called internal structural anomaly. First, an example with being a triangle is presented to illustrate the problem. Then, a general proof is provided to show that the vertex to which is attached can be found in time steps as long as the connectivity between and is far less than . Finally, two types of internal structural anomalies, namely, a complete graph with a missing edge and that with an extra loop, are considered. These two anomalies can be solved in a similar manner as external anomalies in time steps. These examples demonstrate that Cottrell's formalism in star graphs can be applied more generally.
- Subjects
QUANTUM scattering; QUANTUM theory; COMPLETE graphs; GEOMETRIC vertices; STAR graphs (Graph theory)
- Publication
International Journal of Quantum Information, 2016, Vol 14, Issue 7, p-1
- ISSN
0219-7499
- Publication type
Article
- DOI
10.1142/S0219749916500350