A Formulation of Structural Design Optimization Problems for Quantum Annealing

被引:2
|
作者
Key, Fabian [1 ]
Freinberger, Lukas [1 ]
机构
[1] TU Wien, Inst Lightweight Design & Struct Biomech ILSB, Karls Pl 13, A-1040 Vienna, Austria
关键词
structural design optimization; quantum annealing; applied mechanics; energy principles; complementary energy; size optimization; compliance minimization; MINIMIZATION;
D O I
10.3390/math12030482
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We present a novel formulation of structural design optimization problems specifically tailored to be solved by qa. Structural design optimization aims to find the best, i.e., material-efficient yet high-performance, configuration of a structure. To this end, computational optimization strategies can be employed, where a recently evolving strategy based on quantum mechanical effects is qa. This approach requires the optimization problem to be present, e.g., as a qubo model. Thus, we develop a novel formulation of the optimization problem. The latter typically involves an analysis model for the component. Here, we use energy minimization principles that govern the behavior of structures under applied loads. This allows us to state the optimization problem as one overall minimization problem. Next, we map this to a qubo problem that can be immediately solved by qa. We validate the proposed approach using a size optimization problem of a compound rod under self-weight loading. To this end, we develop strategies to account for the limitations of currently available hardware. Remarkably, for small-scale problems, our approach showcases functionality on today's hardware such that this study can lay the groundwork for continued exploration of qa's impact on engineering design optimization problems.
引用
收藏
页数:18
相关论文
共 50 条
  • [1] Mapping structural topology optimization problems to quantum annealing
    Wang, Xiaojun
    Wang, Zhenghuan
    Ni, Bowen
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2024, 67 (05)
  • [2] FORMULATION OF EIGENFREQUENCY IN STRUCTURAL OPTIMIZATION PROBLEMS
    PFEIFFER, F
    ROSS, C
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1991, 71 (06): : T729 - T731
  • [3] Embedding Overhead Scaling of Optimization Problems in Quantum Annealing
    Koenz, Mario S.
    Lechner, Wolfgang
    Katzgraber, Helmut G.
    Troyer, Matthias
    PRX QUANTUM, 2021, 2 (04):
  • [4] Performance of quantum annealing in solving optimization problems: A review
    Suzuki, S.
    EUROPEAN PHYSICAL JOURNAL-SPECIAL TOPICS, 2015, 224 (01): : 51 - 61
  • [5] Reverse quantum annealing approach to portfolio optimization problems
    Venturelli, Davide
    Kondratyev, Alexei
    QUANTUM MACHINE INTELLIGENCE, 2019, 1 (1-2) : 17 - 30
  • [6] Reverse quantum annealing approach to portfolio optimization problems
    Davide Venturelli
    Alexei Kondratyev
    Quantum Machine Intelligence, 2019, 1 : 17 - 30
  • [7] Performance of quantum annealing in solving optimization problems: A review
    S. Suzuki
    The European Physical Journal Special Topics, 2015, 224 : 51 - 61
  • [8] Optimal Protocols in Quantum Annealing and Quantum Approximate Optimization Algorithm Problems
    Brady, Lucas T.
    Baldwin, Christopher L.
    Bapat, Aniruddha
    Kharkov, Yaroslav
    Gorshkov, Alexey, V
    PHYSICAL REVIEW LETTERS, 2021, 126 (07)
  • [9] Mathematical formulation of quantum circuit design problems in networks of quantum computers
    van Houte, R.
    Mulderij, J.
    Attema, T.
    Chiscop, I.
    Phillipson, F.
    QUANTUM INFORMATION PROCESSING, 2020, 19 (05)
  • [10] Mathematical formulation of quantum circuit design problems in networks of quantum computers
    R. van Houte
    J. Mulderij
    T. Attema
    I. Chiscop
    F. Phillipson
    Quantum Information Processing, 2020, 19