Kubit pomocniczy
Kubit pomocniczy (ang. Ancilla qubit) – dodatkowy kubit stosowany w algorytmach kwantowych i zwykle inicjowany stanem standardowym (zwykle lub ), którego celem jest zwiększenie wymiaru przestrzeni Hilberta koniecznej do obliczeń. W przypadku, gdy algorytm kwantowy symuluje działanie algorytmu klasycznego (nieodwracalnego) liczba koniecznych kubitów pomocniczych rośnie co najwyżej liniowo wraz z ilością bramek, ponieważ każdy element algorytmu nieodwracalnego może być modelowany stałą liczbą kubitów pomocniczych. W konsekwencji złożoność obliczeniowa, jak klasa P, czy NP, pozostaje taka sama niezależnie od tego czy wykorzystywany jest kwantowy (odwracalny), czy klasyczny (nieodwracalny) model obliczeniowy[1]. Kubity pomocnicze wykorzystywane są również w kwantowej korekcji błędów.