Fetching the paper…

Reading the bibliography…

2021

A CCCZ gate performed with 6 T gates

Gidney, Craig, Jones, N. Cody

Original
PDF
Post on X

Understand

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$.

A CCCZ gate performed with 6 T gates · Around

Built on

Low-overhead constructions for the fault-tolerant toffoli gate
Cody Jones · 2013
Earlier work this paper cites.
Quirk: A drag-and-drop quantum circuit simulator
Craig Gidney · 2016
Earlier work this paper cites.

Similar

Halving the cost of quantum addition
Craig Gidney · 2018
Cited alongside, same era.
Lower bounds on the non-clifford resources for quantum computations
Michael Beverland, Earl Campbell, Mark Howard, and Vadym Kliuchnikov · 2020
Cited alongside, same era.

Then

Minimum number of T gates needed to perform two overlapping Toffolis
Craig Gidney · 2020
Later among the works it cites.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…