Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
139 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

A symbolic approach to discrete structural optimization using quantum annealing (2307.00153v1)

Published 30 Jun 2023 in cs.CE

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (38)
  1. Quantum Computation and Quantum Information: 10th Anniversary Edition; Cambridge University Press, 2010. https://doi.org/10.1017/CBO9780511976667.
  2. Montanaro, A. Quantum algorithms: an overview. npj Quantum Information 2016, 2. https://doi.org/10.1038/npjqi.2015.23.
  3. D-Wave Systems Inc.. Getting Started with the D-Wave System: User Manual, 2018.
  4. What is the Computational Value of Finite-Range Tunneling? Phys. Rev. X 2016, 6, 031015. https://doi.org/10.1103/PhysRevX.6.031015.
  5. Solving Systems of Linear Equations with a Superconducting Quantum Processor. Phys. Rev. Lett. 2017, 118, 210504.
  6. Traffic flow optimization using a quantum annealer. arXiv e-prints 2017, p. arXiv:1708.01625, [arXiv:quant-ph/1708.01625].
  7. Quantum-assisted finite-element design optimization. arXiv e-prints 2019, p. arXiv:1908.03947, [arXiv:quant-ph/1908.03947].
  8. Quantum Annealing Applied to De-Conflicting Optimal Trajectories for Air Traffic Management. IEEE Transactions on Intelligent Transportation Systems 2019, pp. 1–13.
  9. 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.
  10. Quantum Topology Optimization via Quantum Annealing. IEEE Transactions on Quantum Engineering 2023.
  11. Size and Topology Optimization of Truss Structures Using Quantum-Based HS Algorithm. Buildings 2023, 13, 1436.
  12. Quantum annealing for microstructure equilibration with long-range elastic interactions. Scientific Reports 2023, 13, 6036.
  13. Review and perspectives in quantum computing for partial differential equations in structural mechanics. Frontiers in Mechanical Engineering 2022, p. 75.
  14. Industry quantum computing applications. EPJ Quantum Technology 2021, 8, 25.
  15. Commercial applications of quantum computing. EPJ quantum technology 2021, 8, 2.
  16. Airbus. Airbus Quantum Computing Challenge: Bringing flight physics into the Quantum Era. Online, 2019. Accessed: 2019-11-06.
  17. Volkswagen. Volkswagen optimizes traffic flow with quantum computers . Online, 2019. Accessed: 2020-09-04.
  18. A Tutorial on Formulating and Using QUBO Models. arXiv e-prints 2018, p. arXiv:1811.11538, [arXiv:cs.DS/1811.11538].
  19. Quantum annealing with manufactured spins. Nature 2011, 473, 194–198.
  20. Experimental signature of programmable quantum annealing. Nature Communications 2013, 4.
  21. 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.
  22. How “Quantum” is the D-Wave Machine? arXiv e-prints 2014, p. arXiv:1401.7087, [arXiv:quant-ph/1401.7087].
  23. Lucas, A. Ising formulations of many NP problems. Frontiers in Physics 2014, 2.
  24. A NASA perspective on quantum computing: Opportunities and challenges. Parallel Computing 2017, 64, 81–98.
  25. Practical Annealing-Based Quantum Computing. Computer 2019, 52, 38–46.
  26. McGeoch, C.C. Adiabatic Quantum Computation and Quantum Annealing: Theory and Practice; Vol. 5, Morgan & Claypool Publishers LLC, 2014; pp. 1–93.
  27. Wils, K. Truss Sizing Optimization: Symbolic Finite Element Method QUBO Repository, 2020. https://doi.org/10.34894/PYZGEX.
  28. 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].
  29. D-Wave Systems Inc.. Technical Description of the D-Wave Quantum Processing Unit, 2020.
  30. D-Wave Systems Inc.. QPU Properties: D-Wave 2000Q Online System (DW_2000Q_2_1), 2019.
  31. Lucas, A. Hard combinatorial problems and minor embeddings on lattice graphs. Quantum Information Processing 2019, 18, 203, [arXiv:quant-ph/1812.01789].
  32. The unconstrained binary quadratic programming problem: a survey. Journal of Combinatorial Optimization 2014, 28, 58–81.
  33. Embedding Inequality Constraints for Quantum Annealing Optimization. In Quantum Technology and Optimization Problems; Springer International Publishing, 2019; pp. 11–22.
  34. Dattani, N. Quadratization in discrete optimization and quantum mechanics. arXiv e-prints 2019, p. arXiv:1901.04405, [arXiv:quant-ph/1901.04405].
  35. D-Wave Systems Inc.. dimod.higherorder.utils.make_quadratic. Online, 2017. Accessed: 2020-07-08.
  36. Stolpe, M. Truss optimization with discrete design variables: a critical review. Structural and Multidisciplinary Optimization 2016, 53, 349–374.
  37. Minimizing minor embedding energy: an application in quantum annealing. arXiv e-prints 2019, p. arXiv:1905.03291, [arXiv:quant-ph/1905.03291].
  38. D-Wave Systems Inc.. D-Wave Solver Properties and Parameters Reference, 2020.
Citations (8)

Summary

We haven't generated a summary for this paper yet.