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, privacy policy and cookie policy

Browse other questions tagged or ask your own question.