从应用程序员的角度来看 - 可以使用功能编程来编程量子计算机吗？

Question

我不是功能编程（FP）方面的专家。事实上，我刚开始学习它。

所以，这是真正的问题：因为，FP来自数学，而不是来自冯。 Neumann机器，这种编程风格/范例可以用来编程Quantum Computers吗？从应用程序员的角度来看，这更多是因为低级机器指令可能完全不同。

Answer 1

没有。功能程序仍然执行经典计算。我们目前定义的功能样式没有类似叠加，量子机械门或干涉的类似。虽然有可能将高阶和一等函数的一般概念传递到量子计算领域（人们现在正在研究它），就像量子图灵机一样，据我所知与经典函数编程不同，量子算法来自经典算法。例如，在QML if ... then ... else ...中删除了有利于条件为 qbit 的类似条件，结果是then和else的叠加值。

现在，量子计算机当然是图灵完备的，理论上可以执行任何经典算法。但为什么你会这样做呢？我们已经拥有了经典计算机，并且它们（并且将永远）更多更有效地执行经典计算。编程量子计算机的唯一原因是使它运行一种算法，以非常重要的方式利用量子效应的奇怪性。为了表达这一点，无论你工作的抽象程度如何，都需要一种非常不同的语言。