首页/论文/quant-ph/0411097

arXiv quant-ph/04110972004-11-15quant-ph

Quantum Fast Fourier Transform Viewed as a Special Case of Recursive Application of Cosine-Sine Decomposition

Robert R. Tucci

备注：: 14 pages (files: 1 .tex, 2 .sty, 5 .eps)

英文摘要：

A quantum compiler is a software program for decomposing ("compiling") an arbitrary unitary matrix into a sequence of elementary operations (SEO). Coppersmith showed that the $\nb$-bit Discrete Fourier Transform matrix $U_{FT}$ can be decomposed in a very efficient way, as a sequence of order($\nb^2$) elementary operations. Can a quantum compiler that doesn't know a priori about Coppersmith's decomposition nevertheless decompose $U_{FT}$ as a sequence of order($\nb^2$) elementary operations? In other words, can it rediscover Coppersmith's decomposition by following a much more general algorithm? Yes it can, if that more general algorithm is the recursive application of the Cosine-Sine Decomposition (CSD).

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

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

继续探索

相关论文

Bound states in a double delta potential via Fourier sine and cosine transforms

The problem of bound states in a double delta potential is revisited by means of Fourier sine and cosine transforms

2014-02-02quant-ph

Cosine and Sine Operators Related with Orthogonal Polynomial Sets on the Intervall [-1,1]

The quantization of phase is still an open problem. In the approach of Susskind and Glogower so called cosine and sine operators play a fundamental role. Their eigenstates in the Fock representation are related with the Chebyshev polynomials of the second kind. Here we introduce more general cosine and sine operators whose eigenfunctions in the Fock basis are related in a similar way with arbitrary orthogonal polynomial sets on the intervall [-1,1]. To each polynomial set defined in terms of a weight function there corresponds a pair of cosine and sine operators. Depending on the symmetry of t…

2005-03-16quant-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

Sine function with a cosine attitude

We give a revealing expose that addresses an important issue in scattering theory of how to construct two asymptotically sinusoidal solutions of the wave equation with a phase shift using the same basis having the same boundary conditions at the origin. Analytic series representations of these solutions are obtained. In 1D, one of the solutions is an even function that behaves asymptotically as sin(x), whereas the other is an odd function, which is asymptotically cos(x). The latter vanishes at the origin whereas the derivative of the former becomes zero there. Eliminating the lowest N terms of…

2008-10-05quant-ph

基于正弦余弦链模型的可扩展拓扑量子计算

Scalable topological quantum computing based on Sine-Cosine chain models

本文提出利用Matryoshka型正弦余弦链实现可扩展拓扑量子计算，通过高维量子态编码降低物理资源开销，并展示其在Y型junction编织协议和多量子比特存储架构中的应用。

2026-03-26cond-mat.mes-hallquant-ph

Recursive Weak- and Strong Coupling Expansions in a Cosine Potential

For the Cos(2x)-Potential the coefficients of the weak- and strong coupling perturbation series of the ground state energy are constructed recursively. They match the well-known expansion coefficients of the Mathieu equation's characteristic values. However presently there is no physically intuitive method to extract the coefficients of the strong coupling series from those of the weak one. The standard rule while giving exellent results for the anharmonic oscillator fails completely in this case.

2002-11-11quant-ph

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

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

Implementing the sine transform of fermionic modes as a tensor network

Based on the algebraic theory of signal processing, we recursively decompose the discrete sine transform of first kind (DST-I) into small orthogonal block operations. Using a diagrammatic language, we then second-quantize this decomposition to construct a tensor network implementing the DST-I for fermionic modes on a lattice. The complexity of the resulting network is shown to scale as $\frac 54 n \log n$ (not considering swap gates), where $n$ is the number of lattice sites. Our method provides a systematic approach of generalizing Ferris' spectral tensor network for non-trivial boundary cond…

2017-08-06quant-ph

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

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

2020-11-25eess.SPquant-ph

量子计算机上的离散余弦变换

Discrete Cosine Transforms on Quantum Computers

本文证明利用量子力学原理，量子计算机仅需O(log^2 N)次操作即可实现大小为NxN及I至IV型的离散余弦与正弦变换，突破了经典算法O(N log N)操作的限制。

2001-11-07cs.ETquant-ph

Revisiting the quantum harmonic oscillator via unilateral Fourier transforms

The literature on the exponential Fourier approach to the one-dimensional quantum harmonic oscillator problem is revised and criticized. It is shown that the solution of this problem has been built on faulty premises. The problem is revisited via the Fourier sine and cosine transform method and the stationary states are properly determined by requiring definite parity and square-integrable eigenfunctions.

2015-11-10quant-ph

Large Fourier transforms never exactly realized by braiding conformal blocks

Fourier transform is an essential ingredient in Shor's factoring algorithm. In the standard quantum circuit model with the gate set $\{\U(2), \textrm{CNOT}\}$, the discrete Fourier transforms $F_N=(ω^{ij})_{N\times N},i,j=0,1,..., N-1, ω=e^{\frac{2πi}{N}}$, can be realized exactly by quantum circuits of size $O(n^2), n=\textrm{log}N$, and so can the discrete sine/cosine transforms. In topological quantum computing, the simplest universal topological quantum computer is based on the Fibonacci (2+1)-topological quantum field theory (TQFT), where the standard quantum circuits are replaced by unit…

2006-10-01cond-mat.mes-hallmath-phmath.MP

QRTlib：一个用于快速量子实变换的库

QRTlib: A Library for Fast Quantum Real Transforms

Department of Computing and Software, McMaster University（麦克马斯特大学计算与软件系）

研究针对量子实变换缺乏统一高效实现框架的问题，通过引入QRTlib库，开发新算法及电路优化，如基于LCU技术的量子哈特利变换等，在Qiskit中实现了多种量子实变换，提升了其在近期设备上的效率。

2026-08-27cs.ETcs.MScs.SY

Resurgence in sine-Gordon quantum mechanics: Exact agreement between multi-instantons and uniform WKB

We compute multi-instanton amplitudes in the sine-Gordon quantum mechanics (periodic cosine potential) by integrating out quasi-moduli parameters corresponding to separations of instantons and anti-instantons. We propose an extension of Bogomolnyi--Zinn-Justin prescription for multi-instanton configurations and an appropriate subtraction scheme. We obtain the multi-instanton contributions to the energy eigenvalue of the lowest band at the zeroth order of the coupling constant. For the configurations with only instantons (anti-instantons), we obtain unambiguous results. For those with both inst…

2015-07-06hep-phhep-thquant-ph