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

11

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?

Spaghettification quantique
la source

Réponses:

6

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 .

agaitaarino
la source
Il semble un peu stupide de regarder l'étymologie ancienne de l' ancilla pour dériver un message d'esclavage; de mon point de vue, il est évidemment lié à un ancillaire qui a la même étymologie mais qui est un mot parfaitement normal en anglais et qui n'a aucune connotation d'esclavage, malgré l'étymologie latine.
Mario Carneiro
7

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.

pyramides
la source
2
ou les ancillas peuvent être mesurés puis jetés, comme dans le cas de la correction d'erreur, ils ne sont donc qu'une partie temporaire du calcul.
DaftWullie