A graph isomorphism algorithm using signatures computed via quantum walk search model

DOI10.1088/1751-8113/48/11/115302zbMath1309.05187OpenAlexW1983446065MaRDI QIDQ5245696

Huiquan Wang, Xuejun Yang, JunJie Wu, Xun Yi

Publication date: 14 April 2015

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/48/11/115302

zbMATH Keywords

quantum walkgraph isomorphismquantum walk search

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Quantum groups (quantized enveloping algebras) and related deformations (17B37) Quantum groups and related algebraic methods applied to problems in quantum theory (81R50) Association schemes, strongly regular graphs (05E30) Entropy and other invariants, isomorphism, classification in ergodic theory (37A35) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items (3)

Graph isomorphism and Gaussian boson sampling ⋮ Localization of two-particle quantum walk on glued-tree and its application in generating Bell states ⋮ Entanglement entropy in the ground state of supersymmetric fermion lattice models

This page was built for publication: A graph isomorphism algorithm using signatures computed via quantum walk search model