A symbolic approach to discrete structural optimization using quantum annealing (2307.00153v1)
Abstract: With the advent of novel quantum computing technologies, and the knowledge that such technology might be used to fundamentally change computing applications, a prime opportunity has presented itself to investigate the practical application quantum computing. The goal of this research is to consider one of the most basic forms of mechanical structure, namely a 2D system of truss elements, and find a method by which such a structure can be optimized using quantum annealing. The optimization will entail a discrete truss sizing problem - to select the best size for each truss member so as to minimize a stress-based objective function. To make this problem compatible with quantum annealing devices, it will be written in a QUBO format. This work is focused on exploring the feasibility of making this translation, and investigating the practicality of using a quantum annealer for structural optimization problems. Using the methods described, it is found that it is possible to translate this traditional engineering problem to a QUBO form and have it solved by a quantum annealer. However, scaling the method to larger truss systems faces some challenges that would require further research to address.
- Quantum Computation and Quantum Information: 10th Anniversary Edition; Cambridge University Press, 2010. https://doi.org/10.1017/CBO9780511976667.
- Montanaro, A. Quantum algorithms: an overview. npj Quantum Information 2016, 2. https://doi.org/10.1038/npjqi.2015.23.
- D-Wave Systems Inc.. Getting Started with the D-Wave System: User Manual, 2018.
- What is the Computational Value of Finite-Range Tunneling? Phys. Rev. X 2016, 6, 031015. https://doi.org/10.1103/PhysRevX.6.031015.
- Solving Systems of Linear Equations with a Superconducting Quantum Processor. Phys. Rev. Lett. 2017, 118, 210504.
- Traffic flow optimization using a quantum annealer. arXiv e-prints 2017, p. arXiv:1708.01625, [arXiv:quant-ph/1708.01625].
- Quantum-assisted finite-element design optimization. arXiv e-prints 2019, p. arXiv:1908.03947, [arXiv:quant-ph/1908.03947].
- Quantum Annealing Applied to De-Conflicting Optimal Trajectories for Air Traffic Management. IEEE Transactions on Intelligent Transportation Systems 2019, pp. 1–13.
- Hybrid Classical-Quantum Computing in Geophysical Inverse Problems: The Case of Quantum Annealing for Residual Statics Estimation. In Proceedings of the Sixth EAGE High Performance Computing Workshop. EAGE Publications BV, 2022, Vol. 2022, pp. 1–5.
- Quantum Topology Optimization via Quantum Annealing. IEEE Transactions on Quantum Engineering 2023.
- Size and Topology Optimization of Truss Structures Using Quantum-Based HS Algorithm. Buildings 2023, 13, 1436.
- Quantum annealing for microstructure equilibration with long-range elastic interactions. Scientific Reports 2023, 13, 6036.
- Review and perspectives in quantum computing for partial differential equations in structural mechanics. Frontiers in Mechanical Engineering 2022, p. 75.
- Industry quantum computing applications. EPJ Quantum Technology 2021, 8, 25.
- Commercial applications of quantum computing. EPJ quantum technology 2021, 8, 2.
- Airbus. Airbus Quantum Computing Challenge: Bringing flight physics into the Quantum Era. Online, 2019. Accessed: 2019-11-06.
- Volkswagen. Volkswagen optimizes traffic flow with quantum computers . Online, 2019. Accessed: 2020-09-04.
- A Tutorial on Formulating and Using QUBO Models. arXiv e-prints 2018, p. arXiv:1811.11538, [arXiv:cs.DS/1811.11538].
- Quantum annealing with manufactured spins. Nature 2011, 473, 194–198.
- Experimental signature of programmable quantum annealing. Nature Communications 2013, 4.
- Analyzing the quantum annealing approach for solving linear least squares problems. In Proceedings of the International Workshop on Algorithms and Computation. Springer, 2019, pp. 289–301.
- How “Quantum” is the D-Wave Machine? arXiv e-prints 2014, p. arXiv:1401.7087, [arXiv:quant-ph/1401.7087].
- Lucas, A. Ising formulations of many NP problems. Frontiers in Physics 2014, 2.
- A NASA perspective on quantum computing: Opportunities and challenges. Parallel Computing 2017, 64, 81–98.
- Practical Annealing-Based Quantum Computing. Computer 2019, 52, 38–46.
- McGeoch, C.C. Adiabatic Quantum Computation and Quantum Annealing: Theory and Practice; Vol. 5, Morgan & Claypool Publishers LLC, 2014; pp. 1–93.
- Wils, K. Truss Sizing Optimization: Symbolic Finite Element Method QUBO Repository, 2020. https://doi.org/10.34894/PYZGEX.
- Quantum Computing based Hybrid Solution Strategies for Large-scale Discrete-Continuous Optimization Problems. arXiv e-prints 2019, p. arXiv:1910.13045, [arXiv:quant-ph/1910.13045].
- D-Wave Systems Inc.. Technical Description of the D-Wave Quantum Processing Unit, 2020.
- D-Wave Systems Inc.. QPU Properties: D-Wave 2000Q Online System (DW_2000Q_2_1), 2019.
- Lucas, A. Hard combinatorial problems and minor embeddings on lattice graphs. Quantum Information Processing 2019, 18, 203, [arXiv:quant-ph/1812.01789].
- The unconstrained binary quadratic programming problem: a survey. Journal of Combinatorial Optimization 2014, 28, 58–81.
- Embedding Inequality Constraints for Quantum Annealing Optimization. In Quantum Technology and Optimization Problems; Springer International Publishing, 2019; pp. 11–22.
- Dattani, N. Quadratization in discrete optimization and quantum mechanics. arXiv e-prints 2019, p. arXiv:1901.04405, [arXiv:quant-ph/1901.04405].
- D-Wave Systems Inc.. dimod.higherorder.utils.make_quadratic. Online, 2017. Accessed: 2020-07-08.
- Stolpe, M. Truss optimization with discrete design variables: a critical review. Structural and Multidisciplinary Optimization 2016, 53, 349–374.
- Minimizing minor embedding energy: an application in quantum annealing. arXiv e-prints 2019, p. arXiv:1905.03291, [arXiv:quant-ph/1905.03291].
- D-Wave Systems Inc.. D-Wave Solver Properties and Parameters Reference, 2020.