Skip to main contentIBM Quantum Documentation
Important

IBM Quantum Platform is moving and this version will be sunset on July 1. To get started on the new platform, read the migration guide.

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.