Was zählt als "Ancilla" Qubit?

Ich bin verwirrt über die Bedeutung des Begriffs "Ancilla" Qubit. Die Verwendung scheint in verschiedenen Situationen sehr unterschiedlich zu sein. Ich habe (an zahlreichen Stellen) gelesen, dass eine Ancilla eine konstante Eingabe ist - aber in fast allen mir bekannten Algorithmen (Simions, Grovers, Deutsch usw.) sind alle Qubits eine konstante Eingabe und würden daher als Ancilla betrachtet. Angesichts der Tatsache, dass dies nicht der Fall zu sein scheint - was ist die allgemeine Bedeutung eines "Ancilla" -Quit in Quantencomputern?

Die allgemeine Bedeutung von Ancilla in Ancilla Qubit ist Auxiliary . Insbesondere wenn Leute über "konstante Eingabe" schreiben, meinen sie, dass für einen gegebenen Algorithmus, der einen Zweck hat, wie das Finden der Primfaktoren einer Eingabezahl oder das Durchführen einer einfachen arithmetischen Operation zwischen zwei Eingabezahlen den Wert der Ancilla- Qubits sind unabhängig vom Wert der Eingabe.

Wahrscheinlich entsteht Ihre Verwirrung, weil einige Algorithmen eine Funktion untersuchen, indem sie eine konstante Eingabe verwenden, anstatt eine Eingabe zu untersuchen, indem sie eine konstante Funktion verwenden. Vielleicht ist in diesen Fällen der Begriff Ancilla- Qubit weniger sinnvoll, da, wie Sie hervorheben , alle Eingabe-Qubits konstant sind und als Ancillae fungieren .

Wenn Sie eine klassische Schaltung in eine Quantenschaltung übersetzen, müssen Sie häufig zusätzliche Qubits einführen, nur weil Quantencomputer nur reversible Logik implementieren. Solche zusätzlichen Qubits sind Ancilla (oder zusätzliche Qubits).

Eine Möglichkeit zu erkennen, welche Qubits Ancilla sind, besteht darin, nach den Qubits zu suchen, die normalerweise "nicht berechnet" werden müssen, wenn die Quantenschaltung als Quantenorakel in einem anderen Quantenalgorithmus verwendet wird.