1# Copyright 2018 The ops Developers 2# 3# Licensed under the Apache License, Version 2.0 (the "License"); 4# you may not use this file except in compliance with the License. 5# You may obtain a copy of the License at 6# 7# https://www.apache.org/licenses/LICENSE-2.0 8# 9# Unless required by applicable law or agreed to in writing, software 10# distributed under the License is distributed on an "AS IS" BASIS, 11# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 12# See the License for the specific language governing permissions and 13# limitations under the License. 14 15from typing import cast 16 17from cirq import circuits, ops, protocols 18 19 20def pauli_string_reorder_pred(op1: ops.Operation, op2: ops.Operation) -> bool: 21 ps1 = cast(ops.PauliStringGateOperation, op1).pauli_string 22 ps2 = cast(ops.PauliStringGateOperation, op2).pauli_string 23 return protocols.commutes(ps1, ps2) 24 25 26def pauli_string_dag_from_circuit(circuit: circuits.Circuit) -> circuits.CircuitDag: 27 return circuits.CircuitDag.from_circuit(circuit, pauli_string_reorder_pred) 28