diff --git a/Cargo.lock b/Cargo.lock
index 4858af1971e9..fc4d75c9f44a 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -548,6 +548,16 @@ version = "0.3.9"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "d231dfb89cfffdbc30e7fc41579ed6066ad03abda9e567ccafae602b97ec5024"
 
+[[package]]
+name = "indexmap"
+version = "1.9.3"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "bd070e393353796e801d209ad339e89596eb4c8d430d18ede6a1cced8fafbd99"
+dependencies = [
+ "autocfg",
+ "hashbrown 0.12.3",
+]
+
 [[package]]
 name = "indexmap"
 version = "2.3.0"
@@ -896,7 +906,7 @@ checksum = "a8c3d637a7db9ddb3811719db8a466bd4960ea668df4b2d14043a1b0038465b0"
 dependencies = [
  "cov-mark",
  "either",
- "indexmap",
+ "indexmap 2.3.0",
  "itertools 0.10.5",
  "once_cell",
  "oq3_lexer",
@@ -991,7 +1001,7 @@ source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "b4c5cc86750666a3ed20bdaf5ca2a0344f9c67674cae0515bec2da16fbaa47db"
 dependencies = [
  "fixedbitset",
- "indexmap",
+ "indexmap 2.3.0",
 ]
 
 [[package]]
@@ -1006,6 +1016,16 @@ version = "0.2.17"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "5b40af805b3121feab8a3c29f04d8ad262fa8e0561883e7653e024ae4479e6de"
 
+[[package]]
+name = "priority-queue"
+version = "1.4.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "a0bda9164fe05bc9225752d54aae413343c36f684380005398a6a8fde95fe785"
+dependencies = [
+ "autocfg",
+ "indexmap 1.9.3",
+]
+
 [[package]]
 name = "priority-queue"
 version = "2.0.3"
@@ -1014,7 +1034,7 @@ checksum = "70c501afe3a2e25c9bd219aa56ec1e04cdb3fcdd763055be268778c13fa82c1f"
 dependencies = [
  "autocfg",
  "equivalent",
- "indexmap",
+ "indexmap 2.3.0",
 ]
 
 [[package]]
@@ -1095,7 +1115,7 @@ checksum = "a5e00b96a521718e08e03b1a622f01c8a8deb50719335de3f60b3b3950f069d8"
 dependencies = [
  "cfg-if",
  "hashbrown 0.14.5",
- "indexmap",
+ "indexmap 2.3.0",
  "indoc",
  "libc",
  "memoffset",
@@ -1164,7 +1184,7 @@ dependencies = [
  "faer",
  "faer-ext",
  "hashbrown 0.14.5",
- "indexmap",
+ "indexmap 2.3.0",
  "itertools 0.13.0",
  "ndarray",
  "num-bigint",
@@ -1178,7 +1198,7 @@ dependencies = [
  "rand_distr",
  "rand_pcg",
  "rayon",
- "rustworkx-core",
+ "rustworkx-core 0.15.1",
  "smallvec",
  "thiserror",
 ]
@@ -1187,12 +1207,16 @@ dependencies = [
 name = "qiskit-circuit"
 version = "1.3.0"
 dependencies = [
+ "ahash 0.8.11",
  "bytemuck",
  "hashbrown 0.14.5",
+ "indexmap 2.3.0",
+ "itertools 0.13.0",
  "ndarray",
  "num-complex",
  "numpy",
  "pyo3",
+ "rustworkx-core 0.14.2",
  "smallvec",
  "thiserror",
 ]
@@ -1223,7 +1247,7 @@ name = "qiskit-qasm3"
 version = "1.3.0"
 dependencies = [
  "hashbrown 0.14.5",
- "indexmap",
+ "indexmap 2.3.0",
  "oq3_semantics",
  "pyo3",
 ]
@@ -1392,6 +1416,25 @@ version = "1.0.15"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "80af6f9131f277a45a3fba6ce8e2258037bb0477a67e610d3c1fe046ab31de47"
 
+[[package]]
+name = "rustworkx-core"
+version = "0.14.2"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "529027dfaa8125aa61bb7736ae9484f41e8544f448af96918c8da6b1def7f57b"
+dependencies = [
+ "ahash 0.8.11",
+ "fixedbitset",
+ "hashbrown 0.14.5",
+ "indexmap 2.3.0",
+ "num-traits",
+ "petgraph",
+ "priority-queue 1.4.0",
+ "rand",
+ "rand_pcg",
+ "rayon",
+ "rayon-cond",
+]
+
 [[package]]
 name = "rustworkx-core"
 version = "0.15.1"
@@ -1401,11 +1444,11 @@ dependencies = [
  "ahash 0.8.11",
  "fixedbitset",
  "hashbrown 0.14.5",
- "indexmap",
+ "indexmap 2.3.0",
  "ndarray",
  "num-traits",
  "petgraph",
- "priority-queue",
+ "priority-queue 2.0.3",
  "rand",
  "rand_pcg",
  "rayon",