Graphs are among the most powerful and omnipresent frameworks used in modelling natural structures. Connections between quantum information and graph theory have been developed on a large variety of topics: quantum graph states, quantum expanders, and quantum walks on graphs, to name a few. On a different side, in the last decade network science has highlighted the relevance, both at the static and dynamic level, of new complex graph topologies. The latter recently have been considered by the quantum information community in different contexts: non-local graph measures of structural complexity, quantum random networks, entanglement percolation, quantum centrality measures, and quantum algorithms for the evaluation of graphs’ structural properties. The present ability to study in the lab quantum many-body systems with tailored geometry and controlled information exchange paves the way towards large-scale quantum networks, where the previous new theoretical concepts and tools are of relevance.
This workshop will bring together researchers and students coming from diversified scientific areas, whose connections start to emerge. We expect that the variety of expertise and technicalities brought by each community will be beneficial to approach problems of common interest, and it will stimulate new questions of relevance for a large scientific community.