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

Question

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

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

Answer 1

不是的。函数程序仍然执行经典计算。我们目前定义的功能风格没有任何类似于叠加、量子力学门或干涉的东西。虽然有可能将高阶和一流函数的一般思想转移到量子计算领域(现在人们正在对此进行研究)，但就像量子图灵机一样，据我所知，这些结果与经典泛函规划的结果与经典算法不同。例如，在QML中，if ... then ... else ...被移除为类似的条件，其中条件是qbit，结果是then和else值的叠加。

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