Optimal spatial searches with long-range tunneling
Physical Review Research · 06.10.2025 · 7 (4)
DOI: 10.1103/cv26-dk1q ↗Kurz gefasst
Fachartikel in der Zeitschrift Physical Review Research, online erschienen am 06.10.2025. Verfasst von Emma C. King und 4 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 63 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Deutsche Forschungsgemeinschaft, QuantERA, Bundesministerium für Bildung und Forschung.
Abstract (Originalsprache)
A quantum walk on a lattice is a paradigm of a quantum search in a database. The database qubit strings are the lattice sites, qubit rotations are tunneling events, and the target site is tagged by an energy shift. For quantum walks on a continuous time, the walker diffuses across the lattice and the search ends when it localizes at the target site. The search time T can exhibit Grover's optimal scaling with the lattice size N , namely, T ∼ N , on an all-connected, complete lattice. For finite-range tunneling between sites, instead, Grover's optimal scaling is warranted when the lattice is a hypercube of d > 4 dimensions. Here, we show that Grover's optimum can be reached in lower dimensions on lattices of long-range interacting particles, when the interaction strength scales algebraically with the distance r as 1 / r α and 0 < α < 3 d / 2 . For α < d the dynamics mimics the one of a globally connected graph. For d < α < d + 2 , the quantum search on the graph can be mapped to a short-range model on a hypercube with spatial dimension d s = 2 d / ( α − d ) , indicating that the search is optimal for d s > 4 . Our work identifies an exact relation between criticality of long-range and short-range systems, it provides a quantitative demonstration of the resources that long-range interactions provide for quantum technologies, and indicates when existing experimental platforms can implement efficient analog quantum search algorithms.
Förderung
- Deutsche Forschungsgemeinschaft
- QuantERA
- Bundesministerium für Bildung und Forschung
- National Science Foundation
Zitieren
APA
King, E. C., Linnebacher, M., Orth, P. P., Rizzi, M., & Morigi, G. (2025). Optimal spatial searches with long-range tunneling. Physical Review Research, 7(4). https://doi.org/10.1103/cv26-dk1q
Vancouver
King EC, Linnebacher M, Orth PP, Rizzi M, Morigi G. Optimal spatial searches with long-range tunneling. Physical Review Research. 2025;7(4). doi:10.1103/cv26-dk1q
BibTeX
@article{King2025,
author = {King, Emma C. and Linnebacher, Moritz and Orth, Peter P. and Rizzi, Matteo and Morigi, Giovanna},
title = {Optimal spatial searches with long-range tunneling},
journal = {Physical Review Research},
year = {2025},
volume = {7},
number = {4},
doi = {10.1103/cv26-dk1q}
}
EUVIMED