Quantum Algorithm for Estimating Ollivier-Ricci Curvature
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866911311444574208 |
|---|---|
| author | Nghiem, Nhat A. Nguyen, Linh Do, Tuan K. Wei, Tzu-Chieh Phan, Trung V. |
| author_facet | Nghiem, Nhat A. Nguyen, Linh Do, Tuan K. Wei, Tzu-Chieh Phan, Trung V. |
| contents | We introduce a quantum algorithm for computing the Ollivier Ricci curvature, a discrete analogue of the Ricci curvature defined via optimal transport on graphs and general metric spaces. This curvature has seen applications ranging from signaling fragility in financial networks to serving as basic quantities in combinatorial quantum gravity. For inputs given as a point cloud with pairwise distances, we show that our algorithm can achieve an exponential speedup over the best-known classical methods for two particular classes of problem. Our work is another step toward quantum algorithms for geometrical problems that are capable of delivering practical value while also informing fundamental theory. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_09822 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Quantum Algorithm for Estimating Ollivier-Ricci Curvature Nghiem, Nhat A. Nguyen, Linh Do, Tuan K. Wei, Tzu-Chieh Phan, Trung V. Quantum Physics We introduce a quantum algorithm for computing the Ollivier Ricci curvature, a discrete analogue of the Ricci curvature defined via optimal transport on graphs and general metric spaces. This curvature has seen applications ranging from signaling fragility in financial networks to serving as basic quantities in combinatorial quantum gravity. For inputs given as a point cloud with pairwise distances, we show that our algorithm can achieve an exponential speedup over the best-known classical methods for two particular classes of problem. Our work is another step toward quantum algorithms for geometrical problems that are capable of delivering practical value while also informing fundamental theory. |
| title | Quantum Algorithm for Estimating Ollivier-Ricci Curvature |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2512.09822 |