diff --git a/Cargo.lock b/Cargo.lock
index 0cf47febc3..3db31d480c 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -98,6 +98,12 @@ version = "0.2.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "37ab347416e802de484e4d03c7316c48f1ecb56574dfd4a46a80f173ce1de04d"
 
+[[package]]
+name = "fixedbitset"
+version = "0.4.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "279fb028e20b3c4c320317955b77c5e0c9701f05a1d309905d6fc702cdc5053e"
+
 [[package]]
 name = "getrandom"
 version = "0.2.2"
@@ -359,7 +365,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 +528,7 @@ checksum = "41cc0f7e4d5d4544e8861606a285bb08d3e70712ccc7d2b84d7c0ccfaf4b05ce"
 name = "retworkx"
 version = "0.8.0"
 dependencies = [
- "fixedbitset",
+ "fixedbitset 0.4.1",
  "hashbrown",
  "ndarray",
  "numpy",
diff --git a/Cargo.toml b/Cargo.toml
index 6fa1831bc2..fa380a9f2f 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.1"
 numpy = "0.12.1"
 rand = "0.8"
 rand_pcg = "0.3"