Quantum-assisted Rendezvous on Graphs: Explicit Algorithms and Quantum Computer Simulations

J. Quintanilla; J. Tucker; P. Mironowicz; P. Strange

Quantum-assisted Rendezvous on Graphs: Explicit Algorithms and Quantum Computer Simulations

Not yet reviewed by Pith; the record is open.

Re-run · record.json Download PDF Read on arXiv ↗

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2405.14951 v3 pith:WCRCZNHJ submitted 2024-05-23 quant-ph

Quantum-assisted Rendezvous on Graphs: Explicit Algorithms and Quantum Computer Simulations

J. Tucker , P. Strange , P. Mironowicz , J. Quintanilla This is my paper

classification quant-ph

keywords graphsquantumgraphnisqrendezvousadvantagecompletecycle

verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved

0 comments

read the original abstract

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.

discussion (0)

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

Entanglement improves coordination in distributed systems
quant-ph 2026-02 conditional novelty 6.0

For a two-server queue with paired arrivals and a convex baseline-throughput function, entanglement-assisted routing can Pareto-dominate every classical communication-free routing strategy.