Tekst źródłowy strony Kubit pomocniczy

'''Kubit pomocniczy''' (ang. ''Ancilla qubit'') – dodatkowy [[kubit]] stosowany w [[algorytm kwantowy|algorytmach kwantowych]] i zwykle inicjowany stanem standardowym (zwykle <math>|0\rangle</math> lub <math>|1\rangle</math>), którego celem jest zwiększenie wymiaru przestrzeni Hilberta koniecznej do obliczeń. 
W przypadku, gdy algorytm kwantowy symuluje działanie [[algorytm]]u 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 [[problem P|P]], czy [[problem NP|NP]],  pozostaje taka sama niezależnie od tego czy wykorzystywany jest kwantowy (odwracalny), czy klasyczny (nieodwracalny) model obliczeniowy<ref>{{Cytuj|autor = Michael A. Nielsen |tytuł = Quantum Computation and Quantum Information, 10th Anniversary Edition |data = 2010 |isbn = 978-1-107-00217-3 |wydanie = 10th anniversary ed |inni = Isaac L. Chuang |miejsce = Cambridge |wydawca = Cambridge University Press |oclc = 665137861 }}</ref>. Kubity pomocnicze wykorzystywane są również w [[kwantowa korekcja błędów|kwantowej korekcji błędów]].

== Przypisy ==
{{Przypisy}}

[[Kategoria:Informatyka kwantowa]]