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

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.