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 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.
ABSTRACT
We demonstrate how boson sampling with photons of partial distinguishability can be expressed in terms of interference of fewer photons. We use this observation to propose a classical algorithm to simulate the output of a boson sampler fed with photons of partial distinguishability. We find conditions for which this algorithm is efficient, which gives a lower limit on the required indistinguishability to demonstrate a quantum advantage. Under these conditions, adding more photons only polynomially increases the computational cost to simulate a boson sampling experiment.
ABSTRACT
We introduce a method for the verification of nonclassical light which is independent of the complex interaction between the generated light and the material of the detectors. This is accomplished by means of a multiplexing arrangement. Its theoretical description yields that the coincidence statistics of this measurement layout is a mixture of multinomial distributions for any classical light field and any type of detector. This allows us to formulate bounds on the statistical properties of classical states. We apply our directly accessible method to heralded multiphoton states which are detected with a single multiplexing step only and two detectors, which are in our work superconducting transition-edge sensors. The nonclassicality of the generated light is verified and characterized through the violation of the classical bounds without the need for characterizing the used detectors.
ABSTRACT
In Sperling et al. [Phys. Rev. Lett. 118, 163602 (2017)], we introduced and applied a detector-independent method to uncover nonclassicality. Here, we extend those techniques and give more details on the performed analysis. We derive a general theory of the positive-operator-valued measure that describes multiplexing layouts with arbitrary detectors. From the resulting quantum version of a multinomial statistics, we infer nonclassicality probes based on a matrix of normally ordered moments. We discuss these criteria and apply the theory to our data which are measured with superconducting transition-edge sensors. Our experiment produces heralded multiphoton states from a parametric down-conversion light source. We show that the known notions of sub-Poisson and sub-binomial light can be deduced from our general approach, and we establish the concept of sub-multinomial light, which is shown to outperform the former two concepts of nonclassicality for our data.
ABSTRACT
An all-fiber 1.48-mum generator based on a laser-diode-pumped Yb-doped double-clad laser and a cascaded Raman wavelength converter has been developed. Second-order Raman Stokes radiation was generated in a phosphosilicate-fiber resonator formed by two pairs of Bragg gratings. A slope efficiency of the Raman converter of 48% with respect to the power emitted by the double-clad Yb laser has been achieved. We obtained an output power of 1 W at a slope efficiency of 34% with respect to the laser-diode array power, with a total optical-to-optical efficiency of 23%.
