Cargando…

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...

Descripción completa

Detalles Bibliográficos
Autores principales: Liu, Kai, Zhang, Yi, Lu, Kai, Wang, Xiaoping, Wang, Xin, Tian, Guojing
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2019
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7515059/
https://www.ncbi.nlm.nih.gov/pubmed/33267283
http://dx.doi.org/10.3390/e21060569