mimiqcircuits.decomposition.basis.stim¶
Stim stabilizer simulator decomposition basis.
Classes
Decomposition basis targeting the gate set of the Stim stabilizer simulator. |
- class StimBasis[source]¶
Bases:
DecompositionBasisDecomposition basis targeting the gate set of the Stim stabilizer simulator.
Stim simulates stabilizer circuits: Clifford gates, Pauli measurements and resets, Pauli noise and quantum error correction annotations. Gates are rewritten toward that set by the first rule that matches, in this order:
A
GateUwhose angles are all zero (a pure global phase) is dropped.ZYZRewrite:GateUtoRZ*RY*RZ, andGateRXtoGateRYbetweenSandS†.SpecialAngleRewritewithonly_cliffords=True: rotations by multiples ofpi/2to Clifford gates.GateECRtoS,SX,CXandX, equal up to a global phase. Stim has no ECR instruction, and the canonical decomposition goes through non-CliffordRZX(+-pi/4).CanonicalRewrite: any other operation.
A
GateRX,GateRYorGateRZby any other angle is not a Clifford gate and raisesDecompositionError; so does any non-Clifford gate that reduces to one, such asGateT. UseCliffordTBasisfor such circuits.The terminal operations are:
single-qubit Cliffords:
GateID,GateX,GateY,GateZ,GateH,GateHXY,GateHYZ,GateS,GateSDG,GateSX,GateSXDG,GateSYandGateSYDG;two-qubit Cliffords:
GateCX,GateCY,GateCZ,GateSWAP,GateISWAP,GateISWAPDGandGateDCX;Pauli rotations by
+-pi/2:GateRXX,GateRYY,GateRZZ, andRPauliwith a non-identity Pauli string. Angles are compared modulo2*pi, since a rotation by3*pi/2equals one by-pi/2up to a global phase. Other angles are decomposed;measurements in any Pauli basis:
Measure,MeasureX,MeasureY,MeasureXX,MeasureYY,MeasureZZandMeasurePauli;resets and measure-and-resets in the Z, X and Y bases:
Reset,ResetX,ResetY,MeasureReset,MeasureResetXandMeasureResetY;Pauli noise:
PauliX,PauliY,PauliZ,Depolarizing1,Depolarizing2andPauliNoise;Barrierand annotations, includingDetector,ObservableIncludeandQubitCoordinates;feedback: an
IfStatementofGateX,GateYorGateZconditioned on a single bit being1.
The same Pauli conditioned on a bit being
0becomes the Pauli followed by the Pauli conditioned on1. Any other conditional operation has its body decomposed while staying conditional, and raisesDecompositionErrorif that does not lead to conditional Paulis.The terminal operations correspond to Stim instructions as follows.
MIMIQ Operation
Stim Operation
GateIDIGateXXGateYYGateZZGateHHGateHXYH_XYGateHYZH_YZGateSSGateSDGS_DAGGateSXSQRT_XGateSXDGSQRT_X_DAGGateSYSQRT_YGateSYDGSQRT_Y_DAGGateCXCNOT/CXGateCYCYGateCZCZGateSWAPSWAPGateISWAPISWAPGateISWAPDGISWAP_DAGGateDCXSWAPCXGateRXX(+-pi/2)SQRT_XX/SQRT_XX_DAGGateRYY(+-pi/2)SQRT_YY/SQRT_YY_DAGGateRZZ(+-pi/2)SQRT_ZZ/SQRT_ZZ_DAGRPauli(P, +-pi/2)SPP/SPP_DAGIfStatement(GateX(), 1)CX rec[-k] qIfStatement(GateY(), 1)CY rec[-k] qIfStatement(GateZ(), 1)CZ rec[-k] qMeasureMMeasureXMXMeasureYMYMeasureXXMXXMeasureYYMYYMeasureZZMZZMeasurePauliMPPResetRResetXRXResetYRYMeasureResetMRMeasureResetXMRXMeasureResetYMRYPauliXX_ERRORPauliYY_ERRORPauliZZ_ERRORDepolarizing1DEPOLARIZE1Depolarizing2DEPOLARIZE2PauliNoisePAULI_CHANNEL_1,PAULI_CHANNEL_2orE/ELSE_CORRELATED_ERRORDetectorDETECTORObservableIncludeOBSERVABLE_INCLUDEQubitCoordinatesQUBIT_COORDSGateECRis terminal as a Clifford gate but has no Stim instruction of its own.Examples
>>> from mimiqcircuits import * >>> from symengine import pi >>> c = Circuit() >>> c.push(GateRY(pi/2), 0) 1-qubit circuit with 1 instruction: └── RY((1/2)*pi) @ q[0] >>> c.push(GateCX(), 0, 1) 2-qubit circuit with 2 instructions: ├── RY((1/2)*pi) @ q[0] └── CX @ q[0], q[1] >>> # RY(pi/2) is the Clifford SY; CX is already a Stim gate >>> decompose(c, StimBasis()) 2-qubit circuit with 2 instructions: ├── SY @ q[0] └── CX @ q[0], q[1]
>>> # a T gate is not a Clifford gate and is refused >>> c = Circuit() >>> c.push(GateT(), 0) 1-qubit circuit with 1 instruction: └── T @ q[0] >>> decompose(c, StimBasis()) Traceback (most recent call last): ... mimiqcircuits.decomposition.abstract.DecompositionError: Rotation RZ cannot be decomposed into the Stim basis. Only rotations with angles that are multiples of pi/2 are Clifford gates.
See also
CliffordTBasis,QASMBasis,CanonicalBasis- decompose(op, qubits, bits, zvars)[source]¶
Rewrite a non-terminal operation one step toward the Stim gate set.
Applies the first matching rule of the list in the class description. A conditional operation is handled as described there.
- Parameters:
- Returns:
A new
Circuitwith the rewrite.- Raises:
DecompositionError – If
opis a rotation by an angle that is not a multiple ofpi/2, a conditional operation Stim cannot express, or has no built-in decomposition.- Return type: