{"id":"https://openalex.org/W2041354954","doi":"https://doi.org/10.1007/s00224-005-1263-x","title":"Algebraic Results on Quantum Automata","display_name":"Algebraic Results on Quantum Automata","publication_year":2005,"publication_date":"2005-11-29","ids":{"openalex":"https://openalex.org/W2041354954","doi":"https://doi.org/10.1007/s00224-005-1263-x","mag":"2041354954"},"language":"en","primary_location":{"id":"doi:10.1007/s00224-005-1263-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-005-1263-x","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"0025-5661","issn":["0025-5661","1432-4350","1433-0490"],"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":"Theory of Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045669197","display_name":"Andris Ambainis","orcid":"https://orcid.org/0000-0002-8716-001X"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Andris Ambainis","raw_affiliation_strings":["Department of Combinatorics and Optimization and Institute for Quantum Computing, University of Waterloo, 200 University Avenue West, Waterloo,  Ontario,  N2L 2T2, Canada","Department of Combinatorics and Optimization and Institute for Quantum Computing, University of Waterloo, 200 University Avenue West, Waterloo,  Ontario,  N2L 2T2"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Combinatorics and Optimization and Institute for Quantum Computing, University of Waterloo, 200 University Avenue West, Waterloo,  Ontario,  N2L 2T2, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"Department of Combinatorics and Optimization and Institute for Quantum Computing, University of Waterloo, 200 University Avenue West, Waterloo,  Ontario,  N2L 2T2","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111422440","display_name":"Martin Beaudry","orcid":null},"institutions":[{"id":"https://openalex.org/I135117807","display_name":"Universit\u00e9 de Sherbrooke","ror":"https://ror.org/00kybxq39","country_code":"CA","type":"education","lineage":["https://openalex.org/I135117807"]},{"id":"https://openalex.org/I4210161954","display_name":"D\u00e9partement d'Informatique","ror":"https://ror.org/05y6rqs46","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2746051580","https://openalex.org/I29607241","https://openalex.org/I4210159245","https://openalex.org/I4210161954"]}],"countries":["CA","FR"],"is_corresponding":true,"raw_author_name":"Martin Beaudry","raw_affiliation_strings":["Departement  d'Informatique 2500, Boul. Universite, Sherbrooke, Quebec,  J1K 2R1, Canada","Departement  d'Informatique 2500, Boul. Universite, Sherbrooke, Quebec,  J1K 2R1"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departement  d'Informatique 2500, Boul. Universite, Sherbrooke, Quebec,  J1K 2R1, Canada","institution_ids":["https://openalex.org/I135117807"]},{"raw_affiliation_string":"Departement  d'Informatique 2500, Boul. Universite, Sherbrooke, Quebec,  J1K 2R1","institution_ids":["https://openalex.org/I135117807","https://openalex.org/I4210161954"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047924570","display_name":"Marats Golovkins","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Marats Golovkins","raw_affiliation_strings":["Computer Science Division, University of California, Berkeley, CA\n94720, USA","Computer Science Division, University of California, Berkeley, CA#N#94720"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Division, University of California, Berkeley, CA\n94720, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Computer Science Division, University of California, Berkeley, CA#N#94720","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037665210","display_name":"Arnolds \u0136ikusts","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Arnolds Kikusts","raw_affiliation_strings":["Department of Combinatorics and Optimization and Institute for Quantum Computing, University of Waterloo, 200 University Avenue West, Waterloo,  Ontario,  N2L 2T2, Canada","Department of Combinatorics and Optimization and Institute for Quantum Computing, University of Waterloo, 200 University Avenue West, Waterloo,  Ontario,  N2L 2T2"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Combinatorics and Optimization and Institute for Quantum Computing, University of Waterloo, 200 University Avenue West, Waterloo,  Ontario,  N2L 2T2, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"Department of Combinatorics and Optimization and Institute for Quantum Computing, University of Waterloo, 200 University Avenue West, Waterloo,  Ontario,  N2L 2T2","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054983240","display_name":"Mark Mercer","orcid":null},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Mark Mercer","raw_affiliation_strings":["School of Computer Science, McGill University, 3480 rue University, \nMontreal, Quebec, H3A 2A7, Canada","School of Computer Science, McGill University, 3480 rue University, #N#Montreal, Quebec, H3A 2A7"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, McGill University, 3480 rue University, \nMontreal, Quebec, H3A 2A7, Canada","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"School of Computer Science, McGill University, 3480 rue University, #N#Montreal, Quebec, H3A 2A7","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000703561","display_name":"Denis Th\u00e9rien","orcid":"https://orcid.org/0000-0002-7545-909X"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Denis Therien","raw_affiliation_strings":["School of Computer Science, McGill University, 3480 rue University, \nMontreal, Quebec, H3A 2A7, Canada","School of Computer Science, McGill University, 3480 rue University, #N#Montreal, Quebec, H3A 2A7"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, McGill University, 3480 rue University, \nMontreal, Quebec, H3A 2A7, Canada","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"School of Computer Science, McGill University, 3480 rue University, #N#Montreal, Quebec, H3A 2A7","institution_ids":["https://openalex.org/I5023651"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5000703561","https://openalex.org/A5037665210","https://openalex.org/A5045669197","https://openalex.org/A5047924570","https://openalex.org/A5054983240","https://openalex.org/A5111422440"],"corresponding_institution_ids":["https://openalex.org/I135117807","https://openalex.org/I151746483","https://openalex.org/I4210161954","https://openalex.org/I5023651","https://openalex.org/I95457486"],"apc_list":{"value":3190,"currency":"USD","value_usd":3190},"apc_paid":null,"fwci":3.2017,"has_fulltext":false,"cited_by_count":74,"citation_normalized_percentile":{"value":0.92089607,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"39","issue":"1","first_page":"165","last_page":"188"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":1.0,"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"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9994999766349792,"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/class","display_name":"Class (philosophy)","score":0.6133136749267578},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.5949031710624695},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.5839157700538635},{"id":"https://openalex.org/keywords/quantum-finite-automata","display_name":"Quantum finite automata","score":0.5767053961753845},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.5556195974349976},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5454556941986084},{"id":"https://openalex.org/keywords/algebraic-theory","display_name":"Algebraic theory","score":0.5155748724937439},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.496584951877594},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.4395678639411926},{"id":"https://openalex.org/keywords/cellular-automaton","display_name":"Cellular automaton","score":0.4379826486110687},{"id":"https://openalex.org/keywords/quantum-cellular-automaton","display_name":"Quantum cellular automaton","score":0.43235665559768677},{"id":"https://openalex.org/keywords/regular-language","display_name":"Regular language","score":0.4304735064506531},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4230005741119385},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.4189439117908478},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4001515507698059},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34252840280532837},{"id":"https://openalex.org/keywords/automata-theory","display_name":"Automata theory","score":0.3319584131240845},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.28258195519447327},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.23412182927131653},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22701534628868103},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12895581126213074},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1132093071937561},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.1086871325969696}],"concepts":[{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.6133136749267578},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5949031710624695},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5839157700538635},{"id":"https://openalex.org/C174327141","wikidata":"https://www.wikidata.org/wiki/Q176837","display_name":"Quantum finite automata","level":4,"score":0.5767053961753845},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5556195974349976},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5454556941986084},{"id":"https://openalex.org/C2779782106","wikidata":"https://www.wikidata.org/wiki/Q4724020","display_name":"Algebraic theory","level":3,"score":0.5155748724937439},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.496584951877594},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4395678639411926},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.4379826486110687},{"id":"https://openalex.org/C68576872","wikidata":"https://www.wikidata.org/wiki/Q4893239","display_name":"Quantum cellular automaton","level":3,"score":0.43235665559768677},{"id":"https://openalex.org/C52370388","wikidata":"https://www.wikidata.org/wiki/Q752532","display_name":"Regular language","level":3,"score":0.4304735064506531},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4230005741119385},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.4189439117908478},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4001515507698059},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34252840280532837},{"id":"https://openalex.org/C116248031","wikidata":"https://www.wikidata.org/wiki/Q214526","display_name":"Automata theory","level":3,"score":0.3319584131240845},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.28258195519447327},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.23412182927131653},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22701534628868103},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12895581126213074},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1132093071937561},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.1086871325969696},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00224-005-1263-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-005-1263-x","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"0025-5661","issn":["0025-5661","1432-4350","1433-0490"],"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":"Theory of Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5199999809265137,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1484120469","https://openalex.org/W1494501847","https://openalex.org/W1498719764","https://openalex.org/W1522490811","https://openalex.org/W1523903039","https://openalex.org/W1533648993","https://openalex.org/W1533818511","https://openalex.org/W1539824718","https://openalex.org/W1631356911","https://openalex.org/W1761272046","https://openalex.org/W1839137787","https://openalex.org/W2006309149","https://openalex.org/W2041518499","https://openalex.org/W2054665888","https://openalex.org/W2089090125","https://openalex.org/W2115757125","https://openalex.org/W2116407296","https://openalex.org/W2116921087","https://openalex.org/W2146407322","https://openalex.org/W2159226773","https://openalex.org/W2167346196","https://openalex.org/W2167954650","https://openalex.org/W2494649692","https://openalex.org/W2798486685"],"related_works":["https://openalex.org/W277366380","https://openalex.org/W2127007650","https://openalex.org/W2053299670","https://openalex.org/W565153081","https://openalex.org/W2963288794","https://openalex.org/W2620584080","https://openalex.org/W2619559442","https://openalex.org/W43514562","https://openalex.org/W1513303009","https://openalex.org/W3147849782"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":6},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":5}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}