Layout optimization problems involve finding the optimal arrangement of elements in order to maximize efficiency. For instance, the wind farm layout optimization (WFLO) problem consists of the best turbine placement to maximize energy production while minimizing wake losses. As its nonlinear and combinatorial nature makes it challenging for traditional optimization methods, alternative approaches such as quantum annealing and quantum-classical hybrid methods offer a promising alternative for tackling such complex problems. Here, WFLO is formulated as a Quadratic Unconstrained Binary Optimization (QUBO) problem using the Jensen wake model. A quantum annealer is compared, the Gurobi solver, and the Quantum Approximate Optimization Algorithm (QAOA). The quantum annealer provides solutions one order of magnitude faster than Gurobi with at most 3% lower power output, making it suitable for rapid suboptimal approximations. These findings highlight the trade-off between the quality of the solution and the computational time and demonstrate how quantum methods, especially when combined with classical solvers, can contribute to efficient renewable energy optimization.

Leveraging Quantum Annealing for Layout Optimization / L. Nigro, S. Sala, A. Amendola, E. Prati. - In: ADVANCED QUANTUM TECHNOLOGIES. - ISSN 2511-9044. - 8:11(2025 Nov), pp. e00358.1-e00358.9. [10.1002/qute.202500358]

Leveraging Quantum Annealing for Layout Optimization

L. Nigro
Primo
;
E. Prati
Ultimo
2025

Abstract

Layout optimization problems involve finding the optimal arrangement of elements in order to maximize efficiency. For instance, the wind farm layout optimization (WFLO) problem consists of the best turbine placement to maximize energy production while minimizing wake losses. As its nonlinear and combinatorial nature makes it challenging for traditional optimization methods, alternative approaches such as quantum annealing and quantum-classical hybrid methods offer a promising alternative for tackling such complex problems. Here, WFLO is formulated as a Quadratic Unconstrained Binary Optimization (QUBO) problem using the Jensen wake model. A quantum annealer is compared, the Gurobi solver, and the Quantum Approximate Optimization Algorithm (QAOA). The quantum annealer provides solutions one order of magnitude faster than Gurobi with at most 3% lower power output, making it suitable for rapid suboptimal approximations. These findings highlight the trade-off between the quality of the solution and the computational time and demonstrate how quantum methods, especially when combined with classical solvers, can contribute to efficient renewable energy optimization.
layout optimization problem; quadratic unconstrained binary optimization; quantum annealing; quantum optimization
Settore PHYS-04/A - Fisica teorica della materia, modelli, metodi matematici e applicazioni
   Computer Quantistici ed Esplorazione Spaziale (CQES)
   CQES
   AGENZIA SPAZIALE ITALIANA
   2023-46-HH.0
nov-2025
29-set-2025
Article (author)
File in questo prodotto:
File Dimensione Formato  
Adv Quantum Tech - 2025 - Nigro - Leveraging Quantum Annealing for Layout Optimization.pdf

accesso aperto

Tipologia: Publisher's version/PDF
Licenza: Creative commons
Dimensione 941.49 kB
Formato Adobe PDF
941.49 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/1208159
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
  • OpenAlex 0
social impact