diff --git a/Cargo.lock b/Cargo.lock
index 0cf47febc3..1cdb57bdfa 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -1,5 +1,7 @@
 # This file is automatically @generated by Cargo.
 # It is not intended for manual editing.
+version = 3
+
 [[package]]
 name = "ahash"
 version = "0.4.7"
@@ -98,6 +100,12 @@ version = "0.2.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "37ab347416e802de484e4d03c7316c48f1ecb56574dfd4a46a80f173ce1de04d"
 
+[[package]]
+name = "fixedbitset"
+version = "0.4.2"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "0ce7134b9999ecaf8bcd65542e436736ef32ddca1b3e06094cb6ec5755203b80"
+
 [[package]]
 name = "getrandom"
 version = "0.2.2"
@@ -359,7 +367,7 @@ version = "0.5.1"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "467d164a6de56270bd7c4d070df81d07beace25012d5103ced4e9ff08d6afdb7"
 dependencies = [
- "fixedbitset",
+ "fixedbitset 0.2.0",
  "indexmap",
 ]
 
@@ -522,7 +530,7 @@ checksum = "41cc0f7e4d5d4544e8861606a285bb08d3e70712ccc7d2b84d7c0ccfaf4b05ce"
 name = "retworkx"
 version = "0.8.0"
 dependencies = [
- "fixedbitset",
+ "fixedbitset 0.4.2",
  "hashbrown",
  "ndarray",
  "numpy",
diff --git a/Cargo.toml b/Cargo.toml
index 6fa1831bc2..aaa8e5f8a5 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -18,7 +18,7 @@ crate-type = ["cdylib"]
 
 [dependencies]
 petgraph = "0.5.1"
-fixedbitset = "0.2.0"
+fixedbitset = "0.4.2"
 numpy = "0.12.1"
 rand = "0.8"
 rand_pcg = "0.3"