A Symbolic Approach to Discrete Structural Optimization Using Quantum Annealing

K.A. Wils, B. Y. Chen

Research output: Contribution to journalArticleScientificpeer-review

36 Downloads (Pure)

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
Original languageEnglish
Number of pages29
JournalMathematics
Volume11
Issue number16
DOIs
Publication statusPublished - 2023

Keywords

  • structural optimization
  • quantum annealing
  • discrete optimization
  • symbolic computing

Fingerprint

Dive into the research topics of 'A Symbolic Approach to Discrete Structural Optimization Using Quantum Annealing'. Together they form a unique fingerprint.

Cite this