Quantum algorithms on complex networks
Abstract
In this project, the PI will work on problems related to Quantum computation and Complex networks, which are two very active areas that lie in the intersection of Physics, Computer Science, and Mathematics. The main goal is to build (and strengthen existing) bridges between these two areas, and make each of the areas accessible to researchers from the other. In particular, the PI will further investigate how can access to quantum computers help in problems related to complex networks and discrete math as a whole. The studied problems are fundamental and naturally arise from the need to better understand large complex networks such as social media networks, bank networks, the internet, and more. For example, one could ask what kind of local-global substructures are forced to emerge when a network is sufficiently dense or pseudorandom . How efficiently (with-without access to quantum computers) can we find these substructures. How efficiently can we learn the structure of a specific network. How can we use some “non-locality phenomenas of quantum-mechanics in complex networks. Can we use ideas from quantum mechanics to solve problems which (at least on first glance) do not see related to quantum at all. and more. The PI also plans to work on problems related to quantum error-correcting codes.
Document Details
- Document Type
- DoD Grant Award
- Publication Date
- Feb 29, 2024
- Source ID
- FA95502310298
Entities
People
- Asaf Ferber
Organizations
- Air Force Office of Scientific Research
- United States Air Force
- University of California, Irvine