{"id":"https://openalex.org/W2187264577","doi":null,"title":"nite automata with quantum and classical states","display_name":"nite automata with quantum and classical states","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2187264577","mag":"2187264577"},"language":"en","primary_location":{"id":"mag:2187264577","doi":null,"is_oa":false,"landing_page_url":"http://ic.unicamp.br/~reltech/2013/13-10.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5090313356","display_name":"Alex B. Grilo","orcid":"https://orcid.org/0000-0001-7374-7082","observed_orcids":["https://orcid.org/0000-0001-7374-7082"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alex B. Grilo","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-7374-7082","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5111489343","display_name":"Arnaldo Vieira Moura","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Arnaldo Vieira Moura","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.6460000276565552,"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.6460000276565552,"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/T11567","display_name":"semigroups and automata theory","score":0.267300009727478,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.02889999933540821,"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/quantum-automata","display_name":"quantum automata","score":0.8740000128746033},{"id":"https://openalex.org/keywords/two-way-automata","display_name":"two-way automata","score":0.8100000023841858},{"id":"https://openalex.org/keywords/quantum-computing","display_name":"quantum computing","score":0.7200000286102295},{"id":"https://openalex.org/keywords/quantum-turing-machines","display_name":"quantum Turing machines","score":0.5130000114440918},{"id":"https://openalex.org/keywords/quantum-circuits","display_name":"quantum circuits","score":0.5879999995231628}],"concepts":[{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6880133152008057},{"id":"https://openalex.org/C192061203","wikidata":"https://www.wikidata.org/wiki/Q765620","display_name":"Quantum Turing machine","level":5,"score":0.6529075503349304},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.601710319519043},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5651726722717285},{"id":"https://openalex.org/C62641251","wikidata":"https://www.wikidata.org/wiki/Q7269097","display_name":"Quantum sort","level":5,"score":0.5531062483787537},{"id":"https://openalex.org/C29248071","wikidata":"https://www.wikidata.org/wiki/Q163310","display_name":"Turing machine","level":3,"score":0.5297324061393738},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5281700491905212},{"id":"https://openalex.org/C92043244","wikidata":"https://www.wikidata.org/wiki/Q7269023","display_name":"Quantum complexity theory","level":4,"score":0.4663030207157135},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.43612080812454224},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4261896014213562},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39285945892333984},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.38040396571159363},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34817686676979065},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.2368699610233307},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.20799458026885986},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2035989761352539}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2187264577","doi":null,"is_oa":false,"landing_page_url":"http://ic.unicamp.br/~reltech/2013/13-10.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W421997344","https://openalex.org/W1541400212","https://openalex.org/W1956354834","https://openalex.org/W1994584977","https://openalex.org/W2037418280","https://openalex.org/W2041518499","https://openalex.org/W2044141959","https://openalex.org/W2084652510","https://openalex.org/W2101088258","https://openalex.org/W2115757125","https://openalex.org/W2148132004","https://openalex.org/W2168676717","https://openalex.org/W2173782020","https://openalex.org/W2179731956"],"related_works":["https://openalex.org/W2019337076","https://openalex.org/W7098270977","https://openalex.org/W4407447893","https://openalex.org/W7100872190","https://openalex.org/W4413160195","https://openalex.org/W2914656902","https://openalex.org/W2072174184","https://openalex.org/W4205655609","https://openalex.org/W2078896965","https://openalex.org/W1533818511"],"abstract_inverted_index":{"In":[0,153],"order":[1],"to":[2,52,111],"discover":[3],"how":[4],"Quantum":[5,14,38,43,107,116],"Mechanics":[6,117],"would":[7],"improve":[8],"the":[9,60,70,104,113,136],"power":[10,58],"of":[11,63,106,115,125,135],"computational":[12,57,120],"devices,":[13],"Computation":[15],"was":[16,109],"proposed":[17,110],"by":[18],"Feynman":[19],"[6]":[20],"in":[21,29,84,118],"1982":[22],"and":[23,42,50,65,87,139,147,150],"since":[24],"then":[25],"some":[26],"important":[27],"breakthroughs":[28],"this":[30,102,154],"area":[31],"were":[32,77,128],"achieved.":[33],"The":[34,73],"two":[35],"main":[36],"models,":[37],"Turing":[39],"Machines":[40],"[4]":[41],"Circuits":[44],"[5],":[45],"allowed":[46],"computer":[47],"scientists,":[48],"mathematicians":[49],"physicists":[51],"develop":[53],"algorithms":[54],"that":[55,81,91],"extract":[56],"from":[59],"quantum":[61,123,146],"structure":[62],"matter":[64],"compare":[66],"their":[67],"eciency":[68],"with":[69,141],"classical":[71,126,148],"ones.":[72],"most":[74],"expressive":[75],"results":[76],"Shor\u2019s":[78],"Algorithm":[79,89],"[19],":[80],"factorizes":[82],"integers":[83],"polynomial":[85],"time,":[86],"Grover\u2019s":[88],"[8],":[90],"presents":[92],"a":[93],"quadratic":[94],"speedup":[95],"for":[96],"unordered":[97],"database":[98],"search":[99],"problem.":[100],"Within":[101],"context,":[103],"topic":[105],"Automata":[108],"study":[112],"inuence":[114],"simpler":[119],"models.":[121],"Several":[122],"counterparts":[124],"automata":[127],"proposed,":[129],"whose":[130],"dierences":[131],"usually":[132],"involve":[133],"characteristics":[134],"tape":[137],"head":[138],"interaction":[140],"external":[142],"elements,":[143],"such":[144],"as":[145],"states":[149],"pushdown":[151],"stacks.":[152],"work,":[155],"we":[156],"consider":[157],"two-way":[158]},"counts_by_year":[],"updated_date":"2025-11-06T04:12:42.849631","created_date":"2016-06-24T00:00:00"}