¿Qué cuenta como un qubit "ancilla"?

11

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?

Espaguetización cuántica
fuente

Respuestas:

6

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 .

agaitaarino
fuente
Parece un poco tonto mirar la antigua etimología de ancilla para obtener algún mensaje de esclavitud; desde mi punto de vista, obviamente está relacionado con el auxiliar que tiene la misma etimología pero es una palabra perfectamente normal en inglés, y tiene una connotación de esclavitud cero, a pesar de la etimología latina.
Mario Carneiro
7

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.

pirámides
fuente
2
o las ancillas pueden medirse y luego desecharse, como en el caso de la corrección de errores, por lo que son solo una parte temporal del cálculo.
DaftWullie