{"id":"https://openalex.org/W7223336041","doi":"https://doi.org/10.48550/arxiv.2610.30216","title":"Lean-QuantumAlg: A Framework for AI Agents to Produce Quantum Algorithms that Humans Can Trust","display_name":"Lean-QuantumAlg: A Framework for AI Agents to Produce Quantum Algorithms that Humans Can Trust","publication_year":2026,"publication_date":"2026-10-21","ids":{"openalex":"https://openalex.org/W7223336041","doi":"https://doi.org/10.48550/arxiv.2610.30216"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.30216","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.30216","pdf_url":"https://arxiv.org/pdf/2610.30216","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.30216","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5159350107","display_name":"Lei Zhang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405261251","display_name":"The Hong Kong University of Science and Technology (Guangzhou)","ror":"https://ror.org/050h0vm43","country_code":"CN","type":"education","lineage":["https://openalex.org/I4405261251"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhang, Lei","raw_affiliation_strings":["QudeLeap Research , Shanghai 200030 , China","The Hong Kong University of Science and Technology (Guangzhou) , Guangdong 511453 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"QudeLeap Research , Shanghai 200030 , China","institution_ids":[]},{"raw_affiliation_string":"The Hong Kong University of Science and Technology (Guangzhou) , Guangdong 511453 , China","institution_ids":["https://openalex.org/I4405261251"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017584212","display_name":"Mingrui Jing","orcid":"https://orcid.org/0000-0002-6437-9852","observed_orcids":["https://orcid.org/0000-0002-6437-9852"]},"institutions":[{"id":"https://openalex.org/I4405261251","display_name":"The Hong Kong University of Science and Technology (Guangzhou)","ror":"https://ror.org/050h0vm43","country_code":"CN","type":"education","lineage":["https://openalex.org/I4405261251"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing, Mingrui","raw_affiliation_strings":["QudeLeap Research , Shanghai 200030 , China","The Hong Kong University of Science and Technology (Guangzhou) , Guangdong 511453 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"QudeLeap Research , Shanghai 200030 , China","institution_ids":[]},{"raw_affiliation_string":"The Hong Kong University of Science and Technology (Guangzhou) , Guangdong 511453 , China","institution_ids":["https://openalex.org/I4405261251"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5159323872","display_name":"Yusheng Zhao","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao, Yusheng","raw_affiliation_strings":["QudeLeap Research , Shanghai 200030 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"QudeLeap Research , Shanghai 200030 , China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5097398565","display_name":"LIU JiaHong","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405261251","display_name":"The Hong Kong University of Science and Technology (Guangzhou)","ror":"https://ror.org/050h0vm43","country_code":"CN","type":"education","lineage":["https://openalex.org/I4405261251"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liu, Jiahong","raw_affiliation_strings":["The Hong Kong University of Science and Technology (Guangzhou) , Guangdong 511453 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong University of Science and Technology (Guangzhou) , Guangdong 511453 , China","institution_ids":["https://openalex.org/I4405261251"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5159311246","display_name":"Xin Wang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405261251","display_name":"The Hong Kong University of Science and Technology (Guangzhou)","ror":"https://ror.org/050h0vm43","country_code":"CN","type":"education","lineage":["https://openalex.org/I4405261251"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wang, Xin","raw_affiliation_strings":["The Hong Kong University of Science and Technology (Guangzhou) , Guangdong 511453 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong University of Science and Technology (Guangzhou) , Guangdong 511453 , China","institution_ids":["https://openalex.org/I4405261251"]}]}],"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.9907000064849854,"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.9907000064849854,"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/T10126","display_name":"Logic, programming, and type systems","score":0.006000000052154064,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10142","display_name":"Formal Methods in Verification","score":0.000699999975040555,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lean-4","display_name":"Lean 4","score":0.8330000042915344},{"id":"https://openalex.org/keywords/quantum-algorithms","display_name":"quantum algorithms","score":0.7749999761581421},{"id":"https://openalex.org/keywords/formal-verification","display_name":"formal verification","score":0.7250000238418579},{"id":"https://openalex.org/keywords/resource-constraints","display_name":"resource constraints","score":0.8349999785423279},{"id":"https://openalex.org/keywords/grover-s-algorithm","display_name":"Grover's algorithm","score":0.6389999985694885}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.696399986743927},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5972999930381775},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5827999711036682},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5825999975204468},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5708000063896179},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5307999849319458},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5264999866485596},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.506600022315979},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.49619999527931213},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4562999904155731},{"id":"https://openalex.org/C153701036","wikidata":"https://www.wikidata.org/wiki/Q659974","display_name":"Trustworthiness","level":2,"score":0.39169999957084656},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.3901999890804291},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.38440001010894775},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3837999999523163},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.3458999991416931},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.33869999647140503},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.326200008392334},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.31929999589920044},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.3089999854564667},{"id":"https://openalex.org/C2778926657","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum system","level":3,"score":0.29109999537467957},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.27950000762939453},{"id":"https://openalex.org/C62641251","wikidata":"https://www.wikidata.org/wiki/Q7269097","display_name":"Quantum sort","level":5,"score":0.27889999747276306},{"id":"https://openalex.org/C46304622","wikidata":"https://www.wikidata.org/wiki/Q374814","display_name":"Certification","level":2,"score":0.2651999890804291},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2535000145435333},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2502000033855438},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.2500999867916107}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.30216","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.30216","pdf_url":"https://arxiv.org/pdf/2610.30216","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.30216","doi":"https://doi.org/10.48550/arxiv.2610.30216","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.30216","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.30216","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.30216","pdf_url":"https://arxiv.org/pdf/2610.30216","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/G2052179644","display_name":null,"funder_award_id":"92576114","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8274973648","display_name":null,"funder_award_id":"12447107","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7223336041.pdf","grobid_xml":"https://content.openalex.org/works/W7223336041.grobid-xml"},"referenced_works_count":6,"referenced_works":["https://openalex.org/W4403593927","https://openalex.org/W7123559242","https://openalex.org/W7164049170","https://openalex.org/W7203687038","https://openalex.org/W7221002933","https://openalex.org/W7221810211"],"related_works":["https://openalex.org/W7170646453","https://openalex.org/W7168797755","https://openalex.org/W7223296925","https://openalex.org/W7221810211","https://openalex.org/W7221823943","https://openalex.org/W7166702155","https://openalex.org/W7130582070","https://openalex.org/W4404450417","https://openalex.org/W4409967207","https://openalex.org/W7222984489"],"abstract_inverted_index":{"AI":[0,138],"agents":[1,139],"are":[2],"increasingly":[3],"capable":[4],"of":[5,43,105,153],"constructing":[6],"quantum":[7,44,56,89,95,144,154],"algorithms":[8],"and":[9,55,57,76,99,130,142],"proofs,":[10],"yet":[11],"machine-checked":[12],"proofs":[13],"alone":[14],"cannot":[15],"guarantee":[16],"that":[17,24,69,79],"the":[18,28,67,73,84,116],"intended":[19],"problem":[20,74],"is":[21],"solved":[22],"or":[23],"resource":[25,59],"claims":[26],"match":[27],"verified":[29],"computation.":[30],"Here":[31],"we":[32],"introduce":[33],"Lean-QuantumAlg,":[34],"a":[35,62,135,147],"Lean":[36,70],"4":[37],"framework":[38,85,118],"for":[39,137],"trustworthy":[40],"AI-assisted":[41],"development":[42],"algorithms.":[45,155],"Its":[46],"Algorithm-Solves-Problem":[47],"contract":[48],"binds":[49],"correctness,":[50],"success":[51],"probability,":[52],"borrowed-state":[53],"restoration":[54],"classical":[58],"bounds":[60],"to":[61,94,140],"single":[63],"execution,":[64],"while":[65],"separating":[66],"guarantees":[68],"checks":[71],"from":[72,91],"specifications":[75],"execution":[77],"models":[78],"humans":[80],"review.":[81],"We":[82],"demonstrate":[83],"on":[86,97],"nine":[87],"AI-formalized":[88],"algorithms,":[90,145],"Grover":[92],"search":[93],"attacks":[96],"RSA-2048":[98],"P-256,":[100],"with":[101],"less":[102],"than":[103],"1%":[104],"each":[106],"algorithm's":[107],"imported":[108],"source":[109],"code":[110],"requiring":[111],"statement-level":[112],"human":[113],"review":[114],"once":[115],"shared":[117],"has":[119],"been":[120],"audited.":[121],"By":[122],"integrating":[123],"reusable":[124],"mathematical":[125],"foundations,":[126],"certified":[127],"algorithmic":[128],"primitives":[129],"execution-grounded":[131],"verification,":[132],"Lean-QuantumAlg":[133],"provides":[134],"basis":[136],"construct":[141],"certify":[143],"opening":[146],"path":[148],"toward":[149],"scalable":[150],"AI-driven":[151],"discovery":[152]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-24T00:00:00"}