{"id":"https://openalex.org/W7119505824","doi":"https://doi.org/10.1145/3776658","title":"An Expressive Assertion Language for Quantum Programs","display_name":"An Expressive Assertion Language for Quantum Programs","publication_year":2026,"publication_date":"2026-01-08","ids":{"openalex":"https://openalex.org/W7119505824","doi":"https://doi.org/10.1145/3776658"},"language":"en","primary_location":{"id":"doi:10.1145/3776658","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3776658","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3776658","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084246261","display_name":"B. Su","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Bonan Su","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5122363421","display_name":"Yuan Feng","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan Feng","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023088481","display_name":"Mingsheng Ying","orcid":"https://orcid.org/0000-0003-4847-702X"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Mingsheng Ying","raw_affiliation_strings":["University of Technology Sydney, Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"University of Technology Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100452292","display_name":"L. P. Zhou","orcid":"https://orcid.org/0000-0001-6989-8080"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Zhou","raw_affiliation_strings":["Institute of Software at Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software at Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5084246261"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06932749,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":"POPL","first_page":"444","last_page":"475"},"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.40950000286102295,"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.40950000286102295,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.23569999635219574,"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.19550000131130219,"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/assertion","display_name":"Assertion","score":0.9441999793052673},{"id":"https://openalex.org/keywords/predicate-transformer-semantics","display_name":"Predicate transformer semantics","score":0.5667999982833862},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5307000279426575},{"id":"https://openalex.org/keywords/precondition","display_name":"Precondition","score":0.48919999599456787},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4259999990463257},{"id":"https://openalex.org/keywords/quantum-logic","display_name":"Quantum logic","score":0.33009999990463257},{"id":"https://openalex.org/keywords/pauli-exclusion-principle","display_name":"Pauli exclusion principle","score":0.32899999618530273}],"concepts":[{"id":"https://openalex.org/C40422974","wikidata":"https://www.wikidata.org/wiki/Q741248","display_name":"Assertion","level":2,"score":0.9441999793052673},{"id":"https://openalex.org/C30128091","wikidata":"https://www.wikidata.org/wiki/Q291929","display_name":"Predicate transformer semantics","level":4,"score":0.5667999982833862},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5493999719619751},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5307000279426575},{"id":"https://openalex.org/C192465680","wikidata":"https://www.wikidata.org/wiki/Q1413450","display_name":"Precondition","level":2,"score":0.48919999599456787},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4259999990463257},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3781000077724457},{"id":"https://openalex.org/C169460222","wikidata":"https://www.wikidata.org/wiki/Q1206311","display_name":"Quantum logic","level":4,"score":0.33009999990463257},{"id":"https://openalex.org/C110340908","wikidata":"https://www.wikidata.org/wiki/Q131594","display_name":"Pauli exclusion principle","level":2,"score":0.32899999618530273},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3271999955177307},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.31679999828338623},{"id":"https://openalex.org/C180347388","wikidata":"https://www.wikidata.org/wiki/Q336233","display_name":"Pauli matrices","level":2,"score":0.3091999888420105},{"id":"https://openalex.org/C123556308","wikidata":"https://www.wikidata.org/wiki/Q484761","display_name":"Philosophy of language","level":3,"score":0.2939000129699707},{"id":"https://openalex.org/C142998047","wikidata":"https://www.wikidata.org/wiki/Q193983","display_name":"Metalanguage","level":2,"score":0.2922999858856201},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.2752000093460083},{"id":"https://openalex.org/C195818886","wikidata":"https://www.wikidata.org/wiki/Q5421724","display_name":"Expressive power","level":2,"score":0.26759999990463257},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.259799987077713},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.2581000030040741}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3776658","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3776658","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3776658","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3776658","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W1643301482","https://openalex.org/W1982800675","https://openalex.org/W1998368317","https://openalex.org/W1999626800","https://openalex.org/W2015376829","https://openalex.org/W2016124611","https://openalex.org/W2044357043","https://openalex.org/W2072033902","https://openalex.org/W2075350371","https://openalex.org/W2080412456","https://openalex.org/W2096331363","https://openalex.org/W2140295918","https://openalex.org/W2160347025","https://openalex.org/W2563269605","https://openalex.org/W2779911866","https://openalex.org/W2787461609","https://openalex.org/W2790668893","https://openalex.org/W2899524259","https://openalex.org/W2938353722","https://openalex.org/W2950018366","https://openalex.org/W2955434816","https://openalex.org/W2964268018","https://openalex.org/W2987907651","https://openalex.org/W2991353706","https://openalex.org/W2993800728","https://openalex.org/W2995073199","https://openalex.org/W3033997567","https://openalex.org/W3109961245","https://openalex.org/W3118727839","https://openalex.org/W3119972339","https://openalex.org/W3136504866","https://openalex.org/W3173827709","https://openalex.org/W3175664396","https://openalex.org/W3196848260","https://openalex.org/W3202827246","https://openalex.org/W3205136173","https://openalex.org/W4206043518","https://openalex.org/W4206131801","https://openalex.org/W4214951473","https://openalex.org/W4225409672","https://openalex.org/W4239797127","https://openalex.org/W4256369010","https://openalex.org/W4289855867","https://openalex.org/W4311554859","https://openalex.org/W4312611523","https://openalex.org/W4315606056","https://openalex.org/W4323026405","https://openalex.org/W4323570470","https://openalex.org/W4379536095","https://openalex.org/W4384471464","https://openalex.org/W4386093908","https://openalex.org/W4386093948","https://openalex.org/W4389672456","https://openalex.org/W4399851514","https://openalex.org/W4400913920","https://openalex.org/W4405432381","https://openalex.org/W4406222168","https://openalex.org/W4409311254","https://openalex.org/W4409801228","https://openalex.org/W4411267083","https://openalex.org/W4414688375","https://openalex.org/W6931031300","https://openalex.org/W6950480785"],"related_works":[],"abstract_inverted_index":{"In":[0],"this":[1,43],"paper,":[2],"we":[3,33,91],"define":[4],"an":[5,89],"assertion":[6,66,86,104],"language":[7,44],"designed":[8],"for":[9,55],"expectation-based":[10],"reasoning":[11],"about":[12],"quantum":[13,23,51,98],"programs.":[14],"The":[15],"key":[16],"design":[17],"idea":[18],"is":[19,45],"a":[20,82,93],"representation":[21],"of":[22,28,71],"predicates":[24],"by":[25],"quasi-probability":[26],"distributions":[27],"generalized":[29],"Pauli":[30],"operators.":[31],"Then":[32],"extend":[34],"classical":[35],"techniques":[36],"such":[37],"as":[38,81],"G\u00f6delization":[39],"to":[40,49,75],"prove":[41],"that":[42],"expressive":[46,103],"with":[47,53,73],"respect":[48,74],"the":[50,65,68,85],"programs":[52],"loops\u2014specifically,":[54],"any":[56,60],"program":[57],"S":[58,72],"and":[59,95],"postcondition":[61],"\u03c8":[62,76],"formulated":[63],"in":[64,84],"language,":[67],"weakest":[69],"precondition":[70],"can":[77],"also":[78],"be":[79],"expressed":[80],"formula":[83],"language.":[87,105],"As":[88],"application,":[90],"present":[92],"sound":[94],"relatively":[96],"complete":[97],"Hoare":[99],"logic":[100],"upon":[101],"our":[102]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2026-01-09T00:00:00"}