{"id":"https://openalex.org/W4387170260","doi":"https://doi.org/10.1142/s0218126624501123","title":"Formalizing the Semantics of a Classical-Quantum Imperative Language in Coq","display_name":"Formalizing the Semantics of a Classical-Quantum Imperative Language in Coq","publication_year":2023,"publication_date":"2023-09-29","ids":{"openalex":"https://openalex.org/W4387170260","doi":"https://doi.org/10.1142/s0218126624501123"},"language":"en","primary_location":{"id":"doi:10.1142/s0218126624501123","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126624501123","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Circuits, Systems and Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102954265","display_name":"Wenjun Shi","orcid":"https://orcid.org/0009-0005-3110-7825"},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenjun Shi","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, 3663 North Zhongshan Road, Shanghai 200062, P. R. China"],"raw_orcid":"https://orcid.org/0009-0005-3110-7825","affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, 3663 North Zhongshan Road, Shanghai 200062, P. R. China","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066817669","display_name":"Qinxiang Cao","orcid":"https://orcid.org/0000-0002-5678-6538"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qinxiang Cao","raw_affiliation_strings":["John Hopcroft Center of Computer Science, Shanghai Jiao Tong University, 800 Dongchuan Road, Shanghai 200240, P. R. China"],"raw_orcid":"https://orcid.org/0000-0002-5678-6538","affiliations":[{"raw_affiliation_string":"John Hopcroft Center of Computer Science, Shanghai Jiao Tong University, 800 Dongchuan Road, Shanghai 200240, P. R. China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022036342","display_name":"Yuxin Deng","orcid":"https://orcid.org/0000-0003-0753-418X"},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuxin Deng","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, 3663 North Zhongshan Road, Shanghai 200062, P. R. China"],"raw_orcid":"https://orcid.org/0000-0003-0753-418X","affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, 3663 North Zhongshan Road, Shanghai 200062, P. R. China","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5022036342"],"corresponding_institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"],"apc_list":null,"apc_paid":null,"fwci":0.1704,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.56957996,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"33","issue":"06","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.9998000264167786,"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.9998000264167786,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T10622","display_name":"Quantum Mechanics and Applications","score":0.9962000250816345,"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/denotational-semantics","display_name":"Denotational semantics","score":0.8665167093276978},{"id":"https://openalex.org/keywords/denotational-semantics-of-the-actor-model","display_name":"Denotational semantics of the Actor model","score":0.7149503827095032},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6492546200752258},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6161282062530518},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"Operational semantics","score":0.6141700744628906},{"id":"https://openalex.org/keywords/action-semantics","display_name":"Action semantics","score":0.6097052693367004},{"id":"https://openalex.org/keywords/normalisation-by-evaluation","display_name":"Normalisation by evaluation","score":0.6000988483428955},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.578280508518219},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.49811387062072754},{"id":"https://openalex.org/keywords/domain-theory","display_name":"Domain theory","score":0.4932641386985779},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4632514715194702},{"id":"https://openalex.org/keywords/formal-semantics","display_name":"Formal semantics (linguistics)","score":0.4180907607078552},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.24726110696792603},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2368161976337433}],"concepts":[{"id":"https://openalex.org/C207648694","wikidata":"https://www.wikidata.org/wiki/Q1189746","display_name":"Denotational semantics","level":4,"score":0.8665167093276978},{"id":"https://openalex.org/C89448276","wikidata":"https://www.wikidata.org/wiki/Q5259284","display_name":"Denotational semantics of the Actor model","level":5,"score":0.7149503827095032},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6492546200752258},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6161282062530518},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.6141700744628906},{"id":"https://openalex.org/C150607116","wikidata":"https://www.wikidata.org/wiki/Q4677421","display_name":"Action semantics","level":5,"score":0.6097052693367004},{"id":"https://openalex.org/C87365073","wikidata":"https://www.wikidata.org/wiki/Q7051843","display_name":"Normalisation by evaluation","level":5,"score":0.6000988483428955},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.578280508518219},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.49811387062072754},{"id":"https://openalex.org/C29585364","wikidata":"https://www.wikidata.org/wiki/Q1079166","display_name":"Domain theory","level":2,"score":0.4932641386985779},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4632514715194702},{"id":"https://openalex.org/C146499914","wikidata":"https://www.wikidata.org/wiki/Q5469969","display_name":"Formal semantics (linguistics)","level":2,"score":0.4180907607078552},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.24726110696792603},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2368161976337433}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218126624501123","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126624501123","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Circuits, Systems and Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5099999904632568,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[{"id":"https://openalex.org/G4804795593","display_name":null,"funder_award_id":"62072176","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8332624565","display_name":null,"funder_award_id":"61832015","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W43281984","https://openalex.org/W91254028","https://openalex.org/W141186374","https://openalex.org/W294073838","https://openalex.org/W1153205426","https://openalex.org/W1498091397","https://openalex.org/W1630029119","https://openalex.org/W1665191561","https://openalex.org/W1820726602","https://openalex.org/W1853715199","https://openalex.org/W1855444172","https://openalex.org/W1978553093","https://openalex.org/W1988413534","https://openalex.org/W1999626800","https://openalex.org/W2041518499","https://openalex.org/W2044085038","https://openalex.org/W2053836944","https://openalex.org/W2085426595","https://openalex.org/W2106192381","https://openalex.org/W2115757125","https://openalex.org/W2140849218","https://openalex.org/W2144607693","https://openalex.org/W2145334945","https://openalex.org/W2160347025","https://openalex.org/W2168676717","https://openalex.org/W2256286306","https://openalex.org/W2267469130","https://openalex.org/W2302430074","https://openalex.org/W2563269605","https://openalex.org/W2747942685","https://openalex.org/W2787337287","https://openalex.org/W2787461609","https://openalex.org/W2904404870","https://openalex.org/W2921097798","https://openalex.org/W2957722170","https://openalex.org/W2962822640","https://openalex.org/W2963787308","https://openalex.org/W2963975928","https://openalex.org/W2990961515","https://openalex.org/W2993800728","https://openalex.org/W3105859973","https://openalex.org/W3113530183","https://openalex.org/W3114289179","https://openalex.org/W3116601100","https://openalex.org/W3126077699","https://openalex.org/W3136504866","https://openalex.org/W4206043518","https://openalex.org/W4206222257","https://openalex.org/W4213264068","https://openalex.org/W4234924236","https://openalex.org/W4293069364","https://openalex.org/W4311040862","https://openalex.org/W4315605993"],"related_works":["https://openalex.org/W3036972880","https://openalex.org/W2110748634","https://openalex.org/W1968765218","https://openalex.org/W1929699059","https://openalex.org/W1628367963","https://openalex.org/W2604377475","https://openalex.org/W2363690241","https://openalex.org/W1844766828","https://openalex.org/W50657916","https://openalex.org/W2348616540"],"abstract_inverted_index":{"In":[0],"order":[1],"to":[2,16,33,86,104],"verify":[3,105],"the":[4,36,39,87,100],"functional":[5],"correctness":[6],"of":[7,38],"quantum":[8,20,41,55,96],"circuits":[9],"or":[10],"algorithms,":[11],"a":[12,27,70,93],"prominent":[13],"approach":[14],"is":[15,31,81],"specify":[17],"them":[18,25],"as":[19],"programs":[21],"and":[22,54,63,84,98],"semi-automatically":[23],"deduce":[24],"in":[26,45],"theorem":[28,72],"prover.":[29],"It":[30],"indispensable":[32],"first":[34],"formalize":[35,44],"semantics":[37,62,80,103],"basic":[40],"language.":[42],"We":[43,58],"Coq":[46],"an":[47],"imperative":[48],"language":[49],"which":[50],"allows":[51],"for":[52],"classical":[53],"information":[56],"interactions.":[57],"define":[59],"small-step":[60],"operational":[61],"state-based":[64,88],"denotational":[65,79,102],"semantics.":[66,76],"Then":[67],"we":[68,91],"prove":[69],"consistency":[71],"between":[73],"these":[74],"two":[75],"A":[77],"distribution-based":[78,101],"also":[82],"defined":[83],"related":[85],"one.":[89],"Finally,":[90],"describe":[92],"few":[94],"typical":[95],"algorithms":[97],"utilize":[99],"their":[106],"correctness.":[107]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}