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 is (10[1])an alternative name for one of these (10[2])objects that is functionally complete. An SR latch can be (10[1])created by feeding the outputs (10[1])of two of these objects (-5[1])into (-5[1])each other. (10[1]-5[1])In quantum computing, (-5[1])two of these objects, including (-5[1])one named for Hadamard, (10[1])are used to set up an entangled state. A set of these objects is “universal” if they (-5[1])can be combined to express every possible truth table. For 10 points, name these objects that comprise logical circuits (10[1])and produce a (10[1])Boolean output from individual bits, such as AND and OR. ■END■ (10[3])

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
JacobOSU CMichigan D4510
Sai Subramanian (DII)CWRU A (UG)Michigan C (UG)5210
Aswath Karai (DII)Michigan State APitt B (UG)5210
Yahwanth Bajji (DII)Michigan AOhio State B (DII)6210
Calvin Bostleman (UG)Ohio State A (UG)Michigan State B (UG)6710
Sam Wang (UG)Pitt B (UG)Michigan C (UG)72-5
Andrew Stappenbeck (DII)CWRU B (UG)Michigan State B (UG)73-5
Vishesh Verma (DII)Michigan State AKenyon B (DII)75-5
Ariel FaederPitt AOhio State C (DII)7510
Sai Subramanian (DII)CWRU A (UG)Ohio State B (DII)78-5
Calvin Bostleman (UG)Ohio State A (UG)CWRU D (DII)83-5
Ariel FaederPitt AKenyon A (UG)8710
Ruchir Kodihalli (UG)CWRU B (UG)Michigan B104-5
Mitchell IndekMichigan BCWRU B (UG)12310
Mitchell IndekMichigan BKenyon A (UG)12610
Daniel Lian (DII)Michigan C (UG)Pitt B (UG)13710
Owen Brown (DII)Kenyon B (DII)Michigan State A13710
Jason Thieu (DII)Michigan State B (UG)CWRU B (UG)13710