Question

A reversible one of these objects is named after Tommaso Toffoli. One of these objects named S is used to generate their Clifford group. Unlike the complexity class AC0, the class NC0 consists of constructs made of these objects with finite fan-in. The Sheffer stroke (10[1])is an alternative name for one of these objects that is functionally complete. (10[1])An SR latch can be created by feeding the outputs of two of these objects into each other. In quantum computing, two of these objects, including one named for Hadamard, (10[1])are used to set up an entangled state. A set of these objects is “universal” if they can be combined to express every possible truth table. For 10 points, name these objects that comprise logical circuits and produce a Boolean output from individual bits, such as AND and OR. ■END■

ANSWER: logic gates [accept quantum logic gates or phase gates; accept specific gates, such as AND gate or OR gate or NAND gate or CNOT gate or Toffoli gate or Hadamard gate or Clifford gates; accept universal logic gates; prompt on Boolean circuits or logical circuits or quantum circuits; prompt on logical connectives or quantum operators]
<Other Science>
= Average correct buzz position

Back to tossups

Buzzes

PlayerTeamOpponentBuzz PositionValue
Michal GerasimiukStanford MBerkeley B4410
Katherine LeiStanford LBerkeley C5710
Swapnil GargBerkeley AStanford A8710