Barenco decomposition

Header: tweedledum/algorithms/decomposition/barenco.hpp

Parameters

struct barenco_params

Parameters for barenco_decomposition.

Algorithm

template <typename Network>
Network tweedledum::barenco_decomposition(Network const &src, barenco_params params = {})

Barenco decomposition.

Decomposes all Multiple-controlled Toffoli gates with more than controls_threshold controls into Toffoli gates with at most controls_threshold controls. This may introduce one additional helper qubit called ancilla.

Required gate functions:

• foreach_control
• foreach_target
• num_controls

Required network functions:

• add_gate
• foreach_cqubit
• foreach_cgate
• rewire
• rewire_map