Bramka Toffoliego
Z Wikipedii, wolnej encyklopedii
Bramka Toffoliego to trzykubitowa bramka kwantowa zwana też podwójnie sterowaną negacją (CCN z ang. controlled-controlled-NOT lub TG z ang. Toffoli Gate, inne nazwy: controlled-SWAP). Jej pomysłodawcą jest włoski naukowiec Tommaso Toffoli.
| Wejście | Wyjście | |||||
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | 0 | |
| 0 | 0 | 1 | 0 | 0 | 1 | |
| 0 | 1 | 0 | 0 | 1 | 0 | |
| 0 | 1 | 1 | 0 | 1 | 1 | |
| 1 | 0 | 0 | 1 | 0 | 0 | |
| 1 | 0 | 1 | 1 | 0 | 1 | |
| 1 | 1 | 0 | 1 | 1 | 1 | |
| 1 | 1 | 1 | 1 | 1 | 0 | |
Tabela obok przedstawia wszystkie możliwe kombinacje danych wejściowych wraz z odpowiadającymi im danymi wyjściowymi. Działanie bramki Toffoliego można określić w skrócie: jeżeli dwa pierwsze kubity wejścia są jednakowe i co do wartości równe 1 to trzeci kubit wyjścia będzie negacją trzeciego kubitu wejścia.
- zasada Landauera
- bramka Fredkina
- bramka Deutscha
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
