Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

AIAA Journal

Gate-Based Variational Quantum Algorithm for Truss Structure Size Optimization Problem

Yusheng Xu, Xiaojun Wang, Zhenghuan Wang

Published Sep 3, 2024• 14 citations
Publisher

Abstract

Quantum computing has become a pivotal innovation in computational science, offering novel avenues for tackling the increasingly complex and high-dimensional optimization challenges inherent in engineering design. This paradigm shift is particularly pertinent in the domain of structural optimization, where the intricate interplay of design variables and constraints necessitates advanced computational strategies. In this vein, the gate-based variational quantum algorithm utilizes quantum superposition and entanglement to improve search efficiency in large solution spaces. This paper delves into the gate-based variational quantum algorithm for the discrete variable truss structure size optimization problem. By reformulating this optimization challenge into a quadratic, unconstrained binary optimization framework, we bridge the gap between the discrete nature of engineering optimization tasks and the quantum computational paradigm. A detailed algorithm is outlined, encompassing the translation of the truss optimization problem into the quantum problem, the initialization and iterative evolution of a quantum circuit tailored to this problem, and the integration of classical optimization techniques for parameter tuning. The proposed approach demonstrates the feasibility and potential of quantum computing to transform engineering design and optimization, with numerical experiments validating the effectiveness of the method and paving the way for future explorations in quantum-assisted engineering optimizations.

DOI
10.2514/1.j064518

Related papers

An efficient Quantum Approximate Optimization Algorithm with fixed linear ramp schedule for truss structure optimization

Junsen Xiao, Naruethep Sukulthanasorn, Reika Nomura +2 more

Abstract This study proposes a novel structural optimization framework based on quantum variational circuits, in which the multiplier acting on the cross-sectional area of each rod in a truss structure as an updater is used as a design variable. Specifically, we employ a classical processor for structural analysis with the finite element method, and the Quantum Approximate Optimization Algorithm (QAOA) is subsequently performed to update the cross-sectional area so that the compliance is minimized. The advantages of this framework can be seen in three key aspects. First, by defining design variables as multipliers, rather than simply reducing the design variable to a binary candidate of inclusion or exclusion (corresponding to qubit states, “0” and “1”), it provides greater flexibility in adjusting the cross-sectional area of the rod at each iteration of the optimization process. Second, the multipliers acting on rods are encoded with on-off encoding, eliminating additional constraints in the convergence judgement. As a result, the objective function is in a simple format, enabling efficient optimization using QAOA. Third, a fixed linear ramp schedule (FLRS) for variational parameter setting bypasses the classical optimization process, thereby improving the operational efficiency of the framework. In the two structural cases investigated in this study, the proposed approach highlights the feasibility and applicability potential of quantum computing in advancing engineering design and optimization. Numerical experiments have demonstrated the effectiveness of this framework, providing a firm foundation for future research on quantum-assisted optimization methods in engineering fields.

arXiv:2502.16769•Advanced Modeling and Simulation in Engineering Sciences•Jun 18, 2025•12 citations

A Symbolic Approach to Discrete Structural Optimization Using Quantum Annealing

Kevin Wils, Boyang Chen

With the advent of novel quantum computing technologies and the new possibilities thereby offered, a prime opportunity has presented itself to investigate the practical application of quantum computing. This work investigates the feasibility of using quantum annealing for structural optimization. The target problem is the discrete truss sizing problem—the goal is to select the best size for each truss member so as to minimize a stress-based objective function. To make the problem compatible with quantum annealing devices, the objective function must be translated into a quadratic unconstrained binary optimization (QUBO) form. This work focuses on exploring the feasibility of making this translation. The practicality of using a quantum annealer for such optimization problems is also assessed. A method is eventually established to translate the objective function into a QUBO form and have it solved by a quantum annealer. However, scaling the method to larger problems faces some challenges that would require further research to address.

arXiv:2307.00153•Mathematics•Aug 9, 2023•19 citations

Exploring Quantum Computing for Solving Complex Engineering Problems

Raghav Agarwal

