cirq.decompose_multi_controlled_x

Implements action of multi-controlled Pauli X gate.

cirq.decompose_multi_controlled_x(
    controls: Sequence[cirq.Qid],
    target: cirq.Qid,
    free_qubits: Sequence[cirq.Qid]
) -> list[cirq.Operation]

Result is guaranteed to consist exclusively of 1-qubit, CNOT and CCNOT gates. If free_qubits has at least 1 element, result has lengts O(len(controls)).

Args
controls - control qubits. targets - target qubits. free_qubits - qubits which are neither controlled nor target. Can be modified by algorithm, but will end up in their initial state.

Except as otherwise noted, the content of this page is licensed under the Creative Commons Attribution 4.0 License, and code samples are licensed under the Apache 2.0 License. For details, see the Google Developers Site Policies. Java is a registered trademark of Oracle and/or its affiliates.

Last updated 2026-10-08 UTC.

cirq.decompose_multi_controlled_x

Args