量子测量为何能产出不可计算的高复杂度随机串
jessi_cata · x · 2026-10-30
- 针对「物理随机性如何可能」的提问，作者给出的回答是：制备一个处于 (|0⟩+|1⟩)/√2 叠加态的量子系统，然后在 {|0⟩,|1⟩} 基下测量，重复即可。
- 关键论点：这不是算法——它不是在执行确定性步骤，因此不受「通过 Martin-Löf 随机性检验的序列必定不可计算」这一限制约束；以高概率，该过程会产出具有高 Kolmogorov 复杂度的字符串。
- 作者补充：追问「制备/测量时到底发生了什么」，在最简单的情形下就是光子探测器实验。
所属事件:量子随机性与 K-复杂性：真随机为何无法正面验证(3 条相关)→
「研究」频道最新
- Prove2Me 用 Claude 智能体形式化 2000+ 运筹学论文，已完成 64% — ChrSzegedy · 2026-10-30
- 实测 1-16 个编码 Agent 协作:多花 36% token 换来省 5 小时 — kyang8093 · 2026-10-30
- 哥伦比亚研究：无反应 ICU 病人用意念操控蜂鸣音调交流 — ZeroStateReflex · 2026-10-30
- Adobe EditAgent:路由多编辑器加证据化裁决，重做 agentic 图像编辑 — adobe · 2026-10-30
- 中科院 AskStream 基准:流式视频理解中模型不会主动提问 — CASIA · 2026-10-30
- Qwen 等发布 Co-Design Bench:最强模型也仅完整完成 26.4% 任务 — Qwen · 2026-10-30