{
  "abstract": "Rydberg atoms provide a highly promising platform for quantum computation, leveraging their strong tunable interactions to encode and manipulate information in the electronic states of individual atoms. Key advantages of Rydberg atoms include scalability, reconfigurable connectivity, and native multi-qubit gates, making them particularly well-suited for addressing complex network problems. These problems can often be framed as graph-based tasks, which can be efficiently addressed using quantum walks. In this work, we propose a general implementation of staggered quantum walks with Rydberg atoms, with a particular focus on spatial networks. We also present an efficient algorithm for constructing the tessellations required for the staggered quantum walk. Finally, we demonstrate that our proposal achieves performance consistent with a quadratic speedup in spatial search algorithms.",
  "abstract_shown": true,
  "affiliations": [
    "Instituto Superior Técnico, Universidade de Lisboa, Portugal",
    "PQI – Portuguese Quantum Institute, Portugal",
    "Eindhoven University of Technology, Netherlands",
    "University of Strathclyde, Scotland, United Kingdom",
    "Physics of Information and Quantum Technologies Group, Centro de Física e Engenharia de Materiais Avançados (CeFEMA), Portugal"
  ],
  "article_type": null,
  "arxiv": null,
  "author_total": 4,
  "authors": [
    {
      "affs": [
        0,
        1
      ],
      "name": "Gabriel Almeida"
    },
    {
      "affs": [
        2
      ],
      "name": "Raul Santos"
    },
    {
      "affs": [
        1,
        3
      ],
      "name": "Lara Janiurek"
    },
    {
      "affs": [
        0,
        1,
        4
      ],
      "name": "Yasser Omar"
    }
  ],
  "bibtex": "https://research.draconitic.com/paper/3v0yxwhvtx562.bib",
  "cited_by": 0,
  "doi": "10.22331/q-2026-10-13-2235",
  "fulltext_url": null,
  "id": "3v0yxwhvtx562",
  "issns": [
    "2521-327X"
  ],
  "landing_url": "https://quantum-journal.org/papers/q-2026-10-13-2235/",
  "language": null,
  "licence": "CC-BY-4.0",
  "licence_label": "CC BY 4.0",
  "licence_source": "article",
  "licence_url": "https://creativecommons.org/licenses/by/4.0/",
  "metadata_licence": null,
  "native_subjects": [],
  "openalex": null,
  "pdf_url": null,
  "pmcid": null,
  "pmid": null,
  "published": "2026-10-13",
  "publisher": "Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften",
  "ris": "https://research.draconitic.com/paper/3v0yxwhvtx562.ris",
  "sources": [
    {
      "first_seen": "2026-10-30T12:17:58Z",
      "native_id": "10.22331/q-2026-10-13-2235",
      "source": "crossref",
      "url": "https://quantum-journal.org/papers/q-2026-10-13-2235/"
    }
  ],
  "subjects": [
    {
      "field": "physics",
      "origin": "issn:2521-327X",
      "subfield": "quantum"
    }
  ],
  "title": "Quantum Walks on Arbitrary Spatial Networks with Rydberg Atoms",
  "title_text": "Quantum Walks on Arbitrary Spatial Networks with Rydberg Atoms",
  "type": "peer-reviewed",
  "updated_at": "2026-10-30T12:17:58Z",
  "url": "https://research.draconitic.com/paper/3v0yxwhvtx562",
  "venue": "Quantum",
  "versions": []
}