{"id":"https://openalex.org/W7223839265","doi":"https://doi.org/10.48550/arxiv.2610.33532","title":"Designing Quantum Solutions to the Closest String Problem with the Non-Variational QWOA","display_name":"Designing Quantum Solutions to the Closest String Problem with the Non-Variational QWOA","publication_year":2026,"publication_date":"2026-10-24","ids":{"openalex":"https://openalex.org/W7223839265","doi":"https://doi.org/10.48550/arxiv.2610.33532"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.33532","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.33532","pdf_url":"https://arxiv.org/pdf/2610.33532","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.33532","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5159867044","display_name":"Benjamin Rossdeutscher","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Rossdeutscher, Benjamin","raw_affiliation_strings":["Centre for Quantum Information, Simulation and Algorithms , The University of Western Australia , Perth , Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Quantum Information, Simulation and Algorithms , The University of Western Australia , Perth , Australia","institution_ids":["https://openalex.org/I177877127"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5159793965","display_name":"Jingbo Wang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wang, Jingbo","raw_affiliation_strings":["Centre for Quantum Information, Simulation and Algorithms , The University of Western Australia , Perth , Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Quantum Information, Simulation and Algorithms , The University of Western Australia , Perth , Australia","institution_ids":["https://openalex.org/I177877127"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I177877127"],"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":1.0,"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":1.0,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.0,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.0,"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/closest-string-problem","display_name":"closest string problem","score":0.8560000061988831},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.8399999737739563},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.8420000076293945},{"id":"https://openalex.org/keywords/quantum-circuit-design","display_name":"quantum circuit design","score":0.6679999828338623},{"id":"https://openalex.org/keywords/circuit-depth","display_name":"circuit depth","score":0.6729999780654907},{"id":"https://openalex.org/keywords/phase-wrapping","display_name":"phase wrapping","score":0.7229999899864197}],"concepts":[{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.7131999731063843},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5414000153541565},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5378999710083008},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.503000020980835},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4950999915599823},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.48330000042915344},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.44670000672340393},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.4359000027179718},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.421999990940094},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.41609999537467957},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41589999198913574},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.3903000056743622},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.361299991607666},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34700000286102295},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34150001406669617},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.3239000141620636},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.32359999418258667},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.3098999857902527},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.3021000027656555},{"id":"https://openalex.org/C182953411","wikidata":"https://www.wikidata.org/wiki/Q917713","display_name":"Controlled NOT gate","level":5,"score":0.2809999883174896},{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.2777999937534332},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.27489998936653137},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.27300000190734863},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.2635999917984009},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.2624000012874603},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.2578999996185303},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.257099986076355}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.33532","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.33532","pdf_url":"https://arxiv.org/pdf/2610.33532","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.33532","doi":"https://doi.org/10.48550/arxiv.2610.33532","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.33532","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.33532","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.33532","pdf_url":"https://arxiv.org/pdf/2610.33532","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":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7223839265.pdf","grobid_xml":"https://content.openalex.org/works/W7223839265.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W1638815512","https://openalex.org/W2952684570","https://openalex.org/W4225291044","https://openalex.org/W4387037040","https://openalex.org/W4392121049","https://openalex.org/W4396986598","https://openalex.org/W4402412718","https://openalex.org/W4402426799","https://openalex.org/W4403473691","https://openalex.org/W4415258092","https://openalex.org/W4416067965","https://openalex.org/W7143335191"],"related_works":["https://openalex.org/W4387839070","https://openalex.org/W4415881554","https://openalex.org/W4404145815","https://openalex.org/W7118841478","https://openalex.org/W4402426799","https://openalex.org/W3206597814","https://openalex.org/W4406261823","https://openalex.org/W4210653617","https://openalex.org/W7219930936","https://openalex.org/W4416355039"],"abstract_inverted_index":{"Quantum":[0,62],"computing":[1],"offers":[2],"promising":[3],"approaches":[4],"to":[5,22,35,103],"combinatorial":[6],"optimization":[7,198],"problems":[8],"whose":[9],"search":[10],"spaces":[11],"grow":[12],"exponentially":[13],"with":[14],"problem":[15,20,58,80,170,203],"size.":[16],"The":[17],"Closest":[18,56],"String":[19,57],"belongs":[21],"this":[23,46],"category,":[24],"which":[25,185],"seeks":[26],"a":[27,39,115,122,159,225],"string":[28,37,135],"that":[29,91,167],"minimizes":[30],"the":[31,55,60,96,105,134,139,146,152,163,188,194,197,205],"maximum":[32],"Hamming":[33],"distance":[34],"any":[36],"in":[38,86],"given":[40],"collection":[41],"of":[42,54,108,118,125,141,154],"reference":[43,142],"strings.":[44],"In":[45],"work,":[47],"we":[48],"present":[49],"an":[50,216,220],"end-to-end":[51],"quantum":[52,83],"implementation":[53],"using":[59],"Non-Variational":[61],"Walk":[63],"Optimization":[64],"Algorithm":[65],"(NV-QWOA),":[66],"evaluating":[67],"its":[68],"resource":[69,112],"requirements":[70],"and":[71,99,121,149,193,210,224,230],"solution":[72],"amplification":[73],"capabilities.":[74],"Our":[75],"automated":[76],"workflow":[77],"converts":[78],"arbitrary":[79],"instances":[81],"into":[82],"circuits":[84],"expressed":[85],"one-":[87],"or":[88],"two-qubit":[89],"gates":[90],"encode":[92],"candidate":[93],"solutions,":[94],"evaluate":[95],"objective":[97,191],"function,":[98],"apply":[100],"NV-QWOA":[101,155],"optimisation":[102],"increase":[104],"measurement":[106],"probabilities":[107],"high-quality":[109],"solutions.":[110],"Analytical":[111],"estimates":[113],"yield":[114],"qubit":[116],"complexity":[117],"$\\mathcal{O}(nm\\log":[119],"k)$":[120],"circuit":[123],"depth":[124],"$\\mathcal{O}(pm\\log^2":[126],"n":[127],"+":[128],"pn\\log":[129],"n)$,":[130],"where":[131],"$n$":[132],"is":[133,138,145,151],"length,":[136],"$m$":[137],"number":[140,153],"strings,":[143],"$k$":[144],"alphabet":[147],"size,":[148],"$p$":[150],"iterations.":[156],"We":[157],"introduce":[158],"revised":[160],"prescription":[161,178],"for":[162,227],"phase-separation":[164],"parameter,":[165],"$\u03b3$,":[166],"depends":[168],"on":[169],"size":[171],"but":[172],"requires":[173],"no":[174],"instance-specific":[175],"optimization.":[176],"This":[177,213],"mitigates":[179],"excessive":[180],"phase":[181],"wrapping":[182],"modulo":[183],"$2\u03c0$,":[184],"can":[186],"weaken":[187],"relationship":[189],"between":[190],"values":[192],"phases":[195],"guiding":[196],"dynamics.":[199],"Across":[200],"all":[201],"simulated":[202],"sizes,":[204],"algorithm":[206],"consistently":[207],"amplifies":[208],"optimal":[209],"near-optimal":[211],"candidates.":[212],"work":[214],"provides":[215],"explicit":[217],"gate-level":[218],"implementation,":[219],"improved":[221],"phase-scaling":[222],"method,":[223],"foundation":[226],"hardware":[228],"experiments":[229],"benchmarking":[231],"against":[232],"classical":[233],"algorithms.":[234]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-28T00:00:00"}