{"id":"https://openalex.org/W7220901488","doi":"https://doi.org/10.48550/arxiv.2610.07768","title":"Pulsation of quantum walk on finite graph","display_name":"Pulsation of quantum walk on finite graph","publication_year":2026,"publication_date":"2026-10-06","ids":{"openalex":"https://openalex.org/W7220901488","doi":"https://doi.org/10.48550/arxiv.2610.07768"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.07768","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.07768","pdf_url":"https://arxiv.org/pdf/2610.07768","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.07768","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073676370","display_name":"Taisuke Hosaka","orcid":"https://orcid.org/0009-0005-9376-4353","observed_orcids":["https://orcid.org/0009-0005-9376-4353"]},"institutions":[{"id":"https://openalex.org/I180203408","display_name":"Yokohama National University","ror":"https://ror.org/03zyp6p76","country_code":"JP","type":"education","lineage":["https://openalex.org/I180203408"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hosaka, Taisuke","raw_affiliation_strings":["Faculty of Environment and Information Sciences , Yokohama National University , Hodogaya , Yokohama , 240-8501 , Japan,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Environment and Information Sciences , Yokohama National University , Hodogaya , Yokohama , 240-8501 , Japan,","institution_ids":["https://openalex.org/I180203408"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006885020","display_name":"Etsuo Segawa","orcid":"https://orcid.org/0000-0001-8279-9108","observed_orcids":["https://orcid.org/0000-0001-8279-9108"]},"institutions":[{"id":"https://openalex.org/I180203408","display_name":"Yokohama National University","ror":"https://ror.org/03zyp6p76","country_code":"JP","type":"education","lineage":["https://openalex.org/I180203408"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Segawa, Etsuo","raw_affiliation_strings":["Faculty of Environment and Information Sciences , Yokohama National University , Hodogaya , Yokohama , 240-8501 , Japan,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Environment and Information Sciences , Yokohama National University , Hodogaya , Yokohama , 240-8501 , Japan,","institution_ids":["https://openalex.org/I180203408"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I180203408"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9839000105857849,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9839000105857849,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10622","display_name":"Quantum Mechanics and Applications","score":0.002899999963119626,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11022","display_name":"Spectral Theory in Mathematical Physics","score":0.001500000013038516,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/discrete-time-quantum-walks","display_name":"discrete-time quantum walks","score":0.8550000190734863},{"id":"https://openalex.org/keywords/weighted-graphs","display_name":"weighted graphs","score":0.8410000205039978},{"id":"https://openalex.org/keywords/weak-edges","display_name":"weak edges","score":0.7429999709129333},{"id":"https://openalex.org/keywords/edge-cuts","display_name":"edge cuts","score":0.5809999704360962},{"id":"https://openalex.org/keywords/connected-components","display_name":"connected components","score":0.6940000057220459},{"id":"https://openalex.org/keywords/weighted-laplacian","display_name":"weighted Laplacian","score":0.9300000071525574},{"id":"https://openalex.org/keywords/reduced-graphs","display_name":"reduced graphs","score":0.9470000267028809},{"id":"https://openalex.org/keywords/mass-spring-system","display_name":"mass-spring system","score":0.875},{"id":"https://openalex.org/keywords/finite-graphs","display_name":"finite graphs","score":0.5339999794960022}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7648000121116638},{"id":"https://openalex.org/C140058369","wikidata":"https://www.wikidata.org/wiki/Q7269113","display_name":"Quantum walk","level":4,"score":0.6018999814987183},{"id":"https://openalex.org/C164886730","wikidata":"https://www.wikidata.org/wiki/Q7269054","display_name":"Quantum graph","level":3,"score":0.5357000231742859},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.516700029373169},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.4503999948501587},{"id":"https://openalex.org/C103257674","wikidata":"https://www.wikidata.org/wiki/Q6934937","display_name":"Multiple edges","level":3,"score":0.4404999911785126},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.43160000443458557},{"id":"https://openalex.org/C165700671","wikidata":"https://www.wikidata.org/wiki/Q203484","display_name":"Laplace operator","level":2,"score":0.4133000075817108},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4077000021934509},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.40389999747276306},{"id":"https://openalex.org/C59696629","wikidata":"https://www.wikidata.org/wiki/Q193846","display_name":"Wave equation","level":2,"score":0.40299999713897705},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3919000029563904},{"id":"https://openalex.org/C168291704","wikidata":"https://www.wikidata.org/wiki/Q902252","display_name":"Complement graph","level":5,"score":0.32499998807907104},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.32260000705718994},{"id":"https://openalex.org/C63036615","wikidata":"https://www.wikidata.org/wiki/Q165498","display_name":"Schr\u00f6dinger equation","level":2,"score":0.30079999566078186},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.28209999203681946},{"id":"https://openalex.org/C167204820","wikidata":"https://www.wikidata.org/wiki/Q912058","display_name":"Simply connected space","level":2,"score":0.2777000069618225},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.27309998869895935},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.2669999897480011},{"id":"https://openalex.org/C19332903","wikidata":"https://www.wikidata.org/wiki/Q7623247","display_name":"Strength of a graph","level":5,"score":0.26409998536109924},{"id":"https://openalex.org/C74003402","wikidata":"https://www.wikidata.org/wiki/Q3180727","display_name":"Spectral graph theory","level":5,"score":0.25529998540878296},{"id":"https://openalex.org/C8764922","wikidata":"https://www.wikidata.org/wiki/Q17104195","display_name":"Topological graph","level":3,"score":0.2533000111579895},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.25049999356269836}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.07768","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.07768","pdf_url":"https://arxiv.org/pdf/2610.07768","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.07768","doi":"https://doi.org/10.48550/arxiv.2610.07768","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.07768","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.07768","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.07768","pdf_url":"https://arxiv.org/pdf/2610.07768","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G4656123550","display_name":"\u91cf\u5b50\u30a6\u30a9\u30fc\u30af\u306b\u304a\u3051\u308b\u62cd\u52d5\u73fe\u8c61\u306e\u89e3\u660e\u3068\u90e8\u5206\u30b0\u30e9\u30d5\u63a2\u7d22\u3078\u306e\u6d3b\u7528","funder_award_id":"26KJ1214","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6196348679","display_name":"\u91cf\u5b50\u30a6\u30a9\u30fc\u30af\u304c\u8d77\u56e0\u3059\u308b\u30b0\u30e9\u30d5\u306e\u7d44\u5408\u308f\u305b\u69cb\u9020\u306e\u7814\u7a76","funder_award_id":"24K06863","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220901488.pdf","grobid_xml":"https://content.openalex.org/works/W7220901488.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4416360709","https://openalex.org/W2248108006","https://openalex.org/W2605656681","https://openalex.org/W7099258977","https://openalex.org/W2470224193","https://openalex.org/W2421084684","https://openalex.org/W3103796485","https://openalex.org/W7095804508","https://openalex.org/W4403422796","https://openalex.org/W4394592044"],"abstract_inverted_index":{"We":[0,55,66,152],"study":[1],"discrete-time":[2],"quantum":[3],"walks":[4],"on":[5,74,94,173],"weighted":[6,59,121],"graphs,":[7],"where":[8],"every":[9],"edge":[10,13],"in":[11,134],"an":[12],"cut":[14,33,53,60],"set":[15],"is":[16,116],"assigned":[17],"a":[18,90,95,119,169],"small":[19,71],"weight":[20],"$\u03b5>0$.":[21],"The":[22,113],"parameter":[23],"$\u03b5$":[24,72],"represents":[25],"the":[26,29,32,42,46,52,75,79,83,101,108,125,129,135,145,150,160,174],"strength":[27],"of":[28,131,140,144,149,166],"connections":[30,39],"through":[31],"edges:":[34],"as":[35,62,163],"$\u03b5\\to":[36],"0$,":[37],"these":[38,58],"vanish,":[40],"and":[41,73,104,128],"graph":[43,127],"decomposes":[44],"into":[45],"connected":[47,84,102],"components":[48,85,103],"obtained":[49],"by":[50,89,118,124],"removing":[51],"edges.":[54],"refer":[56],"to":[57],"edges":[61,106,110],"{\\it":[63],"weak":[64,109],"edges}.":[65],"show":[67,154],"that,":[68],"for":[69,168],"sufficiently":[70],"time":[76],"scale":[77],"$t=\u0398(\u03b5^{-1/2})$,":[78],"finding":[80,138],"probabilities":[81,139],"between":[82],"are":[86,142],"asymptotically":[87],"described":[88],"continuous-time":[91],"wave":[92,114,157],"equation":[93,115,158,165],"reduced":[96,126,175],"graph,":[97],"whose":[98,105],"vertices":[99],"represent":[100,107],"connecting":[111],"them.":[112],"governed":[117],"symmetric":[120],"Laplacian":[122],"determined":[123],"number":[130],"arcs":[132],"contained":[133],"components.":[136,151],"Consequently,":[137],"leading-term":[141],"independent":[143],"detailed":[146],"internal":[147],"structures":[148],"further":[153],"that":[155],"this":[156],"has":[159],"same":[161],"form":[162],"Newton's":[164],"motion":[167],"classical":[170],"spring-mass":[171],"system":[172],"graph.":[176]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-10-09T00:00:00"}