A CCCZ gate performed with 6 T gates

Abstract

We construct a CCCZ gate using six T gates, assisted by stabilizer operations and classical feedback. More generally, we reduce the T cost of a $C^{n}Z$ gate from $4n-4$ to $4n-6$, for $n>2$.

arXiv comment1 Page, 1 Figure

References in corpus (2)

• Halving the cost of quantum addition
• Novel constructions for the fault-tolerant Toffoli gate