{"id":"https://openalex.org/W2887991122","doi":"https://doi.org/10.1007/s00165-018-0465-3","title":"Toward automatic verification of quantum programs","display_name":"Toward automatic verification of quantum programs","alternate_titles":[],"publication_year":2018,"publication_date":"2018-08-07","ids":{"openalex":"https://openalex.org/W2887991122","doi":"https://doi.org/10.1007/s00165-018-0465-3","mag":"2887991122"},"language":"en","primary_location":{"id":"doi:10.1007/s00165-018-0465-3","doi":"https://doi.org/10.1007/s00165-018-0465-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00165-018-0465-3","pdf_url":null,"source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-c","jufo-2","norway-1","poland-100","russia-white-list-3"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2887991122"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1807.11610","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023088481","display_name":"Mingsheng Ying","orcid":"https://orcid.org/0000-0003-4847-702X","observed_orcids":["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"]},{"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"]},{"id":"https://openalex.org/I4391767820","display_name":"State Key Laboratory of Computer Science","ror":"https://ror.org/01hsx4r68","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818","https://openalex.org/I4391767820"]},{"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":["AU","CN"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Mingsheng Ying","raw_affiliation_strings":["Centre for Quantum Software and Information, University of Technology Sydney, 2007, Sydney, NSW, Australia","Department of Computer Science and Technology, Tsinghua University, Beijing, China","State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-4847-702X","affiliations":[{"raw_affiliation_string":"Centre for Quantum Software and Information, University of Technology Sydney, 2007, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I114017466"]},{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210128818","https://openalex.org/I4391767820"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5023088481"],"corresponding_institution_ids":["https://openalex.org/I114017466","https://openalex.org/I19820366","https://openalex.org/I4210128818","https://openalex.org/I4391767820","https://openalex.org/I99065089"],"apc_list":{"value":2780,"currency":"USD","value_usd":2780},"apc_paid":null,"fwci":2.9739,"has_fulltext":true,"cited_by_count":40,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.92212281,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":99},"biblio":{"volume":"31","issue":"1","first_page":"3","last_page":"25"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9657999873161316,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9657999873161316,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.02590000070631504,"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/T10142","display_name":"Formal Methods in Verification","score":0.004000000189989805,"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/quantum-program-verification","display_name":"quantum program verification","score":0.8569999933242798},{"id":"https://openalex.org/keywords/program-logic","display_name":"program logic","score":0.9229999780654907},{"id":"https://openalex.org/keywords/invariant-generation","display_name":"invariant generation","score":0.968999981880188},{"id":"https://openalex.org/keywords/termination-analysis","display_name":"termination analysis","score":0.9950000047683716},{"id":"https://openalex.org/keywords/quantum-computing","display_name":"quantum computing","score":0.42399999499320984}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6614999771118164},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5598999857902527},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5264999866485596},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5235000252723694},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4569000005722046},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4447999894618988},{"id":"https://openalex.org/C104949639","wikidata":"https://www.wikidata.org/wiki/Q1375924","display_name":"Hoare logic","level":3,"score":0.44269999861717224},{"id":"https://openalex.org/C169460222","wikidata":"https://www.wikidata.org/wiki/Q1206311","display_name":"Quantum logic","level":4,"score":0.43869999051094055},{"id":"https://openalex.org/C30128091","wikidata":"https://www.wikidata.org/wiki/Q291929","display_name":"Predicate transformer semantics","level":4,"score":0.37119999527931213},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.36419999599456787},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.3490999937057495},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.33009999990463257},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3264999985694885},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.3228999972343445},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.31200000643730164},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.29580000042915344},{"id":"https://openalex.org/C173856430","wikidata":"https://www.wikidata.org/wiki/Q3257964","display_name":"Separation logic","level":2,"score":0.2612000107765198},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.25690001249313354}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s00165-018-0465-3","doi":"https://doi.org/10.1007/s00165-018-0465-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00165-018-0465-3","pdf_url":null,"source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-c","jufo-2","norway-1","poland-100","russia-white-list-3"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1807.11610","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1807.11610","pdf_url":"https://arxiv.org/pdf/1807.11610","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":"pmh:oai:opus.lib.uts.edu.au:10453/131738","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10453/131738","pdf_url":null,"source":{"id":"https://openalex.org/S4306401357","display_name":"UTS ePRESS (University of Technology Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I114017466","host_organization_name":"University of Technology Sydney","host_organization_lineage":["https://openalex.org/I114017466"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:opus.lib.uts.edu.au:123456789/141361","doi":null,"is_oa":false,"landing_page_url":"http://localhost:8080/xmlui/handle/123456789/141361","pdf_url":null,"source":{"id":"https://openalex.org/S4306401357","display_name":"UTS ePRESS (University of Technology Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I114017466","host_organization_name":"University of Technology Sydney","host_organization_lineage":["https://openalex.org/I114017466"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"doi:10.48550/arxiv.1807.11610","doi":"https://doi.org/10.48550/arxiv.1807.11610","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1807.11610","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":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1807.11610","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1807.11610","pdf_url":"https://arxiv.org/pdf/1807.11610","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/G1915554876","display_name":"Verification of quantum cryptographic protocols: a process algebra approach","funder_award_id":"DP160101652","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2887991122.pdf","grobid_xml":"https://content.openalex.org/works/W2887991122.grobid-xml"},"referenced_works_count":78,"referenced_works":["https://openalex.org/W72346910","https://openalex.org/W294073838","https://openalex.org/W1153205426","https://openalex.org/W1430738455","https://openalex.org/W1481018260","https://openalex.org/W1487051037","https://openalex.org/W1490966766","https://openalex.org/W1498858133","https://openalex.org/W1563374593","https://openalex.org/W1630029119","https://openalex.org/W1631356911","https://openalex.org/W1643301482","https://openalex.org/W1665191561","https://openalex.org/W1729037535","https://openalex.org/W1734364899","https://openalex.org/W1853715199","https://openalex.org/W1855444172","https://openalex.org/W1978553093","https://openalex.org/W1988413534","https://openalex.org/W1999626800","https://openalex.org/W2016769804","https://openalex.org/W2019843282","https://openalex.org/W2029010113","https://openalex.org/W2044357043","https://openalex.org/W2044912742","https://openalex.org/W2046481556","https://openalex.org/W2049471987","https://openalex.org/W2053660378","https://openalex.org/W2070217890","https://openalex.org/W2072684000","https://openalex.org/W2072765545","https://openalex.org/W2079572249","https://openalex.org/W2091015169","https://openalex.org/W2098045685","https://openalex.org/W2101697221","https://openalex.org/W2110240249","https://openalex.org/W2119029543","https://openalex.org/W2121087903","https://openalex.org/W2125182723","https://openalex.org/W2126098510","https://openalex.org/W2138408756","https://openalex.org/W2141008943","https://openalex.org/W2142524717","https://openalex.org/W2144907504","https://openalex.org/W2147119042","https://openalex.org/W2155544688","https://openalex.org/W2157601714","https://openalex.org/W2160347025","https://openalex.org/W2166496828","https://openalex.org/W2170528665","https://openalex.org/W2230188413","https://openalex.org/W2233431969","https://openalex.org/W2256047742","https://openalex.org/W2293720162","https://openalex.org/W2336782306","https://openalex.org/W2562491126","https://openalex.org/W2563269605","https://openalex.org/W2569787747","https://openalex.org/W2764347725","https://openalex.org/W2779911866","https://openalex.org/W2787461609","https://openalex.org/W2790668893","https://openalex.org/W2797773006","https://openalex.org/W2937637014","https://openalex.org/W2952568606","https://openalex.org/W2962822640","https://openalex.org/W2963787308","https://openalex.org/W3006960967","https://openalex.org/W3037568018","https://openalex.org/W3102886813","https://openalex.org/W3105690832","https://openalex.org/W3145555275","https://openalex.org/W4233847666","https://openalex.org/W4235271643","https://openalex.org/W4244716531","https://openalex.org/W4293765427","https://openalex.org/W6667733676","https://openalex.org/W6904802267"],"related_works":["https://openalex.org/W2937637014","https://openalex.org/W1498858133","https://openalex.org/W4405433021","https://openalex.org/W2044357043","https://openalex.org/W2562491126","https://openalex.org/W2957722170","https://openalex.org/W7221810211","https://openalex.org/W4323864072","https://openalex.org/W2955434816"],"abstract_inverted_index":{"This":[0],"paper":[1],"summarises":[2],"the":[3,7,18,38,62,65],"results":[4],"obtained":[5],"by":[6],"author":[8],"and":[9,29,43],"his":[10],"collaborators":[11],"in":[12],"a":[13],"program":[14],"logic":[15],"approach":[16],"to":[17],"verification":[19],"of":[20,40,64],"quantum":[21,24,33,52],"programs,":[22],"including":[23],"Hoare":[25],"logic,":[26],"invariant":[27],"generation":[28],"termination":[30],"analysis":[31],"for":[32,47,56],"programs.":[34,53],"It":[35],"also":[36],"introduces":[37],"notion":[39],"proof":[41],"outline":[42],"several":[44],"auxiliary":[45],"rules":[46],"more":[48],"conveniently":[49],"reasoning":[50],"about":[51],"Some":[54],"problems":[55],"future":[57],"research":[58],"are":[59],"proposed":[60],"at":[61],"end":[63],"paper.":[66]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2887991122","counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2018-08-22T00:00:00"}
