从 DFT 到 QFT python/qiskit答案

【问题标题】：From DFT to QFT python/qiskit从 DFT 到 QFT python/qiskit
【发布时间】：2020-08-09 15:28:51
【问题描述】：

我有以下代码

x = [1, -4, 5, -2] # Data points
N = len(x)  # Number of samples
n = np.arange(N)  # Current sample
k = n.reshape((N, 1))  # Current frequency
e = np.exp(-2j * np.pi * k * n / N)  # Exponential part
DFT = np.dot(e, x)

如何通过 python 或 qiskit 将这个经典傅里叶变换转换为 Quantum 版本？

【问题讨论】：

标签： python quantum-computing qiskit

【解决方案1】：

好的，所以我认为您应该首先阅读量子傅里叶变换并看看它的作用，因为量子傅里叶变换不是用于计算傅里叶变换的量子算法，而是一种从一个状态基础转换到另一个状态基础的方法称为傅里叶基，它不像 DFT 那样将函数的等距样本的有限序列转换为等距样本的等长序列

话虽如此，如果您只是想实现 QFT，那么您可以在此处找到示例

https://qiskit.org/textbook/ch-algorithms/quantum-fourier-transform.html

以及对变换的作用以及如何使用它的一些直觉。我不知道您拥有的数据点是否出于某种原因，但您可能希望更改它们以在 qiskit 中将它们用于 0 和 1 的字符串，或者将它们转换为二进制并使用相当多的量子比特

【讨论】：