z iX% SrSSKrSSKrSSKr/SQr/SQr\R"\5r S\ S\ 4Sjr SS\ S\ S \ S \ S\R4 S jjrS\ S \ S\4S jrS\ S\S \ S\R4SjrS\ S \ S\R4SjrS\ S\R4SjrS\ S \ S\R4SjrS\ S \ S\R4Sjrg)z\ These are the CNOT structure methods: anything that you need for creating CNOT structures. N)sequspincart cyclic_spin cyclic_line)fulllinestar num_qubitsreturncP[R"SU-SU-- S- S- 5nU$)z Returns lower limit on the number of CNOT units that guarantees exact representation of a unitary operator by quantum gates. Args: num_qubits: number of qubits. Returns: lower limit on the number of CNOT units. g@)mathceil)r num_cnotss f/home/james-whalen/.local/lib/python3.13/site-packages/qiskit/synthesis/unitary/aqc/cnot_structures.py _lower_limitrs/ 1j=1z>9A=DEI network_layoutconnectivity_typedepthcUS:a [S5eUS::a$[U5n[RSUU5 UnUS:Xa[ XS9n[ XUS9$US:Xa [ XS 9$US :Xa8[US 9n[RS [U5URS 5 U$US:Xa US:wa[SUS35e[X5$US:Xa US:wa[SUS35e[X5$[S[SU35e)a= Generates a network consisting of building blocks each containing a CNOT gate and possibly some single-qubit ones. This network models a quantum operator in question. Note, each building block has 2 input and outputs corresponding to a pair of qubits. What we actually return here is a chain of indices of qubit pairs shared by every building block in a row. Args: num_qubits: number of qubits. network_layout: type of network geometry, ``{"sequ", "spin", "cart", "cyclic_spin", "cyclic_line"}``. connectivity_type: type of inter-qubit connectivity, ``{"full", "line", "star"}``. depth: depth of the CNOT-network, i.e. the number of layers, where each layer consists of a single CNOT-block; default value will be selected, if ``L <= 0``. Returns: A matrix of size ``(2, N)`` matrix that defines layers in cnot-network, where ``N`` is either equal ``L``, or defined by a concrete type of the network. Raises: ValueError: if unsupported type of CNOT-network layout or number of qubits or combination of parameters are passed. z.Number of qubits must be greater or equal to 2rzPNumber of CNOT units chosen as the lower limit: %d, got a non-positive value: %dr)r connectivity)r linksrr)r rr)r z)Optimal lower bound: %d; Cartan CNOTs: %drrr'z$' layout expects 'full' connectivityrr z$' layout expects 'line' connectivityz4Unknown type of CNOT-network layout, expects one of , got ) ValueErrorrloggerdebug_get_connectivity_sequential_network _spin_network_cartan_networkshape_cyclic_spin_network_cyclic_line_network_NETWORK_LAYOUTS)r rrr new_depthrcnotss rmake_cnot_networkr-*s=8A~IJJ z ,  ^   !ZX"jUSS 6 ! @@ 6 !:6 7j9QSXS^S^_`Sa  = (  &q 00TUV V#J66 = (  &q 00TUV V#J66BCSBTU!" $  rrc US:XaSS/0nU$US:Xa/[U5Vs0sHo3[[U55_M nnU$US:Xa?[SUS- 5Vs0sH o3US- X3S-/_M nnSS/US'US- US- /X S- 'U$US:Xa7[SU5Vs0sHo3SU/_M nn[[U55US'U$[S[SU35es snfs snfs snf) a5 Generates connectivity structure between qubits. Args: num_qubits: number of qubits. connectivity: type of connectivity structure, ``{"full", "line", "star"}``. Returns: dictionary of allowed links between qubits. Raises: ValueError: if unsupported type of CNOT-network layout is passed. rrrr rr z*Unknown connectivity type, expects one of r)rangelistr _CONNECTIVITY_TYPES)r rris rr#r#rs?QQC6 L3  5::5FG5FDz*++5FG. L+  /4Q Q/GH/G!QUA1u%%/GHq6a",aa @1n L  $)!Z$89$8qQF$89j)*a L89L8MVT`Sa b  )HI:sCCC$rcSn[R"SU4[S9n[SUS- 5H?n[US-U5H)nXaU;dM XTSU4'XdSU4'US- nX2:dM%Us s $ MA MT)a  Generates a sequential network. Args: num_qubits: number of qubits. links: dictionary of connectivity links. depth: depth of the network (number of layers of building blocks). Returns: A matrix of ``(2, N)`` that defines layers in qubit network. rrdtypernpzerosintr/)r rrlayerr,r2js rr$r$s E HHaZs +E q*q.)A1q5*-a=&'!U(O&'!U(OQJE~$ .* rcSn[R"SU4[S9n[SUS- S5H!nXCSU4'US-USU4'US- nX!:dMUs $ [SUS- S5H!nXCSU4'US-USU4'US- nX!:dMUs $ Ml)z Generates a spin-like network. Args: num_qubits: number of qubits. depth: depth of the network (number of layers of building blocks). Returns: A matrix of size ``2 x L`` that defines layers in qubit network. rrr4rr6)r rr:r,r2s rr%r%s E HHaZs +E q*q.!,A!U(O!eE!U(O QJE~ -q*q.!,A!U(O!eE!U(O QJE~ - rc UnUS:a[R"/SQ/SQ/5n[R"US- US- US- US- /US- US- US- US- //5n[US- 5Hin[R"[R"[R"X#45S5U45nUS==S-ss'[R"US5nMk U$US:Xa[R"/SQ/SQ/5nU$[ S US 35e) a Cartan decomposition in a recursive way, starting from n = 3. Args: num_qubits: number of qubits. Returns: 2xN matrix that defines layers in qubit network, where N is the depth of Cartan decomposition. Raises: ValueError: if number of qubits is less than 3. r)rrr)rrrrr)r)rrrrrrrrrrrrrrrrrrrrrr)rrrrrrrrrrrrrrrrrrrrrrz'The number of qubits must be >= 3, got .)r7asarrayr/hstacktiler )r nr,mult_s rr&r&s  A1u Iy12zzAE1q5!a%Q7!a%QAqSTu9UVWq1uAIIrwwryy%'?CUKLE K1 K774#D L a RR   LB1#QGHHrcp[R"SU4[S9nSn[SUS5H-nUS-US- ::aXBSU4'US-USU4'US- nX1:dM+Us $ [SUS5HHnUS-US- ::aXBSU4'US-USU4'US- nOX@S- :XaXBSU4'SUSU4'US- nX1:dMFUs $ M)a Same as in the spin-like network, but the first and the last qubits are also connected. Args: num_qubits: number of qubits. depth: depth of the network (number of layers of building blocks). Returns: A matrix of size ``2 x L`` that defines layers in qubit network. rr4rrr6)r rr,zr2s rr(r(s HHaZs +E A q*a(A1u Q&ad !ead Qz )q*a(A1u Q&ad !ead Q1n$ad ad Qz ) rc[R"SU4[S9n[U5HnUS-U-USU4'US-U-USU4'M U$)z Generates a line based CNOT structure. Args: num_qubits: number of qubits. depth: depth of the network (number of layers of building blocks). Returns: A matrix of size ``2 x L`` that defines layers in qubit network. rr4rrr6)r rr,r2s rr)r)sY HHaZs +E 5\1u *ad 1u *ad  Lr)rrr)__doc__loggingrnumpyr7r*r1 getLogger__name__r!r9rstrndarrayr-dictr#r$r%r&r(r)rrrRsB I.   8 $ S S "!# E E E E   E ZZ E P*#*S*T*Z%C%%S%RZZ%2c#"**:   F!S!!!HSr