中文
相关论文

相关论文: Efficient implementations of the Quantum Fourier T…

200 篇论文

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

Unitary transformations are the fundamental building blocks of gates and operations in quantum information processing allowing the complete manipulation of quantum systems in a coherent manner. In the case of photons, optical elements that…

Optimal implementation of quantum gates is crucial for designing a quantum computer. We consider the matrix representation of an arbitrary multiqubit gate. By ordering the basis vectors using the Gray code, we construct the quantum circuit…

量子物理 · 物理学 2007-05-23 Juha J. Vartiainen , Mikko Mottonen , Martti M. Salomaa

Algorithms to compute the quantum Fourier transform over a cyclic group are fundamental to many quantum algorithms. This paper describes such an algorithm and gives a proof of its correctness, tightening some claimed performance bounds…

量子物理 · 物理学 2007-05-23 Chris Lomont

We show that an n-th root of the Walsh-Hadamard transform (obtained from the Hadamard gate and a cyclic permutation of the qubits), together with two diagonal matrices, namely a local qubit-flip (for a fixed but arbitrary qubit) and a…

量子物理 · 物理学 2007-05-23 Simone Severini

Quantum Fourier transformations are an essential component of many quantum algorithms, from prime factoring to quantum simulation. While the standard abelian QFT is well-studied, important variants corresponding to \emph{nonabelian} groups…

量子物理 · 物理学 2024-08-07 Edison M. Murairi , M. Sohaib Alam , Henry Lamm , Stuart Hadfield , Erik Gustafson

As the most central and computationally intensive component of deep neural networks, the execution efficiency of matrix multiplication directly determines the training and inference performance of models. Harnessing the parallel processing…

量子物理 · 物理学 2026-05-25 Jiaqi Yao , Tianjian Huang , Zipeng Cai , Ding Liu

The nonlinear Fourier transform (NFT) has recently gained significant attention in fiber optic communications and other engineering fields. Although several numerical algorithms for computing the NFT have been published, the design of…

信号处理 · 电气工程与系统科学 2019-10-17 Shrinivas Chimmalgi , Peter J. Prins , Sander Wahls

Density-functional theory (DFT) has revolutionized computer simulations in chemistry and material science. A faithful implementation of the theory requires self-consistent calculations. However, this effort involves repeatedly diagonalizing…

量子物理 · 物理学 2023-07-17 Taehee Ko , Xiantao Li , Chunhao Wang

We implement logically encoded three-qubit circuits for the quantum Fourier transform (QFT), using the [[7,1,3]] Steane code, and benchmark the circuits on the Quantinuum H2-1 trapped-ion quantum computer. The circuits require multiple…

We present a new implementation of quantum computation that treats quantum computers as a special type of Bayesian Network called a QuDot Net. QuDot Nets allow for the efficient representation of some qubit systems. Single qubit quantum…

量子物理 · 物理学 2016-07-28 Perry Sakkaris

The main features of quantum computing are described in the framework of spin resonance methods. Stress is put on the fact that quantum computing is in itself nothing but a re-interpretation (fruitful indeed) of well-known concepts. The…

量子物理 · 物理学 2009-10-31 Valerio Scarani

We demonstrate the relation between a global phase of the quantum gate and the layout of energy levels of its effective Hamiltonian required for implementing the gate for minimum time. By an example of the quantum Fourier transform gate for…

量子物理 · 物理学 2013-12-31 V. P. Shauro , V. E. Zobov

Quantum Process Tomography (QPT) is a powerful tool to characterize quantum operations, but it requires considerable resources making it impractical for more than 2-qubit systems. This work proposes an alternative approach that requires…

量子物理 · 物理学 2022-05-18 Vicente Leyton-Ortega , Tyler Kharazi , Raphael C. Pooser

We introduce a novel framework for Generalized Tensor Transforms (GTTs), constructed through an $n$-fold tensor product of an arbitrary $b \times b$ unitary matrix $W$. This construction generalizes many established transforms, by providing…

量子物理 · 物理学 2025-07-11 Alok Shukla , Prakash Vedula

We provide numerical evidence that the quantum Fourier transform can be efficiently represented in a matrix product operator with a size growing relatively slowly with the number of qubits. Additionally, we numerically show that the tensors…

量子物理 · 物理学 2014-06-05 Kieran J. Woolfe , Charles D. Hill , Lloyd C. L. Hollenberg

Performing large-scale, accurate quantum simulations of many-fermion systems is a central challenge in quantum science, with applications in chemistry, materials, and high-energy physics. Despite significant progress, realizing generic…

量子物理 · 物理学 2025-09-12 Nishad Maskara , Marcin Kalinowski , Daniel Gonzalez-Cuadra , Mikhail D. Lukin

Qutrit offers the potential for enhanced quantum computation by exploiting an enlarged Hilbert space. However, the synthesis of high-fidelity and fast qutrit gates, particularly for single qutrit, remains an ongoing challenge, as it…

We discuss the fundamental role of entanglement as the essential nonclassical feature providing the computational speed-up in the known quantum algorithms. We review the construction of the Fourier transform on an Abelian group and the…

量子物理 · 物理学 2009-10-31 Artur Ekert , Richard Jozsa

Galois rings are regarded as "building blocks" of a finite commutative ring with identity. There have been many papers on classical error correction codes over Galois rings published. As an important warm-up before exploring quantum…

量子物理 · 物理学 2009-04-17 Yong Zhang