| 题名 | Can a Quantum Walk Tell Which Is Which?A Study of Quantum Walk-Based Graph Similarity |
| 作者 | |
| 通讯作者 | Rossi, Luca |
| 发表日期 | 2019-03-26
|
| DOI | |
| 发表期刊 | |
| ISSN | 1099-4300
|
| 卷号 | 21期号:3 |
| 摘要 | We consider the problem of measuring the similarity between two graphs using continuous-time quantum walks and comparing their time-evolution by means of the quantum Jensen-Shannon divergence. Contrary to previous works that focused solely on undirected graphs, here we consider the case of both directed and undirected graphs. We also consider the use of alternative Hamiltonians as well as the possibility of integrating additional node-level topological information into the proposed framework. We set up a graph classification task and we provide empirical evidence that: (1) our similarity measure can effectively incorporate the edge directionality information, leading to a significant improvement in classification accuracy; (2) the choice of the quantum walk Hamiltonian does not have a significant effect on the classification accuracy; (3) the addition of node-level topological information improves the classification accuracy in some but not all cases. We also theoretically prove that under certain constraints, the proposed similarity measure is positive definite and thus a valid kernel measure. Finally, we describe a fully quantum procedure to compute the kernel. |
| 关键词 | |
| 相关链接 | [来源记录] |
| 收录类别 | |
| 语种 | 英语
|
| 学校署名 | 通讯
|
| WOS研究方向 | Physics
|
| WOS类目 | Physics, Multidisciplinary
|
| WOS记录号 | WOS:000464392800003
|
| 出版者 | |
| 来源库 | Web of Science
|
| 引用统计 |
被引频次[WOS]：12
|
| 成果类型 | 期刊论文 |
| 条目标识符 | http://sustech.caswiz.com/handle/2SGJ60CL/26211 |
| 专题 | 工学院_计算机科学与工程系 |
| 作者单位 | 1.Univ Ca Foscari Venezia, Dipartimento Sci Ambientali Informat & Stat, Via Torino 155, I-30170 Venice, Italy 2.Southern Univ Sci & Technol, Dept Comp Sci & Engn, Shenzhen 518055, Peoples R China |
| 通讯作者单位 | 计算机科学与工程系 |
| 推荐引用方式 GB/T 7714 |
Minello, Giorgia,Rossi, Luca,Torsello, Andrea. Can a Quantum Walk Tell Which Is Which?A Study of Quantum Walk-Based Graph Similarity[J]. Entropy,2019,21(3).
|
| APA |
Minello, Giorgia,Rossi, Luca,&Torsello, Andrea.(2019).Can a Quantum Walk Tell Which Is Which?A Study of Quantum Walk-Based Graph Similarity.Entropy,21(3).
|
| MLA |
Minello, Giorgia,et al."Can a Quantum Walk Tell Which Is Which?A Study of Quantum Walk-Based Graph Similarity".Entropy 21.3(2019).
|
| 条目包含的文件 | 条目无相关文件。 | |||||
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
;
修改评论