71 research outputs found
Analogue algorithm for parallel factorization of an exponential number of large integers I. Theoretical description
We describe a novel analogue algorithm that allows the simultaneous
factorization of an exponential number of large integers with a polynomial
number of experimental runs. It is the interference-induced periodicity of
"factoring" interferograms measured at the output of an analogue computer that
allows the selection of the factors of each integer [1,2,3,4]. At the present
stage the algorithm manifests an exponential scaling which may be overcome by
an extension of this method to correlated qubits emerging from n-order quantum
correlations measurements. We describe the conditions for a generic physical
system to compute such an analogue algorithm. A particular example given by an
"optical computer" based on optical interference will be addressed in the
second paper of this series [5].Comment: to be published in Quantum Information Processing (QIP
Boson sampling with non-identical single photons
The boson sampling problem has triggered a lot of interest in the scientific
community because of its potential of demonstrating the computational power of
quantum interference without the need of non-linear processes. However, the
intractability of such a problem with any classical device relies on the
realization of single photons approximately identical in their spectra. In this
paper we discuss the physics of boson sampling with non-identical single photon
sources, which is strongly relevant in view of scalable experimental
realizations and triggers fascinating questions in complexity theory
Symmetries and entanglement features of inner-mode resolved correlations of interfering nonidentical photons
Multiphoton quantum interference underpins fundamental tests of quantum
mechanics and quantum technologies. Consequently, the detrimental effect of
photon distinguishability in multiphoton interference experiments can be
catastrophic. Here, we employ correlation measurements in the photonic inner
modes, time or frequency, to restore quantum interference between photons
differing in their colors or injection times in arbitrary linear optical
networks, without the need for additional filtering or post selection.
Interestingly, we demonstrate how harnessing the multiphoton inner-mode quantum
information enables to unravel symmetries of multiphoton networks and states
and the generation of an entire class of multipartite entangled states with a
fixed interferometer. These results are therefore of profound interest for
future applications of universal inner-mode resolved linear optics across
fundamental science and quantum technologies with photons with experimentally
different spectral properties.Comment: Comments are welcom
- …