中文
相关论文

相关论文: A presentation of the quantum Fourier transform fr…

200 篇论文

Quantum mechanics requires the operation of quantum computers to be unitary, and thus makes it important to have general techniques for developing fast quantum algorithms for computing unitary transforms. A quantum routine for computing a…

量子物理 · 物理学 2007-05-23 Peter Hoyer

Quantum Fourier transform (QFT) is a widely used building block for quantum algorithms, whose scalable implementation is challenging in experiments. Here, we propose a protocol of quadratic quantum Fourier transform (QQFT), considering cold…

量子物理 · 物理学 2022-11-02 Pei Wang , Zhijuan Huang , Xingze Qiu , Xiaopeng Li

One hundred years after the creation of quantum theory, there is no consensus on the kind of reality that is described by the theory. Here, I attribute the lack of progress to the prevailing interpretative methodology, which invariably…

量子物理 · 物理学 2026-04-02 Philip Goyal

In this paper we focus our attention on a particle that follows a unidirectional quantum walk, an alternative version of the nowadays widespread discrete-time quantum walk on a line. Here the walker at each time step can either remain in…

量子物理 · 物理学 2013-08-01 Miquel Montero

In this paper we show an alternative way of defining Fourier Series and Transform by using the concept of convolution with exponential signals. This approach has the advantage of simplifying proofs of transforms properties and, in our view,…

历史与综述 · 数学 2022-01-20 Francisco Mota

Quantum computing is a hotspot technology for its potential to accelerate specific applications by exploiting quantum parallelism. However, current physical quantum computers are limited to a relatively small scale, simulators based on…

量子物理 · 物理学 2022-11-15 Jingcheng Shen , Linbo Long , Masao Okita , Fumihiko Ino

In this research paper, our primary focus revolves around the domain-specific hardware mapping strategy tailored for Quantum Fourier Transformation (QFT) circuits. While previous approaches have heavily relied on SAT solvers or heuristic…

量子物理 · 物理学 2023-12-27 Yuwei Jin , Xiangyu Gao , Minghao Guo , Henry Chen , Fei Hua , Chi Zhang , Eddy Z. Zhang

We give the first quantum circuit for computing $f(0)$ OR $f(1)$ more reliably than is classically possible with a single evaluation of the function. OR therefore joins XOR (i.e. parity, $f(0) \oplus f(1)$) to give the full set of logical…

量子物理 · 物理学 2007-05-23 Howard Barnum , Herbert J. Bernstein , Lee Spector

In the paper, we consider quantum circuits for the Quantum Fourier Transform (QFT) algorithm. The QFT algorithm is a very popular technique used in many quantum algorithms. We present a generic method for constructing quantum circuits for…

量子物理 · 物理学 2026-01-05 Kamil Khadiev , Aliya Khadieva , Vadim Sagitov , Kamil Khasanov

This chapter summarizes quantum computation, including the motivation for introducing quantum resources into computation and how quantum computation is done. Finally, this chapter articulates advantages and limitations of quantum…

量子物理 · 物理学 2025-02-11 Barry C Sanders

Quantum computing promises speedup of classical algorithms in the long term. Current hardware is unable to support this goal and programs must be efficiently compiled to use of the devices through reduction of qubits used, gate count and…

量子物理 · 物理学 2022-11-30 Andrew Litteken , Jonathan M. Baker , Frederic T. Chong

Shor's algorithms for factorization and discrete logarithms on a quantum computer employ Fourier transforms preceding a final measurement. It is shown that such a Fourier transform can be carried out in a semi-classical way in which a…

量子物理 · 物理学 2009-10-28 Robert B. Griffiths , Chi-Sheng Niu

We show that many well-known signal transforms allow highly efficient realizations on a quantum computer. We explain some elementary quantum circuits and review the construction of the Quantum Fourier Transform. We derive quantum circuits…

量子物理 · 物理学 2023-11-27 Andreas Klappenecker , Martin Roetteler

This article first gives a concise introduction to quantum phase transitions, emphasizing similarities with and differences to classical thermal transitions. After pointing out the computational challenges posed by quantum phase…

统计力学 · 物理学 2008-12-18 Thomas Vojta

Recently people started to understand that applications of the mathematical formalism of quantum theory are not reduced to physics. Nowadays, this formalism is widely used outside of quantum physics, in particular, in cognition, psychology,…

信息检索 · 计算机科学 2020-09-01 Alexander Lebedev , Andrei Khrennikov

Quantum computation offers the potential to solve fundamental yet otherwise intractable problems across a range of active fields of research. Recently, universal quantum-logic gate sets - the building blocks for a quantum computer - have…

Quantum simulation is a promising pathway toward practical quantum advantage by simulating large-scale quantum systems. In this work, we propose communication-efficient distributed quantum simulation protocols by exploring three quantum…

量子物理 · 物理学 2024-11-06 Tianfeng Feng , Jue Xu , Wenjun Yu , Zekun Ye , Penghui Yao , Qi Zhao

We propose an approach to quantum computing in which quantum gate strengths are parametrized by quantum degrees of freedom, and the capability of the quantum computer to perform desired tasks is monitored and gradually improved by…

量子物理 · 物理学 2009-11-25 Soren Gammelmark , Klaus Molmer

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…

量子物理 · 物理学 2026-05-12 F. Javier Cardama , Jorge Vázquez-Pérez , Tomás F. Pena , Andrés Gómez

The fundamental question of how to best simulate quantum systems using conventional computational resources lies at the forefront of condensed matter and quantum computation. It impacts both our understanding of quantum materials and our…