{"id":"https://openalex.org/W7220901224","doi":"https://doi.org/10.48550/arxiv.2610.07439","title":"Quantum Algorithms for Finding Vacua in the ADK Landscape","display_name":"Quantum Algorithms for Finding Vacua in the ADK Landscape","publication_year":2026,"publication_date":"2026-10-05","ids":{"openalex":"https://openalex.org/W7220901224","doi":"https://doi.org/10.48550/arxiv.2610.07439"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.07439","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.07439","pdf_url":"https://arxiv.org/pdf/2610.07439","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.07439","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5157936596","display_name":"Shirabe Endo","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I200475212","display_name":"The Graduate University for Advanced Studies, SOKENDAI","ror":"https://ror.org/0516ah480","country_code":"JP","type":"education","lineage":["https://openalex.org/I200475212"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Endo, Shirabe","raw_affiliation_strings":["Graduate Institute for Advanced Studies , SOKENDAI , 1-1 Oho , Tsukuba , Ibaraki 305-0801 , Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate Institute for Advanced Studies , SOKENDAI , 1-1 Oho , Tsukuba , Ibaraki 305-0801 , Japan","institution_ids":["https://openalex.org/I200475212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077722703","display_name":"Yuta Hamada","orcid":"https://orcid.org/0000-0001-6856-3764","observed_orcids":["https://orcid.org/0000-0001-6856-3764"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hamada, Yuta","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"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.9940999746322632,"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.9940999746322632,"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/T10025","display_name":"Black Holes and Theoretical Physics","score":0.0017999999690800905,"subfield":{"id":"https://openalex.org/subfields/3106","display_name":"Nuclear and High Energy Physics"},"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/T10020","display_name":"Quantum Information and Cryptography","score":0.0006000000284984708,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-algorithms","display_name":"quantum algorithms","score":0.9100000262260437},{"id":"https://openalex.org/keywords/string-theory-landscape","display_name":"string landscape","score":0.6179999709129333},{"id":"https://openalex.org/keywords/vacuum-selection","display_name":"vacuum selection","score":0.8199999928474426},{"id":"https://openalex.org/keywords/grover-s-algorithm","display_name":"Grover's algorithm","score":0.9589999914169312},{"id":"https://openalex.org/keywords/collision-problems","display_name":"collision problems","score":0.8880000114440918},{"id":"https://openalex.org/keywords/query-complexity","display_name":"query complexity","score":0.8880000114440918},{"id":"https://openalex.org/keywords/scalar-field","display_name":"scalar field","score":0.6150000095367432},{"id":"https://openalex.org/keywords/vacuum-energy","display_name":"vacuum energy","score":0.753000020980835}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5730000138282776},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5573999881744385},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.54830002784729},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.48899999260902405},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.46070000529289246},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.447299987077713},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.42250001430511475},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40119999647140503},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.4011000096797943},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.39430001378059387},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.384799987077713},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.35269999504089355},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.3409000039100647},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.33629998564720154},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.334199994802475},{"id":"https://openalex.org/C33332235","wikidata":"https://www.wikidata.org/wiki/Q18362","display_name":"Theoretical physics","level":1,"score":0.3264999985694885},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.31790000200271606},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.310699999332428},{"id":"https://openalex.org/C92043244","wikidata":"https://www.wikidata.org/wiki/Q7269023","display_name":"Quantum complexity theory","level":4,"score":0.3098999857902527},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.302700012922287},{"id":"https://openalex.org/C6947382","wikidata":"https://www.wikidata.org/wiki/Q1143773","display_name":"Vacuum energy","level":2,"score":0.29899999499320984},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.2978000044822693},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.2937000095844269},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.28119999170303345},{"id":"https://openalex.org/C110521144","wikidata":"https://www.wikidata.org/wiki/Q193460","display_name":"Scalar field","level":2,"score":0.2775999903678894},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.2694000005722046},{"id":"https://openalex.org/C88018779","wikidata":"https://www.wikidata.org/wiki/Q1568269","display_name":"Unruh effect","level":3,"score":0.26930001378059387},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.2646999955177307},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.25440001487731934},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.251800000667572}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.07439","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.07439","pdf_url":"https://arxiv.org/pdf/2610.07439","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.07439","doi":"https://doi.org/10.48550/arxiv.2610.07439","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.07439","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.07439","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.07439","pdf_url":"https://arxiv.org/pdf/2610.07439","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":[],"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/W7220901224.pdf","grobid_xml":"https://content.openalex.org/works/W7220901224.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1529238124","https://openalex.org/W1676890269","https://openalex.org/W1939025161","https://openalex.org/W1993492472","https://openalex.org/W1994544882","https://openalex.org/W2020918964","https://openalex.org/W2035112473","https://openalex.org/W2051446825","https://openalex.org/W2057065544","https://openalex.org/W2108534226","https://openalex.org/W2109982723","https://openalex.org/W2111809790","https://openalex.org/W2125835296","https://openalex.org/W2150658758","https://openalex.org/W2163104504","https://openalex.org/W2173328249","https://openalex.org/W2653574114","https://openalex.org/W2726818040","https://openalex.org/W2890041438","https://openalex.org/W2925283579","https://openalex.org/W2952684570","https://openalex.org/W2963205924","https://openalex.org/W3209357818","https://openalex.org/W4300925895","https://openalex.org/W4406473712","https://openalex.org/W4416914133","https://openalex.org/W6910464191","https://openalex.org/W7166837879","https://openalex.org/W7202134440"],"related_works":["https://openalex.org/W2726818040","https://openalex.org/W1815804311","https://openalex.org/W7095812912","https://openalex.org/W3168192824","https://openalex.org/W7137208084","https://openalex.org/W2990612437","https://openalex.org/W2045156193","https://openalex.org/W7098085277","https://openalex.org/W3026442209","https://openalex.org/W2244790705"],"abstract_inverted_index":{"We":[0],"study":[1],"quantum":[2,85,102],"algorithms":[3,86,103],"for":[4,17,35,111],"finding":[5],"a":[6,9,29,69,105],"vacuum":[7,61],"with":[8,38,87,92],"small":[10],"cosmological":[11],"constant":[12],"in":[13,108],"the":[14,45,57,60,63,76,93,101,112],"toy":[15],"model":[16],"string":[18],"Landscape":[19],"proposed":[20],"by":[21,55],"Arkani-Hamed,":[22],"Dimopoulos,":[23],"and":[24,32,99],"Kachru.":[25],"First,":[26],"we":[27,51,82],"construct":[28,83],"function-value":[30],"oracle":[31],"use":[33],"it":[34],"Grover":[36],"search":[37],"query":[39,88],"complexity":[40,89],"$\\mathcal{O}(2^{N/2})$,":[41],"where":[42],"$N$":[43],"is":[44],"number":[46],"of":[47,59,75,97],"scalar":[48],"fields.":[49],"Then,":[50],"point":[52],"out":[53],"that,":[54],"exploiting":[56],"linearity":[58],"energy,":[62],"problem":[64,71],"can":[65],"be":[66],"reduced":[67],"to":[68],"collision":[70],"between":[72],"two":[73,84],"blocks":[74],"bit":[77],"string.":[78],"With":[79],"this":[80],"structure,":[81],"$\\mathcal{O}(2^{N/3})$.":[90],"Compared":[91],"pseudo-polynomial":[94],"classical":[95],"algorithm":[96],"Denef":[98],"Douglas,":[100],"yield":[104],"large":[106],"reduction":[107],"computational":[109],"cost":[110],"physically":[113],"motivated":[114],"parameter":[115],"values.":[116]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-09T00:00:00"}