中文
相关论文

相关论文: Quantum Wavelet Transforms: Fast Algorithms and Co…

200 篇论文

Optoacoustic imaging technologies require fast and accurate signal pre-processing algorithms to enable widespread deployment in clinical and home-care settings. However, they still rely on the Discrete Fourier Transform (DFT) as the default…

Unitary and non-unitary diagonal operators are fundamental building blocks in quantum algorithms with applications in the resolution of partial differential equations, Hamiltonian simulations, the loading of classical data on quantum…

量子物理 · 物理学 2025-01-22 Julien Zylberman , Ugo Nzongani , Andrea Simonetto , Fabrice Debbasch

In this paper, we define a new transform called the Gabor quaternionic Fourier transform (GQFT), which generalizes the classical windowed Fourier transform to quaternion valued-signals, we give several important properties such as the…

经典分析与常微分方程 · 数学 2019-01-07 Mohammed El Kassimi , Said Fahlaoui

Fast Fourier transform was included in the Top 10 Algorithms of 20th Century by Computing in Science & Engineering. In this paper, we provide a new simple derivation of both the discrete Fourier transform and fast Fourier transform by means…

数据结构与算法 · 计算机科学 2019-08-21 Peter Zeman

We analyze a class of quantum operations based on a geometrical representation of $d-$level quantum system (or qudit for short). A sufficient and necessary condition of complete positivity, expressed in terms of the quantum Fourier…

量子物理 · 物理学 2009-11-10 Runyao Duan , Zhengfeng Ji , Yuan Feng , Mingsheng Ying

We propose using variational quantum algorithms (VQAs) to simulate established quantum algorithms under realistic noise conditions, aiming to surpass the fidelity of theoretical circuits in noisy environments. Focusing on the Quantum…

Wavelets encode data at multiple resolutions, which in a wavelet description of a quantum field theory, allows for fields to carry, in addition to space-time coordinates, an extra dimension: scale. A recently introduced Exact Holographic…

量子物理 · 物理学 2016-06-17 Sukhwinder Singh , Gavin K. Brennen

We propose a novel quantum approach to signal processing, including a quantum algorithm for low-pass and high-pass filtering, based on the sequency-ordered Walsh-Hadamard transform. We present quantum circuits for performing the…

量子物理 · 物理学 2024-02-19 Alok Shukla , Prakash Vedula

The von Neumann architecture for a classical computer comprises a central processing unit and a memory holding instructions and data. We demonstrate a quantum central processing unit that exchanges data with a quantum random-access memory…

Edge devices are being deployed at increasing volumes to sense and act on information from the physical world. The discrete Fourier transform (DFT) is often necessary to make this sensed data suitable for further processing -- such as by…

We describe an efficient quantum algorithm for the quantum Schur transform. The Schur transform is an operation on a quantum computer that maps the standard computational basis to a basis composed of irreducible representations of the…

量子物理 · 物理学 2024-08-22 William M. Kirby , Frederick W. Strauch

Quantum computing algorithms using the quantum Fourier transform require repeated use of a phase shift gate. In the case of qubits using optical photons for operation, this gate can be implemented using single-photon beams focused close to…

量子物理 · 物理学 2025-01-10 V. Hizhnyakov

The windowed quadratic phase Fourier transform (WQPFT) combines the localization capabilities of windowed transforms with the phase modulation structure of the quadratic phase Fourier transform (QPFT). This paper investigates fundamental…

泛函分析 · 数学 2025-07-09 Sarga Varghese , Manab Kundu

In this Letter, we present a physical scheme for implementing the discrete quantum Fourier transform in a coupled semiconductor double quantum dot system. The main controlled-R gate operation can be decomposed into many simple and feasible…

量子物理 · 物理学 2009-11-13 Ping Dong , Ming Yang , Zhuo-Liang Cao

The physical limitations of quantum hardware often require nearest-neighbor qubit structures, in which two-qubit gates are required to construct nearest-neighbor quantum circuits. However, two-qubit gates are considered a major cost of…

量子物理 · 物理学 2022-08-31 Byeongyong Park , Doyeol Ahn

Machine learning tasks are an exciting application for quantum computers, as it has been proven that they can learn certain problems more efficiently than classical ones. Applying quantum machine learning algorithms to classical data can…

量子物理 · 物理学 2024-12-04 Bernhard Jobst , Kevin Shen , Carlos A. Riofrío , Elvira Shishenina , Frank Pollmann

Kronecker products of unitary Fourier matrices play important role in solving multilevel circulant systems by a multidimensional Fast Fourier Transform. They are also special cases of complex Hadamard (Zeilinger) matrices arising in many…

环与代数 · 数学 2010-11-22 Wojciech Tadej

We study analytically and numerically the effects of various imperfections in a quantum computation of a simple dynamical model based on the Quantum Wavelet Transform (QWT). The results for fidelity timescales, obtained for a large range of…

量子物理 · 物理学 2009-11-10 Marcello Terraneo , Dima L. Shepelyansky

Many real-world networks are characterized by directionality; however, the absence of an appropriate Fourier basis hinders the effective implementation of graph signal processing techniques. Inspired by discrete signal processing, where…

信息论 · 计算机科学 2024-07-30 Ali Bagheri Bardi , Taher Yazdanpanah , Milos Dakovic , Ljubisa Stankovic

We employ quantum circuit learning to simulate quantum field theories (QFTs). Typically, when simulating QFTs with quantum computers, we encounter significant challenges due to the technical limitations of quantum devices when implementing…

高能物理 - 理论 · 物理学 2025-04-08 Kazuki Ikeda