Data generation for fidelity of spatial search on cubic geometries with long-range tunneling
Emma C. King
Abstract
Optimal spatial searches with long-range tunnelingby Emma C. King, Moritz Linnebacher, Peter P. Orth, Matteo Rizzi, Giovanna Morigi [arXiv:2501.08148] This Python notebook computes and visualizes the data for $\chi_\alpha$, cf. Fig. 3 of the manuscript, for (hypercubic) lattices with dimensions $d=1, 2, 3$ and $\alpha\in[0,10]$. The implementation is sufficiently general such that results for other dimensions, different $p$-norm distance metrics, and various ranges of $\alpha$ may be computed with ease. The repository contains the precomputed data for parameter regimes that include those reported in the manuscript. All computations are based on analytic expressions for the Laplacian eigenvalues $\mathcal{E}_\alpha(\vec{k})$ and the summations $S_\ell^{(\alpha)}$, which are provided in the manuscript's main text. - - - - Repository Contents[24.01.2025] Open-source - Optimal spatial searches.ipynb: Main notebook containing all calculations and visualizations.chi_dim1.json, chi_dim2.json, chi_dim3.json: Precomputed data for $\chi_\alpha$ values using the Euclidean norm.chi_dim1_MH.json, chi_dim2_MH.json, chi_dim3_MH.json: Precomputed data for $\chi_\alpha$ values using the Manhattan norm.chi_density_plot_Euclidean.png and chi_density_plot_Manhattan.png: Output density contour plots. Relevant PublicationThis repository accompanies an article preprint, please see:- Optimal spatial searches with long-range tunneling- https://arxiv.org/abs/2501.08148 InstallationThis code is tested with Python 3.11.5 and requires the following libraries:- numpy- matplotlib- json- tqdm- itertools- scipy- multiprocessing ContactFor any queries or issues, please contact Emma King at emma.king@physik.uni-saarland.de.