algorithm - 具有 block 加速的快速酉矩阵乘法

标签 algorithm matlab numpy matrix matrix-multiplication

假设我有一个用于固定大小酉矩阵乘法的非常快的子例程。 (该子程序可能涉及硬件加速)例如,一个名为 quantum_unmm_256(A, U, m) 的函数将 m 右乘 256 矩阵 A 和 256 x 256 酉矩阵矩阵U。

现在我想用一个大小为 256 的倍数的酉矩阵相乘,比如 1280x1280 酉矩阵。 最好使用快速子例程的快速算法是什么?

假设所有矩阵都是密集的,具有 64 或 128 位浮点复数类型。

最佳答案

查看并行矩阵乘法算法。您始终可以将矩阵分成 block ,然后将其乘以碎片。您甚至可以减少所需的操作量。

例如阅读Wikipedia :

enter image description here

关于algorithm - 具有 block 加速的快速酉矩阵乘法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/43137696/

相关文章:

matlab - 如何减少这个特定代码块的处理时间?

matlab - 计算最常见的值

Python 将 base64 字符串绘制为图像

python - 在 Python 中关联两个 3D 数组

python - 行间隔的滚动差异

database - 如何最好地匹配两个字符串?

algorithm - 按属性查找相似产品

c++ - 在轨道上随机放置对象

c++ - 计数倒置 C++

matlab - MATLAB 中的逐元素矩阵复制