3

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

Sanchayan Dutta
  • 17,945
  • 8
  • 50
  • 112
Goat
  • 111
  • 2

1 Answers1

3

Yes, it is possible.

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

Norbert Schuch
  • 8,142
  • 1
  • 19
  • 30