{"id":"https://openalex.org/W4321276331","doi":"https://doi.org/10.1145/3582016.3582039","title":"Verification of Nondeterministic Quantum Programs","display_name":"Verification of Nondeterministic Quantum Programs","publication_year":2023,"publication_date":"2023-03-20","ids":{"openalex":"https://openalex.org/W4321276331","doi":"https://doi.org/10.1145/3582016.3582039"},"language":"en","primary_location":{"id":"doi:10.1145/3582016.3582039","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3582016.3582039","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 3","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2302.07973","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022869475","display_name":"Yuan Feng","orcid":"https://orcid.org/0000-0002-3097-3896"},"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":"Yuan Feng","raw_affiliation_strings":["University of Technology Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Technology Sydney, Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077516018","display_name":"Yingte Xu","orcid":"https://orcid.org/0000-0001-9071-7862"},"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":"Yingte Xu","raw_affiliation_strings":["University of Technology Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Technology Sydney, Australia","institution_ids":["https://openalex.org/I114017466"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1421,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.81741973,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"789","last_page":"805"},"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.9998999834060669,"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.9998999834060669,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9984999895095825,"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.9833999872207642,"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/nondeterministic-algorithm","display_name":"Nondeterministic algorithm","score":0.8346914649009705},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7118258476257324},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6844831705093384},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5277029871940613},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.47441762685775757},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4501799941062927},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4215385913848877},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.3558238744735718}],"concepts":[{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.8346914649009705},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7118258476257324},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6844831705093384},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5277029871940613},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.47441762685775757},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4501799941062927},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4215385913848877},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3558238744735718},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3582016.3582039","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3582016.3582039","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 3","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2302.07973","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2302.07973","pdf_url":"https://arxiv.org/pdf/2302.07973","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2302.07973","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2302.07973","pdf_url":"https://arxiv.org/pdf/2302.07973","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5787085258","display_name":null,"funder_award_id":"DP220102059","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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4321276331.pdf","grobid_xml":"https://content.openalex.org/works/W4321276331.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W196488857","https://openalex.org/W589645244","https://openalex.org/W1506604521","https://openalex.org/W1511826042","https://openalex.org/W1643301482","https://openalex.org/W1734364899","https://openalex.org/W1999626800","https://openalex.org/W2016769804","https://openalex.org/W2043158447","https://openalex.org/W2044357043","https://openalex.org/W2044912742","https://openalex.org/W2059456146","https://openalex.org/W2071747607","https://openalex.org/W2072033902","https://openalex.org/W2087713039","https://openalex.org/W2103953153","https://openalex.org/W2110240249","https://openalex.org/W2121087903","https://openalex.org/W2126815079","https://openalex.org/W2141670510","https://openalex.org/W2145862486","https://openalex.org/W2148132004","https://openalex.org/W2282340752","https://openalex.org/W2315127070","https://openalex.org/W2599980333","https://openalex.org/W2764347725","https://openalex.org/W2779911866","https://openalex.org/W2787461609","https://openalex.org/W2957722170","https://openalex.org/W3005074556","https://openalex.org/W3037143906","https://openalex.org/W3100976055","https://openalex.org/W3126077699","https://openalex.org/W3136314058","https://openalex.org/W4206043518","https://openalex.org/W4288055785","https://openalex.org/W6813818411"],"related_works":["https://openalex.org/W1667647204","https://openalex.org/W2404647514","https://openalex.org/W4247536566","https://openalex.org/W2018477250","https://openalex.org/W3119814709","https://openalex.org/W4241418540","https://openalex.org/W1508895727","https://openalex.org/W2725786787","https://openalex.org/W2242035652","https://openalex.org/W1574120008"],"abstract_inverted_index":{"Nondeterministic":[0],"choice":[1],"is":[2,147],"a":[3,9,16,32,138,143],"useful":[4,37],"program":[5,17],"construct":[6],"that":[7,34],"provides":[8],"way":[10],"to":[11,67,102,111,149],"describe":[12],"the":[13,20,27,69,85,118,152],"behaviour":[14],"of":[15,22,30,51,71,81,120,155],"without":[18],"specifying":[19],"details":[21],"possible":[23],"implementations.":[24],"It":[25],"supports":[26],"stepwise":[28],"refinement":[29],"programs,":[31],"method":[33],"has":[35,42,55],"proven":[36],"in":[38,46,151],"software":[39],"development.":[40],"Nondeterminism":[41],"also":[43],"been":[44,56],"introduced":[45],"quantum":[47,53,73,127,131,140,157],"programming,":[48],"and":[49,94,106,137],"termination":[50,65],"nondeterministic":[52,72,139,156],"programs":[54,74],"extensively":[57],"analysed.":[58],"In":[59],"this":[60],"paper,":[61],"we":[62,124],"go":[63],"beyond":[64],"analysis":[66],"investigate":[68],"verification":[70],"where":[75],"properties":[76],"are":[77,97],"given":[78],"by":[79],"sets":[80],"hermitian":[82],"operators":[83],"on":[84],"associated":[86],"Hilbert":[87],"space.":[88],"Hoare-type":[89],"logic":[90],"systems":[91],"for":[92],"partial":[93],"total":[95],"correctness":[96],"proposed":[98],"which":[99],"turn":[100],"out":[101],"be":[103],"both":[104],"sound":[105],"relatively":[107],"complete":[108],"with":[109],"respect":[110],"their":[112],"corresponding":[113],"semantic":[114],"correctness.":[115],"To":[116],"show":[117],"utility":[119],"these":[121],"proof":[122,144],"systems,":[123],"analyse":[125],"some":[126],"algorithms":[128],"such":[129],"as":[130],"error":[132],"correction":[133],"scheme,":[134],"Deutsch":[135],"algorithm,":[136],"walk.":[141],"Finally,":[142],"assistant":[145],"prototype":[146],"implemented":[148],"aid":[150],"automated":[153],"reasoning":[154],"programs.":[158]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}