Topological network analysis using a programmable photonic quantum processor
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , , , , , , , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866918090934059008 |
|---|---|
| author | Yu, Shang Sun, Jinzhao Li, Zhenghao Mer, Ewan Alwehaibi, Yazeed K Scholin, Oscar Machado, Gerard J. Chen, Kuan-Cheng Zhang, Aonan Patel, Raj B Dong, Ying Walmsley, Ian A. Vedral, Vlatko Bianconi, Ginestra |
| author_facet | Yu, Shang Sun, Jinzhao Li, Zhenghao Mer, Ewan Alwehaibi, Yazeed K Scholin, Oscar Machado, Gerard J. Chen, Kuan-Cheng Zhang, Aonan Patel, Raj B Dong, Ying Walmsley, Ian A. Vedral, Vlatko Bianconi, Ginestra |
| contents | Understanding topological features in networks is crucial for unravelling complex phenomena across fields such as neuroscience, condensed matter, and high-energy physics. However, identifying higher-order topological structures -- such as $k$-cliques, fundamental building blocks of complex networks -- remains a significant challenge. Here we develop a universal programmable photonic quantum processor that enables the encoding of arbitrary complex-weight networks, providing a direct pathway to uncovering their topological structures. We demonstrate how this quantum approach can identify weighted $k$-cliques and estimate Betti numbers by leveraging the Gaussian boson sampling algorithm's ability to preferentially select high-weight, dense subgraphs. The unique capabilities of our programmable quantum processor allow us to observe topological phase transitions and identify clique percolation phenomena directly from the entropy of the sampling results. These findings showcase how photonic quantum computing can be applied to analyse the topological characteristics of real-world complex networks, opening new possibilities for quantum-enhanced data analysis. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_08157 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Topological network analysis using a programmable photonic quantum processor Yu, Shang Sun, Jinzhao Li, Zhenghao Mer, Ewan Alwehaibi, Yazeed K Scholin, Oscar Machado, Gerard J. Chen, Kuan-Cheng Zhang, Aonan Patel, Raj B Dong, Ying Walmsley, Ian A. Vedral, Vlatko Bianconi, Ginestra Quantum Physics Mathematical Physics Understanding topological features in networks is crucial for unravelling complex phenomena across fields such as neuroscience, condensed matter, and high-energy physics. However, identifying higher-order topological structures -- such as $k$-cliques, fundamental building blocks of complex networks -- remains a significant challenge. Here we develop a universal programmable photonic quantum processor that enables the encoding of arbitrary complex-weight networks, providing a direct pathway to uncovering their topological structures. We demonstrate how this quantum approach can identify weighted $k$-cliques and estimate Betti numbers by leveraging the Gaussian boson sampling algorithm's ability to preferentially select high-weight, dense subgraphs. The unique capabilities of our programmable quantum processor allow us to observe topological phase transitions and identify clique percolation phenomena directly from the entropy of the sampling results. These findings showcase how photonic quantum computing can be applied to analyse the topological characteristics of real-world complex networks, opening new possibilities for quantum-enhanced data analysis. |
| title | Topological network analysis using a programmable photonic quantum processor |
| topic | Quantum Physics Mathematical Physics |
| url | https://arxiv.org/abs/2507.08157 |