Applications of Quantum Algorithms in Analyzing Higher-Order Network Data
Caesnan Marendra Grahan Leditto
Abstract
This thesis examines how quantum computers can help analyse complex systems shaped by group or higher-order interactions, including collective decisions, coordinated brain activity, disease transmission, and synchronized behaviour. It develops algorithms run on quantum computers to process data on such systems, including ranking alternatives and studying the stability of coupled oscillators. The results show that, under suitable conditions, these methods may provide an advantage over the approaches run on conventional computers. The thesis also identifies practical limitations related to end-to-end implementation of the algorithms. It therefore provides examples of how quantum computers can be used to study networks with more complex interactions and their real-world applications.