{"id":"https://openalex.org/W7213675628","doi":"https://doi.org/10.48550/arxiv.2609.20319","title":"QEncodeBench: Can Large Language Models Encode Classical Problems into Verified Quantum Oracles?","display_name":"QEncodeBench: Can Large Language Models Encode Classical Problems into Verified Quantum Oracles?","alternate_titles":[],"publication_year":2026,"publication_date":"2026-07-31","ids":{"openalex":"https://openalex.org/W7213675628","doi":"https://doi.org/10.48550/arxiv.2609.20319"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.20319","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.20319","pdf_url":"https://arxiv.org/pdf/2609.20319","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"},"parent_works":[],"lineage":["https://openalex.org/W7213675628"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.20319","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5122032743","display_name":"Xujun Che","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Che, Xujun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128748262","display_name":"Hanhan Wu","orcid":"https://orcid.org/0009-0005-4682-5619","observed_orcids":["https://orcid.org/0009-0005-4682-5619"]},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Wu, Hanhan","raw_affiliation_strings":["Department of Electrical and Computer Engineering , George Mason University , Fairfax , VA , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering , George Mason University , Fairfax , VA , USA","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125712080","display_name":"Yuchen Yuan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Yuan, Yuchen","raw_affiliation_strings":["Department of Information Sciences and Technology , George Mason University , Fairfax , VA , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Sciences and Technology , George Mason University , Fairfax , VA , USA","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5152202507","display_name":"Chenyang Yu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I123534392","display_name":"University of North Texas","ror":"https://ror.org/00v97ad02","country_code":"US","type":"education","lineage":["https://openalex.org/I123534392"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Yu, Chenyang","raw_affiliation_strings":["Department of Computer Science and Engineering , University of North Texas , Denton , TX , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering , University of North Texas , Denton , TX , USA","institution_ids":["https://openalex.org/I123534392"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"reviewed_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_pulled":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/T13904","display_name":"Artificial Intelligence Applications","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/T10622","display_name":"Quantum Mechanics and Applications","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/large-language-models","display_name":"large language models","score":0.8579999804496765},{"id":"https://openalex.org/keywords/quantum-oracles","display_name":"quantum oracle","score":0.6980000138282776},{"id":"https://openalex.org/keywords/grover-s-algorithm","display_name":"Grover's algorithm","score":0.8939999938011169},{"id":"https://openalex.org/keywords/amplitude-amplification","display_name":"amplitude amplification","score":0.9900000095367432},{"id":"https://openalex.org/keywords/quantum-counting","display_name":"quantum counting","score":0.9990000128746033},{"id":"https://openalex.org/keywords/circuit-verification","display_name":"circuit verification","score":0.5540000200271606},{"id":"https://openalex.org/keywords/llm-reasoning","display_name":"LLM reasoning","score":0.5989999771118164}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6897000074386597},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.6334999799728394},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5885999798774719},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.551800012588501},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5368000268936157},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5160999894142151},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5121999979019165},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.48980000615119934},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.4388999938964844},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.38199999928474426},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.3736000061035156},{"id":"https://openalex.org/C140146324","wikidata":"https://www.wikidata.org/wiki/Q1144319","display_name":"Predicate (mathematical logic)","level":2,"score":0.34360000491142273},{"id":"https://openalex.org/C2987642246","wikidata":"https://www.wikidata.org/wiki/Q5452196","display_name":"First order","level":2,"score":0.28999999165534973},{"id":"https://openalex.org/C20274610","wikidata":"https://www.wikidata.org/wiki/Q185410","display_name":"Reversible computing","level":4,"score":0.28360000252723694},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.28110000491142273},{"id":"https://openalex.org/C131584629","wikidata":"https://www.wikidata.org/wiki/Q4308705","display_name":"Coupling (piping)","level":2,"score":0.27970001101493835},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.27129998803138733},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.26499998569488525},{"id":"https://openalex.org/C44280652","wikidata":"https://www.wikidata.org/wiki/Q104837","display_name":"Phase (matter)","level":2,"score":0.25369998812675476},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.2524000108242035},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.25220000743865967}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.20319","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.20319","pdf_url":"https://arxiv.org/pdf/2609.20319","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.2609.20319","doi":"https://doi.org/10.48550/arxiv.2609.20319","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.20319","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:2609.20319","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.20319","pdf_url":"https://arxiv.org/pdf/2609.20319","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/W7213675628.pdf","grobid_xml":"https://content.openalex.org/works/W7213675628.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W1568345435","https://openalex.org/W2084652510","https://openalex.org/W2121981260","https://openalex.org/W2800719180","https://openalex.org/W3016880330","https://openalex.org/W3177813494","https://openalex.org/W3195140297","https://openalex.org/W3202827246","https://openalex.org/W4221161695","https://openalex.org/W4226287673","https://openalex.org/W4280636891","https://openalex.org/W4281483047","https://openalex.org/W4286750487","https://openalex.org/W4293370934","https://openalex.org/W4303441863","https://openalex.org/W4309591663","https://openalex.org/W4365205411","https://openalex.org/W4379089709","https://openalex.org/W4385337070","https://openalex.org/W4387561453","https://openalex.org/W4389518758","https://openalex.org/W4389519818","https://openalex.org/W4392822190","https://openalex.org/W4400151969","https://openalex.org/W4403024105","https://openalex.org/W4403820734","https://openalex.org/W4406261974","https://openalex.org/W4409510135","https://openalex.org/W4414430448","https://openalex.org/W4416036918","https://openalex.org/W4417515790","https://openalex.org/W7125908344","https://openalex.org/W7128618764","https://openalex.org/W7133198585","https://openalex.org/W7133222210","https://openalex.org/W7133224126","https://openalex.org/W7133236450","https://openalex.org/W7133237838","https://openalex.org/W7134073782","https://openalex.org/W7154157285","https://openalex.org/W7162576742","https://openalex.org/W7196972484"],"related_works":["https://openalex.org/W7125908344","https://openalex.org/W7154157285","https://openalex.org/W7223417885","https://openalex.org/W4416097352","https://openalex.org/W7172490863","https://openalex.org/W7164900716","https://openalex.org/W4415309551","https://openalex.org/W7221537065","https://openalex.org/W7102403181","https://openalex.org/W4415933609"],"abstract_inverted_index":{"Grover":[0],"search,":[1],"amplitude":[2],"amplification,":[3],"and":[4,61,84,112,140,165,175,202],"quantum":[5],"counting":[6],"all":[7],"rely":[8],"on":[9,116],"the":[10,19,25,63,148,160,194],"same":[11],"reusable":[12],"subroutine,":[13],"a":[14,35,44,78,106,136,141],"phase":[15,59],"oracle,":[16],"whose":[17],"construction":[18],"algorithms":[20],"literature":[21],"takes":[22],"as":[23,34,58],"given:":[24],"classical":[26,55],"predicate":[27],"is":[28],"assumed":[29],"to":[30,77,155,184],"be":[31],"already":[32],"encoded":[33],"correct,":[36],"resource-bounded":[37],"circuit.":[38],"We":[39],"turn":[40],"this":[41,95,98],"assumption":[42],"into":[43],"measured":[45],"capability.":[46],"QEncodeBench":[47],"tasks":[48],"large":[49],"language":[50],"models":[51,100,104],"(LLMs)":[52],"with":[53,66,81],"encoding":[54],"constraint":[56,138],"problems":[57],"oracles":[60],"scores":[62],"generated":[64],"circuits":[65],"an":[67,122,169],"adversarially":[68],"self-validated":[69],"verifier":[70],"that":[71],"decides":[72],"full":[73],"solution-set":[74],"equivalence":[75],"up":[76],"global":[79],"phase,":[80],"ancillas":[82],"restored":[83],"resource":[85,166],"budgets":[86],"enforced.":[87],"Sampled":[88],"basis-state":[89],"tests,":[90],"we":[91],"show,":[92],"systematically":[93],"overestimate":[94],"ability.":[96],"Measured":[97],"way,":[99],"separate":[101],"sharply:":[102],"code":[103],"without":[105],"reasoning":[107,115],"mode":[108],"solve":[109],"essentially":[110],"nothing,":[111],"enabling":[113],"native":[114],"identical":[117],"weights":[118],"improves":[119],"accuracy":[120],"by":[121,151],"order":[123],"of":[124,147,162],"magnitude.":[125],"The":[126],"failures":[127],"are":[128,204],"overwhelmingly":[129],"semantic":[130],"rather":[131],"than":[132],"syntactic.":[133],"Two":[134],"architectures,":[135],"unit-verified":[137],"agent":[139],"neuro-symbolic":[142,195],"compilation":[143],"pipeline,":[144],"close":[145],"most":[146],"remaining":[149],"gap":[150],"delegating":[152],"correctness-critical":[153],"composition":[154],"deterministic":[156],"procedures.":[157],"Ablations":[158],"quantify":[159],"contribution":[161],"each":[163],"component,":[164],"gating":[167],"exposes":[168],"architecture-dependent":[170],"trade-off":[171],"between":[172],"circuit":[173],"width":[174],"depth.":[176],"Finally,":[177],"controlled":[178],"difficulty":[179,185,188],"escalation":[180],"reveals":[181],"architecture-specific":[182],"responses":[183],"structure:":[186],"different":[187,191],"axes":[189],"degrade":[190],"methods,":[192],"while":[193],"pipeline":[196],"passes":[197],"every":[198],"evaluated":[199],"instance.":[200],"Code":[201],"data":[203],"available":[205],"at":[206],"https://github.com/chexujun/QEncodeBench.":[207]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7213675628","counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-22T12:46:00.618207","created_date":"2026-09-20T00:00:00"}
