A Symbolic Approach to Discrete Structural Optimization Using Quantum Annealing

Abstract

With the advent of novel quantum computing technologies and the new possibilities thereby offered, a prime opportunity has presented itself to investigate the practical application of quantum computing. This work investigates the feasibility of using quantum annealing for structural optimization. The target problem is the discrete truss sizing problem—the goal is to select the best size for each truss member so as to minimize a stress-based objective function. To make the problem compatible with quantum annealing devices, the objective function must be translated into a quadratic unconstrained binary optimization (QUBO) form. This work focuses on exploring the feasibility of making this translation. The practicality of using a quantum annealer for such optimization problems is also assessed. A method is eventually established to translate the objective function into a QUBO form and have it solved by a quantum annealer. However, scaling the method to larger problems faces some challenges that would require further research to address.