基于闲置比特使用量子傅里叶线路优化.docVIP

基于闲置比特使用量子傅里叶线路优化 　　摘 要：通过使用闲置比特取代引入辅助比特，在闲置比特真正工作之前，它们代替辅助比特工作，可以大大提高量子比特的使用效率，减少操作时间。该方法可以进一步推广到其他量子线路。 　　关键词：量子线路；傅里叶变换；闲置比特 　　中图分类号：O413;TP13文献标志码：A 　　文章编号：1001-3695(2007)06-0251-02 　　 　　0 引言?? 　　自从Shor［1］在1994年发现了大数分解的有效算法之后，量子计算领域出现了一系列的研究成果［2，3］。因为使用量子叠加态，量子算法可以大大缩短某些问题的计算时间，可能据此解决经典计算无法解决的问题。然而，任何量子算法都涉及到一批联合量子比特从初试态开始演化的一系列矩阵，因此需要寻找能够有效实现任何给定量子算法的方案。与经典计算线路类似，量子算法也通常使用量子线路来实现［4］。?? 　　为了满足在设计其物理实现对量子信息相干性的严格要求，人们在各个方面均作出了很多努力［5－7] ??。 ?? 　　理论上量子计算机的工作效率可以远远超过经典计算机，能够完成经典计算机不能完成的工作。在量子计算机的整个体系结构中，量子逻辑计算线路是其中的研究重点之一。微观世界形态是用量子力学所描述的，其动力学过程遵循薛定鄂方程，但是其哈密尔顿量容易受到环境的影响，从而使得量子计算的信息单元