[详细完整版]量子计算机.pptx

量子计算机 量子计算机全文共25页，当前为第1页。 早在六七十年代，人们就发现，能耗会导致计算机芯片的发热，影响芯片的集成度，从而限制了计算机的运行速度．Lan.dauer最早考虑了这个问题，他考察了能耗的来源，指出：能耗产生于计算过程中的不可逆操作． 例如，对两比特的异或操作，因为只有一比特的输出，这一过程损失了一个自由度。因此是不可逆的，按照热力学，必然会产生一定的热量 量子计算机全文共25页，当前为第2页。 经典计算机模型——图灵机 经典计算机实际上就是一个通用图灵机。通用图灵机是计算机的抽象数学模型，它由两部分构成： 具有无限多个存储单元的记录带，每个存储单元内容的变化是有限的，通常用二进制的"0"和"1"来表示； 一个具有有限状态的读写头，每步操作中读写头可以在记录带上左移或右移一格或不动。图灵机在操作中，读写头根据其内态和当前存储单元的内容，按既定的规则，改变其状态和存储单元的内容。并决定下一步读写头的移动方向。 量子计算机全文共25页，当前为第3页。 经典计算机模型——图灵机 上述图灵机的模型是不可逆的。 例如，对图灵机操作"写存储单元--> 左移一格"，其逆就变成了"左