z i0SrSSKJr SSKrSSKJr SSKJr SSKJ r J r J r SSK J r SSKJr S S KJr "S S \ 5r"S S\5r"SS\ 5rg)z'Multiple-Control, Multiple-Target Gate.) annotationsN)Callable)circuit)ControlledGateGateQuantumCircuit)_ctrl_state_to_int)deprecate_func)get_standard_gate_name_mappingc^\rSrSrSr\"SSS9S U4Sjj5rSr\S5r S U4S jjr SSS jjr S r U=r $)MCMTu;The multi-controlled multi-target gate, for an arbitrary singly controlled target gate. For example, the H gate controlled on 3 qubits and acting on 2 target qubit is represented as: .. code-block:: text ───■──── │ ───■──── │ ───■──── ┌──┴───┐ ┤0 ├ │ 2-H │ ┤1 ├ └──────┘ This default implementations requires no ancilla qubits, by broadcasting the target gate to the number of target qubits and using Qiskit's generic control routine to control the broadcasted target on the control qubits. If ancilla qubits are available, a more efficient variant using the so-called V-chain decomposition can be used. This is implemented in :class:`~qiskit.circuit.library.MCMTVChain`. 1.4zUse MCMTGate instead.sinceadditional_msgc>US:XdUS:Xa [S5e[U5(a'[R"S[SS9 UR nO?[ U[5(a*[R"S[SS9 UR5n[RU5Ul X l X0l X#-UR-n[TU]AUSS9 UR#5 g ) aCreate a new multi-control multi-target gate. Args: gate: The gate to be applied controlled on the control qubits and applied to the target qubits. Can be either a Gate or a circuit method. If it is a callable, it will be casted to a Gate. num_ctrl_qubits: The number of control qubits. num_target_qubits: The number of target qubits. Raises: AttributeError: If the gate cannot be casted to a controlled gate. AttributeError: If the number of controls or targets is 0. rz/Need at least one control and one target qubit.zPassing a callable to MCMT is pending deprecation since Qiskit 1.3. Pass a gate instance or the gate name instead, e.g. pass 'h' instead of QuantumCircuit.h.r category stacklevelzPassing a QuantumCircuit is pending deprecation since Qiskit 1.3. Pass a gate or turn the circuit into a gate using the ``to_gate`` method, instead.mcmt)nameN)AttributeErrorcallablewarningswarnDeprecationWarning__name__ isinstancerto_gateMCMTGate_identify_base_gategatenum_ctrl_qubitsnum_target_qubitsnum_ancilla_qubitssuper__init___build)selfr$r%r& num_qubits __class__s g/home/james-whalen/.local/lib/python3.13/site-packages/qiskit/circuit/library/generalized_gates/mcmt.pyr) MCMT.__init__4s( a #4#9 !RS S D>> MMe+   ==D n - - MMY+   <<>D006 .!2%84;R;RR  &1 c[URURUR5nUR XR 5 gN)r"r$r%r&appendqubits)r+r$s r.r* MCMT._buildes0 4#7#79O9OP D++&r0cg)zReturn the number of ancillas.rr+s r.r'MCMT.num_ancilla_qubitsisr0c>U(d3Uc0[URURU-UR5nU$[TU]XX4S9nU$)2Return the controlled version of the MCMT circuit. annotated)rr$r%r&r(control)r+r%label ctrl_stater=r$r-s r.r> MCMT.controlnsNZ/ 4#7#7/#I4KaKabD 7??:?[D r0cX[URURUR5$)z1Return the inverse MCMT circuit, which is itself.)rr$r%r&r+r=s r.inverse MCMT.inversevs!DIIt33T5K5KLLr0)r$r%r&r$zTGate | Callable[[QuantumCircuit, circuit.Qubit, circuit.Qubit], circuit.Instruction]r%intr&rGreturnNoneNNFFr=bool)r __module__ __qualname____firstlineno____doc__r r)r*propertyr'r>rD__static_attributes__ __classcell__r-s@r.rrsv0%0GH.b.. .  .I.`'MMr0rcx^\rSrSrSr\"SSS9S U4Sjj5rSr\S5r S S S jjr S r U=r $) MCMTVChain{uThe MCMT implementation using the CCX V-chain. This implementation requires ancillas but is decomposed into a much shallower circuit than the default implementation in :class:`~qiskit.circuit.library.MCMT`. Expanded circuit: .. plot:: :alt: Diagram illustrating the previously described circuit. from qiskit.circuit.library import MCMTVChain, ZGate from qiskit.visualization.library import _generate_circuit_library_visualization circuit = MCMTVChain(ZGate(), 2, 2) _generate_circuit_library_visualization(circuit.decompose()) Examples: >>> from qiskit.circuit.library import HGate >>> MCMTVChain(HGate(), 3, 2).draw() q_0: ──■────────────────────────■── │ │ q_1: ──■────────────────────────■── │ │ q_2: ──┼────■──────────────■────┼── │ │ ┌───┐ │ │ q_3: ──┼────┼──┤ H ├───────┼────┼── │ │ └─┬─┘┌───┐ │ │ q_4: ──┼────┼────┼──┤ H ├──┼────┼── ┌─┴─┐ │ │ └─┬─┘ │ ┌─┴─┐ q_5: ┤ X ├──■────┼────┼────■──┤ X ├ └───┘┌─┴─┐ │ │ ┌─┴─┐└───┘ q_6: ─────┤ X ├──■────■──┤ X ├───── └───┘ └───┘ rz7Use MCMTGate with the V-chain synthesis plugin instead.rc&>[TU]XU5 gr2)r(r))r+r$r%r&r-s r.r)MCMTVChain.__init__s 0ABr0cSSKJn U"URURUR5nUR USSS9 g)Nr)synth_mcmt_vchainTF)inplacecopy)!qiskit.synthesis.multi_controlledr]r$r%r&compose)r+r] synthesizeds r.r*MCMTVChain._builds5G' 43G3GI_I_`  [$U ;r0c4[SURS- 5$)z-Return the number of ancilla qubits required.rrK)maxr%r8s r.r'MCMTVChain.num_ancilla_qubitss1d**Q.//r0cX[URURUR5$r2)rXr$r%r&rCs r.rDMCMTVChain.inverses!$))T%9%94;Q;QRRr0r7rFrLrM) rrOrPrQrRr r)r*rSr'rDrTrUrVs@r.rXrX{sy"HPCbCC C  C C<00SSr0rXc^\rSrSrSrS S U4SjjjrSr\S5rS U4Sjjr S S Sjjr Sr U=r $)r"uThe multi-controlled multi-target gate, for an arbitrary singly controlled target gate. For example, the H gate controlled on 3 qubits and acting on 2 target qubit is represented as: .. parsed-literal:: ───■──── │ ───■──── │ ───■──── ┌──┴───┐ ┤0 ├ │ 2-H │ ┤1 ├ └──────┘ Depending on the number of available auxiliary qubits, this operation can be synthesized using different methods. For example, if :math:`n - 1` clean auxiliary qubits are available (where :math:`n` is the number of control qubits), a V-chain decomposition can be used whose depth is linear in :math:`n`. See also :func:`.synth_mcmt_chain`. c >US:a [S5eUS:a [S5eX0lURU5nX#-nUcUSURR 53n[ TU]SUUURUUUS9 g)a Args: gate: The base gate to apply on multiple target qubits, controlled by other qubits. This must be a single-qubit gate or a controlled single-qubit gate. num_ctrl_qubits: The number of control qubits. num_target_qubits: The number of target qubits. ctrl_state: The control state of the control qubits. Defaults to all closed controls. label: The gate label. rKzNeed at least one target qubit.z Need at least one control qubit.N-r) base_gater,paramsr%r@r?) ValueErrorr&r#r capitalizer(r)rn) r+r$r%r&r@r?rmr,r-s r.r)MCMTGate.__init__s" q >? ? Q ?@ @!2,,T2 $8 =()499+?+?+A*BCE  !;;+!  r0cFSSKJn U"5RU5Ulg)zSDefault definition relying on gate.control. Control state is handled by superclass.r)MCMTSynthesisDefaultN).qiskit.transpiler.passes.synthesis.hls_pluginsrsrun definition)r+rss r._defineMCMTGate._defines X.044T:r0c [U[5(aA[5nX;aXnO-[SUS[ [R "5535e[U[ 5(a'[R"S[SS9 URnO0[U[5(aUnO[S[U5S35eURS:wa[S URS35eU$) zAGet the control base gate. Note this must be a single qubit gate.z Unknown gate z . Available: zPassing a controlled gate to MCMT is pending deprecation since Qiskit 1.3. Pass a single-qubit gate instance or the gate name instead, e.g. pass 'h' instead of 'ch'.r rzInvalid gate type .rKz;MCMTGate requires a base gate with a single qubit, but got )r strr rlistkeysrrrrrmr TypeErrortyper,ro)r$standard_gatesrms r.r#MCMTGate._identify_base_gates dC ;=N%%+$#D6t? ?   1 $MiNbNbMccde r0c>U(dL[X15nURU-U-n[URURU-UR US9nU$[ TU]XX4S9nU$)r;)r@r<)r r@r"rmr%r&r(r>)r+r%r?r@r=new_ctrl_stater$r-s r.r>MCMTGate.control'sn+JHJ"oo@JNN$$6&&) D 7??:?[D r0c[URR5URURUR 5$)z Return the inverse MCMT circuit.)r"rmrDr%r&r@rCs r.rDMCMTGate.inverse8s8 NN " " $d&:&:DrDrTrUrVs@r.r"r"s~8(, ' ' '  ' % '  '  ' ' R;  D"  r0r")rR __future__rrcollections.abcrqiskitrqiskit.circuitrrrqiskit.circuit._utilsr qiskit.utils.deprecationr rr rrXr"r7r0r.rsS."$??43;]M>]M@>S>SB@ ~@ r0