diff --git a/.github/actions/get-cudaq-wheels/action.yaml b/.github/actions/get-cudaq-wheels/action.yaml
index 8a2a6b0..ea5ce58 100644
--- a/.github/actions/get-cudaq-wheels/action.yaml
+++ b/.github/actions/get-cudaq-wheels/action.yaml
@@ -126,7 +126,7 @@ runs:
         file: ./cudaq/docker/release/cudaq.wheel.Dockerfile
         build-args: |
           base_image=ghcr.io/nvidia/cuda-quantum-devdeps:manylinux-${{ inputs.platform }}-cu${{ inputs.cuda_version }}-gcc12-main
-          release_version=0.15.99
+          release_version=0.16.99
           python_version=3.11
         outputs: /cudaq-wheels
 
@@ -138,7 +138,7 @@ runs:
         file: ./cudaq/docker/release/cudaq.wheel.Dockerfile
         build-args: |
           base_image=ghcr.io/nvidia/cuda-quantum-devdeps:manylinux-${{ inputs.platform }}-cu${{ inputs.cuda_version }}-gcc12-main
-          release_version=0.15.99
+          release_version=0.16.99
           python_version=3.12
         outputs: /cudaq-wheels
 
@@ -150,7 +150,7 @@ runs:
         file: ./cudaq/docker/release/cudaq.wheel.Dockerfile
         build-args: |
           base_image=ghcr.io/nvidia/cuda-quantum-devdeps:manylinux-${{ inputs.platform }}-cu${{ inputs.cuda_version }}-gcc12-main
-          release_version=0.15.99
+          release_version=0.16.99
           python_version=3.13
         outputs: /cudaq-wheels
 
diff --git a/.github/workflows/lib_algorithms.yaml b/.github/workflows/lib_algorithms.yaml
index 4ec808a..33a6e52 100644
--- a/.github/workflows/lib_algorithms.yaml
+++ b/.github/workflows/lib_algorithms.yaml
@@ -126,7 +126,7 @@ jobs:
         # runners (see scripts/ci/test_wheels.sh for why the variant is
         # the resolver's business, not ours).
         run: |
-          python3 -m pip install "cudaq>=0.15.0,<0.16"
+          python3 -m pip install "cudaq>=0.16.0,<0.17"
 
       - name: Run tests
         run: |
diff --git a/.github/workflows/wheel_algorithms.yaml b/.github/workflows/wheel_algorithms.yaml
index 97eded5..1567584 100644
--- a/.github/workflows/wheel_algorithms.yaml
+++ b/.github/workflows/wheel_algorithms.yaml
@@ -6,12 +6,12 @@ on:
       version:
         type: string
         description: Version number to create wheels with.
-        default: 0.15.99
+        default: 0.16.99
         required: false
       cudaq_wheels:
         type: choice
         required: true
-        description: 'CUDA-Q wheel source: Custom = built from the pinned .cudaq_version commit (unreleased); PyPI = released cuda-quantum wheels from the public indices (resolves against released cuda-quantum >= 0.15.0).'
+        description: 'CUDA-Q wheel source: Custom = built from the pinned .cudaq_version commit (unreleased); PyPI = released cuda-quantum wheels from the public indices (resolves against released cuda-quantum >= 0.16.0).'
         default: 'Custom'
         options:
           - 'Custom'
@@ -35,7 +35,7 @@ on:
     inputs:
       version:
         type: string
-        default: 0.15.99
+        default: 0.16.99
         required: false
       cudaq_wheels:
         type: string
@@ -113,7 +113,7 @@ jobs:
           git config --global --add safe.directory "$GITHUB_WORKSPACE"
           bash scripts/ci/build_wheels.sh \
             --python-version ${{ matrix.python }} \
-            --version ${{ inputs.version || '0.15.99' }}
+            --version ${{ inputs.version || '0.16.99' }}
 
       - name: Upload CUDA-Q Algorithms wheels
         uses: actions/upload-artifact@v4
@@ -250,6 +250,6 @@ jobs:
             ${{ matrix.python }} \
             ${{ matrix.platform }} \
             ${{ matrix.cuda_version }} \
-            ${{ inputs.cudaq_wheels == 'Custom' && '0.15.99' || 'SKIP' }} \
-            ${{ inputs.version || '0.15.99' }} \
+            ${{ inputs.cudaq_wheels == 'Custom' && '0.16.99' || 'SKIP' }} \
+            ${{ inputs.version || '0.16.99' }} \
             ${{ matrix.device }}
diff --git a/pyproject.toml b/pyproject.toml
index 5727439..26d1f34 100644
--- a/pyproject.toml
+++ b/pyproject.toml
@@ -14,7 +14,7 @@ license = "Apache-2.0"
 dependencies = [
   # `cudaq` is CUDA-agnostic and selects the right cuda-quantum-cuNN at
   # install time, which lets us ship this single py3-none-any wheel.
-  "cudaq >= 0.15.0, < 0.16",
+  "cudaq >= 0.16.0, < 0.17",
   "numpy",
   "scipy",
 ]