• DOI:10.1126/sciadv.aau9674
• Corpus ID: 119083309

Quantum interference enables constant-time quantum information processing

@article{Stobinska2019QuantumIE,
  title={Quantum interference enables constant-time quantum information processing},
  author={Magdalena Stobinska and A. Buraczewski and M. Moore and William R. Clements and Jelmer J. Renema and S. W. Nam and Thomas Gerrits and Adriana E. Lita and W. Steven Kolthammer and A. Eckstein and Ian A. Walmsley},
  journal={Science Advances},
  year={2019},
  volume={5}
}

• M. Stobinska, A. Buraczewski, +8 authors I. Walmsley
• Published 11 July 2018
• Computer Science, Physics
• Science Advances

We found that quantum interference allows processing large sets of data faster and more accurately than computer algorithms. 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.