量子计算学习 1 | 基本知识

一、推动力：

1. 摩尔定律，芯片上过于紧凑会突破量子极限，导致量子隧穿，影响稳定性；

        * 计算机是0/1的与或非逻辑运算，有可逆和不可逆操作

        * Laudauer原理：删除一个bit的信息会产生K*T*ln(2)的热量，T是环境温度（所以计算机要散热？）

2. 费曼提出量子计算机才能模拟量子系统，符合自然研究中的各种系统；

3. 量子计算机可以对一些问题实现指数级的加速

        * 并行计算：计算机一个bit表示0/1，量子的一个quibit可以同时表示0和1（薛定谔的猫），实现2^n次增长

二、概念：

        · 复杂性：

        

       ·  图灵机：probablistic & deterministic，给你的回答是有一定可能性还是准确的

        让加速成为可能的条件：

               superposition叠加性

                entanglement纠缠，知道一个就知道另一个，不用测量

                interference干涉，增强or减弱