From add77503e6dd0085ecb4146b78f6f2ff3bee264d Mon Sep 17 00:00:00 2001
From: Matthias Reumann <matthias.reumann@tum.de>
Date: Thu, 18 Dec 2025 08:55:47 +0100
Subject: [PATCH] Fix Architecture::shortestSWAPsBetween

---
 .../MQTOpt/Transforms/Transpilation/Architecture.cpp        | 6 +++---
 1 file changed, 3 insertions(+), 3 deletions(-)

diff --git a/mlir/lib/Dialect/MQTOpt/Transforms/Transpilation/Architecture.cpp b/mlir/lib/Dialect/MQTOpt/Transforms/Transpilation/Architecture.cpp
index c8da124504..7b152ba8ed 100644
--- a/mlir/lib/Dialect/MQTOpt/Transforms/Transpilation/Architecture.cpp
+++ b/mlir/lib/Dialect/MQTOpt/Transforms/Transpilation/Architecture.cpp
@@ -38,13 +38,13 @@ Architecture::shortestSWAPsBetween(uint32_t u, uint32_t v) const {
   }
 
   llvm::SmallVector<std::pair<uint32_t, uint32_t>> swaps;
-  uint32_t curr = v;
   uint32_t last = v;
+  uint32_t curr = prev_[u][v];
 
   while (curr != u) {
-    curr = prev_[u][curr];
-    swaps.emplace_back(last, curr);
+    swaps.emplace_back(last, curr); // Insert SWAP(last, curr).
     last = curr;
+    curr = prev_[u][curr];
   }
 
   return swaps;