Quantum computing has emerged as a transformative paradigm, leveraging principles of quantum mechanics to tackle computationally intractable problems. This manuscript explores the potential of quantum computing for solving complex engineering problems—specifically optimization, simulation, and data analysis tasks—using technologies and methodologies available up to 2022. We examine both gate-based and quantum annealing approaches, outline experimental frameworks, and compare performance against classical counterparts. Results from simulated benchmark problems demonstrate promising speedups in select cases, though practical adoption is constrained by hardware limitations such as qubit coherence times and noise. The study concludes by highlighting avenues for integrating hybrid quantum-classical workflows in engineering, along with a discussion of current constraints and future directions. Over the past decade, research efforts have focused on understanding how quantum phenomena like superposition and entanglement can be harnessed to realize computational advantages for specific problem classes. In particular, combinatorial optimization problems—ubiquitous in engineering design and logistics—offer fertile ground for quantum algorithms such as the Quantum Approximate Optimization Algorithm (QAOA) and quantum annealing. Additionally, quantum simulation techniques, including the Variational Quantum Eigensolver (VQE), promise to accelerate the modeling of physical systems at the molecular and materials level, potentially informing the design of next-generation structural and functional materials. Beyond raw algorithmic performance, this paper carefully assesses the end‑to‑end workflow, accounting for overheads in problem encoding, error mitigation, and classical post‑processing. We also present a detailed analysis of resource utilization—quantified by qubit counts, circuit depths, and annealing schedules—highlighting trade‑offs between solution quality and execution time. Ultimately, our findings underscore that, while pure quantum speedups remain rare in 2022, hybrid approaches harnessing both quantum and classical resources can yield practical benefits for small‑to‑medium scale engineering tasks. This expanded evaluation provides a roadmap for researchers and practitioners interested in applying quantum computing to real‑world engineering challenges.

International Journal of Research in Modern Engineering & Emerging Technology•Dec 1, 2022•1 citation

Quantum-Inspired Algorithms for Large-Scale Optimization

Jincheng Zhang

This paper explores the potential of quantum-inspired algorithms for tackling large-scale optimization problems. Traditional optimization methods often struggle with the computational complexity of problems involving numerous variables and constraints. Quantum mechanics, particularly concepts like superposition and entanglement, offers a radically different approach to problem-solving. This work investigates how these concepts can be translated into algorithmic designs, aiming to improve the efficiency and speed of optimization processes. We propose a framework for developing algorithms that mimic quantum phenomena, focusing on techniques that enable exploration of the solution space in a more parallel and potentially faster manner. The core of this approach lies in leveraging mathematical structures derived from quantum mechanics to guide search strategies. We outline key algorithmic ideas, emphasizing the potential for improved convergence rates and scalability. The presented concepts represent a novel application of quantum-inspired ideas to the field of optimization, offering a promising avenue for addressing complex real-world problems.

•Sep 7, 2026•0 citations

Core Claim: Design a global optimization algorithm based on quantum entanglement, capable of efficiently solving complex optimization problems and achieving global optima.

Jincheng Zhang

Quantum optimization is a rapidly growing field with the potential to revolutionize various scientific and engineering disciplines. Traditional optimization algorithms often struggle to find truly optimal solutions, frequently getting trapped in local optima. Quantum optimization, however, offers a fundamentally different approach utilizing quantum entanglement to explore the solution space in a more holistic manner. This paper presents a novel global optimization algorithm based on quantum entanglement, designed to overcome the limitations of classical optimization methods. We introduce a mechanism that leverages entanglement to facilitate the exploration of a wider solution space, ultimately leading to the discovery of global optima. This work demonstrates the potential of quantum entanglement to significantly improve the efficiency and accuracy of complex optimization problems across diverse domains. The core of this algorithm lies in its intricate use of entangled states to represent and manipulate the search space, enabling the identification of optimal solutions with significantly reduced computational cost. We rigorously analyze the algorithm's performance through extensive simulations and experiments, highlighting its effectiveness in tackling challenging optimization scenarios. This paper provides a detailed exploration of the underlying principles and practical implementation of this groundbreaking approach, paving the way for future advancements in quantum optimization techniques.

•Sep 5, 2026•0 citations

Quantum topology optimization of ground structures for near-term devices

Yuki Sato, Ruho Kondo, Satoshi Koide +1 more

