{"id":"https://openalex.org/W2117753869","doi":"https://doi.org/10.1145/2676726.2676999","title":"Algebraic Effects, Linearity, and Quantum Programming Languages","display_name":"Algebraic Effects, Linearity, and Quantum Programming Languages","publication_year":2014,"publication_date":"2014-12-19","ids":{"openalex":"https://openalex.org/W2117753869","doi":"https://doi.org/10.1145/2676726.2676999","mag":"2117753869"},"language":"en","primary_location":{"id":"doi:10.1145/2676726.2676999","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2676726.2676999","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 42nd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2066/139610","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068183682","display_name":"Sam Staton","orcid":"https://orcid.org/0000-0002-7149-3805"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Sam Staton","raw_affiliation_strings":["Radboud University Nijmegen, Nijmegen, Netherlands","Radboud University Nijmegen, Nijmegen, Netherlands#TAB#"],"affiliations":[{"raw_affiliation_string":"Radboud University Nijmegen, Nijmegen, Netherlands","institution_ids":["https://openalex.org/I145872427"]},{"raw_affiliation_string":"Radboud University Nijmegen, Nijmegen, Netherlands#TAB#","institution_ids":["https://openalex.org/I145872427"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5068183682"],"corresponding_institution_ids":["https://openalex.org/I145872427"],"apc_list":null,"apc_paid":null,"fwci":5.4862,"has_fulltext":false,"cited_by_count":47,"citation_normalized_percentile":{"value":0.95919509,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"395","last_page":"406"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9973999857902527,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9973999857902527,"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.9970999956130981,"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.996399998664856,"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/computer-science","display_name":"Computer science","score":0.6740498542785645},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6248840689659119},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.6124382019042969},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4793977737426758},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.46658092737197876},{"id":"https://openalex.org/keywords/linearity","display_name":"Linearity","score":0.4537125825881958},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.42629197239875793},{"id":"https://openalex.org/keywords/fifth-generation-programming-language","display_name":"Fifth-generation programming language","score":0.4261641800403595},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4205875098705292},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.2966825067996979},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27853405475616455},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.14063841104507446},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.07304725050926208},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06594577431678772}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6740498542785645},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6248840689659119},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.6124382019042969},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4793977737426758},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.46658092737197876},{"id":"https://openalex.org/C77170095","wikidata":"https://www.wikidata.org/wiki/Q1753188","display_name":"Linearity","level":2,"score":0.4537125825881958},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.42629197239875793},{"id":"https://openalex.org/C199305712","wikidata":"https://www.wikidata.org/wiki/Q3205914","display_name":"Fifth-generation programming language","level":3,"score":0.4261641800403595},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4205875098705292},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.2966825067996979},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27853405475616455},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.14063841104507446},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.07304725050926208},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06594577431678772},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/2676726.2676999","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2676726.2676999","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 42nd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages","raw_type":"proceedings-article"},{"id":"pmh:ru:oai:repository.ubn.ru.nl:2066/139610","is_oa":true,"landing_page_url":"http://hdl.handle.net/2066/139610","pdf_url":"http://hdl.handle.net/2066/139610","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Rajamani, S. (ed.), POPL 2015: proceedings of the 42nd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages Tata Institute of Fundamental Research, Mumbai, India January 12-18, 2015, 395 - 406. New York : ACM","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:repository.ubn.ru.nl:2066/139610","is_oa":false,"landing_page_url":"https://repository.ubn.ru.nl//bitstream/handle/2066/139610/139610.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306401067","display_name":"Radboud Repository (Radboud University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145872427","host_organization_name":"Radboud University Nijmegen","host_organization_lineage":["https://openalex.org/I145872427"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Rajamani, S. (ed.), POPL 2015: proceedings of the 42nd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages Tata Institute of Fundamental Research, Mumbai, India January 12-18, 2015, pp. 395-406","raw_type":"Article in monograph or in proceedings"},{"id":"pmh:oai:repository.ubn.ru.nl:2066/143756","is_oa":false,"landing_page_url":"http://hdl.handle.net/2066/143756","pdf_url":null,"source":{"id":"https://openalex.org/S4306401067","display_name":"Radboud Repository (Radboud University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145872427","host_organization_name":"Radboud University Nijmegen","host_organization_lineage":["https://openalex.org/I145872427"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Sigplan Notices, 50, 1, pp. 395-406","raw_type":"Article / Letter to editor"}],"best_oa_location":{"id":"pmh:ru:oai:repository.ubn.ru.nl:2066/139610","is_oa":true,"landing_page_url":"http://hdl.handle.net/2066/139610","pdf_url":"http://hdl.handle.net/2066/139610","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Rajamani, S. (ed.), POPL 2015: proceedings of the 42nd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages Tata Institute of Fundamental Research, Mumbai, India January 12-18, 2015, 395 - 406. New York : ACM","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2117753869.pdf"},"referenced_works_count":62,"referenced_works":["https://openalex.org/W32507011","https://openalex.org/W130884383","https://openalex.org/W199863285","https://openalex.org/W1490060729","https://openalex.org/W1490487429","https://openalex.org/W1501824644","https://openalex.org/W1516475274","https://openalex.org/W1521014576","https://openalex.org/W1574952994","https://openalex.org/W1602420091","https://openalex.org/W1606211906","https://openalex.org/W1752338530","https://openalex.org/W1780974867","https://openalex.org/W1819959283","https://openalex.org/W1859991118","https://openalex.org/W1964976097","https://openalex.org/W1972464717","https://openalex.org/W1980172188","https://openalex.org/W1983128619","https://openalex.org/W1999626800","https://openalex.org/W2007542733","https://openalex.org/W2009839058","https://openalex.org/W2011238150","https://openalex.org/W2016718260","https://openalex.org/W2025010014","https://openalex.org/W2050628956","https://openalex.org/W2053872239","https://openalex.org/W2059456146","https://openalex.org/W2069974662","https://openalex.org/W2075406361","https://openalex.org/W2101281727","https://openalex.org/W2101433240","https://openalex.org/W2107762852","https://openalex.org/W2110189158","https://openalex.org/W2110240249","https://openalex.org/W2119180894","https://openalex.org/W2131283815","https://openalex.org/W2132734990","https://openalex.org/W2141280064","https://openalex.org/W2145101842","https://openalex.org/W2148457191","https://openalex.org/W2152183667","https://openalex.org/W2152407649","https://openalex.org/W2153934643","https://openalex.org/W2158242393","https://openalex.org/W2160347025","https://openalex.org/W2160386370","https://openalex.org/W2161616972","https://openalex.org/W2165693845","https://openalex.org/W2761502568","https://openalex.org/W2786170043","https://openalex.org/W2990961515","https://openalex.org/W3104303419","https://openalex.org/W3141681863","https://openalex.org/W3160062581","https://openalex.org/W3181070739","https://openalex.org/W4206286984","https://openalex.org/W4210921249","https://openalex.org/W6668169314","https://openalex.org/W6675293491","https://openalex.org/W6675873798","https://openalex.org/W6770759485"],"related_works":["https://openalex.org/W2023858428","https://openalex.org/W4247324130","https://openalex.org/W2538259895","https://openalex.org/W2126963364","https://openalex.org/W2051287254","https://openalex.org/W2370937376","https://openalex.org/W2218509615","https://openalex.org/W1489573155","https://openalex.org/W2348662850","https://openalex.org/W4293868490"],"abstract_inverted_index":{"We":[0,27],"develop":[1],"a":[2],"new":[3],"framework":[4,30],"of":[5,20],"algebraic":[6],"theories":[7],"with":[8],"linear":[9],"parameters,":[10],"and":[11,23],"use":[12,28],"it":[13],"to":[14],"analyze":[15],"the":[16,29],"equational":[17],"reasoning":[18],"principles":[19],"quantum":[21,24],"computing":[22],"programming":[25],"languages.":[26],"as":[31],"follows:":[32]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}