Quantum Topology Optimization via Quantum Annealing

01/27/2023
by   Zisheng Ye, et al.
0

We present a quantum annealing-based solution method for topology optimization (TO). In particular, we consider TO in a more general setting, i.e., applied to structures of continuum domains where designs are represented as distributed functions, referred to as continuum TO problems. According to the problem's properties and structure, we formulate appropriate sub-problems that can be solved on an annealing-based quantum computer. The methodology established can effectively tackle continuum TO problems formulated as mixed-integer nonlinear programs. To maintain the resulting sub-problems small enough to be solved on quantum computers currently accessible with small numbers of quits and limited connectivity, we further develop a splitting approach that splits the problem into two parts: the first part can be efficiently solved on classical computers, and the second part with a reduced number of variables is solved on a quantum computer. By such, a practical continuum TO problem of varying scales can be handled on the D-Wave quantum annealer. More specifically, we concern the minimum compliance, a canonical TO problem that seeks an optimal distribution of materials to minimize the compliance with desired material usage. The superior performance of the developed methodology is assessed and compared with the state-of-the-art heuristic classical methods, in terms of both solution quality and computational efficiency. The present work hence provides a promising new avenue of applying quantum computing to practical designs of topology for various applications.

READ FULL TEXT

page 1

page 12

research
07/22/2021

Multiple Query Optimization using a Hybrid Approach of Classical and Quantum Computing

Quantum computing promises to solve difficult optimization problems in c...
research
10/01/2020

Quantum Annealing Approaches to the Phase-Unwrapping Problem in Synthetic-Aperture Radar Imaging

The focus of this work is to explore the use of quantum annealing solver...
research
04/28/2022

BILP-Q: Quantum Coalition Structure Generation

Quantum AI is an emerging field that uses quantum computing to solve typ...
research
02/12/2019

Graver Bases via Quantum Annealing with Application to Non-Linear Integer Programs

We propose a novel hybrid quantum-classical approach to calculate Graver...
research
12/08/2017

On Topology Optimization and Canonical Duality Method

The general problem in topology optimization is correctly formulated as ...
research
06/30/2023

A symbolic approach to discrete structural optimization using quantum annealing

With the advent of novel quantum computing technologies, and the knowled...
research
10/21/2022

Quantum Algorithms for Geologic Fracture Networks

Solving large systems of equations is a challenge for modeling natural p...

Please sign up or login with your details

Forgot password? Click here to reset