Mi sto confondendo sul significato del termine "ancilla" qubit. Il suo utilizzo sembra variare molto in diverse situazioni. Ho letto (in numerosi punti) che un ancilla è un input costante - ma in quasi tutti gli algoritmi che conosco (di Simion, Grover, Deutsch ecc.) Tutti i qubit hanno input costanti e quindi verrebbero considerati ancilla. Dato che questo non sembra essere il caso - qual è il significato generale di un qubit "ancilla" nei computer quantistici?
Risposte:
Il significato generale di ancilla in ancilla qubit è ausiliario . In particolare, quando le persone scrivono di "input costante" ciò che intendono è che, per un dato algoritmo, che ha uno scopo, come trovare i fattori primi di un numero di input o effettuare una semplice operazione aritmetica tra due numeri di input il valore dei qubit ancilla sarà indipendente dal valore dell'input.
Probabilmente la tua confusione sorge perché alcuni algoritmi studiano una funzione, impiegando un input costante, piuttosto che studiare un input, usando una funzione costante. Forse in questi casi il termine ancilla qubit ha meno senso, dal momento che, come fai notare, tutti i qubit di input sono costanti e fungono da ancille .
Quando si traduce un circuito classico in un circuito quantico, spesso è necessario introdurre qubit extra semplicemente perché i computer quantistici implementano solo la logica reversibile. Tali qubit extra sono ancilla (o qubit ausiliari).
Un modo per individuare quali qubit sono ancilla è quello di cercare quei qubit che in genere devono essere "non calcolati" quando si utilizza il circuito quantistico come oracolo quantistico in un altro algoritmo quantistico.