本文中，在阐述了两种算法的基础上，比较了两种算法，还重点论述了量子纠缠在量子算法的作用和意义，在Shor算法中利用量子纠缠，把它的输入态和输出态之间纠缠。因而也引出另外一个问题，就是在量子计算中是否一定需要量子纠缠。答案是否定的。在文中我用Grover算法证明了这一个论断。在Grover量子搜索算法中并没有用到量子纠缠。
其实这两种算法是两种不同的运算模式，和不同的运算功能，也就是说它所实现的东西不一样，Shor算法是通过大数的因式分解来得到结果，而Grover量子搜索算法是一种在多种元素中搜索出你想要的元素。