Fredkin gate(弗雷德金门):一种可逆逻辑门(reversible logic gate),有三个输入和三个输出;它会根据控制位的值决定是否交换另外两位的输出。常用于可逆计算、低能耗计算与量子计算的相关讨论(在量子电路里通常以受控交换门的形式出现)。
/ˈfrɛdkɪn ɡeɪt/
A Fredkin gate can swap two bits depending on a control bit.
弗雷德金门可以根据一个控制位来交换另外两位(比特)。
Because the Fredkin gate is reversible, it is often discussed in the context of reversible computing and energy-efficient computation.
由于弗雷德金门是可逆的,它常在可逆计算与节能计算的语境中被讨论。
“Fredkin gate”以计算机科学家 Edward Fredkin(爱德华·弗雷德金)命名;“gate”在电子与逻辑学中指“逻辑门”。该术语主要出现在可逆逻辑与保守逻辑(conservative logic)的研究传统中。