BIOMAT Database Logo BIOMAT Database Logo

Quantum interference enables constant-time quantum information processing. 2019

M Stobińska, and A Buraczewski, and M Moore, and W R Clements, and J J Renema, and S W Nam, and T Gerrits, and A Lita, and W S Kolthammer, and A Eckstein, and I A Walmsley
Institute of Theoretical Physics, Faculty of Physics, University of Warsaw, ul. Pasteura 5, 02-093 Warsaw, Poland.

It is an open question how fast information processing can be performed and whether quantum effects can speed up the best existing solutions. Signal extraction, analysis, and compression in diagnostics, astronomy, chemistry, and broadcasting build on the discrete Fourier transform. It is implemented with the fast Fourier transform (FFT) algorithm that assumes a periodic input of specific lengths, which rarely holds true. A lesser-known transform, the Kravchuk-Fourier (KT), allows one to operate on finite strings of arbitrary length. It is of high demand in digital image processing and computer vision but features a prohibitive runtime. Here, we report a one-step computation of a fractional quantum KT. The quantum d-nary (qudit) architecture we use comprises only one gate and offers processing time independent of the input size. The gate may use a multiphoton Hong-Ou-Mandel effect. Existing quantum technologies may scale it up toward diverse applications.

UI MeSH Term Description Entries

Related Publications

M Stobińska, and A Buraczewski, and M Moore, and W R Clements, and J J Renema, and S W Nam, and T Gerrits, and A Lita, and W S Kolthammer, and A Eckstein, and I A Walmsley
Quantum information processing. The future of quantum information processing. Introduction.
March 2013, Science (New York, N.Y.),
M Stobińska, and A Buraczewski, and M Moore, and W R Clements, and J J Renema, and S W Nam, and T Gerrits, and A Lita, and W S Kolthammer, and A Eckstein, and I A Walmsley
Time-Domain Universal Linear-Optical Operations for Universal Quantum Information Processing.
July 2023, Physical review letters,
M Stobińska, and A Buraczewski, and M Moore, and W R Clements, and J J Renema, and S W Nam, and T Gerrits, and A Lita, and W S Kolthammer, and A Eckstein, and I A Walmsley
Garner interference and temporal information processing.
March 2014, Acta psychologica,
M Stobińska, and A Buraczewski, and M Moore, and W R Clements, and J J Renema, and S W Nam, and T Gerrits, and A Lita, and W S Kolthammer, and A Eckstein, and I A Walmsley
Measurement-Based Quantum Correlations for Quantum Information Processing.
February 2020, Scientific reports,
M Stobińska, and A Buraczewski, and M Moore, and W R Clements, and J J Renema, and S W Nam, and T Gerrits, and A Lita, and W S Kolthammer, and A Eckstein, and I A Walmsley
Two-boson quantum interference in time.
December 2020, Proceedings of the National Academy of Sciences of the United States of America,
M Stobińska, and A Buraczewski, and M Moore, and W R Clements, and J J Renema, and S W Nam, and T Gerrits, and A Lita, and W S Kolthammer, and A Eckstein, and I A Walmsley
Quantum information processing with nanomechanical qubits.
March 2013, Physical review letters,
M Stobińska, and A Buraczewski, and M Moore, and W R Clements, and J J Renema, and S W Nam, and T Gerrits, and A Lita, and W S Kolthammer, and A Eckstein, and I A Walmsley
Precisely timing dissipative quantum information processing.
March 2013, Physical review letters,
M Stobińska, and A Buraczewski, and M Moore, and W R Clements, and J J Renema, and S W Nam, and T Gerrits, and A Lita, and W S Kolthammer, and A Eckstein, and I A Walmsley
Managing photons for quantum information processing.
July 2003, Philosophical transactions. Series A, Mathematical, physical, and engineering sciences,
M Stobińska, and A Buraczewski, and M Moore, and W R Clements, and J J Renema, and S W Nam, and T Gerrits, and A Lita, and W S Kolthammer, and A Eckstein, and I A Walmsley
Quantum information processing with trapped ions.
July 2003, Philosophical transactions. Series A, Mathematical, physical, and engineering sciences,
M Stobińska, and A Buraczewski, and M Moore, and W R Clements, and J J Renema, and S W Nam, and T Gerrits, and A Lita, and W S Kolthammer, and A Eckstein, and I A Walmsley
Union bound for quantum information processing.
January 2019, Proceedings. Mathematical, physical, and engineering sciences,
Copied contents to your clipboard!