为什么需要量子计算
你有没有想过,世界上有些题目,就算把全地球的电脑连在一起、算到宇宙热寂,也算不完?
PERSONAL BLOG · 个人博客
这里记录主理人的长期学习、解释和思考。首期从量子计算科普系列开始。
LATEST WRITINGS
第 1 / 4 页,共 27 篇已发布
你有没有想过,世界上有些题目,就算把全地球的电脑连在一起、算到宇宙热寂,也算不完?
如果我说,有一枚硬币,抛起来之后、还没落地之前,它同时既是正面、又是反面——你大概会觉得我在胡说八道。
爱因斯坦曾用一个词形容它——"鬼魅般的超距作用"(spooky action at a distance)。
前面三篇,我们一直在说一个前提:量子比特的"既 0 又 1",只在你不去看它的时候成立。
前四篇,我们一直在"认识"量子比特:它会叠加、会纠缠、一测量就坍缩。可有一个问题始终悬着——
前面五篇,我们备齐了零件:量子比特、叠加、纠缠、测量,还有操控它们的量子门。
上一篇我们说,量子算法的精髓是"同时装下所有答案,再让对的浮出来"。听起来很美,可你心里一定嘀咕:这玩意儿真的能work吗?还是只是漂亮话?
上一篇我们用 Deutsch–Jozsa 看了"加速"的最小样板。这一篇,来讲一个真能派上用场的搜索算法——Grover 算法。