量子算法

以下是量子算法 −

Shor 算法

该算法描述了量子计算机通过使用量子叠加和纠缠，可以比传统计算机更快地解决问题。Shor 算法表明，某些类型的问题目前被认为在计算上不可行，但可以使用量子技术更有效地解决。

Lov Grover 于 1996 年推出了 Grover 算法，该算法为搜索无序数据库提供了二次加速。 Grover 算法展示了量子计算加速搜索过程和解决涉及搜索大量数据的问题的潜力。

QFT 是经典离散傅里叶变换的量子版本，在包括 Shor 算法在内的多种量子算法中都必不可少。它将量子态转换为其频率分量的叠加，从而促进高效的量子计算。

Simon 问题首次证明量子算法可以比任何其他经典计算机更快地解决问题。

该算法虽然本身没有提供太多实用价值，但它启发了 Shor 算法中的量子傅里叶变换，这是有史以来最著名的量子算法之一。

虽然该算法没有太多实用价值，但它启发了 Shor 算法中的 QFT(量子傅里叶变换)，该算法被认为是有史以来最流行的算法。

1992 年，Ethan Bernstein 和 Umesh Vazirani 发明了 Bernstein-Vazirani 算法。

例如，如果我们得到一个包含秘密数字的隐藏盒子。而这个秘密数字由 6 位组成，每位由 0 和 1 组成。现在，如果我们被要求找出秘密数字是什么?

传统计算机可以通过计算函数 n 次来找到秘密数字，其中 x = 2^i，i 是 0、1、2、3、.... n-1 的总和。

但是通过在量子计算机上运行 Bernstein - Vazirani 算法，我们可以一次性找出秘密数字。无论它有多大。

1992 年，David Deutsch 和 Richard Jozsa 发明了 Deutsch-Jozsa 算法。它描述了与任何其他传统计算机和超级计算机相比，量子算法的速度有多快。

Deutsch-Jozsa 问题涉及一个隐藏的布尔函数，它输入一串位，并且只返回 0 或 1。该算法以始终正确的方式给出解决方案，仅使用一个函数。它没有太多实际用途，但它特别适合使量子计算变得简单。