Kubit pomocniczy (ang. Ancilla bit) – 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. Kubity pomocnicze wykorzystywane są również w kwantowej korekcji błędów.

Przypisy

  1. ↑ Michael A. Nielsen, Quantum Computation and Quantum Information, 10th Anniversary Edition, Isaac L. Chuang, wyd. 10th anniversary ed, Cambridge: Cambridge University Press, 2010, ISBN 978-1-107-00217-3, OCLC 665137861.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.