{"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","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","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,"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"},"type":"article","indexed_in":["arxiv","crossref"],"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":null,"display_name":"Mingsheng Ying","orcid":"https://orcid.org/0000-0003-4847-702X"},"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/I4210096034","display_name":"Centre for Quantum Computation and Communication Technology","ror":"https://ror.org/00rnbty21","country_code":"AU","type":"facility","lineage":["https://openalex.org/I1337719021","https://openalex.org/I165143802","https://openalex.org/I2801453606","https://openalex.org/I4210096034","https://openalex.org/I4210132349"]},{"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/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,"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/I4210096034"]},{"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/I4210128818","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210096034","https://openalex.org/I4210128818","https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":1.0151,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.82709978,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"31","issue":"1","first_page":"3","last_page":"25"},"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.5389999747276306,"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.5389999747276306,"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.2061000019311905,"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.04230000078678131,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5598999857902527},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5235000252723694},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.4447999894618988},{"id":"https://openalex.org/keywords/hoare-logic","display_name":"Hoare logic","score":0.44269999861717224},{"id":"https://openalex.org/keywords/quantum-logic","display_name":"Quantum logic","score":0.43869999051094055},{"id":"https://openalex.org/keywords/predicate-transformer-semantics","display_name":"Predicate transformer semantics","score":0.37119999527931213},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.36419999599456787}],"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":2,"locations":[{"id":"doi: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,"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","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":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1807.11610","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":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":[],"awards":[{"id":"https://openalex.org/G1915554876","display_name":null,"funder_award_id":"DP160101652","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W72346910","https://openalex.org/W1153205426","https://openalex.org/W1430738455","https://openalex.org/W1487051037","https://openalex.org/W1490966766","https://openalex.org/W1498858133","https://openalex.org/W1563374593","https://openalex.org/W1630029119","https://openalex.org/W1665191561","https://openalex.org/W1729037535","https://openalex.org/W1853715199","https://openalex.org/W1855444172","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/W2053660378","https://openalex.org/W2072684000","https://openalex.org/W2079572249","https://openalex.org/W2091015169","https://openalex.org/W2098045685","https://openalex.org/W2101697221","https://openalex.org/W2119029543","https://openalex.org/W2121087903","https://openalex.org/W2126098510","https://openalex.org/W2138408756","https://openalex.org/W2141008943","https://openalex.org/W2142524717","https://openalex.org/W2144907504","https://openalex.org/W2155544688","https://openalex.org/W2157601714","https://openalex.org/W2170528665","https://openalex.org/W2233431969","https://openalex.org/W2256047742","https://openalex.org/W2336782306","https://openalex.org/W2562491126","https://openalex.org/W2563269605","https://openalex.org/W2779911866","https://openalex.org/W2790668893","https://openalex.org/W2952568606","https://openalex.org/W2962822640","https://openalex.org/W2963787308","https://openalex.org/W4235271643","https://openalex.org/W6667733676"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2],"summarises":[3],"the":[4,8,19,39,63,66],"results":[5],"obtained":[6],"by":[7],"author":[9],"and":[10,30,44],"his":[11],"collaborators":[12],"in":[13],"a":[14],"program":[15],"logic":[16],"approach":[17],"to":[18],"verification":[20],"of":[21,41,65],"quantum":[22,25,34,53],"programs,":[23],"including":[24],"Hoare":[26],"logic,":[27],"invariant":[28],"generation":[29],"termination":[31],"analysis":[32],"for":[33,48,57],"programs.":[35,54],"It":[36],"also":[37],"introduces":[38],"notion":[40],"proof":[42],"outline":[43],"several":[45],"auxiliary":[46],"rules":[47],"more":[49],"conveniently":[50],"reasoning":[51],"about":[52],"Some":[55],"problems":[56],"future":[58],"research":[59],"are":[60],"proposed":[61],"at":[62],"end":[64],"paper.":[67]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2018-08-22T00:00:00"}