浅释量子计算的计算能力 |
| |
引用本文: | 匡春光.浅释量子计算的计算能力[J].计算机科学,2001,28(9):128-129. |
| |
作者姓名: | 匡春光 |
| |
作者单位: | 总装装备指挥技术学院, |
| |
摘 要: | 一、概述量子计算机已被公认为是未来新型计算机的发展方向之一。尽管现在还没有研究出实用的量子计算机,但关于量子计算机的理论的研究已取得了很大进展。量子计算就是其中最主要的一个领域。量子计算机的强大计算能力是源于量子计算的计算能力。传统计算机以电位的高低表示为1和0来进行运算。计算的最小单位称为比特,用来描述一个电位。量子计算机以粒子的量子力学状态,如光子的极化状态和原子的自旋等表示为|0>和|1>来进行运算。|0>即向量(1,0),|1>即向量(0,1)。计算的最小单位称为量子比特,用来描述一个粒子的量子力学状态。在传统计算机中,电位只能处于高状态(表示为1)或低状态(表示为0),即电位处于一确定状态。在量子计算机中,情况就不是这样的了。粒子的量子力学状态并不是在|0>和|1>中择一。而是|0>和|1>的组合,即所谓的超态,表示为c_0|0>+c_1|1> ,其中c_0,c_1为复数,|c_0|~2+|c_1|~2=1(|c_0|为复数c_0的模),如果测量这个量子比特,则由|c_0|~2
|
关 键 词: | 量子计算机 量子计算 Deutsch-Jozsa问题 |
Simply Explain the computation Ability of Quantum Computation |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|
点击此处可从《计算机科学》下载全文 |
|