How to decompose 4 qubits Toffoli-gate into two-qubits CNOT gate?

Question

Can I decompose a 4-qubit Toffoli gate into two qubit CNOT gate without ancillary state?

score 3 · Answer 1 · answered Dec 19 '18 at 14:44

3

Yes, it is possible.

A circuit is given e.g. in this answer to a closely related question.

answered Dec 19 '18 at 14:44

Norbert Schuch

1 Answers1