A practical quantum algorithm for solving structural optimization problems

a proof-of-concept!

Master Thesis (2021)
Author(s)

J.M. de Zoete (TU Delft - Aerospace Engineering)

Contributor(s)

B. Chen – Mentor (TU Delft - Aerospace Structures & Computational Mechanics)

Matthias Möller – Mentor (TU Delft - Numerical Analysis)

Marc Gerritsma – Graduation committee member (TU Delft - Aerodynamics)

S van der Zwaag – Graduation committee member (TU Delft - Novel Aerospace Materials)

Faculty
Aerospace Engineering
Copyright
© 2021 J de Zoete
More Info
expand_more
Publication Year
2021
Language
English
Copyright
© 2021 J de Zoete
Graduation Date
10-09-2021
Awarding Institution
Delft University of Technology
Programme
Aerospace Engineering
Faculty
Aerospace Engineering
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

The aerospace engineering industry is continuously striving for faster methods to solve and optimize engineering and research problems with a higher degree of accuracy. It is therefore relevant to investigate possibilities that are expected to accelerate computational speed, such as quantum computing. For this reason, the objective of this thesis is to investigate the feasibility of optimizing 2D determinate truss structures with a quantum algorithm run on a Gate-Based Quantum Computer (GBQC). The Quantum Approximate Optimization Algorithm (QAOA) is currently expected to be the most suitable quantum algorithm candidate for optimization problems, because of its simplicity and robustness. The most important take-away from this thesis is that it is possible to map a truss structure to QAOA format to optimize it on a GBQC. The program proves to be working on quantum virtual machines. However, it is currently not possible to obtain correct results when running on real quantum hardware due to noise.

Files

License info not available