MCXSynthesisGrayCode

class qiskit.transpiler.passes.synthesis.hls_plugins.MCXSynthesisGrayCode

Bases: HighLevelSynthesisPlugin

Synthesis plugin for a multi-controlled X gate based on the Gray code.

This plugin name is :mcx.gray_code 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$ control qubits this synthesis method requires no additional clean auxiliary qubits. The synthesized circuit consists of $k + 1$ qubits.

It is not recommended to use this method for large values of $k + 1$ as it produces exponentially many gates.

Methods

run