A quantum Jensen–Shannon graph kernel for unattributed graphs
作者：
Highlights：
• We compute a density matrix for a graph using the continuous-time quantum walk.
• We compute the quantum Jensen–Shannon divergence between graph density matrixes.
• We define a quantum Jensen–Shannon graph kernel using the quantum divergence.
• We evaluate the performance of our quantum kernel on standard graph datasets.
• We demonstrate the effectiveness of the proposed quantum kernel.
摘要
Highlights•We compute a density matrix for a graph using the continuous-time quantum walk.•We compute the quantum Jensen–Shannon divergence between graph density matrixes.•We define a quantum Jensen–Shannon graph kernel using the quantum divergence.•We evaluate the performance of our quantum kernel on standard graph datasets.•We demonstrate the effectiveness of the proposed quantum kernel.
论文关键词：Graph kernels,Continuous-time quantum walk,Quantum state,Quantum Jensen–Shannon divergence
论文评审过程：Received 8 September 2013, Revised 20 March 2014, Accepted 21 March 2014, Available online 4 April 2014.
论文官网地址：https://doi.org/10.1016/j.patcog.2014.03.028
