diff --git a/CHANGELOG.md b/CHANGELOG.md
index 94a47c2..1a097a5 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,5 +1,15 @@
 # Changelog
 
+## [0.13.0](https://github.com/CQCL/portgraph/compare/v0.12.3...v0.13.0) - 2024-11-19
+
+### New Features
+
+- [**breaking**] Use RPITIT for graph traits ([#156](https://github.com/CQCL/portgraph/pull/156))
+
+### Performance
+
+- [**breaking**] Fix Subgraph O(n) complexity ([#157](https://github.com/CQCL/portgraph/pull/157))
+
 ## [0.12.3](https://github.com/CQCL/portgraph/compare/v0.12.2...v0.12.3) - 2024-11-13
 
 ### New Features
diff --git a/Cargo.toml b/Cargo.toml
index d62a67f..7f26589 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "portgraph"
-version = "0.12.3"
+version = "0.13.0"
 license = "Apache-2.0"
 
 readme = "README.md"