A Quantum Jensen-Shannon Graph Kernel Using Discrete-Time Quantum Walks

DOI10.1007/978-3-319-18224-7_25zbMath1437.68135OpenAlexW2295267275WikidataQ60430838 ScholiaQ60430838MaRDI QIDQ3300155

Zhi-Hong Zhang, Peng Ren, Luca Rossi, Lu Bai, Edwin R. Hancock

Publication date: 27 July 2020

Published in: Graph-Based Representations in Pattern Recognition (Search for Journal in Brave)

Full work available at URL: https://publications.aston.ac.uk/id/eprint/26704/1/Quantum_Jensen_Shannon_graph_kernel_using_discrete_time_quantum_walks.pdf

zbMATH Keywords

density matrixline graphquantum walkgraph kerneloriginal graph

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Graph theory (including graph drawing) in computer science (68R10) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Random walks on graphs (05C81) Quantum algorithms and complexity in the theory of computing (68Q12)

Cites Work

• Graph kernels from the Jensen-Shannon divergence
• Quantum walks, Ihara zeta functions and cospectrality in regular graphs
• A quantum Jensen-Shannon graph kernel for unattributed graphs
• Coined quantum walks lift the cospectrality of graphs and trees
• A Continuous-Time Quantum Walk Kernel for Unattributed Graphs
• A Quantum Jensen-Shannon Graph Kernel Using the Continuous-Time Quantum Walk
• Unnamed Item
• Unnamed Item
• Unnamed Item