functional-programming - 从应用程序程序员的角度来看 - 函数式编程可以用于对量子计算机进行编程吗？

Question

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

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

Answer 1

不会。函数式程序仍然执行经典计算。我们目前定义的函数风格与叠加、量子力学门或干涉没有任何相似之处。虽然可以将高阶和一等函数的一般概念传输到量子计算领域（人们现在正在研究），就像量子图灵机一样，据我所知结果与经典函数式编程的区别就像量子算法与经典算法的区别一样。例如，在 QMLif ... then ... else ...中删除了有利于类似条件的条件，其中条件是qbit，结果是then和else值的叠加。

现在，量子计算机当然是图灵完备的，理论上可以执行任何经典算法。但你到底为什么要这样做？我们已经拥有经典计算机，并且它们（并且将永远）在执行经典计算方面效率更高。对量子计算机进行编程的唯一原因是让它运行一种算法，该算法以一种非平凡的方式利用量子效应的怪异。为了表达这一点，无论您工作的抽象级别如何，都需要一种非常不同的语言。