Weeks, Chris and Strange, Paul and Drmota, Peter and Quintanilla, Jorge (2025) Quantum-Assisted Graph Domination Games. [Preprint] (doi:10.48550/arXiv.2511.15802) (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided) (KAR id:112084)
| The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided. | |
| Official URL: https://arxiv.org/abs/2511.15802 |
|
Abstract
We study quantum advantage in the 1-step graph domination game on cycle graphs numerically, analytically and through the use of Noisy intermediate scale quantum (NISQ) processors. We find explicit strategies that realise the recently found upper bounds for small graphs and generalise them to larger cycles. We demonstrate that NISQ computers realise the predicted quantum advantages with high accuracy.
| Item Type: | Preprint |
|---|---|
| DOI/Identification number: | 10.48550/arXiv.2511.15802 |
| Refereed: | No |
| Other identifier: | arXiv:2511.15802 [quant-ph] |
| Name of pre-print platform: | arXiv |
| Uncontrolled keywords: | game theory, quantum technology, qubits, quantum entanglement, coordination |
| Subjects: |
Q Science Q Science > QC Physics Q Science > QC Physics > QC174.12 Quantum theory |
| Institutional Unit: |
Schools > School of Engineering, Mathematics and Physics Schools > School of Engineering, Mathematics and Physics > Physics and Astronomy |
| Former Institutional Unit: |
There are no former institutional units.
|
| Funders: | Engineering and Physical Sciences Research Council (https://ror.org/0439y7842) |
| Depositing User: | Jorge Quintanilla |
| Date Deposited: | 21 Nov 2025 19:12 UTC |
| Last Modified: | 24 Nov 2025 11:59 UTC |
| Resource URI: | https://kar.kent.ac.uk/id/eprint/112084 (The current URI for this page, for reference purposes) |
University of Kent Author Information
Weeks, Chris.
| Creator's ORCID: |
 https://orcid.org/0009-0002-8793-2574
|
|---|---|
| CReDIT Contributor Roles: |
Strange, Paul.
| Creator's ORCID: |
https://orcid.org/0000-0001-5818-8032
|
|---|---|
| CReDIT Contributor Roles: |
Quintanilla, Jorge.
| Creator's ORCID: |
https://orcid.org/0000-0002-8572-730X
|
|---|---|
| CReDIT Contributor Roles: |
- Export to:
- RefWorks
- EPrints3 XML
- BibTeX
- CSV
- Depositors only (login required):
Altmetric
Altmetric
