I have always heard that transversality is a sufficient, not a necessary condition for fault-tolerance in quantum computation. However, I have never seen any examples of non-transversal fault tolerant gates. Does anyone know of any?

  • 4
    $\begingroup$ There are lots of examples of non-transversal fault-tolerant gates. None of them are simple, unfortunately. To get an idea of what they look like, and find some references, you could look at sections 4.5 and 4.6 of Dan Gottesman's survey article,. $\endgroup$ Jun 29, 2014 at 13:33


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.