Hybrid quantum optimization in the context of minimizing traffic congestion
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866913788676014080 |
|---|---|
| author | Villanueva, Jedwin Mooney, Gary J Bardhan, Bhaskar Roy Ghosh, Joydip Hill, Charles D Hollenberg, Lloyd C L |
| author_facet | Villanueva, Jedwin Mooney, Gary J Bardhan, Bhaskar Roy Ghosh, Joydip Hill, Charles D Hollenberg, Lloyd C L |
| contents | Traffic optimization on roads is a highly complex problem, with one important aspect being minimization of traffic congestion. By mapping to an Ising formulation of the traffic congestion problem, we benchmark solutions obtained from the Quantum Approximate optimization Algorithm (QAOA), a hybrid quantum-classical algorithm. In principle, as the number of QAOA layers approaches infinity, the solutions should reach optimality. On the other hand, short-depth QAOA circuits are known to have limited performance. We show that using tailored initialization techniques encourages the convergence to the desired solution state at lower circuit depths with two and three QAOA layers, thus highlighting the importance of adapting quantum algorithms in the noisy intermediate scale (NISQ) quantum computing era. Moreover, for NISQ devices with limited qubit connectivity and circuit depth, we introduce a heuristic noise-resilient variant of QAOA predicated on the elimination of long-range 2-qubit interactions in the QAOA layers whilst the cost function is unaltered. Our results show that this QAOA variant is surprisingly effective, outperforming QAOA on a physical IBM Quantum computer device. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_08275 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Hybrid quantum optimization in the context of minimizing traffic congestion Villanueva, Jedwin Mooney, Gary J Bardhan, Bhaskar Roy Ghosh, Joydip Hill, Charles D Hollenberg, Lloyd C L Quantum Physics Traffic optimization on roads is a highly complex problem, with one important aspect being minimization of traffic congestion. By mapping to an Ising formulation of the traffic congestion problem, we benchmark solutions obtained from the Quantum Approximate optimization Algorithm (QAOA), a hybrid quantum-classical algorithm. In principle, as the number of QAOA layers approaches infinity, the solutions should reach optimality. On the other hand, short-depth QAOA circuits are known to have limited performance. We show that using tailored initialization techniques encourages the convergence to the desired solution state at lower circuit depths with two and three QAOA layers, thus highlighting the importance of adapting quantum algorithms in the noisy intermediate scale (NISQ) quantum computing era. Moreover, for NISQ devices with limited qubit connectivity and circuit depth, we introduce a heuristic noise-resilient variant of QAOA predicated on the elimination of long-range 2-qubit interactions in the QAOA layers whilst the cost function is unaltered. Our results show that this QAOA variant is surprisingly effective, outperforming QAOA on a physical IBM Quantum computer device. |
| title | Hybrid quantum optimization in the context of minimizing traffic congestion |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2504.08275 |