经典数据的量子加密算法

Question

是否有使用量子算法加密经典密文的方案？具体来说，如果一个公钥系统存在于经典数据和经典密文中，那么这个方案能否通过量子算法(一个实现经典公钥算法的量子算法)来实现？

Answer 1

是的，量子计算机可以实现任何经典算法。

这可以很容易地证明，因为量子计算机是图灵全的。如果一台计算机是图灵完成的，那么根据定义，它可以是运行任何经典算法：

通用图灵机可以用来模拟任何图灵机，并延伸到任何可能的真实世界计算机的计算方面。

据我所知，这就是QED。