On the advantages of using relative phase Toffolis with an application to multiple control Toffoli optimization

Dmitri Maslov

Various implementations of the Toffoli gate up to a relative phase have been known for years. The advantage over regular Toffoli gate is their smaller circuit size. However, their…