143的量子因式分解

2020-09-17 03:42:56

下载PDF摘要:量子算法在解决因式分解问题上可能比经典算法快得多。绝热量子计算是肖尔算法之外的另一种方法。本文报道了一种改进的绝热分解算法及其在偶极-偶极耦合液晶核磁共振量子处理器上对143个数进行因式分解的实验实现。我们认为这是量子计算实现中的最大因式,这表明了绝热量子算法的实际重要性。