量子计算天生“可逆”吗?|量子计算群英会
费曼提出量子计算,是基于计算机模拟的角度,认为经典计算不能模拟对其复杂度为指数级别的量子现象。不过,这有别于发起人举办这场“物理和计算”会议时的初衷。当年的两位主办者是IBM的兰道尔和MIT的弗雷德金,他们考虑经典计算的不足之处,主要是从热力学的观点,即计算造成的物理系统中热量耗散、熵增加的问题。 换言之,我们研究量子计算,至少出于两个方面考虑:一是为了准确地模拟复杂的量子现象,二是考虑计算引起的能量损耗。此文之目的便是介绍后者。 兰道尔原理 罗夫·兰道尔(Rolf Landauer,1927