Quantum-assisted rendezvous on graphs: explicit algorithms and quantum computer simulations

Joshua Tucker; Paul Strange; Piotr Andrzej Mironowicz; Jorge Quintanilla

doi:10.1088/1367-2630/ad78f8

Quantum-assisted rendezvous on graphs: explicit algorithms and quantum computer simulations

Abstrakt

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 (Mironowicz 2023 New J. Phys. 25 013023) 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 , 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.

Cytowania

0

CrossRef
0

Web of Science
0

Scopus

Autorzy (4)

Joshua Tucker
- University of Kent
Paul Strange
- University of Kent
Piotr Andrzej Mironowicz (dawniej: Piotr Mironowicz) dr inż.
Jorge Quintanilla
- University of Kent

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

pełna treść artykułu zobacz w serwisie zewnętrznym otwiera się w nowej karcie

Słowa kluczowe

Informacje szczegółowe

Kategoria:

Publikacja w czasopiśmie

Typ:

artykuły w czasopismach

Opublikowano w:

NEW JOURNAL OF PHYSICS nr 26,
ISSN: 1367-2630

Język:

angielski

Rok wydania:

2024

Opis bibliograficzny:

Tucker J., Strange P., Mironowicz P., Quintanilla J.: Quantum-assisted rendezvous on graphs: explicit algorithms and quantum computer simulations// NEW JOURNAL OF PHYSICS -,iss. 26 (2024), s.093038-

DOI: