Qiskit · mergify · Apr 18, 2023 · Oct 24, 2022 · Nov 22, 2022 · Nov 23, 2022
diff --git a/Cargo.lock b/Cargo.lock
diff --git a/releasenotes/notes/added-token-swapper-bd168eeb5a31bd99.yaml b/releasenotes/notes/added-token-swapper-bd168eeb5a31bd99.yaml
@@ -0,0 +1,6 @@
+---
+features:
+  - |
+    Added a new function, :func:`~.token_swapper()` which performs an
+    approximately optimal Token Swapping algorithm and supports partial
+    mappings (i.e. not-permutations) for graphs with missing tokens.
diff --git a/rustworkx-core/Cargo.toml b/rustworkx-core/Cargo.toml
@@ -14,6 +14,8 @@ keywords = ["graph"]
 ahash = "0.8.0"
 fixedbitset = "0.4.2"
 petgraph = "0.6.3"
+rand = "0.8.5"
+rand_pcg = "0.3.1"
 rayon = "1.6"
 num-traits = "0.2"
 priority-queue = "1.2"

diff --git a/rustworkx-core/src/lib.rs b/rustworkx-core/src/lib.rs
@@ -82,6 +82,7 @@ pub mod traversal;
 pub mod dictmap;
 pub mod distancemap;
 mod min_scored;
+pub mod token_swapper;
 pub mod utils;
 
 // re-export petgraph so there is a consistent version available to users and