Lecture 1- Introduction to the Quantum Circuit Model

第1讲量子电路模型介绍

本科目录

1. Overview of what is to come 综述

1.1 An incredibly brief history of quantum computation 令人难以置信量子计算简史

1.2 Plans for this course and this lecture 本课程和本讲座的计划

2 Classical Boolean circuits 经典布尔线路

2.1 Bra-ket notation Bra-ket符号（也做Dirac符号）

3 Reversible computation 可逆计算

4 Randomized computation 随机计算

4.1 On measurement 关于测量

5 Quantum computation 量子计算

5.1 On measurement 测量

第一课教程主要是梳理量子计算与经典计算的一些联系，并做量子计算的背景介绍。读者在本教程里，可以理解量子计算简单历史，以及了解这套课程的主讲内容。Lecture 1 从经典布尔线路（经典计算）入手，来阐述计算，尤其是逻辑门等概念的理解。以此切入量子计算。经典计算包含了耗能的计算过程，因为逻辑门的不可逆，导致有信息擦除，所以需要能量的消耗。本教程从不可逆的概念，切入到可逆计算的概念，再到随机计算这个概念的理解，最后切入到量自计算。

本课，能让你对量子计算的概念有一个理解。方便后面的课程开展。

Lecture-1--Introduction-to-the-Quantum-Circuit-Model