graphix icon indicating copy to clipboard operation
graphix copied to clipboard

Implement a faster Pauli-flow finding algorithm

Open mgarnier59 opened this issue 8 months ago • 0 comments

A novel and faster algorithm has recently been proposed for finding Pauli flow on open graphs, see Mitosek and Backens, An algebraic interpretation of Pauli flow, leading to faster flow-finding algorithms, arXiv: 2410.23439 (preprint).

An efficient implementation of this algorithm would be a good feature for Graphix. Additionally a thorough profiling of the implementation together with a benchmark against the previous algorithm would allow to check if there are any issues coming up in practice.

mgarnier59 avatar May 14 '25 08:05 mgarnier59