Graph kernels are computer functions that measure the similarity of pairs of graphs in machine learning applications but their complexity have posed a challenge to classical computing systems.