Co liczy się jako kubit „ancilla”?

11

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?

Spaghetti kwantowe
źródło

Odpowiedzi:

6

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 .

agaitaarino
źródło
Trochę głupio wydaje się patrzeć na starożytną etymologię ancilli, aby uzyskać pewne przesłanie o niewoli; z mojego punktu widzenia jest to oczywiście związane z urządzeniem pomocniczym, które ma tę samą etymologię, ale jest całkowicie normalnym słowem w języku angielskim i ma zerową konotację niewolnictwa, niezależnie od etymologii łacińskiej.
Mario Carneiro,
7

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.

piramidy
źródło
2
lub pomocnicze mogą zostać zmierzone, a następnie wyrzucone, jak w przypadku korekcji błędów, więc są tylko tymczasową częścią obliczeń.
DaftWullie