Quantum interference enables constant-time quantum information processing
arXiv:1807.03960 · doi:10.1126/sciadv.aau9674
Abstract
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 builds 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 less-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. A quantum -nary (qudit) architecture we use comprises only one gate and offers processing time independent of the input size. The gate may employ a multiphoton Hong-Ou-Mandel effect. Existing quantum technologies may scale it up towards diverse applications.
Accepted for publication in Science Advances; 51 pages, 10 figures
References in corpus (8)
- Probing multimode squeezing with correlation functions
- A bright, pulsed two-mode squeezer
- Frequency-domain Hong-Ou-Mandel interference
- Implementation of Quantum and Classical Discrete Fractional Fourier Transforms
- On-chip, photon-number-resolving, telecom-band detectors for scalable photonic information processing
- Interference of two photons of different color
- Synchronization of optical photons for quantum information processing
- Tomography of photon-number resolving continuous-output detectors
Cited by in corpus (11)
- Photonic quantum information processing: a concise review
- Quantum-enhanced interferometry with large heralded photon-number states
- Quantum simulations with multiphoton Fock states
- Two-boson quantum interference in time
- Proposal for distribution of multi-photon entanglement with optimal rate-distance scaling
- Design of High-Performance Photon Number Resolving Photodetectors Based on Coherently Interacting Nanoscale Elements
- Coherent states of the Laguerre-Gauss modes
- Semiparametric estimation in Hong-Ou-Mandel interferometry
- CHSH Bell Tests For Optical Hybrid Entanglement
- Quantum advantage in temporally flat measurement-based quantum computation
- Momentum-resolved two photon interference of weak coherent states