MapEff: An Effective Graph Isomorphism Agorithm Based on the Discrete-Time Quantum Walk

Graph isomorphism is to determine whether two graphs have the same topological structure. It plays a significant role in areas of image matching, biochemistry, and information retrieval. Quantum walk, as a novel quantum computation model, has been employed to isomorphic mapping detection to optimize...

Full description

Bibliographic Details
Main Authors: Kai Liu, Yi Zhang, Kai Lu, Xiaoping Wang, Xin Wang, Guojing Tian
Format: Article
Language:English
Published: MDPI AG 2019-06-01
Series:Entropy
Subjects:
Online Access:https://www.mdpi.com/1099-4300/21/6/569