The known decomposition of toffoli gate that can be used on IBM quantum computer is : decompoition of toffoli

I want to know any other Toffoli gate decompositions that can be used on IBM quantum computer and have a cost less than 15 gates

  • $\begingroup$ Hi and welcome to Quantum Computing SE. Do these threads answer your question: quantumcomputing.stackexchange.com/questions/9842/… and quantumcomputing.stackexchange.com/questions/9800/… $\endgroup$ Mar 27, 2020 at 23:55
  • 1
    $\begingroup$ Just note that this implementation can be used on any gate-based universal quantum computer, not only on IBM Q. $\endgroup$ Mar 27, 2020 at 23:59
  • $\begingroup$ I have checked these threads (before posting) . The second thread says no . The first one gives a gate which they say "not a general toffoli" so it is not preferable to depend on it in my research . Is the gate in my post is the optimal decomposition till now ? Thank you @MartinVesely $\endgroup$ Mar 28, 2020 at 0:46
  • $\begingroup$ Yes, the circuit in your question is the optimal implementation of Toffoli gate. $\endgroup$ Mar 28, 2020 at 7:17
  • $\begingroup$ Thank you @MartinVesely $\endgroup$ Mar 28, 2020 at 15:37


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Browse other questions tagged or ask your own question.