Hands-on lab · 1 step
Decompose the Toffoli gate
Build the Toffoli gate (controls , target ) on three qubits from the Clifford+ set with at most six CNOTs and fifteen gates in total.
0/1 step passedBest score 0/100
Step 1: Toffoli from H, T, T† and CNOT
Build a three-qubit circuit whose unitary equals (controls qubits and , target qubit ) up to a global phase, using only , , and , with at most CNOTs and at most gates, and no measurements. The grader computes the unitary of your circuit and the process fidelity , which equals exactly when . Qubit is the most significant bit, so has index .