破纪录!墨尔本大学团队宣布实现60量子比特量子计算模拟( 三 )


同理,一个 50 量子比特的计算机便处于 

250 个状态的叠加态。“要模拟这 50 个量子比特的状态,就需要

2

50 个传统比特来同时储存每一种可能,”墨尔本大学教授 Lloyd Hollenberg 解释到。这

2

50 个状态中的每一个都用复数表示,一个复数占用 128 比特,这就需要 18 PB 的容量(1 PB=1024 TB≈106 GB),只有超级计算机才有这么大的容量来储存。换句话说,模拟一个 50 个量子比特的计算机,就要吃掉 18 PB 的内存,这相当于一百万台 16 GB 内存的笔记本电脑的总合。模拟 60 量子比特就需要 18000 PB 的存储,这相当于 10 亿台笔记本电脑。

这还仅仅是存储,如果要跑一个算法呢?

Hollenberg 是量子计算和通信中心的副主任,在一篇还未发表的论文中,他与合作者描述了一种对秀尔(shor)算法的优化模拟方法。秀尔算法以数学家彼得秀尔命名,是一种针对因数分解的量子算法。传统意义上讲,