Implement `MCTS` algorithm for synthesizing `PauliEvolution` gates#16581

Open

alexanderivrii wants to merge 27 commits into

Qiskit:mainfrom

alexanderivrii:mcts/2

Commits on Jul 5, 2026

Refactoring Clifford class
alexanderivrii
committed

Commits on Jul 11, 2026

The initial implementation. The rollout strategy is completely identical to the rollout
alexanderivrii
committed

Commits on Jul 12, 2026

Replacing compare and identify methods by chunk-based computations from the
alexanderivrii
committed
implementing upto phase and clifford options
alexanderivrii
committed

Commits on Jul 14, 2026

merging (and cleaning up) new functionality from MCTS branch
alexanderivrii
committed

Commits on Jul 15, 2026

Building commutativity DAG using the original sparse format
alexanderivrii
committed

Commits on Jul 17, 2026

Implementing parallelization: multiple simulations can be run in parallel.
alexanderivrii
committed

Commits on Jul 18, 2026

Keep pauli support sizes on the fly.
alexanderivrii
committed

Commits on Jul 20, 2026

Merge branch 'main' into mcts/2
alexanderivrii
authored