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