Skip to main contentIBM Quantum Documentation
This page is from the dev version of Qiskit SDK. Go to the stable version

MCXSynthesisNCleanM15

class qiskit.transpiler.passes.synthesis.hls_plugins.MCXSynthesisNCleanM15

GitHub

Bases: HighLevelSynthesisPlugin

Synthesis plugin for a multi-controlled X gate based on the paper by Maslov (2016).

See [1] for details.

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

For a multi-controlled X gate with k3k\ge 3 control qubits this synthesis method requires k2k - 2 additional clean auxiliary qubits. The synthesized circuit consists of 2k12 * k - 1 qubits and at most 6k66 * k - 6 CX gates.

The plugin supports the following plugin-specific options:

  • num_clean_ancillas: The number of clean auxiliary qubits available.

References

  1. Maslov., Phys. Rev. A 93, 022311 (2016), arXiv:1508.03273

Methods

run

run(high_level_object, coupling_map=None, target=None, qubits=None, **options)

GitHub

Run synthesis for the given MCX gate.

Was this page helpful?
Report a bug or request content on GitHub.