Saved in:
Bibliographic Details
Main Authors: Kim, Jungin E., Wang, Yan
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2412.07099
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909524733984768
author Kim, Jungin E.
Wang, Yan
author_facet Kim, Jungin E.
Wang, Yan
contents One of the challenging scientific computing problems is topology optimization, where searching through the combinatorially complex configurations and solving the constraints of partial differential equations need to be done simultaneously. In this paper, a novel variational quantum algorithm for constrained topology optimization is proposed, which allows for the single-loop parallel search for the optimal configuration that also satisfies the physical constraints. The optimal configurations and the solutions to physical constraints are encoded with two separate registers. A constraint encoding scheme is also proposed to incorporate volume and connectivity constraints in optimization. The gate complexity of the proposed quantum algorithm is analyzed. The algorithm is demonstrated with compliance minimization problems including truss structures and Messerschmitt-Bölkow-Blohm beams.
format Preprint
id arxiv_https___arxiv_org_abs_2412_07099
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Variational Quantum Algorithm for Constrained Topology Optimization
Kim, Jungin E.
Wang, Yan
Quantum Physics
One of the challenging scientific computing problems is topology optimization, where searching through the combinatorially complex configurations and solving the constraints of partial differential equations need to be done simultaneously. In this paper, a novel variational quantum algorithm for constrained topology optimization is proposed, which allows for the single-loop parallel search for the optimal configuration that also satisfies the physical constraints. The optimal configurations and the solutions to physical constraints are encoded with two separate registers. A constraint encoding scheme is also proposed to incorporate volume and connectivity constraints in optimization. The gate complexity of the proposed quantum algorithm is analyzed. The algorithm is demonstrated with compliance minimization problems including truss structures and Messerschmitt-Bölkow-Blohm beams.
title Variational Quantum Algorithm for Constrained Topology Optimization
topic Quantum Physics
url https://arxiv.org/abs/2412.07099