量子计算

发布时间 2023-08-14 14:14:47作者: 有翅膀的大象

教程:创建量子随机数生成器 - Azure Quantum | Microsoft Learn

量子计算机是概率计算机

传统计算机和量子计算机之间的根本区别在于,量子计算机中的程序本质上是概率性质的,而传统计算机通常是确定性的。 量子算法包括应用于量子位寄存器的线性运算,用于将状态修改为所有可能的特定叠加。 每个可能的状态都具有关联的概率振幅。 在进行测量时,将获得一个具有一定概率的可能状态。 该情况与传统计算相反,在传统计算中,一个位只能是确定的 0 或 1。

虽然传统计算机的某些程序也是概率性的,但概率性传统程序无法提供可通过量子计算机获得的相同加速。 性能差异其实是由叠加、干涉和牵连所致。

这些特征意味着,有时必须多次运行该算法,以确保输出中出现最高概率的结果。 这种重复操作看似效率低下。 但在许多情况下,相比以传统方式解决任务,多次运行量子算法效率更高。

 量子计算中的叠加 - Training | Microsoft Learn

 

 声明:部分内容来源于微软官方网站知识