2021/08/06 by Stefano Speziali, Speziali, Stefano, Federico Bianchi +15
Computer Science · #FOS: Mathematics #FOS: Physical sciences #Optimization and Control (math.OC) #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #Quantum-Dot Cellular Automata
paper · pdf · doi:10.48550/arxiv.2108.04075
openalex publication_date 2021/08/06 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Quantum annealing has emerged in the last few years as a promising quantum\ncomputing approach to solving large-scale combinatorial optimization problems.\nIn this paper, we formulate the problem of correctly placing pressure sensors\non a Water Distribution Network (WDN) as a combinatorial optimization problem\nin the form of a Quadratic Unconstrained Binary Optimization (QUBO) or Ising\nmodel. Optimal sensor placement is indeed key to detect and isolate fault\nevents. We outline the QUBO and Ising formulations for the sensor placement\nproblem starting from the network topology and few other features. We present a\ndetailed procedure to solve the problem by minimizing its Hamiltonian using\nPyQUBO, an open-source Python Library. We then apply our methods to the case of\na real Water Distribution Network. Both simulated annealing and a hybrid\nquantum-classical approach on a D-Wave machine are employed.\n