Results reveal gene-parallel offload achieved geometric-mean speedups of 90% and 155% over a single CPU core on the V100, A100, and MI300X, respectively, and 12$\times$, 17$\times$, and 16.6$\times$ over 72 host threads.
Abstract
Quantum-inspired evolutionary optimization (QIEO) is a new class of population-based metaheuristic optimization algorithms which represents design variables as a set of qubits and searches a continuous, multi-dimensional landscape through rotation of the qubit's amplitude pair. Every generation rotates those amplitudes toward a single elite, which corresponds to that generation's best. The per-generation cost scales as $O(N_p N_g)$ for $N_p$ chromosomes and $N_g$ genes (decision variables). Production use of such solvers is rarely confined to a single machine class. Prototypes are run on laboratory servers- before moving to rented cloud workstations for more involved campaigns. The largest problems are reserved for leadership-class accelerators. This paper asks whether a \emph{single} OpenMP~5 source of QIEO, offloaded with \texttt{\#pragma omp target}, is a viable production path in each of those settings. We report three independent, campaigns of the 0/1 knapsack problem against a same-source multi-core Intel CPU baseline. The study comprises approximately 3,000 runs spanning varying chromosome and gene counts, evaluated using both chromosome-level and gene-level offload strategies on the NVIDIA Tesla V100 SXM2, NVIDIA A100 80GB, and AMD Instinct MI300X GPUs. Deployment-specific nuances such as Volta's constant-memory cliffs, Ampere's L2 persistence and \texttt{cp.async}, CDNA~3's Infinity Cache and XCD occupancy are addressed to ensure high performance of these platforms. Results reveal gene-parallel offload achieved geometric-mean speedups of 90$\times$, 136$\times$, and 155$\times$ over a single CPU core on the V100, A100, and MI300X, respectively, and 12$\times$, 17$\times$, and 16.6$\times$ over 72 host threads. Furthermore DetermineElite, the $O(N_p)$ selection of the generation-best chromosome, is found to be better suited to the host than to the device.
The Cross-Backend Quantum Inspired Evolutionary Optimizer (QIEO) is presented, the runtime core of BQP's BQPhy solver, which addresses the gap between algorithmic performance and hardware portability through a single-source-of-truth architecture.
Aman Mittal, F. Bosco, Kasturi Srikanth et al.· 0 citations
Quantum-inspired evolutionary optimization (QIEO) represents design variables as a set of qubits and searches a continuous, multi-dimensional landscape through rotation of the qubit's amplitude pair. Every generation rotates those amplitudes toward a single elite, which corresponds to that generation's best. The update...
R. Govind, F. Bosco, K. Srikanth et al.· arXiv.org· 0 citations
Advances in quantum computing hardware and quantum algorithms are likely to cause major paradigm shifts in highperformance supercomputing environments. These shifts include foundational changes to system infrastructures that integrate both quantum and classical computational substrates through a combination of quantum...
M. Squillante, Asser N. Tantawi, Ming-Hung Chen· ACM SIGMETRICS Performance E...· 0 citations
A GPU-resident, batched Levenberg--Marquardt solver that optimizes constants across a structurally heterogeneous population of expression trees using a fixed number of population-wide CUDA launches per iteration.
Hybrid quantum-classical optimization has made the Quantum Approximate Optimization Algorithm (QAOA) a leading candidate for combinatorial optimization tasks, and Max-Cut stands out among them for its broad practical footprint and its clean reduction to QUBO and Ising form. Prior divide-and-conquer adaptations push QAO...
Xie-Ru Li, Po-Hsuan Huang, Chia-Heng Tu et al.· Proceedings of the Internati...· 0 citations
This work shows that the compilation method Parity Twine perfectly complements the hardware's capabilities to perform tasks such as the quantum Fourier transform or QAOA, and describes an error detection technique native to Parity Twine, which EO qubits can leverage in a unique and advantageous way to improve algorithm...
F. Lohof, Florian Ginzel, Wolfgang Lechner· 1 citation
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.