Quantum-assisted Rendezvous on Graphs: Explicit Algorithms and Quantum Computer Simulations
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909347198533632 |
|---|---|
| author | Tucker, J. Strange, P. Mironowicz, P. Quintanilla, J. |
| author_facet | Tucker, J. Strange, P. Mironowicz, P. Quintanilla, J. |
| contents | We study quantum advantage in one-step rendezvous games on simple graphs analytically, numerically, and using noisy intermediate-scale quantum (NISQ) processors. Our protocols realise the recently discovered [arXiv:2207.14404] optimal bounds for small cycle graphs and cubic graphs. In the case of cycle graphs, we generalise the protocols to arbitrary graph size. The NISQ processor experiments realise the expected quantum advantage with high accuracy for rendezvous on the complete graph K3. In contrast, for the graph 2K4, formed by two disconnected 4-vertex complete graphs, the performance of the NISQ hardware is sub-classical, consistent with the deeper circuit and known qubit decoherence and gate error rates. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_14951 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Quantum-assisted Rendezvous on Graphs: Explicit Algorithms and Quantum Computer Simulations Tucker, J. Strange, P. Mironowicz, P. Quintanilla, J. Quantum Physics 81, 90, 91 J.2 We study quantum advantage in one-step rendezvous games on simple graphs analytically, numerically, and using noisy intermediate-scale quantum (NISQ) processors. Our protocols realise the recently discovered [arXiv:2207.14404] optimal bounds for small cycle graphs and cubic graphs. In the case of cycle graphs, we generalise the protocols to arbitrary graph size. The NISQ processor experiments realise the expected quantum advantage with high accuracy for rendezvous on the complete graph K3. In contrast, for the graph 2K4, formed by two disconnected 4-vertex complete graphs, the performance of the NISQ hardware is sub-classical, consistent with the deeper circuit and known qubit decoherence and gate error rates. |
| title | Quantum-assisted Rendezvous on Graphs: Explicit Algorithms and Quantum Computer Simulations |
| topic | Quantum Physics 81, 90, 91 J.2 |
| url | https://arxiv.org/abs/2405.14951 |