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

Question

关闭。这个问题是 opinion-based 。目前不接受答案。

---

想要改进这个问题吗？更新问题，以便 editing this post 可以用事实和引文来回答它。 .

已关闭 8 年前。

Improve this question

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

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

Answer 1

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

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