量子算法(quantum algorithm)的速度时常会胜过对应的经典算法很多。但是,在量子算法里,量子纠缠所扮演的角色,物理学者尚未达成共识。有些物理学者认为,量子纠缠对于量子算法的快速运算贡献很大,但是,只倚赖量子纠缠并无法达成快速运算。在量子计算机体系结构里,量子纠缠扮演了很重要的角色。例如,在一次性量子计算机(one-way quantum computer)的方法里,必须先制备出一个多体纠缠态,通常是图形态(graph state)或簇态(cluster state),然后借着一系列的测量来计算出结果。