Hadamard 变换在量子逻辑门中提过,只不过那时是单量子的Hadamard门,
负责把|1〉变成 |−〉|,|0〉变成|+〉。
对于多量子逻辑门,其实说过一句,是单量子逻辑门的张量积。
如果想要有一个负号,则需要这一位在输入的时候是|1〉 ,并且输出的时候也是 |1〉 ,同时,如果在这个数字串中这种情况出现了偶数次(即有偶数位的比特在输入输出的时候都是|1〉),那么整体情况就会是负负得正,所以我们将每位的情况相乘,再连加(对于不会造成负号的情况,他们相乘的结果是0),作为-1的指数来标明符号。
而以上的变换,在量子计算中又称为Fourier Sampling。