Recognition: unknown
k-Boson Quantum Walks Do Not Distinguish Arbitrary Graphs
classification
🪐 quant-ph
keywords
graphsdistinguishk-bosonpairsquantumalgebrasanswerarbitrary
read the original abstract
In this paper, we define k-equivalence, a relation on graphs that relies on their associated cellular algebras. We show that a k-Boson quantum walk cannot distinguish pairs of graphs that are k- equivalent. The existence of pairs of k-equivalent graphs has been shown by Ponomarenko et al. [2, 6]. This gives a negative answer to a question posed by Gamble et al. [7].
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.