{"id":"https://openalex.org/W3136504866","doi":"https://doi.org/10.1007/978-3-030-72019-3_6","title":"An Automated Deductive Verification Framework for Circuit-building Quantum Programs","display_name":"An Automated Deductive Verification Framework for Circuit-building Quantum Programs","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3136504866","doi":"https://doi.org/10.1007/978-3-030-72019-3_6","mag":"3136504866"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-72019-3_6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-72019-3_6","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-72019-3_6.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-72019-3_6.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020490587","display_name":"Christophe Chareton","orcid":null},"institutions":[{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210085861","display_name":"Laboratoire d'Int\u00e9gration des Syst\u00e8mes et des Technologies","ror":"https://ror.org/000dbcc61","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131","https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210085861","https://openalex.org/I4210117989"]},{"id":"https://openalex.org/I4210107720","display_name":"CentraleSup\u00e9lec","ror":"https://ror.org/019tcpt25","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I4210107720"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Christophe Chareton","raw_affiliation_strings":["CEA, LIST, Universit\u00e9 Paris-Saclay, Palaiseau, France","LMF, CentraleSup\u00e9lec, Universit\u00e9 Paris-Saclay, Gif-sur-Yvette, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CEA, LIST, Universit\u00e9 Paris-Saclay, Palaiseau, France","institution_ids":["https://openalex.org/I277688954","https://openalex.org/I4210085861","https://openalex.org/I2738703131"]},{"raw_affiliation_string":"LMF, CentraleSup\u00e9lec, Universit\u00e9 Paris-Saclay, Gif-sur-Yvette, France","institution_ids":["https://openalex.org/I4210107720","https://openalex.org/I277688954"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018746962","display_name":"S\u00e9bastien Bardin","orcid":"https://orcid.org/0000-0002-6509-3506"},"institutions":[{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210085861","display_name":"Laboratoire d'Int\u00e9gration des Syst\u00e8mes et des Technologies","ror":"https://ror.org/000dbcc61","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131","https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210085861","https://openalex.org/I4210117989"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"S\u00e9bastien Bardin","raw_affiliation_strings":["CEA, LIST, Universit\u00e9 Paris-Saclay, Palaiseau, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CEA, LIST, Universit\u00e9 Paris-Saclay, Palaiseau, France","institution_ids":["https://openalex.org/I277688954","https://openalex.org/I4210085861","https://openalex.org/I2738703131"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061834310","display_name":"Fran\u00e7ois Bobot","orcid":"https://orcid.org/0000-0002-6756-0788"},"institutions":[{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210085861","display_name":"Laboratoire d'Int\u00e9gration des Syst\u00e8mes et des Technologies","ror":"https://ror.org/000dbcc61","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131","https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210085861","https://openalex.org/I4210117989"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Fran\u00e7ois Bobot","raw_affiliation_strings":["CEA, LIST, Universit\u00e9 Paris-Saclay, Palaiseau, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CEA, LIST, Universit\u00e9 Paris-Saclay, Palaiseau, France","institution_ids":["https://openalex.org/I277688954","https://openalex.org/I4210085861","https://openalex.org/I2738703131"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087440734","display_name":"Valentin Perrelle","orcid":null},"institutions":[{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210085861","display_name":"Laboratoire d'Int\u00e9gration des Syst\u00e8mes et des Technologies","ror":"https://ror.org/000dbcc61","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131","https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210085861","https://openalex.org/I4210117989"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Valentin Perrelle","raw_affiliation_strings":["CEA, LIST, Universit\u00e9 Paris-Saclay, Palaiseau, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CEA, LIST, Universit\u00e9 Paris-Saclay, Palaiseau, France","institution_ids":["https://openalex.org/I277688954","https://openalex.org/I4210085861","https://openalex.org/I2738703131"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065743601","display_name":"Beno\u00eet Valiron","orcid":"https://orcid.org/0000-0002-1008-5605"},"institutions":[{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210107720","display_name":"CentraleSup\u00e9lec","ror":"https://ror.org/019tcpt25","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I4210107720"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Beno\u00eet Valiron","raw_affiliation_strings":["LMF, CentraleSup\u00e9lec, Universit\u00e9 Paris-Saclay, Gif-sur-Yvette, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LMF, CentraleSup\u00e9lec, Universit\u00e9 Paris-Saclay, Gif-sur-Yvette, France","institution_ids":["https://openalex.org/I4210107720","https://openalex.org/I277688954"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5020490587"],"corresponding_institution_ids":["https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210085861","https://openalex.org/I4210107720"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":11.1321,"has_fulltext":true,"cited_by_count":53,"citation_normalized_percentile":{"value":0.98922635,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"148","last_page":"177"},"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.9959999918937683,"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.9804999828338623,"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/computer-science","display_name":"Computer science","score":0.8590419292449951},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5738962292671204},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.3998050093650818},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3231775164604187}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8590419292449951},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5738962292671204},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.3998050093650818},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3231775164604187}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-030-72019-3_6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-72019-3_6","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-72019-3_6.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:HAL:cea-04479195v1","is_oa":false,"landing_page_url":"https://cea.hal.science/cea-04479195","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://link.springer.com/chapter/10.1007/978-3-030-72019-3_6","raw_type":"Journal articles"},{"id":"pmh:oai:pubmedcentral.nih.gov:7984546","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/7984546","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"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":"Programming Languages and Systems","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1007/978-3-030-72019-3_6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-72019-3_6","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-72019-3_6.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3136504866.pdf","grobid_xml":"https://content.openalex.org/works/W3136504866.grobid-xml"},"referenced_works_count":108,"referenced_works":["https://openalex.org/W165943180","https://openalex.org/W177306140","https://openalex.org/W1492999010","https://openalex.org/W1527730705","https://openalex.org/W1532097571","https://openalex.org/W1537260257","https://openalex.org/W1537615043","https://openalex.org/W1568345435","https://openalex.org/W1582439588","https://openalex.org/W1608473410","https://openalex.org/W1614518745","https://openalex.org/W1624887593","https://openalex.org/W1631356911","https://openalex.org/W1656783145","https://openalex.org/W1701372208","https://openalex.org/W1820726602","https://openalex.org/W1855444172","https://openalex.org/W1868882999","https://openalex.org/W1944374408","https://openalex.org/W1944842766","https://openalex.org/W1988413534","https://openalex.org/W1992587415","https://openalex.org/W1996519437","https://openalex.org/W1998838326","https://openalex.org/W2034717157","https://openalex.org/W2044357043","https://openalex.org/W2076409494","https://openalex.org/W2084652510","https://openalex.org/W2105614108","https://openalex.org/W2109741106","https://openalex.org/W2143677375","https://openalex.org/W2145862486","https://openalex.org/W2146692504","https://openalex.org/W2160347025","https://openalex.org/W2168676717","https://openalex.org/W2179731956","https://openalex.org/W2201916012","https://openalex.org/W2208188898","https://openalex.org/W2293720162","https://openalex.org/W2302430074","https://openalex.org/W2318327664","https://openalex.org/W2510044070","https://openalex.org/W2559394418","https://openalex.org/W2562491126","https://openalex.org/W2563269605","https://openalex.org/W2566002283","https://openalex.org/W2598985404","https://openalex.org/W2619038324","https://openalex.org/W2758002822","https://openalex.org/W2764347725","https://openalex.org/W2790668893","https://openalex.org/W2791331331","https://openalex.org/W2792039802","https://openalex.org/W2803889673","https://openalex.org/W2887991122","https://openalex.org/W2891621506","https://openalex.org/W2900657495","https://openalex.org/W2901272170","https://openalex.org/W2913137833","https://openalex.org/W2913953585","https://openalex.org/W2930242962","https://openalex.org/W2939929781","https://openalex.org/W2943637959","https://openalex.org/W2949686459","https://openalex.org/W2950018366","https://openalex.org/W2950223894","https://openalex.org/W2950680614","https://openalex.org/W2952568606","https://openalex.org/W2957722170","https://openalex.org/W2962612432","https://openalex.org/W2963124215","https://openalex.org/W2963150816","https://openalex.org/W2964190485","https://openalex.org/W2969413472","https://openalex.org/W2982169647","https://openalex.org/W2987907651","https://openalex.org/W2993800728","https://openalex.org/W2994934720","https://openalex.org/W3006960967","https://openalex.org/W3011907935","https://openalex.org/W3033997567","https://openalex.org/W3037443854","https://openalex.org/W3098397564","https://openalex.org/W3100072758","https://openalex.org/W3100931082","https://openalex.org/W3100952059","https://openalex.org/W3100976055","https://openalex.org/W3101287583","https://openalex.org/W3101479050","https://openalex.org/W3101520619","https://openalex.org/W3102773744","https://openalex.org/W3104993277","https://openalex.org/W3105021321","https://openalex.org/W3105304321","https://openalex.org/W3105529703","https://openalex.org/W3105603580","https://openalex.org/W3105859973","https://openalex.org/W3109045280","https://openalex.org/W3109961245","https://openalex.org/W3116601100","https://openalex.org/W3120129809","https://openalex.org/W3145563287","https://openalex.org/W4245982273","https://openalex.org/W4288373570","https://openalex.org/W4296471858","https://openalex.org/W4384030121","https://openalex.org/W6607122937","https://openalex.org/W6634007516"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"Abstract":[0],"While":[1],"recent":[2],"progress":[3],"in":[4,13],"quantum":[5,17,30,48,85,113,117,124],"hardware":[6],"open":[7],"the":[8,26,72,80,92,116],"door":[9],"for":[10,46,78],"significant":[11],"speedup":[12],"certain":[14],"key":[15],"areas,":[16],"algorithms":[18],"are":[19],"still":[20],"hard":[21],"to":[22],"implement":[23,103],"right,":[24],"and":[25,54,70,104,111,128],"validation":[27],"of":[28,58,82,84,91,108,119],"such":[29],"programs":[31],"is":[32],"a":[33,42,55,63,88],"challenge.":[34],"In":[35],"this":[36],"paper":[37],"we":[38,75,102],"propose":[39,62],"Qbricks":[40],",":[41,123],"formal":[43],"verification":[44],"environment":[45],"circuit-building":[47],"programs,":[49],"featuring":[50],"both":[51],"parametric":[52,89,106],"specifications":[53],"high":[56],"degree":[57],"proof":[59],"automation.":[60],"We":[61],"logical":[64],"framework":[65],"based":[66],"on":[67],"first-order":[68],"logic,":[69],"develop":[71],"main":[73],"tool":[74],"rely":[76],"upon":[77],"achieving":[79],"automation":[81],"proofs":[83],"specification:":[86],"PPS,":[87],"extension":[90],"recently":[93],"developed":[94],"path":[95],"sum":[96],"semantics.":[97],"To":[98],"back-up":[99],"our":[100],"claims,":[101],"verify":[105],"versions":[107],"several":[109],"famous":[110],"non-trivial":[112],"algorithms,":[114],"including":[115],"parts":[118],"Shor\u2019s":[120],"integer":[121],"factoring":[122],"phase":[125],"estimation":[126],"(QPE)":[127],"Grover\u2019s":[129],"search.":[130]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":18},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2021-03-29T00:00:00"}