MCXSynthesis2DirtyKG24

class qiskit.transpiler.passes.synthesis.hls_plugins.MCXSynthesis2DirtyKG24

Bases: HighLevelSynthesisPlugin

Synthesis plugin for a multi-controlled X gate based on the paper by Khattar and Gidney (2024).

See [1] for details.

The plugin name is :mcx.2_dirty_kg24 which can be used as the key on an HLSConfig object to use this method with HighLevelSynthesis.

For a multi-controlled X gate with $k\ge 3$ control qubits this synthesis method requires $2$ additional dirty ancillary qubits. The synthesized circuit consists of $k + 2$ qubits and at most $24 * k - 48$ CX gates.

The plugin supports the following plugin-specific options:

• num_clean_ancillas: The number of clean ancillary qubits available.

References

1. Khattar and Gidney, Rise of conditionally clean ancillae for optimizing quantum circuits arXiv:2407.17966

Methods

run