Quantum HodgeRank: Topology-Based Rank Aggregation on Quantum Computers
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866909659377434624 |
|---|---|
| author | Leditto, Caesnan M. G. Southwell, Angus Tonekaboni, Behnam Usman, Muhammad Modi, Kavan |
| author_facet | Leditto, Caesnan M. G. Southwell, Angus Tonekaboni, Behnam Usman, Muhammad Modi, Kavan |
| contents | HodgeRank generalizes ranking algorithms, e.g. Google PageRank, to rank alternatives based on real-world (often incomplete) data using graphs and discrete exterior calculus. It analyzes multipartite interactions on high-dimensional networks with a complexity that scales exponentially with dimension. We develop a quantum algorithm that approximates the HodgeRank solution with complexity independent of dimension. Our algorithm extracts relevant information from the state such as the ranking consistency, which achieves a superpolynomial speedup over similar classical methods. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_20452 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Quantum HodgeRank: Topology-Based Rank Aggregation on Quantum Computers Leditto, Caesnan M. G. Southwell, Angus Tonekaboni, Behnam Usman, Muhammad Modi, Kavan Quantum Physics HodgeRank generalizes ranking algorithms, e.g. Google PageRank, to rank alternatives based on real-world (often incomplete) data using graphs and discrete exterior calculus. It analyzes multipartite interactions on high-dimensional networks with a complexity that scales exponentially with dimension. We develop a quantum algorithm that approximates the HodgeRank solution with complexity independent of dimension. Our algorithm extracts relevant information from the state such as the ranking consistency, which achieves a superpolynomial speedup over similar classical methods. |
| title | Quantum HodgeRank: Topology-Based Rank Aggregation on Quantum Computers |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2407.20452 |