Poarta Toffoli (CCX, sau Controlled-Controlled-NOT) este o poartă cu trei qubiți care aplică o poartă X (NOT) pe qubitul țintă doar atunci când ambii qubiți de control se află în starea |1⟩. Este numită după Tommaso Toffoli, care a introdus-o în 1980. Poarta Toffoli este universală pentru calculul reversibil clasic. Orice circuit boolean clasic (AND, OR, NOT) poate fi implementat reversibil folosind porți Toffoli. Combinată cu poarta Hadamard, devine universală pentru calculul cuantic. Fiind o operație cu 3 qubiți, porțile Toffoli sunt costisitoare pe hardware real: sunt de obicei descompuse în 6 porți CNOT și mai multe porți cu un qubit în timpul transpilării. Porțile Toffoli apar frecvent în aritmetica cuantică, construcția oracolelor pentru algoritmul Grover și simularea funcțiilor clasice.
Termeni asociați
Poartă Cuantică
GatesO operație unitară care transformă starea unuia sau mai multor qubiți.
Poarta CNOT
GatesControlled-NOT: o poartă cu doi qubiți care inversează qubitul țintă atunci când qubitul de control este |1⟩.
Operatorii Pauli
GatesPorțile fundamentale cu un qubit X, Y, Z: formând baza tuturor operațiilor cuantice.
Transpilare
HardwareProcesul de compilare a unui circuit cuantic în setul nativ de porți și conectivitatea de qubiți a unui dispozitiv specific.