论文标题
自然数据的有效量子插值
Efficient quantum interpolation of natural data
论文作者
论文摘要
我们提出了有效的方法，可以使用补充上传技术和量子后处理的量子计算机插值数据。量子算法由有效的量子傅立叶变换（QFT）和经典信号和成像处理技术支持，并向相关数据族打开量子优势的门。我们展示了一种QFT插值方法，一种针对自然数据的量子余弦变换（QCT）插值，我们通过利用量子电路在超置上处理数据的能力来改进它们。提出了QCT的新型电路。我们演示了有关概率分布和量子编码图像的方法，并讨论所得插值的精度。
We present efficient methods to interpolate data with a quantum computer that complement uploading techniques and quantum post-processing. The quantum algorithms are supported by the efficient Quantum Fourier Transform (QFT) and classical signal and imaging processing techniques, and open the door of quantum advantage to relevant families of data. We showcase a QFT interpolation method, a Quantum Cosine Transform (QCT) interpolation geared towards natural data, and we improve upon them by utilizing a quantum circuit's capabilities of processing data in superposition. A novel circuit for the QCT is presented. We demonstrate the methods on probability distributions and quantum encoded images, and discuss the precision of the resulting interpolations.
