Accelerated Quantum-Inspired Optimization for the 0-1 Knapsack Problem: A CUDA and SYCL Benchmark
At present, Noisy Intermediate-Scale Quantum (NISQ) era technology is prevalent but very restrictive. These are quantum computers with limited qubits and significant noise. While lacking the error correction of fully fault-tolerant quantum computers, NISQ devices offer potential for exploring near-term applications and provide a glimpse into the future of quantum computing. Waiting for higher qubit counts and fidelity is not an option in this quantum computing race; software and algorithm development must proceed independently of hardware advancements.
In our research, oneAPI is used to deploy our Quantum-Inspired algorithm to solve NP-Hard combinatorial optimization problems with discrete variables and constraints. Specifically, we tackle the 0-1 Knapsack problem (0/1 KP) for a large dataset and validate our algorithm, accelerated on NVIDIA GPUs using CUDA, with a classical approach based on dynamic programming. The SYCLomatic tool is used to convert the CUDA code to SYCL, which is benchmarked on various architectures to ensure universal portability, and the results are compared.
Speaker(s)
Ferdin Sagai Don Bosco - HPC Lead at BosonQ Psi Corporation
Dr. Ferdin Don Bosco is a seasoned aerospace engineer with a decade of research experience. He holds a Master’s from IIT Kanpur and a PhD from the University of Strathclyde, UK. His postdoctoral research at Heriot-Watt University and IISc Bangalore solidified his expertise in numerical modeling and high-performance computing.
Renowned for his work in computational fluid dynamics, rarefied gas dynamics, and heterogeneous computing solvers, Dr. Don Bosco has applied his skills to projects like space capsule re-entry and blast furnace optimization, with benchmarks on supercomputers like ARCHER and Param Pravega.
Currently, he explores quantum computing for complex engineering problems, focusing on quantum-inspired algorithms and integrating classical HPC with NISQ-era quantum computers at BQP.
Rut Lineswala - Founder & CTO - BQP
Rut Lineswala is a leader in quantum computing and computational sciences. He founded BosonQ Psi, where he drives Quantum Product Development as CTO. Leveraging his technical expertise and leadership, Mr. Lineswala spearheads customer partnerships and growth initiatives, while also securing government funding for BosonQ Psi’s advancements. He received his Master’s in Aerospace Engineering from the University of Minnesota, where his research centered around developing Fluid-Thermal-Structure Interaction (Aerothermoelasticity) high-fidelity HPC codes for SCRAMJET engine flow application. Mr. Lineswala is a highly respected keynote speaker at prestigious events like Quantum Innovation Day 2024, Airbus TakeOff Innovation Event 2023, and IATA@Accelerate 2022.
Aman Mittal - High Performance Researcher, BosonQ Psi
An experienced chemical engineering researcher specializing in multiphase flow modeling, with a focus on GPU-based solvers and granular flow dynamics. Skilled in HPC accelerator programming and optimization.
