什么算作“辅助”量子位？

我对术语“ ancilla” qubit的含义感到困惑。在不同情况下，它的用法似乎相差很大。我已经读过（在很多地方）ancilla是常量输入-但在我所知的几乎所有算法（Simion，Grover's，Deutsch等）中，所有量子位都是常量输入，因此将被视为ancilla。鉴于情况似乎并非如此-量子计算机中“辅助”量子位的一般含义是什么？

的一般意义附属物的附属物量子比特是辅助。特别是，当人们写“常数输入”时，对于给定算法来说，其含义是：有一个目的，例如查找输入数的质数，或在两个输入数之间进行简单的算术运算，则该值所述的附属物量子位将是独立于输入的值。

您可能会感到困惑，因为某些算法使用常数输入来学习函数，而不是使用常数函数来学习输入。也许在这些情况下，“ ancilla qubit ”一词意义不大，因为正如您所指出的那样，所有输入qubit都是恒定的并且充当ancillae。

将经典电路转换为量子电路时，通常仅由于量子计算机仅实现可逆逻辑而需要引入额外的量子位。这样的额外量子位是辅助的（或辅助量子位）。

找出哪些量子位是辅助子位的一种方法是，在将量子电路用作另一种量子算法中的量子预言时，寻找那些通常需要“未计算”的量子位。