Quantum computation: Efficient network partitioning for large scale critical infrastructures
Quantum Physics
2023-02-07 v1
Abstract
Quantum computers are emerging as a viable alternative to tackle certain computational problems that are challenging for classical computers. With the rapid development of quantum hardware such as those based on trapped ions, there is practical motivation for identifying risk management problems that are efficiently solvable with these systems. Here we focus on network partitioning as a means for analyzing risk in critical infrastructures and present a quantum approach for its implementation. It is based on the potential speedup quantum computers can provide in the identification of eigenvalues and eigenvectors of sparse graph Laplacians, a procedure which is constrained by time and memory on classical computers.
Cite
@article{arxiv.2302.02074,
title = {Quantum computation: Efficient network partitioning for large scale critical infrastructures},
author = {Saikat Ray Majumder and Annarita Giani and Weiwei Shen and Bogdan Neculaes and Daiwei Zhu and Sonika Johri},
journal= {arXiv preprint arXiv:2302.02074},
year = {2023}
}