A quantum Jensen-Shannon graph kernel using discrete-time quantum walks

Lu Bai, Luca Rossi, Peng Ren, Zhihong Zhang, Edwin R. Hancock

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

4 Citations (Scopus)

Abstract

In this paper, we develop a new graph kernel by using the quantum Jensen-Shannon divergence and the discrete-time quantum walk. To this end, we commence by performing a discrete-time quantum walk to compute a density matrix over each graph being compared. For a pair of graphs, we compare the mixed quantum states represented by their density matrices using the quantum Jensen-Shannon divergence. With the density matrices for a pair of graphs to hand, the quantum graph kernel between the pair of graphs is defined by exponentiating the negative quantum Jensen-Shannon divergence between the graph density matrices. We evaluate the performance of our kernel on several standard graph datasets, and demonstrate the effectiveness of the new kernel.

Original languageEnglish
Title of host publicationGraph-Based Representations in Pattern Recognition - 10th IAPR-TC-15 InternationalWorkshop, GbRPR 2015, Proceedings
EditorsBin Luo, Walter G. Kropatsch, Cheng-Lin Liu, Jian Cheng
PublisherSpringer Verlag
Pages252-261
Number of pages10
ISBN (Electronic)9783319182230
DOIs
Publication statusPublished - May 2015
Externally publishedYes
Event10th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition, GbRPR 2015 - Beijing, China
Duration: 13 May 201515 May 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9069
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference10th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition, GbRPR 2015
Country/TerritoryChina
CityBeijing
Period13/05/1515/05/15

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'A quantum Jensen-Shannon graph kernel using discrete-time quantum walks'. Together they form a unique fingerprint.

Cite this