diff --git a/doc/changes/DM-39672.bugfix.md b/doc/changes/DM-39672.bugfix.md
new file mode 100644
index 00000000..34e3494b
--- /dev/null
+++ b/doc/changes/DM-39672.bugfix.md
@@ -0,0 +1 @@
+Fix a bug in `QuantumGraph` generation that could result in datasets from `skip_existing_in` collections being used as outputs, and another that prevented `QuantumGraph` generation when a `skip_existing_in` collection has some outputs from a failed quantum.