Co liczy się jako kubit „ancilla”?

Mylę się co do znaczenia terminu „ancilla” qubit. Jego użycie wydaje się bardzo różnić w różnych sytuacjach. Czytałem (w wielu miejscach), że ancilla jest stałym wkładem - ale w prawie wszystkich algorytmach, które znam (Simion, Grover, Deutsch itp.) Wszystkie qubity są stałym wkładem i dlatego będą uważane za ancilla. Ponieważ wydaje się, że tak nie jest - jakie jest ogólne znaczenie kubitów „ancilla” w komputerach kwantowych?

Ogólne znaczenie ancilla w kubicie ancilla ma charakter pomocniczy . W szczególności, gdy ludzie piszą o „stałym wprowadzaniu”, mają na myśli to, że dla danego algorytmu - który ma cel, taki jak znalezienie czynników pierwszych liczby wejściowej lub wykonanie prostej operacji arytmetycznej między dwoma liczbami wejściowymi - wartość z ancilla qubity będzie niezależna od wartości wejściowych.

Prawdopodobnie powstaje zamieszanie, ponieważ niektóre algorytmy badają funkcję, wykorzystując stały wkład, zamiast badać dane wejściowe, używając stałej funkcji. Być może w tych przypadkach pojęcie kubitów pomocniczych ma mniej sensu, ponieważ, jak zauważasz , wszystkie kubity wejściowe są stałe i działają jak pomocnicze .

Podczas przekształcania obwodu klasycznego w obwód kwantowy często trzeba wprowadzić dodatkowe kubity po prostu dlatego, że komputery kwantowe stosują tylko odwracalną logikę. Takie dodatkowe kubity są kubitami pomocniczymi (lub kubitami pomocniczymi).

Jednym ze sposobów dostrzeżenia, które kubity są ancilla, jest poszukiwanie kubitów, które zazwyczaj muszą być „nieobliczone”, gdy stosuje się obwód kwantowy jako wyrocznię kwantową w innym algorytmie kwantowym.