An enhanced classical approach to graph isomorphism using continuous-time quantum walk

DOI10.1088/1751-8113/45/4/045305zbMath1235.81054OpenAlexW1995505231MaRDI QIDQ3118829

JunJie Wu, Xuejun Yang, Xuan Zhu, Xiaogang Qiang

Publication date: 5 March 2012

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1088/1751-8113/45/4/045305

zbMATH Keywords

graph isomorphismcontinuous-time quantum walkgraph isomorphism algorithms

Mathematics Subject Classification ID

Quantum computation (81P68) Graph algorithms (graph-theoretic aspects) (05C85) Quantum algorithms and complexity in the theory of computing (68Q12) Graph designs and isomorphic decomposition (05C51)

Related Items (3)

Bosonic Random Walk Neural Networks for Graph Learning ⋮ Local feature point extraction for quantum images ⋮ Percolation induced effects in two-dimensional coined quantum walks: analytic asymptotic solutions

This page was built for publication: An enhanced classical approach to graph isomorphism using continuous-time quantum walk