Porta di Toffoli
Da Wikipedia, l'enciclopedia libera.
La porta di Toffoli fu inventata da Tommaso Toffoli, è una porta logica universale reversibile, e significa che qualsiasi cirucito reversibile può essere costruito con delle porte di Toffoli. É anche conosciuta come porta "controllata-no-controllata",che descrive appunto la sua azione.
[modifica] La porta di Toffoli nei computer quantistici
Ogni porta reversibile può essere implementata su un computer quantistico, e la porta di Toffoli è un operatore quantistico. Nonostane ciò, non può essere usata per la computazione quantistica universale, benché questo significhi che un computer quantistico possa implementare tutte le computazioni logiche classiche. Sebbene non possa mai essere implementata su un computer quantistico, la porta di Toffoli ha giocato un ruolo importante nella ricerca teoretica sulla computazione quantistica; per esempio nella correzione degli errori quantistici.
