{"id":"https://openalex.org/W4411665611","doi":"https://doi.org/10.2478/qic-2025-0003","title":"Quantum Finite Automaton Using Ternary Rotation Quantum Gates and Chrestenson Family Quantum Gates","display_name":"Quantum Finite Automaton Using Ternary Rotation Quantum Gates and Chrestenson Family Quantum Gates","publication_year":2025,"publication_date":"2025-02-20","ids":{"openalex":"https://openalex.org/W4411665611","doi":"https://doi.org/10.2478/qic-2025-0003"},"language":"en","primary_location":{"id":"doi:10.2478/qic-2025-0003","is_oa":true,"landing_page_url":"https://doi.org/10.2478/qic-2025-0003","pdf_url":null,"source":{"id":"https://openalex.org/S41034432","display_name":"Quantum Information and Computation","issn_l":"1533-7146","issn":["1533-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310322612","host_organization_name":"Rinton Press","host_organization_lineage":["https://openalex.org/P4310322612"],"host_organization_lineage_names":["Rinton Press"],"type":"journal"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information & Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.2478/qic-2025-0003","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101530382","display_name":"Yuchen Huang","orcid":"https://orcid.org/0009-0008-9871-5851"},"institutions":[{"id":"https://openalex.org/I126345244","display_name":"Portland State University","ror":"https://ror.org/00yn2fy02","country_code":"US","type":"education","lineage":["https://openalex.org/I126345244"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuchen Huang","raw_affiliation_strings":["Department of Electrical and Computer Engineering , Portland State University , Portland , OR , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering , Portland State University , Portland , OR , USA","institution_ids":["https://openalex.org/I126345244"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048693034","display_name":"Marek Perkowski","orcid":"https://orcid.org/0000-0002-0358-1176"},"institutions":[{"id":"https://openalex.org/I126345244","display_name":"Portland State University","ror":"https://ror.org/00yn2fy02","country_code":"US","type":"education","lineage":["https://openalex.org/I126345244"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marek Perkowski","raw_affiliation_strings":["Department of Electrical and Computer Engineering , Portland State University , Portland , OR , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering , Portland State University , Portland , OR , USA","institution_ids":["https://openalex.org/I126345244"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082437433","display_name":"Xiaoyu Song","orcid":"https://orcid.org/0000-0002-6583-9400"},"institutions":[{"id":"https://openalex.org/I126345244","display_name":"Portland State University","ror":"https://ror.org/00yn2fy02","country_code":"US","type":"education","lineage":["https://openalex.org/I126345244"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaoyu Song","raw_affiliation_strings":["Department of Electrical and Computer Engineering , Portland State University , Portland , OR , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering , Portland State University , Portland , OR , USA","institution_ids":["https://openalex.org/I126345244"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060918291","display_name":"John M. Acken","orcid":"https://orcid.org/0000-0003-0995-2334"},"institutions":[{"id":"https://openalex.org/I126345244","display_name":"Portland State University","ror":"https://ror.org/00yn2fy02","country_code":"US","type":"education","lineage":["https://openalex.org/I126345244"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John M. Acken","raw_affiliation_strings":["Department of Electrical and Computer Engineering , Portland State University , Portland , OR , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering , Portland State University , Portland , OR , USA","institution_ids":["https://openalex.org/I126345244"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I126345244"],"apc_list":null,"apc_paid":null,"fwci":1.396,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.84383675,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"25","issue":"1","first_page":"57","last_page":"70"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"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":1.0,"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.9990000128746033,"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9979000091552734,"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/physics","display_name":"Physics","score":0.5212719440460205},{"id":"https://openalex.org/keywords/quantum-dot-cellular-automaton","display_name":"Quantum dot cellular automaton","score":0.4786221385002136},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.4696931838989258},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.45685556530952454},{"id":"https://openalex.org/keywords/quantum-network","display_name":"Quantum network","score":0.44934165477752686},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.44333046674728394},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.4174467921257019},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.35571327805519104},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.2922472357749939},{"id":"https://openalex.org/keywords/quantum-dot","display_name":"Quantum dot","score":0.1266137659549713}],"concepts":[{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.5212719440460205},{"id":"https://openalex.org/C116523029","wikidata":"https://www.wikidata.org/wiki/Q7269040","display_name":"Quantum dot cellular automaton","level":3,"score":0.4786221385002136},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.4696931838989258},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.45685556530952454},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.44934165477752686},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.44333046674728394},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.4174467921257019},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.35571327805519104},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.2922472357749939},{"id":"https://openalex.org/C124657808","wikidata":"https://www.wikidata.org/wiki/Q1133068","display_name":"Quantum dot","level":2,"score":0.1266137659549713}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.2478/qic-2025-0003","is_oa":true,"landing_page_url":"https://doi.org/10.2478/qic-2025-0003","pdf_url":null,"source":{"id":"https://openalex.org/S41034432","display_name":"Quantum Information and Computation","issn_l":"1533-7146","issn":["1533-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310322612","host_organization_name":"Rinton Press","host_organization_lineage":["https://openalex.org/P4310322612"],"host_organization_lineage_names":["Rinton Press"],"type":"journal"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information & Computation","raw_type":"journal-article"},{"id":"pmh:oai:pdxscholar.library.pdx.edu:ece_fac-1860","is_oa":false,"landing_page_url":"https://pdxscholar.library.pdx.edu/ece_fac/849","pdf_url":null,"source":{"id":"https://openalex.org/S4377196300","display_name":"PDXScholar  (Portland State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I126345244","host_organization_name":"Portland State University","host_organization_lineage":["https://openalex.org/I126345244"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electrical and Computer Engineering Faculty Publications and Presentations","raw_type":"text"}],"best_oa_location":{"id":"doi:10.2478/qic-2025-0003","is_oa":true,"landing_page_url":"https://doi.org/10.2478/qic-2025-0003","pdf_url":null,"source":{"id":"https://openalex.org/S41034432","display_name":"Quantum Information and Computation","issn_l":"1533-7146","issn":["1533-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310322612","host_organization_name":"Rinton Press","host_organization_lineage":["https://openalex.org/P4310322612"],"host_organization_lineage_names":["Rinton Press"],"type":"journal"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information & Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1529944915","https://openalex.org/W2011585646","https://openalex.org/W2024801628","https://openalex.org/W2027780909","https://openalex.org/W2041518499","https://openalex.org/W2042723520","https://openalex.org/W2052891002","https://openalex.org/W2114598706","https://openalex.org/W2115757125","https://openalex.org/W2143657115","https://openalex.org/W2159226773","https://openalex.org/W2168676717","https://openalex.org/W2173810284","https://openalex.org/W2179731956","https://openalex.org/W2234492345","https://openalex.org/W2415710521","https://openalex.org/W2570091096","https://openalex.org/W2604388771","https://openalex.org/W2611519773","https://openalex.org/W2746656048","https://openalex.org/W2767117158","https://openalex.org/W2885833035","https://openalex.org/W2952210618","https://openalex.org/W3013232094","https://openalex.org/W3037853801","https://openalex.org/W3101167844","https://openalex.org/W3174090873","https://openalex.org/W4366773306","https://openalex.org/W4379654531","https://openalex.org/W4386870442","https://openalex.org/W4401507023","https://openalex.org/W6626654794"],"related_works":["https://openalex.org/W2460236770","https://openalex.org/W4387880340","https://openalex.org/W4315588975","https://openalex.org/W4375959436","https://openalex.org/W3203856319","https://openalex.org/W3100407698","https://openalex.org/W1508104380","https://openalex.org/W1641472573","https://openalex.org/W2185090373","https://openalex.org/W2159382471"],"abstract_inverted_index":{"Abstract":[0],"Quantum":[1,50],"automata":[2],"can":[3,69,86],"solve":[4],"certain":[5],"problems":[6],"with":[7],"a":[8,17,62],"smaller":[9],"state":[10],"space":[11],"than":[12],"classical":[13],"automata.":[14],"We":[15],"developed":[16,78],"quantum":[18,24,32,48,54,79],"finite":[19,80],"automaton":[20,81],"using":[21],"ternary":[22,31,47],"rotation":[23,46],"gates":[25],"and":[26,53,74,82,96],"the":[27],"Chrestenson":[28],"family":[29],"of":[30,37],"gates.":[33],"The":[34,66,77],"main":[35],"idea":[36],"this":[38],"paper":[39],"is":[40],"to":[41,44,60],"show":[42],"how":[43],"combine":[45],"circuit-based":[49,56],"Finite":[51,58],"Automaton":[52,59],"reversible":[55],"Deterministic":[57],"build":[61],"more":[63,71],"powerful":[64],"machine.":[65],"combined":[67,84],"machine":[68,85],"enable":[70],"complex":[72],"language":[73],"pattern":[75],"recognition.":[76,98],"resulting":[83],"be":[87],"used":[88],"for":[89],"robotics":[90],"applications":[91],"such":[92],"as":[93],"language,":[94],"gesture,":[95],"motion":[97]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}