mimiqcircuits.decomposition.rules.toffoli_to_clifford_t¶
Rewrite rule for decomposing Toffoli into Clifford+T.
Classes
Rewrite rule that turns a Toffoli gate into Clifford+T gates. |
- class ToffoliToCliffordTRewrite[source]¶
Bases:
RewriteRuleRewrite rule that turns a Toffoli gate into Clifford+T gates.
Replaces
GateCCXby the standard exact circuit of 15 gates: 7TorT†, 2Hand 6CX. No ancilla is used.Examples
>>> from mimiqcircuits import * >>> c = Circuit() >>> c.push(GateCCX(), 0, 1, 2) 3-qubit circuit with 1 instruction: └── C₂X @ q[0:1], q[2] >>> # count the T and T† gates of the rewrite >>> ct = decompose_step(c, ToffoliToCliffordTRewrite()) >>> sum(isinstance(inst.operation, (GateT, GateTDG)) for inst in ct) 7
- decompose_step(op, qubits, bits, zvars)[source]¶
Rewrite a Toffoli gate as 15 Clifford+T gates.
- Parameters:
- Returns:
A new
Circuitwith the rewrite.- Raises:
DecompositionError – If
opis not aGateCCXorqubitsdoes not hold exactly 3 indices.- Return type: