量子分配是否可行？

Question

我曾经和我的编程老师谈论量子计算机，我记得他告诉我，这类机器的一个限制是你实际上不能像x = y这样做。我想知道 为什么量子分配不可能？ 有没有人有明确的答案？

Answer 1

你的老师指的是所有quantum operations都是可逆的，因为它们是单一的变换。他们可以撤消。由于分配无法撤消，因此它不是单一的变换，因此无法通过量子计算机完成。

但是！我们的宇宙运用量子力学，那么经典计算机如何进行分配呢？

好吧，如果你有一堆量子比特你知道是零，那么你可以将它们交换到你的变量中。这会清除变量，现在您可以添加您想要的值。这个过程是可逆的，就像分配一样。它减少了已知为零的量子比特的供应量，但是在太阳熄灭之前我们可以稳定地提供这些量子比特。

话虽这么说，你正在交换的垃圾会影响彼此之间的干扰。因此量子算法通常包括通过在保持结果的同时撤消部分操作来消除这种垃圾的步骤，否则它们将无法工作。

Answer 2

不可能进行量子分配的事实来自无克隆定理，该定理指出无法复制量子态。换句话说，我们不能从一个状态创建两个相同的副本。

您可以在任何量子计算教科书或教程中找到无克隆定理。