Product development processes frequently use numerical simulations and mathematical programming techniques. Structural optimization, especially topology optimization, is one of the most promising techniques for generating insightful design choices. Topology optimization for discrete structures, such as truss structures, can be formulated as a combinatorial optimization problem, where the combination of the existence or absence of the material is optimized. In this study, we examine the usage of quantum computers as a potential solution to discrete topology optimization problems. The proposed method consists of two variational quantum algorithms (VQAs); the first solves the state equilibrium equation for all possible structures, and the second amplifies the probability of the optimal structure in quantum superposition. Several experiments, including a real device experiment, show that the proposed method successfully obtained the optimal structure. These findings suggest that quantum computers could be a potential tool for solving topology optimization problems.

arXiv:2207.09181•IEEE International Conference on Quantum Computing and Engineering (QCE)•Sep 17, 2023•11 citations
Quantum computing has become a pivotal innovation in computational science, offering novel avenues for tackling the increasingly complex and high-dimensional optimization challenges inherent in engineering design. This paradigm shift is particularly pertinent in the domain of structural optimization, where the intricate interplay of design variables and constraints necessitates advanced computational strategies. In this vein, the gate-based variational quantum algorithm utilizes quantum superposition and entanglement to improve search efficiency in large solution spaces. This paper delves into the gate-based variational quantum algorithm for the discrete variable truss structure size optimization problem. By reformulating this optimization challenge into a quadratic, unconstrained binary optimization framework, we bridge the gap between the discrete nature of engineering optimization tasks and the quantum computational paradigm. A detailed algorithm is outlined, encompassing the translation of the truss optimization problem into the quantum problem, the initialization and iterative evolution of a quantum circuit tailored to this problem, and the integration of classical optimization techniques for parameter tuning. The proposed approach demonstrates the feasibility and potential of quantum computing to transform engineering design and optimization, with numerical experiments validating the effectiveness of the method and paving the way for future explorations in quantum-assisted engineering optimizations.
Abstract This study proposes a novel structural optimization framework based on quantum variational circuits, in which the multiplier acting on the cross-sectional area of each rod in a truss structure as an updater is used as a design variable. Specifically, we employ a classical processor for structural analysis with the finite element method, and the Quantum Approximate Optimization Algorithm (QAOA) is subsequently performed to update the cross-sectional area so that the compliance is minimized. The advantages of this framework can be seen in three key aspects. First, by defining design variables as multipliers, rather than simply reducing the design variable to a binary candidate of inclusion or exclusion (corresponding to qubit states, “0” and “1”), it provides greater flexibility in adjusting the cross-sectional area of the rod at each iteration of the optimization process. Second, the multipliers acting on rods are encoded with on-off encoding, eliminating additional constraints in the convergence judgement. As a result, the objective function is in a simple format, enabling efficient optimization using QAOA. Third, a fixed linear ramp schedule (FLRS) for variational parameter setting bypasses the classical optimization process, thereby improving the operational efficiency of the framework. In the two structural cases investigated in this study, the proposed approach highlights the feasibility and applicability potential of quantum computing in advancing engineering design and optimization. Numerical experiments have demonstrated the effectiveness of this framework, providing a firm foundation for future research on quantum-assisted optimization methods in engineering fields.
With the advent of novel quantum computing technologies and the new possibilities thereby offered, a prime opportunity has presented itself to investigate the practical application of quantum computing. This work investigates the feasibility of using quantum annealing for structural optimization. The target problem is the discrete truss sizing problem—the goal is to select the best size for each truss member so as to minimize a stress-based objective function. To make the problem compatible with quantum annealing devices, the objective function must be translated into a quadratic unconstrained binary optimization (QUBO) form. This work focuses on exploring the feasibility of making this translation. The practicality of using a quantum annealer for such optimization problems is also assessed. A method is eventually established to translate the objective function into a QUBO form and have it solved by a quantum annealer. However, scaling the method to larger problems faces some challenges that would require further research to address.
Quantum computing has emerged as a transformative paradigm, leveraging principles of quantum mechanics to tackle computationally intractable problems. This manuscript explores the potential of quantum computing for solving complex engineering problems—specifically optimization, simulation, and data analysis tasks—using technologies and methodologies available up to 2022. We examine both gate-based and quantum annealing approaches, outline experimental frameworks, and compare performance against classical counterparts. Results from simulated benchmark problems demonstrate promising speedups in select cases, though practical adoption is constrained by hardware limitations such as qubit coherence times and noise. The study concludes by highlighting avenues for integrating hybrid quantum-classical workflows in engineering, along with a discussion of current constraints and future directions. Over the past decade, research efforts have focused on understanding how quantum phenomena like superposition and entanglement can be harnessed to realize computational advantages for specific problem classes. In particular, combinatorial optimization problems—ubiquitous in engineering design and logistics—offer fertile ground for quantum algorithms such as the Quantum Approximate Optimization Algorithm (QAOA) and quantum annealing. Additionally, quantum simulation techniques, including the Variational Quantum Eigensolver (VQE), promise to accelerate the modeling of physical systems at the molecular and materials level, potentially informing the design of next-generation structural and functional materials. Beyond raw algorithmic performance, this paper carefully assesses the end‑to‑end workflow, accounting for overheads in problem encoding, error mitigation, and classical post‑processing. We also present a detailed analysis of resource utilization—quantified by qubit counts, circuit depths, and annealing schedules—highlighting trade‑offs between solution quality and execution time. Ultimately, our findings underscore that, while pure quantum speedups remain rare in 2022, hybrid approaches harnessing both quantum and classical resources can yield practical benefits for small‑to‑medium scale engineering tasks. This expanded evaluation provides a roadmap for researchers and practitioners interested in applying quantum computing to real‑world engineering challenges.
This paper explores the potential of quantum-inspired algorithms for tackling large-scale optimization problems. Traditional optimization methods often struggle with the computational complexity of problems involving numerous variables and constraints. Quantum mechanics, particularly concepts like superposition and entanglement, offers a radically different approach to problem-solving. This work investigates how these concepts can be translated into algorithmic designs, aiming to improve the efficiency and speed of optimization processes. We propose a framework for developing algorithms that mimic quantum phenomena, focusing on techniques that enable exploration of the solution space in a more parallel and potentially faster manner. The core of this approach lies in leveraging mathematical structures derived from quantum mechanics to guide search strategies. We outline key algorithmic ideas, emphasizing the potential for improved convergence rates and scalability. The presented concepts represent a novel application of quantum-inspired ideas to the field of optimization, offering a promising avenue for addressing complex real-world problems.
Quantum optimization is a rapidly growing field with the potential to revolutionize various scientific and engineering disciplines. Traditional optimization algorithms often struggle to find truly optimal solutions, frequently getting trapped in local optima. Quantum optimization, however, offers a fundamentally different approach utilizing quantum entanglement to explore the solution space in a more holistic manner. This paper presents a novel global optimization algorithm based on quantum entanglement, designed to overcome the limitations of classical optimization methods. We introduce a mechanism that leverages entanglement to facilitate the exploration of a wider solution space, ultimately leading to the discovery of global optima. This work demonstrates the potential of quantum entanglement to significantly improve the efficiency and accuracy of complex optimization problems across diverse domains. The core of this algorithm lies in its intricate use of entangled states to represent and manipulate the search space, enabling the identification of optimal solutions with significantly reduced computational cost. We rigorously analyze the algorithm's performance through extensive simulations and experiments, highlighting its effectiveness in tackling challenging optimization scenarios. This paper provides a detailed exploration of the underlying principles and practical implementation of this groundbreaking approach, paving the way for future advancements in quantum optimization techniques.
Product development processes frequently use numerical simulations and mathematical programming techniques. Structural optimization, especially topology optimization, is one of the most promising techniques for generating insightful design choices. Topology optimization for discrete structures, such as truss structures, can be formulated as a combinatorial optimization problem, where the combination of the existence or absence of the material is optimized. In this study, we examine the usage of quantum computers as a potential solution to discrete topology optimization problems. The proposed method consists of two variational quantum algorithms (VQAs); the first solves the state equilibrium equation for all possible structures, and the second amplifies the probability of the optimal structure in quantum superposition. Several experiments, including a real device experiment, show that the proposed method successfully obtained the optimal structure. These findings suggest that quantum computers could be a potential tool for solving topology optimization problems.