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

Question

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

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

Answer 1

不。函数式程序仍然执行经典计算。我们目前定义的功能风格与叠加、量子力学门或干涉完全不同。虽然可以将高阶函数和一流函数的一般思想转移到量子计算领域（人们现在正在研究这一点），就像量子图灵机一样，但据我所知，结果如下正如量子算法与经典算法的不同一样，它们与经典函数式编程的不同。例如，在 QML 中if ... then ... else ...被删除，取而代之的是类似的条件，其中条件是 qbit ，then结果是和值的叠加else。

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