引用hackandthink · 2022-10
“From a Quantum Computing perspective entanglement ist kind of overrated.”
引 Aaronson 的观点,从量子计算角度看纠缠被高估了
面向大众的综述:哪类问题能获得量子计算的指数级加速
Aaronson 面向一般科学读者,综述三十年来关于哪些问题可以通过量子计算机获得指数级加速的研究,从 Simon 和 Shor 算法的经典结果一直讲到 2022 年 4 月 Yamakawa 与 Zhandry 的突破。文章对比了量子电路模型与预言机(query complexity)模型,讨论转向采样任务的利弊,并对量子计算能为实际机器学习和优化问题带来指数加速的流行说法提出怀疑。他用“怪异性守恒定律”概括:任何有指数加速的问题都必须有某种不寻常的性质。
评论者把它当作量子计算权威人物写的综述,用来佐证量子优势与可验证性的理论依据,以及纠偏“纠缠被高估”之类的说法。
“From a Quantum Computing perspective entanglement ist kind of overrated.”
“Here's a survey paper from quantum computing expert Scott Aaronson, posted to arXiv just a couple months ago:”
“cf. e.g. Mahadev ([OTHER_PAPER]), Aaronson, in a strong, theoretical, sense.”