{"id":20669552,"url":"https://github.com/iitis/comment-on-spatial-search","last_synced_at":"2026-03-09T12:06:49.687Z","repository":{"id":141460315,"uuid":"299290460","full_name":"iitis/comment-on-spatial-search","owner":"iitis","description":null,"archived":false,"fork":false,"pushed_at":"2020-09-28T13:00:38.000Z","size":4,"stargazers_count":1,"open_issues_count":0,"forks_count":1,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-03-17T17:59:36.513Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Julia","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/iitis.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2020-09-28T11:44:04.000Z","updated_at":"2021-12-16T04:25:07.000Z","dependencies_parsed_at":null,"dependency_job_id":"044e2417-02c1-458b-913f-0c71c9e3d6ea","html_url":"https://github.com/iitis/comment-on-spatial-search","commit_stats":null,"previous_names":[],"tags_count":1,"template":false,"template_full_name":null,"purl":"pkg:github/iitis/comment-on-spatial-search","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/iitis%2Fcomment-on-spatial-search","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/iitis%2Fcomment-on-spatial-search/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/iitis%2Fcomment-on-spatial-search/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/iitis%2Fcomment-on-spatial-search/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/iitis","download_url":"https://codeload.github.com/iitis/comment-on-spatial-search/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/iitis%2Fcomment-on-spatial-search/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":30294798,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-03-09T11:12:22.024Z","status":"ssl_error","status_checked_at":"2026-03-09T11:10:54.577Z","response_time":61,"last_error":"SSL_read: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-11-16T20:14:46.820Z","updated_at":"2026-03-09T12:06:49.652Z","avatar_url":"https://github.com/iitis.png","language":"Julia","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Comment to *Spatial Search by Quantum Walk is Optimal for Almost all Graphs* (code)\n\nDate: *28.09.2020*\n\nPerson responsible for data: *Adam Glos* (aglos [at] iitis.pl).\n\n\nThe scripts necessary for generating the plot presented in \"Comment to Spatial Search by Quantum Walk is Optimal for Almost all Graphs\".\n\n\n## Used software\n* Julia v1.3.1\n* NPZ v0.4.0\n* LightGraphs v1.3.3\n* Expokit v0.2.0\n* PyPlot v2.9.0\n\n\n## Methodics\n\nThe calculations were based on the paper \"Spatial Search by Quantum Walk is Optimal for Almost all Graphs\" (doi.org/10.1103/PhysRevA.102.032214). For each graph order and each p=n^C, 10 Erdös-Renyi were sampled and the change of success probability calculated on the time interval [0, 2T]. Parameter T were calculated based on the proof of the Lemma in the referenced paper. The plots were done on a rescaled time axis, by dividing each time-point by 2T for each graph chosen. We chose the transition rates to be 1/(np) and the one proposed in the proof of the lemma.\n\nTo reconstruct the results, please run files therein:\n```\njulia single_case.jl\njulia plotter.jl\n```\nThe first line generates data which are stored in `data`. The latter command generates the plot.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fiitis%2Fcomment-on-spatial-search","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fiitis%2Fcomment-on-spatial-search","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fiitis%2Fcomment-on-spatial-search/lists"}