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


11

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

Answers:


6

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

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


观察古代的辅助词源来获得一些奴隶制的信息似乎有点愚蠢。从我的角度来看,它显然与辅助词有关,后者具有相同的词源,但在英语中是一个完全正常的词,尽管拉丁语词源却具有零奴隶制内涵。
马里奥·卡内罗

7

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

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


2
否则可能会测量并丢弃Ancillas,例如在进行纠错的情况下,因此它们只是计算的一个临时部分。
DaftWullie
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.