Wikipedysta:Zipoking/brudnopis
Z Wikipedii, wolnej encyclopedia
Bramki kwantowe to proste elementy wykonujące podstawowe obliczenia kwantowe przeprowadzane wg algorytmów kwantowych. Bramki kwantowe stanowią architekturę komputerów kwantowych i realizują przetwarzanie informacji kwantowej. Bramka kwantowa przekształca stan kwantowy w inny stan kwantowy
. Spośród wszystkich bramek kwantowych, cztery z nich:
- bramka sigma x (
),
- bramka Hadamarda,
- bramka fazy,
- bramka CNOT (zwana też bramką kontrolowanej negacji)
tworzą tzw. zbiór uniwersalny, tzn. dowolną bramkę kwantową można zbudować wykorzystując jedynie te 4 bramki.
Przykłady bramek kwantowych:
- bramki jednokubitowe:
- bramka NOT (bramka kwantowej negacji), bramka fazy, bramka Hadamarda, bramka pierwiastek z NOT (bramka pierwiastek kwadratowy z negacji)
- bramki dwu-kubitowe:
- bramka CNOT (kontrolowane NOT, sterowane zaprzeczenie, CN, CNot z ang. conditional not), bramka Feynmana
- bramki trzy-kubitowe:
- bramka Toffoliego, bramka Fredkina, bramka Deutscha.
Bramki kwantowe są odwracalne.
Zobacz też: informatyka kwantowa.