Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2512.19072

A fast, large-scale optimal transport algorithm for holographic beam shaping

Andrii Torchylo, Hunter Swan, Lucas Tellez, Jason M. Hogan

physics.opticsphysics.atom-phquant-phSubmitted Dec 22, 2025• Announced Dec 23, 2025• Revised Feb 19, 2026 (v2)
v1 · Dec 22, 2025v2 · Feb 19, 2026
arXivHTMLPDF

Abstract

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 $\mathcal{O}(N^2)$ memory and $\mathcal{O}(N^2)$ 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 $\mathcal{O}(N)$ memory and $\mathcal{O}(N\log N)$ to $\mathcal{O}(N^{3/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.

Journal reference
Opt. Express 34, 6796-6803 (2026)
DOI
10.1364/OE.588337
Comments
8 pages, 4 figures, plus supplement

Related papers

Ray Optics Approach to Holography

Andrii Torchylo, Jason M. Hogan, Hunter Swan +2 more

Retrieving the phase of a complex-valued field from the measurements of its amplitude is a crucial problem with a wide range of applications in microscopy and ultracold atomic physics. In particular, obtaining an accurate and efficient solution to this problem is a key step in shaping laser beams for trapping atoms in optical tweezer arrays and applying high-fidelity entangling gates on a neutral atom quantum computer. Current approaches to this problem fail to converge on the optimal solution due to a phenomenon known as vortex formation. In this work, we present an efficient optimization algorithm using Optimal Transport. Our approach completely bypasses the creation of phase vortices and allows for a state-of-the-art solution both in terms of accuracy and efficiency. Furthermore, we show a deep theoretical connection between the Optimal Transport plan and the ray-optics limit of the Wigner distribution of the unknown complex-valued field, and show that our method can be used to retrieve the phase-space transformation of any unknown quadratic phase system. Finally, we reinterpret this problem in the modern quantum learning framework. The techniques we develop provide both useful intuition and practical tools for advancing the frontiers of phase retrieval and laser beam shaping.

arXiv:2506.11352•Jun 6, 2025•0 citations

A Hybrid Classical-Quantum Accelerator for Drug Discovery

Seham Al Abdul Wahid, Seyed Parsa Hemmasi, Farah Mohammadi +1 more

Drug discovery techniques are costly, timely, and complex. Modern high-performance computing (HPC) accelerators are required to overcome the resulting computational challenges of large-scale drug discovery. Current classical accelerators are presented with a trade-off between low latency and high accuracy. Integrating quantum processing units (QPUs) into classical architecture can overcome these limitations, solving complex problems at an accelerated rate while maintaining competitive accuracy, with minor trade-offs observed in some applications. As the full quantum advantage is yet to be achieved, hybrid classical-quantum accelerators are the optimal solution. We propose a hybrid CPU-GPU-QPU (HCGQ) accelerator that is based on an input size threshold, where the CPU assigns smaller input size workloads to the GPU, and larger input size workloads to the QPU. This dynamic workload allocation is realized through software-level integration. It was observed that the HCGQ accelerator achieved up to ten times lower latency for large-scale problems compared to GPU only execution, reducing overall energy consumption.

Computing in Science & Engineering•Jan 1, 2026•0 citations

Parallelizable search-space decomposition for large-scale combinatorial optimization problems using quadratic unconstrained binary optimization

Eiji Kawase, Shuta Kikuchi, Hideaki Tamai +1 more

Combinatorial optimization problems are crucial in industry. However, many COPs are NP-hard, causing the search space to grow exponentially with problem size and rendering large-scale instances computationally intractable. Conventional solvers typically treat problems as monolithic entities, leading to significant efficiency degradation as structural complexity increases. To address this issue, we propose a novel search-space decomposition method that leverages the inherent structure of variables to systematically reduce the size of the master problem. We formulate interaction costs between variables and individual variable costs as a constrained maximum cut problem and convert it into a quadratic unconstrained binary optimization formulation using penalty terms. An Ising-model solver is used to rapidly decompose the problem into independent small-scale subproblems, which are subsequently solved in parallel using mathematical optimization solvers. We validated this method on the capacitated vehicle routing problem. Results demonstrate three significant benefits: a substantial enhancement in feasible solution rates, accelerated convergence, achieving in 1 min the accuracy that the naive method required 30 min to reach, and a variable reduction of up to 95.32%. These findings suggest that search-space decomposition is a promising strategy for efficiently solving large-scale combinatorial optimization problems.

arXiv:2602.23038•Scientific Reports•Jun 17, 2026•2 citations

Holographic Algorithms on Domain Size k > 2

Zhiguo Fu, Jin‐Yi Cai

Lecture notes in computer science•Jan 1, 2012•1 citation

Programmable holographic technique for implementing unitary and nonunitary transformations

Yu Wang, Václav Potoček, Stephen Mark Barnett +1 more

A technique for implementing rather arbitrary transformations on the spatial structure of a high-dimensional light field is proposed. The method employs multiple spatial phase modulation stages and free-space propagation, hence promising a simple, fixed, and scalable setup.

Physical Review A•Mar 22, 2017•21 citations

Smoothing Binary Optimization: A Primal-Dual Perspective

Wenbo Liu, Akang Wang, Dun Ma +3 more

Binary optimization is a powerful tool for modeling combinatorial problems, yet scalable and theoretically sound solution methods remain elusive. Conventional solvers often rely on heuristic strategies with weak guarantees or struggle with large-scale instances. In this work, we introduce a novel primal-dual framework that reformulates unconstrained binary optimization as a continuous minimax problem, satisfying a strong max-min property. This reformulation effectively smooths the discrete problem, enabling the application of efficient gradient-based methods. We propose a simultaneous gradient descent-ascent algorithm that is highly parallelizable on GPUs and provably converges to a near-optimal solution in linear time. Extensive experiments on large-scale problems--including Max-Cut, MaxSAT, and Maximum Independent Set with up to 50,000 variables--demonstrate that our method identifies high-quality solutions within seconds, significantly outperforming state-of-the-art alternatives.

arXiv:2509.21064•Sep 25, 2025•1 citation
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)\mathcal{O}(N^2)O(N2) memory and O(N2)\mathcal{O}(N^2)O(N2) time requirements for large scale input or output images with NNN 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)\mathcal{O}(N)O(N) memory and O(Nlog⁡N)\mathcal{O}(N\log N)O(NlogN) to O(N3/2)\mathcal{O}(N^{3/2})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.
Retrieving the phase of a complex-valued field from the measurements of its amplitude is a crucial problem with a wide range of applications in microscopy and ultracold atomic physics. In particular, obtaining an accurate and efficient solution to this problem is a key step in shaping laser beams for trapping atoms in optical tweezer arrays and applying high-fidelity entangling gates on a neutral atom quantum computer. Current approaches to this problem fail to converge on the optimal solution due to a phenomenon known as vortex formation. In this work, we present an efficient optimization algorithm using Optimal Transport. Our approach completely bypasses the creation of phase vortices and allows for a state-of-the-art solution both in terms of accuracy and efficiency. Furthermore, we show a deep theoretical connection between the Optimal Transport plan and the ray-optics limit of the Wigner distribution of the unknown complex-valued field, and show that our method can be used to retrieve the phase-space transformation of any unknown quadratic phase system. Finally, we reinterpret this problem in the modern quantum learning framework. The techniques we develop provide both useful intuition and practical tools for advancing the frontiers of phase retrieval and laser beam shaping.
Drug discovery techniques are costly, timely, and complex. Modern high-performance computing (HPC) accelerators are required to overcome the resulting computational challenges of large-scale drug discovery. Current classical accelerators are presented with a trade-off between low latency and high accuracy. Integrating quantum processing units (QPUs) into classical architecture can overcome these limitations, solving complex problems at an accelerated rate while maintaining competitive accuracy, with minor trade-offs observed in some applications. As the full quantum advantage is yet to be achieved, hybrid classical-quantum accelerators are the optimal solution. We propose a hybrid CPU-GPU-QPU (HCGQ) accelerator that is based on an input size threshold, where the CPU assigns smaller input size workloads to the GPU, and larger input size workloads to the QPU. This dynamic workload allocation is realized through software-level integration. It was observed that the HCGQ accelerator achieved up to ten times lower latency for large-scale problems compared to GPU only execution, reducing overall energy consumption.
Combinatorial optimization problems are crucial in industry. However, many COPs are NP-hard, causing the search space to grow exponentially with problem size and rendering large-scale instances computationally intractable. Conventional solvers typically treat problems as monolithic entities, leading to significant efficiency degradation as structural complexity increases. To address this issue, we propose a novel search-space decomposition method that leverages the inherent structure of variables to systematically reduce the size of the master problem. We formulate interaction costs between variables and individual variable costs as a constrained maximum cut problem and convert it into a quadratic unconstrained binary optimization formulation using penalty terms. An Ising-model solver is used to rapidly decompose the problem into independent small-scale subproblems, which are subsequently solved in parallel using mathematical optimization solvers. We validated this method on the capacitated vehicle routing problem. Results demonstrate three significant benefits: a substantial enhancement in feasible solution rates, accelerated convergence, achieving in 1 min the accuracy that the naive method required 30 min to reach, and a variable reduction of up to 95.32%. These findings suggest that search-space decomposition is a promising strategy for efficiently solving large-scale combinatorial optimization problems.
Binary optimization is a powerful tool for modeling combinatorial problems, yet scalable and theoretically sound solution methods remain elusive. Conventional solvers often rely on heuristic strategies with weak guarantees or struggle with large-scale instances. In this work, we introduce a novel primal-dual framework that reformulates unconstrained binary optimization as a continuous minimax problem, satisfying a strong max-min property. This reformulation effectively smooths the discrete problem, enabling the application of efficient gradient-based methods. We propose a simultaneous gradient descent-ascent algorithm that is highly parallelizable on GPUs and provably converges to a near-optimal solution in linear time. Extensive experiments on large-scale problems--including Max-Cut, MaxSAT, and Maximum Independent Set with up to 50,000 variables--demonstrate that our method identifies high-quality solutions within seconds, significantly outperforming state-of-the-art alternatives.