DeepAI AI Chat
Log In Sign Up

Quantum Topology Optimization via Quantum Annealing

by   Zisheng Ye, et al.
University of Wisconsin-Madison

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.


page 1

page 12


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

Quantum computing promises to solve difficult optimization problems in c...

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...

BILP-Q: Quantum Coalition Structure Generation

Quantum AI is an emerging field that uses quantum computing to solve typ...

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

We propose a novel hybrid quantum-classical approach to calculate Graver...

On Topology Optimization and Canonical Duality Method

The general problem in topology optimization is correctly formulated as ...

A symbolic approach to discrete structural optimization using quantum annealing

With the advent of novel quantum computing technologies, and the knowled...

Quantum Algorithms for Geologic Fracture Networks

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