Qu'est-ce qui compte comme un qubit «ancilla»?

Je suis confus quant à la signification du terme "ancilla" qubit. Son utilisation semble beaucoup varier dans différentes situations. J'ai lu (à de nombreux endroits) qu'une ancilla est une entrée constante - mais dans presque tous les algorithmes que je connais (Simion, Grover's, Deutsch, etc.), tous les qubits sont à entrée constante et seraient donc considérés comme ancilla. Étant donné que cela ne semble pas être le cas - quelle est la signification générale d'un qubit "ancilla" dans les ordinateurs quantiques?

La signification générale de ancilla dans ancilla qubit est auxiliaire . En particulier, lorsque les gens écrivent sur "entrée constante", cela signifie que, pour un algorithme donné, qui a un but, comme trouver les facteurs premiers d'un nombre d'entrée ou effectuer une opération arithmétique simple entre deux nombres d'entrée, la valeur des qubits ancilla seront indépendants de la valeur de l'entrée.

Votre confusion vient probablement du fait que certains algorithmes étudient une fonction, en utilisant une entrée constante, plutôt que d'étudier une entrée, en utilisant une fonction constante. Dans ces cas, le terme ancilla qubit a peut-être moins de sens, car, comme vous le signalez, tous les qubits d'entrée sont constants et agissent comme des ancillaires .

Lors de la conversion d'un circuit classique en circuit quantique, vous devez souvent introduire des qubits supplémentaires simplement parce que les ordinateurs quantiques n'implémentent que la logique réversible. Ces qubits supplémentaires sont ancilla (ou qubits auxiliaires).

Une façon de repérer les qubits qui sont ancilla est de rechercher les qubits qui doivent généralement être «non calculés» lors de l'utilisation du circuit quantique comme oracle quantique dans un autre algorithme quantique.