def qft(self, qc, qregs):
        n = len(qregs)
        for i in range(n):
            for k in range(i):
                try:
                    qc.cu1(pi/(2**(i - k)), qregs[i], qregs[k])
                except:
                    continue
            qc.h(i)