高效量子变换

量子力学要求量子计算机的操作是酉的，因此拥有用于计算酉变换的快速量子算法的一般技术十分重要。本文给出了计算广义克罗内克积的量子例程。应用包括重新构建用于计算 Walsh-Hadamard 变换和量子傅里叶变换的网络。给出了两种小波变换的新网络。定义了非阿贝尔群的傅里叶变换的量子计算。表明略微放宽的定义可简化分析以及计算这些变换的网络。引入了用于一类亚循环群的高效计算此类变换的网络。还给出了用于计算量子纠错中使用的一个群的傅里叶变换的新颖网络。