English
Related papers

Related papers: Quantum interference enables constant-time quantum…

200 papers

The quantum Fourier transform (QFT), a quantum analog of the classical Fourier transform, has been shown to be a powerful tool in developing quantum algorithms. However, in classical computing there is another class of unitary transforms,…

Quantum Physics · Physics 2007-05-23 Amir Fijany , Colin P. Williams

Algorithms for processing data in short-time batches are critical for both online and offline processing of streamed and large data respectively due to the quadratic relation between signal length and computational cost of convolution-based…

Quantum Physics · Physics 2025-04-30 Sreeraj Rajindran Nair , Benjamin Southwell , Christopher Ferrie

Experiments directed towards the development of a quantum computer based on trapped atomic ions are described briefly. We discuss the implementation of single qubit operations and gates between qubits. A geometric phase gate between two ion…

Quantum computers can solve certain problems more efficiently than any possible conventional computer. Small quantum algorithms have been demonstrated on multiple quantum computing platforms, many specifically tailored in hardware to…

Quantum Physics · Physics 2016-08-05 S. Debnath , N. M. Linke , C. Figgatt , K. A. Landsman , K. Wright , C. Monroe

Quantum interference takes center stage in the realm of quantum particles, playing a crucial role in revealing their wave-like nature and probabilistic behavior. It relies on the concept of superposition, where the probability amplitudes of…

Quantum Physics · Physics 2025-07-15 Sajad Ahmadi , Mohsen Akbari , Shahpoor Saeidian , Ali Motazedifard

Almost all of the most successful quantum algorithms discovered to date exploit the ability of the Fourier transform to recover subgroup structure of functions, especially periodicity. The fact that Fourier transforms can also be used to…

Quantum Physics · Physics 2007-05-23 Wim van Dam , Sean Hallgren , Lawrence Ip

Quantum computing is a promising new area of computing with quantum algorithms offering a potential speedup over classical algorithms if fault tolerant quantum computers can be built. One of the first applications of the classical computer…

Quantum Physics · Physics 2023-03-09 Michael McGuigan

We propose a quantum Fourier transform on photons in which a single atom-coupled cavity system mediates the photon-photon interactions. Our protocol utilizes time-delay feedback of photons and requires no active feedforward control. The…

Quantum Physics · Physics 2022-07-18 Yu Shi , Edo Waks

The ability to implement the Quantum Fourier Transform (QFT) efficiently on a quantum computer facilitates the advantages offered by a variety of fundamental quantum algorithms, such as those for integer factoring, computing discrete…

Quantum Physics · Physics 2020-04-09 Yunseong Nam , Yuan Su , Dmitri Maslov

Quantum emitters such as quantum dots, defects in diamond or in silicon have emerged as efficient single photon sources that are progressively exploited in quantum technologies. In 2019, it was shown that the emitted single photon states…

Quantum tunneling is the phenomenon that makes superconducting circuits "quantum". Recently, there has been a renewed interest in using quantum tunneling in phase space of a Kerr parametric oscillator as a resource for quantum information…

Emerging models of quantum computation driven by multi-photon quantum interference, while not universal, may offer an exponential advantage over classical computers for certain problems. Implementing these circuits via geometric phase gates…

Quantum Physics · Physics 2012-07-04 Anthony Laing , Thomas Lawson , Enrique Martín López , Jeremy L. O'Brien

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…

Quantum Physics · Physics 2023-11-27 Andreas Klappenecker , Martin Roetteler

Quantum gates are the building blocks of quantum circuits, which in turn are the cornerstones of quantum information processing. In this work, we theoretically investigate a single-step implementation of both a universal two- (CNOT) and…

Quantum Physics · Physics 2024-07-01 Luiz O. R. Solak , Daniel Z. Rossatto , Celso J. Villas-Boas

It is generally believed that quantum interference can improve the transport of photo-generated carriers in a photocell, thereby improve the photoelectric conversion efficiency. In this work, we explicitly explore different roles of quantum…

Applied Physics · Physics 2026-05-14 Shun-Cai Zhao , Jing-Yi Chen , Xin Li

Quantum memory is important to quantum information processing in many ways: a synchronization device to match various processes within a quantum computer, an identity quantum gate that leaves any state unchanged, and a tool to convert…

Quantum Physics · Physics 2010-04-19 A. I. Lvovsky , B. C. Sanders , W. Tittel

Fourier representations play a central role in operator learning methods for partial differential equations and are increasingly being explored in quantum machine learning architectures. The classical fast Fourier transform (FFT),…

Quantum Physics · Physics 2026-03-19 Paolo Marcandelli , Stefano Mariani , Martina Siena , Stefano Markidis

Image processing is a fascinating field for exploring quantum algorithms. However, achieving quantum speedups turns out to be a significant challenge. In this work, we focus on image filtering to identify a class of images that can achieve…

Quantum Physics · Physics 2023-08-01 Zidong Cui , Shan Jin , Akira Sone , Xiaoting Wang

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…

Quantum Physics · Physics 2022-11-02 Pei Wang , Zhijuan Huang , Xingze Qiu , Xiaopeng Li

A new method of quantum state tomography for quantum information processing is described. The method based on two-dimensional Fourier transform technique involves detection of all the off-diagonal elements of the density matrix in a…

Quantum Physics · Physics 2009-11-07 Ranabir Das , T. S. Mahesh , Anil Kumar