首页/论文/2011.12738

arXiv 2011.127382020-11-25quant-pheess.SP

Cosine series quantum sampling method with applications in signal and image processing

Kamil Wereszczyński, Agnieszka Michalczuk, Damian Pęszor, Marcin Paszkuta, Krzysztof Cyran, Andrzej Polański

英文摘要：

A novel family of Cosine series Quantum Sampling (QCoSamp) operators appropriate for quantum computing is described. The development of quantum algorithms, analogous to classical algorithms, we apply to the harmonic analysis of signals. We show quantum sampling through measurements of a quantum system, and after operators of the family are applied, allow for input signal mapping with a Fourier series representation. Technical methodologies employed, facilitating the implementation of each QCoSamp algorithm to a quantum computer and application to the field of signal and image processing we also described. Keywords: quantum computing, quantum information theory, quantum operator, quantum sampling, Fourier sine-cosine series, signal processing, image processing

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Direct sampling of the Susskind-Glogower phase distributions

Coarse-grained phase distributions are introduced that approximate to the Susskind--Glogower cosine and sine phase distributions. The integral relations between the phase distributions and the phase-parametrized field-strength distributions observable in balanced homodyning are derived and the integral kernels are analyzed. It is shown that the phase distributions can be directly sampled from the field-strength distributions which offers the possibility of measuring the Susskind--Glogower cosine and sine phase distributions with sufficiently well accuracy. Numerical simulations are performed t…

1996-06-14quant-ph

通过角度编码的Hadamard测试近似估计余弦相似性

Approximate Cosine Similarity Estimation via an Angle-Encoding Hadamard Test

Toyota Central R & D Labs., Inc.（丰田中央研究开发研究所）

本文提出一种角度编码的Hadamard测试方法，用于估计归一化实值向量间的余弦相似性，通过并行执行两量子位Hadamard测试电路实现常数电路深度，尽管需要更大的量子位数和经典后处理。

2026-04-17quant-ph

双倍阶量子分数变换：电路构造及其在哈特利和余弦变换家族中的应用

Dyadic-Order Quantum Fractional Transforms: Circuit Constructions and Applications to Hartley and Cosine Transform Families

本文提出了一种通用电路框架，用于构造满足U^{2^n}=I的双倍阶单位ary算子的Shih型分数化。基于量子分数傅里叶变换架构，展示分数化可作为整数次幂的加权叠加实现，并通过辅助域量子傅里叶变换和对角相位调制生成系数。该框架为量子信号处理中的结构化算子提供了灵活的工具。

2026-04-10eess.SPquant-ph

Implementation of discrete positive operator valued measures on linear optical systems using cosine-sine decomposition

Positive operator valued measurements (POVMs) play an important role in efficient quantum communication and computation. While optical systems are one of the strongest candidates for long distance quantum communication and information processing, efficient methods to implement POVMs in these systems are scarce. Here we propose an all-optical scheme to implement an arbitrary POVM using linear optical components on m-dimensional Hilbert space of internal degrees of freedom. Linear optical nature of the proposed scheme makes it efficient and robust. We show how the scheme can be applied for state…

2022-01-18quant-ph

融合Hadamard、离散余弦与Haar矩阵的混合变换计算鬼成像

Computational ghost imaging with hybrid transforms by integrating Hadamard, discrete cosine, and Haar matrices

本文提出融合Hadamard、离散余弦和Haar矩阵的混合变换计算鬼成像方法，通过Kronecker积构建测量矩阵，实验验证其在图像压缩和加密中的灵活应用潜力。

2024-05-06eess.IVphysics.opticsquant-ph

通过时间演算算符的幂余弦滤波确定性地准备基态

Deterministic Ground State Preparation via Power-Cosine Filtering of Time Evolution Operators

Yonsei University（延世大学）

本文提出了一种高效非变分协议，利用幂余弦量子信号处理（QSP）滤波器来确定性地准备量子多体基态，通过单个辅助量子比特控制相干时间演算算符，减少了空间开销，并在等效电路深度下优于标准TASP方法。

2026-05-20quant-ph

更多相关论文收起更多论文

Quantum Signal Processing, Phase Extraction, and Proportional Sampling

Quantum Signal Processing (QSP) is a technique that can be used to implement a polynomial transformation $P(x)$ applied to the eigenvalues of a unitary $U$, essentially implementing the operation $P(U)$, provided that $P$ satisfies some conditions that are easy to satisfy. A rich class of previously known quantum algorithms were shown to be derived or reduced to this technique or one of its extensions. In this work, we show that QSP can be used to tackle a new problem, which we call phase extraction, and that this can be used to provide quantum speed-up for proportional sampling, a problem of …

2023-03-20quant-ph

Efficient quantum interpolation of natural data

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 QC…

2022-07-18quant-ph

论信号处理方法在量子计算中的不可抗拒的高效性

On the Irresistible Efficiency of Signal Processing Methods in Quantum Computing

本文证明了多种著名信号变换（如量子傅里叶变换、离散余弦/正弦变换和离散哈特利变换）在量子计算机上具有极高效实现，仅需 O(log^2 N) 个基本量子门即可处理长度为 N 的输入序列。

2001-11-07cs.ETquant-ph

Generation and sampling of quantum states of light in a silicon chip

Implementing large instances of quantum algorithms requires the processing of many quantum information carriers in a hardware platform that supports the integration of different components. While established semiconductor fabrication processes can integrate many photonic components, the generation and algorithmic processing of many photons has been a bottleneck in integrated photonics. Here we report the on-chip generation and processing of quantum states of light with up to eight photons in quantum sampling algorithms. Switching between different optical pumping regimes, we implement the Scat…

2018-12-07physics.opticsquant-ph

Advance quantum image representation and compression using DCTEFRQI approach

In recent year, quantum image processing got a lot of attention in the field of image processing due to opportunity to place huge image data in quantum Hilbert space. Hilbert space or Euclidean space has infinite dimension to locate and process the image data faster. Moreover, several researches show that, the computational time of quantum process is faster than classical computer. By encoding and compressing the image in quantum domain is still challenging issue. From literature survey, we have proposed a DCTEFRQI (Direct Cosine Transform Efficient Flexible Representation of Quantum Image) al…

2022-08-30cs.IRquant-ph