错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Transport distance between Grover walks on graphs and coarse Ricci curvature

  • Yasuaki Fujitani,
  • Chusei Kiumi

摘要

One direction to investigate the relation between quantum walks and their underlying graphs is to define geometric quantity concerning quantum walks. In order to contribute to this direction, we define a transport distance between Grover walks, which can be seen as a quantum analogue of symmetric random walks. We employ signed optimal transport theory to formulate this distance. Also, we define coarse Ricci curvature induced by Grover walks and investigate its property. It has been found that this coarse Ricci curvature has similar properties to those of coarse Ricci curvature induced by random walks.