MCXSynthesisNoAuxSP22

class qiskit.transpiler.passes.synthesis.hls_plugins.MCXSynthesisNoAuxSP22

Bases: HighLevelSynthesisPlugin

Synthesis plugin for a multi-controlled XGate based on the implementation for MCPhaseGate, which is in turn based on the paper by da Silva et al. [1] and the implementation in qclib [2].

See [1, 2] for details.

This plugin name is mcx.noaux_sp22 which can be used as the key on an HLSConfig object to use this method with HighLevelSynthesis.

For a multi-controlled XGate with $k$ control qubits this synthesis method requires no additional clean auxiliary qubits. The synthesized circuit consists of $k + 1$ qubits. The number of CX-gates is quadratic in $k$.

References:

[1] A. J. da Silva and D. K. Park, Linear-depth quantum circuits for multiqubit controlled gates, Phys. Rev. A 106, 042602.

[2] https://github.com/qclib/qclib/blob/master/qclib/gates/ldmcu.py

Methods

run