Can I decompose a 4-qubit Toffoli gate into two qubit CNOT gate without ancillary state?
1 Answer
Yes, it is possible.
A circuit is given e.g. in this answer to a closely related question.
Quantum Computing Stack Exchange is a question and answer site for engineers, scientists, programmers, and computing professionals interested in quantum computing. It only takes a minute to sign up.
Sign up to join this communityYes, it is possible.
A circuit is given e.g. in this answer to a closely related question.