diff --git a/pyproject.toml b/pyproject.toml
index f1f8be5d..82ad4144 100644
--- a/pyproject.toml
+++ b/pyproject.toml
@@ -51,10 +51,10 @@ dependencies = [
   "python-tsp>=0.5",
   "pytket>=1.29",
   "pytket>=2.4; python_version>='3.14'",
-  "pytket-qiskit>=0.67",
+  "pytket-qiskit>=0.71.1",
   "pytket-qiskit>=0.78; python_version>='3.14'",
   "qdk[qiskit]>=1.20",
-  "qiskit>=2.0.3",
+  "qiskit>=2.1.1",
   "qiskit-aer>=0.16.4; python_version<'3.14'",
   "qiskit-ibm-runtime>=0.30",
   "referencing>=0.37",
diff --git a/uv.lock b/uv.lock
index ef85740b..bfef0306 100644
--- a/uv.lock
+++ b/uv.lock
@@ -1695,10 +1695,10 @@ requires-dist = [
     { name = "python-tsp", specifier = ">=0.5.0" },
     { name = "pytket", specifier = ">=1.29.0" },
     { name = "pytket", marker = "python_full_version >= '3.14'", specifier = ">=2.4.0" },
-    { name = "pytket-qiskit", specifier = ">=0.67.0" },
+    { name = "pytket-qiskit", specifier = ">=0.71.1" },
     { name = "pytket-qiskit", marker = "python_full_version >= '3.14'", specifier = ">=0.78.0" },
     { name = "qdk", extras = ["qiskit"], specifier = ">=1.20.0" },
-    { name = "qiskit", specifier = ">=2.0.3" },
+    { name = "qiskit", specifier = ">=2.1.1" },
     { name = "qiskit-aer", marker = "python_full_version < '3.14'", specifier = ">=0.16.4" },
     { name = "qiskit-ibm-runtime", specifier = ">=0.30.0" },
     { name = "referencing", specifier = ">=0.37.0" },