布尔函数
與多數傳統邏輯閘不同，量子邏輯閘是可逆的。然而，傳統的計算可以只使用可逆的閘表示。舉例來說，可逆的Toffoli閘可以實做所有的布尔函数。這個閘有一個直接等同的量子閘，也因此代表量子線路可以模擬所有傳統線路的操作。