Cargando…
Marking Vertices to Find Graph Isomorphism Mapping Based on Continuous-Time Quantum Walk
The isomorphism problem involves judging whether two graphs are topologically the same and producing structure-preserving isomorphism mapping. It is widely used in various areas. Diverse algorithms have been proposed to solve this problem in polynomial time, with the help of quantum walks. Some of t...
Autores principales: | Wang, Xin, Zhang, Yi, Lu, Kai, Wang, Xiaoping, Liu, Kai |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2018
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7513114/ https://www.ncbi.nlm.nih.gov/pubmed/33265675 http://dx.doi.org/10.3390/e20080586 |
Ejemplares similares
-
MapEff: An Effective Graph Isomorphism Agorithm Based on the Discrete-Time Quantum Walk
por: Liu, Kai, et al.
Publicado: (2019) -
Transport Efficiency of Continuous-Time Quantum Walks on Graphs
por: Razzoli, Luca, et al.
Publicado: (2021) -
Experimental quantum annealing: case study involving the graph isomorphism problem
por: Zick, Kenneth M., et al.
Publicado: (2015) -
Continuous-time quantum walk based centrality testing on weighted graphs
por: Wang, Yang, et al.
Publicado: (2022) -
The Comparison of Tree-Sibling Time Consistent Phylogenetic Networks Is Graph Isomorphism-Complete
por: Cardona, Gabriel, et al.
Publicado: (2014)