摘要:我们将介绍经典的确定性计算,作为以位的形式存储的处理信息,并以逻辑门为基础。使用此模型,我们将描述如何在计算机上执行简单任务。我们将在我们的电路中介绍元素,其动作是随机的,并通过指定概率进行建模,并使用线性代数符号和术语来研究所得的随机计算模型,类似于量子计算中使用的模型。我们将研究量子计算的电路框架,并注意与经典随机计算相似的地方和根本不同。我们将通过描述量子算法,游戏和协议的表现,这些量子计算的力量似乎超出了其经典对应物。我们不会期望事先熟悉量子物理学或计算机科学。我们的讨论将为对代数的任何人以及在第一年本科课程级别上的概率访问。
主要关键词