diff --git a/doc/changes/auxiliary/mr.1404.md b/doc/changes/auxiliary/mr.1404.md
new file mode 100644
index 000000000..94646e565
--- /dev/null
+++ b/doc/changes/auxiliary/mr.1404.md
@@ -0,0 +1 @@
+Relax the compute-only queue search to fall back to any queue that supports compute.