Questions tagged [toffoli-gate]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
4 votes
1 answer

Can you decompose a 4-qubit Toffoli gate (CCCX) into basic gates without an ancillary state?

I have a problem relevant to the circuit depth of a $\text{CCCX}$ gate, but I can't find any literature on decomposing this gate into basic gates without an ancillary qubit. Is this possible, and are ...
Braedin Tabler's user avatar
0 votes
3 answers

How to implement multi controlled X gates in Qasm

I wanted to know the easiest way to implement a large multi controlled x gate using Qasm and not Qiskit, if it's possible
beginnerCoder7's user avatar
3 votes
1 answer

Circumventing the Eastin-Knill theorem by means of Shor's fault tolerant Toffoli gate

I have been reading about the Eastin-Knill theorem, which states that no quantum error correction code can can transversely implement a universal gate set. In this context, for example, the surface ...
Josu Etxezarreta Martinez's user avatar