Related papers: Computing Shor's algorithmic steps with classical …
A major obstacle to implementing Shor's quantum number-factoring algorithm is the large size of modular-exponentiation circuits. We reduce this bottleneck by customizing reversible circuits for modular multiplication to individual runs of…
An analogous model system for quantum information processing is discussed, based on classical wave optics. The model system is applied to three examples that involve three qubits: ({\em i}) three-particle Greenberger-Horne-Zeilinger…
Attempts to separate the power of classical and quantum models of computation have a long history. The ultimate goal is to find exponential separations for computational problems. However, such separations do not come a dime a dozen: while…
We report a proof-of-concept demonstration of a quantum order-finding algorithm for factoring the integer 21. Our demonstration involves the use of a compiled version of the quantum phase estimation routine, and builds upon a previous…
Quantum imaging enhances imaging systems performance, potentially surpassing fundamental limits such as noise and resolution. However, these schemes have limitations and are still a long way from replacing classical techniques. Therefore,…
Using Fermat's least optical path principle the family of ray-trajectories through a special but common type of a gradient refractive index lens, n(r)=n_0+\Delta n R/r, is solved analytically. The solution, i.e. the ray-equation r(phi), is…
Classical optics can be used to efficiently implement certain quantum information processing tasks with a high degree of control, for example, one-dimensional quantum walks through the space of orbital angular momentum of light directed by…
Quantum computation, in particular Grover's algorithm, has aroused a great deal of interest since it allows for a quadratic speedup to be obtained in search procedures. Classical search procedures for an $N$ element database require at most…
Structured light is attracting significant attention for its diverse applications in both classical and quantum optics. The so-called vector vortex beams display peculiar properties in both contexts due to the non-trivial correlations…
Shor and Grover demonstrated that a quantum computer can outperform any classical computer in factoring numbers and in searching a database by exploiting the parallelism of quantum mechanics. Whereas Shor's algorithm requires both…
We demonstrate experimentally a simple and easy-to-use technique aimed at measuring the complex orbital angular momentum spectrum of an arbitrary optical field making use of just polarization measurements. The technique can be applied to…
The Stokes-parameter operators and the associated Poincare sphere, which describe the quantum-optical polarization properties of light, are defined and their basic properties are reviewed. The general features of the Stokes operators are…
It is commonly assumed that Shor's quantum algorithm for the efficient factorization of a large number $N$ requires a pure initial state. Here we demonstrate that a single pure qubit together with a collection of $log_2 N$ qubits in an…
We have taken significant steps towards the realization of a practical quantum computer: using nuclear spins and magnetic resonance techniques at room temperature, we provided proof of principle of quantum computing in a series of…
A lossless beam-splitter has certain (complex-valued) probability amplitudes for sending an incoming photon into one of two possible directions. We use elementary laws of classical and quantum optics to obtain general relations among the…
Complex vector light modes, classically-entangled in their spatial and polarisation degrees of freedom (DoF), havebecome ubiquitous in a vast diversity of research fields. Crucially, while polarisation is limited to a bi-dimensionalspace,…
Vectorially structured light has emerged as an enabling tool in many diverse applications, from communication to imaging, exploiting quantum-like correlations courtesy of a non-separable spatially varying polarization structure. Creating…
It is shown that a classical optical Fourier processor can be used for the shaping of quantum correlations between two or more photons, and the class of Fourier masks applicable in the multiphoton Fourier space is identified. This concept…
We present a quantum-assisted generative algorithm for synthetic tracks of Lagrangian tracer particles in a turbulent shear flow. The parallelism and sampling properties of quantum algorithms are used to build and optimize a parametric…
Quantum theoretical treatment of coherent forward scattering of light in a polarized atomic ensemble with an arbitrary angular momentum is developed. We consider coherent forward scattering of a weak radiation field interacting with a…