Me estoy confundiendo sobre el significado del término "ancilla" qubit. Su uso parece variar mucho en diferentes situaciones. He leído (en numerosos lugares) que una ancilla es una entrada constante, pero en casi todos los algoritmos que conozco (Simion, Grover, Deutsch, etc.) todos los qubits son de entrada constante y, por lo tanto, se considerarían ancilla. Dado que este no parece ser el caso, ¿cuál es el significado general de un qubit "ancilla" en las computadoras cuánticas?
Respuestas:
El significado general de ancilla en ancilla qubit es auxiliar . En particular, cuando las personas escriben sobre "entrada constante", lo que quieren decir es que, para un algoritmo dado, que tiene un propósito, como encontrar los factores primos de un número de entrada o efectuar una operación aritmética simple entre dos números de entrada, el valor de los qubits de ancilla serán independientes del valor de la entrada.
Probablemente su confusión surja porque algunos algoritmos estudian una función, empleando una entrada constante, en lugar de estudiar una entrada, usando una función constante. Quizás en estos casos el término ancilla qubit tiene menos sentido, ya que, como usted señala, todos los qubits de entrada son constantes y actúan como anclas .
Al traducir un circuito clásico en un circuito cuántico, a menudo necesita introducir qubits adicionales simplemente porque las computadoras cuánticas solo implementan lógica reversible. Tales qubits adicionales son ancilla (o qubits auxiliares).
Una forma de detectar qué qubits son anclas es buscar esos qubits que normalmente necesitan ser "no computados" cuando se usa el circuito cuántico como un oráculo cuántico en otro algoritmo cuántico.