diff --git a/releasenotes/notes/2q_decomposer_nalgebra-reno-9e5074c7673e9c4d.yaml b/releasenotes/notes/2q_decomposer_nalgebra-reno-9e5074c7673e9c4d.yaml
new file mode 100644
index 000000000000..83e642dee2e8
--- /dev/null
+++ b/releasenotes/notes/2q_decomposer_nalgebra-reno-9e5074c7673e9c4d.yaml
@@ -0,0 +1,12 @@
+---
+performance:
+  - The internal linear algebra library used by the :class:`.TwoQubitBasisDecomposer`
+    and :class:`.TwoQubitWeylDecomposer` has been updated to use the
+    `nalgebra <https://docs.rs/nalgebra/latest/nalgebra/>`__ library internally
+    for matrix storage and matrix multiplication. This was done to imporve the performance
+    as nalgebra offers fixed size stack allocated smakk matrix types that have
+    optimized implmentations of common linear algebra functions. This has led to
+    a speed up in the synthesis performance of these classes and their internal use in the
+    transpiler for 2q unitary analysis and synthesis. See
+    `#15928 <https://github.com/Qiskit/qiskit/pull/15928>`__ and
+    `#15960 <https://github.com/Qiskit/qiskit/pull/15960>`__ for more details.