Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
Can I decompose a 4-qubit Toffoli gate into two qubit CNOT gate without ancillary state?
Yes, it is possible.
A circuit is given e.g. in this answer to a closely related question.
Required, but never shown