“check out this new paper by Marko Rodriguez”
Quantum Walks with Gremlin
用 Gremlin 图遍历语言数值分析量子游走,并推出无状态遍历
量子游走把遍历者置于图位置与遍历「自旋」的叠加态,由初始条件、酉的硬币/移位算子演化以及对波函数概率分布的采样测量定义。对复杂拓扑的大型图,通常需要数值解,作者指出 Gremlin 图遍历机和语言可用于此类数值分析;对图论者而言,采用量子游走原理可把带副作用的遍历改造为纯粹的、无状态的函数式流,即使并不完全遵守量子力学的约束。
评论者主要因为作者是 Gremlin 的创建者而推荐它,称它用 Gremlin 解释量子随机游走,并展示了把量子游走思想用于图数据库处理的新思路。
学习路径
读这篇之前,按顺序读书架上的 1 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出候选里只有 Gremlin 图遍历机与语言这一篇相关,它是量子游走实现所依托的工具。
- 1
量子游走是在 Gremlin 图遍历机上实现的,需要先了解它的语言与遍历模型。
读抓遍历器(traverser)、步骤(step)和遍历机的执行模型。
- 2Quantum Walks with Gremlin
用 Gremlin 对量子游走做数值分析,并推出无状态遍历。
读重点读量子游走的定义(硬币与移位算子)如何映射到 Gremlin 的遍历步骤。
HN 书评
推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及“check out Marko's talk and paper from GraphDay a few weeks ago”
“I also like the paper by Marko Rodriguez that explains quantum random walks using the Gremlin graph database language:”
“see this new paper by Marko Rodriguez”
“'okram's recent paper provides a new graph-based model for stateless functional flows that could be applied in other systems”
“Quantum Walks with Gremlin”
- Quantum Walks with Gremlin ↗espeed · 2015-11-23 · 2 分
- Details on Gremlin's new "Quantum Walks" graph algorithm [pdf] ↗espeed · 2015-11-27 · 14 分
- Quantum Walks with Gremlin ↗jscottmiller · 2016-01-18 · 3 分