gdZddlmZddlmZddlZddlmZddl m Z ddl m Z ddl mZdd lmZdd lmZmZmZmZed d fddZdZddZdS)z? Circuit synthesis for a stabilizer state preparation circuit. ) annotations)CallableN)QuantumCircuit) QiskitError)StabilizerState)calc_inverse_matrix)synth_cz_depth_line_mr)_default_cz_synth_func_reverse_clifford_create_graph_state_decompose_graph_stateFstabr cz_synth_func&Callable[[np.ndarray], QuantumCircuit]cz_func_reverse_qubitsboolvalidatereturnrct|tstd|j}|j}|rt |}n|}t ||\}}t|||\} } } } tt|} t|}| | | | | | | | | |r| }| || ddl m}||}t||}| || |S)u)Synthesis of a stabilizer state into layers. It provides a similar decomposition to the synthesis described in Lemma 8 of reference [1], without the initial Hadamard-free sub-circuit which do not affect the stabilizer state. For example, a 5-qubit stabilizer state is decomposed into the following layers: .. code-block:: text ┌─────┐┌─────┐┌─────┐┌─────┐┌────────┐ q_0: ┤0 ├┤0 ├┤0 ├┤0 ├┤0 ├ │ ││ ││ ││ ││ │ q_1: ┤1 ├┤1 ├┤1 ├┤1 ├┤1 ├ │ ││ ││ ││ ││ │ q_2: ┤2 H2 ├┤2 S1 ├┤2 CZ ├┤2 H1 ├┤2 Pauli ├ │ ││ ││ ││ ││ │ q_3: ┤3 ├┤3 ├┤3 ├┤3 ├┤3 ├ │ ││ ││ ││ ││ │ q_4: ┤4 ├┤4 ├┤4 ├┤4 ├┤4 ├ └─────┘└─────┘└─────┘└─────┘└────────┘ Args: stab: A stabilizer state. cz_synth_func: A function to decompose the CZ sub-circuit. It gets as input a boolean symmetric matrix, and outputs a :class:`.QuantumCircuit`. cz_func_reverse_qubits: ``True`` only if ``cz_synth_func`` is :func:`.synth_cz_depth_line_mr`, since this function returns a circuit that reverts the order of qubits. validate: If ``True``, validates the synthesis process. Returns: A circuit implementation of the stabilizer state. Raises: QiskitError: if the input is not a :class:`.StabilizerState`. References: 1. S. Bravyi, D. Maslov, *Hadamard-free circuits expose the structure of the Clifford group*, `arXiv:2003.09412 [quant-ph] `_ z#The input is not a StabilizerState.)r)rrr)Clifford) isinstancerrclifford num_qubitsr r r listrangerappend reverse_bits(qiskit.quantum_info.operators.symplecticr_calc_pauli_diff_stabilizer)rrrrcliffrcliff0H1_circcliff1H2_circCZ1_circS1_circ_ qubit_listlayeredCircuitrclifford_target pauli_circs f/granary/edev/quantum/lib/python3.11/site-packages/qiskit/synthesis/stabilizer/stabilizer_decompose.pysynth_stabilizer_layersr-$sp` dO , ,A?@@@ ME!J"5)))&8DDDOGV$:%%%!GXweJ''((J#J//N':...':...(J///)&&((':...BAAAAAh~..O,UODDJ*j111 c< ddlm |j}|j|jkrtdt |jdt |dg|z} fdt|D}g}||||tj |t}|j td}t|}tj||d z}t#|d } t|D]^} || } || |z} | r| r| | /| r| | G| r| | _| S) zLGiven two Cliffords whose stabilizers differ by a Pauli, we find this Pauli.r)PaulizDnum_qubits is not the same for the original clifford and the target. stabilizerFc`g|]*}|dk+S))expectation_value).0ir0stab_gentss r, z/_calc_pauli_diff_stabilizer..s:\\\Q"&&uuXa['9'9::b@\\\r.)dtype)copyr0)name)rr0rrrrto_dictrextendnparrayintsymplectic_matrixastyperrmatmulryxz)r cliff_targetr phase_destab phase_stabphaseAAinvCr+kdestabrr0r7r8s @@@r,rr{s?>>>>>!J <222`aaau%%.6688FH  & &B7Z'L\\\\\\%PZJ[J[\\\J E LL LL HU# & & &E &&t%&88A q ! !D $"A 999J :  1Z   F  LLOOOO   LLOOOO   LLOOO r.c4t|td}|S)aSynthesis of an n-qubit stabilizer state for linear-nearest neighbor connectivity, in 2-qubit depth :math:`2n+2` and two distinct CX layers, using :class:`.CXGate`\ s and phase gates (:class:`.SGate`, :class:`.SdgGate` or :class:`.ZGate`). Args: stab: A stabilizer state. Returns: A circuit implementation of the stabilizer state. References: 1. S. Bravyi, D. Maslov, *Hadamard-free circuits expose the structure of the Clifford group*, `arXiv:2003.09412 [quant-ph] `_ 2. Dmitri Maslov, Martin Roetteler, *Shorter stabilizer circuits via Bruhat decomposition and quantum circuit transformations*, `arXiv:1705.09176 `_. T)rr)r-r )rcircs r,synth_stabilizer_depth_lnnrTs(( # ,#   D Kr.) rrrrrrrrrr)rrrr)__doc__ __future__rcollections.abcrnumpyr@qiskit.circuitrqiskit.exceptionsrqiskit.quantum_info.statesr+qiskit.synthesis.linear.linear_matrix_utilsrqiskit.synthesis.linear_phaser 3qiskit.synthesis.clifford.clifford_decompose_layersr r r r r-rrTr.r,r`s? #"""""$$$$$$))))))))))))666666A@@@@@=S#( TTTTTn+++\r.