图 书 馆
星座和使用量子通勤时间的图形嵌入Constellations and the Graph Embedding using Quantum Commute Times |
|
| 课程网址: | http://videolectures.net/gbr07_emms_geuqct/ |
| 主讲教师: | David Emms |
| 开课单位: | 约克大学 |
| 开课时间: | 2007-07-12 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | In this paper, we explore analytically and experimentally the commute time of the continuous-time quantum walk. For the classical random walk, the commute time has been shown to be robust to errors in edge weight structure and to lead to spectral clustering algorithms with improved performance. Our analysis shows that the commute time of the continuous-time quantum walk can be determined via integrals of the Laplacian spectrum, calculated using Gauss-Laguerre quadrature. We analyse the quantum commute times with reference to their classical counterpart. Experimentally, we show that the quantum commute times can be used to emphasise cluster-structure. |
| 关 键 词: | 通勤时间; 连续时间量子; 边缘权重结构 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-11-28：lxf |
| 阅读次数: | 43 |