← 返回卡片

原书出处

智能算法导论

145 1 5 . 1 . 4 量 子 并 行 性

核验版本的摘录快照 · 导入于 2026-10-23T08:14:02.888Z

的作用与逻辑电路门类似,在指定基态的条件下,量子门可以由作用于希尔伯特空间(Hilbert space)中的矩阵 描述。

由于量子门的线性约束,量子门对希尔伯特空间中量子状态的作用将同时作用于所有基态上,对应到n位量子计算机模型中,相当于同时对2n个数进行运算,而任何经典计算机为了完成相同的任务必须重复2n次相同的计算,或者必须使用2n个不同的并行工作的处理器,这就是量子并行性。

换言之,量子计算机利用了量子信息的叠加和纠缠的性质,使用相同时间和存储量的计算资源,却提供了巨大的增益,Shor算法充分

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter15_0006.xhtml

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d