A symbolic approach to discrete structural optimization using quantum annealing

06/30/2023
by   Kevin Wils, et al.
0

With the advent of novel quantum computing technologies, and the knowledge that such technology might be used to fundamentally change computing applications, a prime opportunity has presented itself to investigate the practical application quantum computing. The goal of this research is to consider one of the most basic forms of mechanical structure, namely a 2D system of truss elements, and find a method by which such a structure can be optimized using quantum annealing. The optimization will entail a discrete truss sizing problem - to select the best size for each truss member so as to minimize a stress-based objective function. To make this problem compatible with quantum annealing devices, it will be written in a QUBO format. This work is focused on exploring the feasibility of making this translation, and investigating the practicality of using a quantum annealer for structural optimization problems. Using the methods described, it is found that it is possible to translate this traditional engineering problem to a QUBO form and have it solved by a quantum annealer. However, scaling the method to larger truss systems faces some challenges that would require further research to address.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/05/2021

Quantum Annealing Formulation for Binary Neural Networks

Quantum annealing is a promising paradigm for building practical quantum...
research
04/28/2022

BILP-Q: Quantum Coalition Structure Generation

Quantum AI is an emerging field that uses quantum computing to solve typ...
research
09/22/2021

Solving Large Steiner Tree Problems in Graphs for Cost-Efficient Fiber-To-The-Home Network Expansion

The expansion of Fiber-To-The-Home (FTTH) networks creates high costs du...
research
01/27/2023

Quantum Topology Optimization via Quantum Annealing

We present a quantum annealing-based solution method for topology optimi...
research
01/14/2019

Quadratization in discrete optimization and quantum mechanics

A book about turning high-degree optimization problems into quadratic op...
research
11/23/2021

Quantum Advantage for All

We show how to translate a subset of RISC-V machine code compiled from a...
research
11/22/2022

CMOS-compatible Ising and Potts Annealing Using Single Photon Avalanche Diodes

Massively parallel annealing processors may offer superior performance f...

Please sign up or login with your details

Forgot password? Click here to reset