Quantum Country exercise 15

Posted on October 19, 2021 by hecker

This is one in a series of posts working through the exercises in the Quantum Country online introduction to quantum computing and related topics. The exercises in the original document are not numbered; I have added my own numbers for convenience in referring to them.

Exercise 15. Fi.

Answer: As described in the previous exercise, a Toffoli gate with inputs $\vert x \rangle$ , $\vert y \rangle$ , and $\vert 1 \rangle$ acts as a NAND gate producing the target output $\vert 1 \oplus \left( x \wedge y \right) \rangle = \vert \neg \left( x \wedge y \right) \rangle$ .