Add OpenQASM 3 exporter for circuits

.github/workflows/ci.yml

@@ -23,7 +23,10 @@ jobs:
     runs-on: ${{ matrix.os }}
 
     steps:
-      - uses: actions/checkout@v4
+      - uses: actions/checkout@v5
+        with:
+          fetch-depth: 0  # Fetch all, necessary to find tags and branches
+          fetch-tags: true
 
       - uses: actions/setup-python@v5
         with:

.github/workflows/cov.yml

@@ -14,7 +14,10 @@ jobs:
     runs-on: ubuntu-latest
 
     steps:
-      - uses: actions/checkout@v4
+      - uses: actions/checkout@v5
+        with:
+          fetch-depth: 0  # Fetch all, necessary to find tags and branches
+          fetch-tags: true
 
       - name: Set up Python
         uses: actions/setup-python@v5

.github/workflows/doc.yml

@@ -20,7 +20,10 @@ jobs:
     name: "Check documentation"
     runs-on: ubuntu-latest
     steps:
-      - uses: actions/checkout@v4
+      - uses: actions/checkout@v5
+        with:
+          fetch-depth: 0  # Fetch all, necessary to find tags and branches
+          fetch-tags: true
 
       - uses: actions/setup-python@v5
         with:

.github/workflows/typecheck.yml

@@ -19,7 +19,10 @@ jobs:
     runs-on: ubuntu-latest
 
     steps:
-      - uses: actions/checkout@v4
+      - uses: actions/checkout@v5
+        with:
+          fetch-depth: 0  # Fetch all, necessary to find tags and branches
+          fetch-tags: true
 
       - uses: actions/setup-python@v5
         with:
@@ -46,7 +49,10 @@ jobs:
     runs-on: ubuntu-latest
 
     steps:
-      - uses: actions/checkout@v4
+      - uses: actions/checkout@v5
+        with:
+          fetch-depth: 0  # Fetch all, necessary to find tags and branches
+          fetch-tags: true
 
       - uses: actions/setup-python@v5
         with:

.gitignore

@@ -167,3 +167,4 @@ docs/source/benchmarks
 docs/source/gallery
 graphix/_version.py
 docs/source/sg_execution_times.rst
+/.benchmarks/

CHANGELOG.md

@@ -9,6 +9,13 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 
 ### Added
 
+- #343: Circuit exporter to OpenQASM3:
+  `graphix.qasm3_exporter.circuit_to_qasm3`.
+
+- #337: New module `graphix.find_pauliflow` with the $O(N^3)$
+  Pauli-flow finding algorithm introduced in Mitosek and Backens, 2024
+  (arXiv:2410.23439).
+
 - #332: New class `StandardizedPattern` that contains the decomposed
   parts of a standardized pattern.
 
@@ -30,6 +37,8 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 
 ### Changed
 
+- #337: Dropped dependence on `sympy` and `galois`.
+
 - #332: `Pattern.extract_graph` now returns a networkx graph.
 
 - #220, #332: `Pattern.extract_graph`, `Pattern.extract_isolated_nodes`,