Quantum-based optimization methods for the linear redundancy allocation problem: A comparative analysis

Isis Didier Lins, Araújo, Lavínia Maria Mendes, Caio Bezerra Souto Maior, Erico Souza Teixeira, Bezerra, Pâmela Thays Lins, Moura, Márcio José das Chagas and Droguett, Enrique López

Reliability Engineering and System Safety, 2025, vol. 262, issue C

Abstract: The redundancy allocation problem (RAP) aims to efficiently assign multiple parallel components to maximize overall system reliability while adhering to budget constraints. This non-linear and NP-hard combinatorial optimization (CO) problem has been tackled through the development and application of exact methods and meta-heuristics. Moreover, recent advancements in quantum computing have opened up new avenues for addressing CO problems, often formulated as quadratic unconstrained binary optimization (QUBO) models. Our paper contributes by modeling RAP as a binary linear problem, translating it into a QUBO model, and solving it using exhaustive, exact, and quantum optimization approaches. To date, this is the first application of quantum methods to RAP. Initially, among the quantum algorithms explored, we focus on gate-based models utilizing noiseless quantum simulators. Specifically, we delve into the Quantum Approximative Optimization Algorithm (QAOA) and the Variational Quantum Eigensolver (VQE). Additionally, we investigate Quantum Annealing using the D-Wave computer. Computational experiments were conducted on fifteen small-scale instances. Given the limitations of current quantum hardware and simulators, these simplified cases provide a controlled environment to assess algorithmic performance and define the study’s scope. While the gate-based models generally require more configuration trials to yield viable solutions, the D-Wave computer consistently achieves optimal results at a faster rate. These results underscore the potential of quantum optimization in addressing challenges within reliability engineering. By integrating quantum computing into the research agenda, we can effectively navigate future advancements in this field.

Keywords: Reliability; Combinatorial optimization; Redundancy allocation problem; Quantum optimization; Quantum computing (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0951832025003540
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:reensy:v:262:y:2025:i:c:s0951832025003540

DOI: 10.1016/j.ress.2025.111153

Access Statistics for this article

Reliability Engineering and System Safety is currently edited by Carlos Guedes Soares

More articles in Reliability Engineering and System Safety from Elsevier
Bibliographic data for series maintained by Catherine Liu ().