Optimal transport methods have recently established state of the art accuracy and efficiency for holographic laser beam shaping. However, use of such methods is hindered by severe
O(N2) memory and
O(N2) time requirements for large scale input or output images with
N total pixels. Here we leverage the dual formulation of the optimal transport problem and the separable structure of the cost to implement algorithms with greatly reduced
O(N) memory and
O(NlogN) to
O(N3/2) time complexity. These algorithms are parallelizable and can solve megapixel-scale beam shaping problems in tens of seconds on a CPU or seconds on a GPU.
The research community has been actively working on the realization of quantum computer. But the large scale commercial quantum computers are not a reality yet quantum computing field has become richer by day with the advent of algorithms and the avenue of its application in multiple domains. Availability of efficient quantum simulators will enable the researchers to quickly verify their results and concepts in order to establish a working proof of correctness. One important algorithm that has become one of the basic ingredients to build other algorithms and models is the Grover's search Algorithm which is known to be the most compute intensive. Our approach highlights the design principles for the fast simulation of Grover's search which can be implemented on a general purpose personal computer. The performance obtained are encouraging when compared to the existing simulators.
Efficient transport of cold atoms is essential for continuous operation, enabling applications ranging from atomic lasers to continuously operated qubits. However, deep potentials required to overcome vibrations, axial trap nonuniformity and insufficient cooling have limited transport of cold atoms near quantum degeneracy. Here we demonstrate rapid optical transport of cold atoms to Bose-Einstein condensation using a moving optical lattice formed by two Bessel beams. A gas of
3×105 ytterbium atoms at a temperature of
340nK is transported over
34cm in
350ms with efficiency over
60%. Furthermore, a degenerate gas of
1×105 atoms with a
40% condensate fraction emerges from the phase synchronization process driven by atomic interactions. This demonstration enables the fast preparation of ultracold atomic beams and large-scale atom arrays for quantum sensing, simulation and computing.