English
Related papers

Related papers: Efficient implementations of the Quantum Fourier T…

200 papers

Quantum process tomography is a procedure by which the unknown dynamical evolution of an open quantum system can be fully experimentally characterized. We demonstrate explicitly how this procedure can be implemented with a nuclear magnetic…

Quantum Physics · Physics 2007-05-23 Andrew M. Childs , Isaac L. Chuang , Debbie W. Leung

Quantum Process Tomography (QPT) methods aim at identifying, i.e. estimating, a quantum process. QPT is a major quantum information processing tool, since it especially allows one to experimentally characterize the actual behavior of…

Quantum Physics · Physics 2025-06-27 Yannick Deville , Alain Deville

The scalability of quantum computing is currently limited by physical, technological, and architectural constraints that hinder the integration of a large number of qubits within a single quantum processor. Distributed quantum computing…

Quantum Physics · Physics 2026-05-12 F. Javier Cardama , Jorge Vázquez-Pérez , Tomás F. Pena , Andrés Gómez

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…

Quantum Physics · Physics 2024-08-22 William M. Kirby , Frederick W. Strauch

This paper focuses on quantum algorithms for three key matrix operations: Hadamard (Schur) product, Kronecker (tensor) product, and elementary column transformations each. By designing specific unitary transformations and auxiliary quantum…

Quantum Physics · Physics 2025-11-05 Yu-Hang Liu , Yuan-Hong Tao , Jing-Run Lan , Shao-Ming Fei

This paper introduces a quantum-inspired denoising framework that integrates the Quantum Fourier Transform (QFT) into classical audio enhancement pipelines. Unlike conventional Fast Fourier Transform (FFT) based methods, QFT provides a…

Sound · Computer Science 2025-09-08 Rajeshwar Tripathi , Sahil Tomar , Sandeep Kumar , Monika Aggarwal

Many quantum algorithms rely on the measurement of complex quantum amplitudes. Standard approaches to obtain the phase information, such as the Hadamard test, give rise to large overheads due to the need for global controlled-unitary…

Quantum Physics · Physics 2024-05-29 Yilun Yang , Arthur Christianen , Mari Carmen Bañuls , Dominik S. Wild , J. Ignacio Cirac

Scalable quantum computing requires architectural solutions beyond monolithic processors. Distributed quantum computing (DQC) addresses this challenge by interconnecting smaller quantum nodes through quantum communication protocols,…

To overcome the fast oscillatory behavior of correlation functions for extracting scattering phase shift in real-time quantum simulations encountered in Ref.\cite{Guo:2026qkx}, we propose and test two solutions in the present work. One is…

Quantum Physics · Physics 2026-04-02 Peng Guo , Paul LeVan , Frank X. Lee , Yong Zhao

The optimal quantum control theory is employed to determine electric pulses capable of producing quantum gates with high fidelity (higher than 0.9997). Particularly, these quantum gates were chosen to perform the permutation algorithm (Z.…

Quantum Physics · Physics 2018-03-28 C. M. Rivera-Ruiz , E. F. de Lima , F. F. Fanchini , V. Lopez-Richard , L. K. Castelano

Efficient verification of the functioning of quantum devices is a key to the development of quantum technologies, but is a daunting task as the system size increases. Here we propose a simple and general framework for verifying unitary…

Quantum Physics · Physics 2020-04-17 Huangjun Zhu , Haoyu Zhang

We discuss the performance of the Search and Fourier Transform algorithms on a hybrid computer constituted of classical and quantum processors working together. We show that this semi-quantum computer would be an improvement over a pure…

Quantum Physics · Physics 2007-05-23 Reinaldo O. Vianna , Wilson R. M. Rabelo , C. H. Monken

Discrete transforms such as the discrete Fourier transform (DFT) or the discrete Hartley transform (DHT) furnish an indispensable tool in signal processing. The successful application of transform techniques relies on the existence of the…

Data Structures and Algorithms · Computer Science 2015-08-27 H. M. de Oliveira , R. J. Cintra , R. M. Campello de Souza

Quantum-inspired algorithms can deliver substantial speedups over classical state-of-the-art methods by executing quantum algorithms with tensor networks on conventional hardware. Unlike circuit models restricted to unitary gates, tensor…

We construct a quantum algorithm that performs function-dependent phase transform and requires no initialization of an ancillary register. The algorithm recovers the initial state of an ancillary register regardless of whether its state is…

Quantum Physics · Physics 2007-05-23 Dong Pyo Chi , Jinsoo Kim , Soojoon Lee

When designing quantum circuits for a given unitary, it can be much cheaper to achieve a good approximation on most inputs than on all inputs. In this work we formalize this idea, and propose that such "optimistic quantum circuits" are…

We demonstrate the Parity Architecture on quantum hardware, using the quantum Fourier transform (QFT) as a benchmark. As a result, a record performance in both fidelity and qubit count is achieved using quantum processors with a native…

Fast Fourier Transform (FFT) is an efficient algorithm to compute the Discrete Fourier Transform (DFT) and its inverse. In this paper, we pay special attention to the description of complex-data FFT. We analyze two common descriptions of…

Numerical Analysis · Computer Science 2011-10-28 Zhengjun Cao , Xiao Fan

Quantum simulation has shown great potential in many fields due to its powerful computational capabilities. However, the limited fidelity can lead to a severe limitation on the number of gate operations, which requires us to find optimized…

Quantum Physics · Physics 2021-09-20 Yi-Tong Zou , Yu-Jiao Bo , Ji-Chong Yang

For the solution of partial differential equations (PDEs), we show that the quantum Fourier transform (QFT) can enable the design of quantum circuits that are particularly simple, both conceptually and with regard to hardware requirements.…

Quantum Physics · Physics 2025-12-23 Michael Lubasch , Yuta Kikuchi , Lewis Wright , Conor Mc Keever