ci: setup staq in CI environment

.github/actions/setup-staq/action.yml

@@ -0,0 +1,28 @@
+name: Setup Staq
+description: Install Staq quantum compiler
+
+runs:
+  using: composite
+  steps:
+    - name: Install dependencies
+      run: |
+        sudo apt-get update && sudo apt-get install -y --no-install-recommends \
+          build-essential \
+          cmake \
+          git \
+          bison \
+          flex \
+          libboost-all-dev
+      shell: bash
+
+    - name: Build and install Staq
+      run: |
+        cd /tmp
+        git clone https://github.com/softwareQinc/staq.git
+        cd staq
+        mkdir build
+        cd build
+        cmake ..
+        make -j8
+        sudo make install
+      shell: bash

.github/workflows/ci.yaml

@@ -18,6 +18,9 @@ jobs:
       - name: Checkout
         uses: actions/checkout@v4
 
+      - name: Setup Staq
+        uses: ./.github/actions/setup-staq
+
       - name: Setup Python ${{ matrix.python-version }} with uv
         uses: ./.github/actions/setup-python-with-uv
         with: