changed sorting algorithm in simulator from quicksort to mergesort

eclipse-qrisp · Jan 30, 2024 · 7fd7348 · 7fd7348
1 parent d007372
commit 7fd7348
Show file tree

Hide file tree

Showing 2 changed files with 2 additions and 2 deletions.
diff --git a/setup.cfg b/setup.cfg
@@ -1,6 +1,6 @@
 [metadata]
 name = qrisp
-version = 0.4.1
+version = 0.4.2
 author = Raphael Seidel
 author_email = [email protected]
 description = A high-level quantum programming language

diff --git a/src/qrisp/simulator/bi_array_helper.py b/src/qrisp/simulator/bi_array_helper.py
@@ -356,7 +356,7 @@ def sort_indices_jitted(row, col, data, shape_1):
     shifted_row = row << (int(np.log2(shape_1))+1)
     sorting_array = shifted_row ^ col
 
-    array_sort = np.argsort(sorting_array)
+    array_sort = np.argsort(sorting_array, kind = "mergesort")
 
     new_row = row[array_sort]
     new_col = col[array_sort]