按年被提到
20152015 · 5 次2026
物理与量子›量子基础与物理哲学·arXiv:1511.06278 · quant-ph

Quantum Walks with Gremlin

用 Gremlin 实现量子游走
Marko A. Rodriguez, Jennifer H. Watkins · 2015

用 Gremlin 图遍历语言数值分析量子游走,并推出无状态遍历

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 3 人首次 2015-11-23 · 最近 2021-04-16
3不同的人
6活跃月份
9讨论串
0被引(OpenAlex)

量子游走把遍历者置于图位置与遍历「自旋」的叠加态,由初始条件、酉的硬币/移位算子演化以及对波函数概率分布的采样测量定义。对复杂拓扑的大型图,通常需要数值解,作者指出 Gremlin 图遍历机和语言可用于此类数值分析;对图论者而言,采用量子游走原理可把带副作用的遍历改造为纯粹的、无状态的函数式流,即使并不完全遵守量子力学的约束。

HN 为什么提它

评论者主要因为作者是 Gremlin 的创建者而推荐它,称它用 Gremlin 解释量子随机游走,并展示了把量子游走思想用于图数据库处理的新思路。

其他难度 4 / 5约 40 分钟经得起时间
读之前最好知道
1量子游走(quantum walk)基础
2量子力学中的叠加与酉演化
3Gremlin 图遍历语言
4图论与图数据库基础

学习路径

读这篇之前,按顺序读书架上的 1 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出

候选里只有 Gremlin 图遍历机与语言这一篇相关,它是量子游走实现所依托的工具。

  1. 1

    量子游走是在 Gremlin 图遍历机上实现的,需要先了解它的语言与遍历模型。

    读抓遍历器(traverser)、步骤(step)和遍历机的执行模型。

  2. 2
    Quantum Walks with Gremlin用 Gremlin 实现量子游走 · 2015 · 就是这篇

    用 Gremlin 对量子游走做数值分析,并推出无状态遍历。

    读重点读量子游走的定义(硬币与移位算子)如何映射到 Gremlin 的遍历步骤。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
推荐espeed · 2015-11

“check out this new paper by Marko Rodriguez”

推荐 Gremlin 作者 Marko Rodriguez 的这篇新论文
Ask HN: Which open source projects have kind, supportive, talented teams?原评论 ↗
推荐espeed · 2016-02

“check out Marko's talk and paper from GraphDay a few weeks ago”

推荐 Marko 在 GraphDay 的演讲和这篇论文
SQLGraph: An Efficient Relational-Based Property Graph Store (2015) [pdf]原评论 ↗
推荐mikhailfranco · 2021-04

“I also like the paper by Marko Rodriguez that explains quantum random walks using the Gremlin graph database language:”

喜欢这篇用 Gremlin 图查询语言解释量子随机游走的论文
Understanding quantum computing through drunken walks原评论 ↗
引用espeed · 2015-12

“see this new paper by Marko Rodriguez”

引荐这篇论文,把量子游走的思想用于图数据库处理
I Dreamed of a Perfect Database原评论 ↗
引用espeed · 2015-12

“'okram's recent paper provides a new graph-based model for stateless functional flows that could be applied in other systems”

认为它提出的基于图的无状态函数流模型可用于其他系统
Gunnar Carlsson on the Shape of Data (2012) [video]原评论 ↗
引用espeed · 2016-03

“Quantum Walks with Gremlin”

贴出 Gremlin 作者近期的量子游走论文
Gremlin as a modern query language原评论 ↗
被提交为 story · 3 次