{"id":"https://openalex.org/W7100013095","doi":null,"title":"Models of Quantum Cellular Automata","display_name":"Models of Quantum Cellular Automata","alternate_titles":[],"publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7100013095"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.252.9419","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.252.9419","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/quant-ph/0508164v1.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7100013095"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.7455999851226807,"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/T12162","display_name":"Cellular Automata and Applications","score":0.7455999851226807,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.21799999475479126,"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/T12029","display_name":"DNA and Biological Computing","score":0.008700000122189522,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-cellular-automata","display_name":"quantum cellular automata","score":1.0},{"id":"https://openalex.org/keywords/quantum-computing","display_name":"quantum computing","score":0.7250000238418579},{"id":"https://openalex.org/keywords/computational-equivalence","display_name":"computational equivalence","score":0.8309999704360962},{"id":"https://openalex.org/keywords/model-comparison","display_name":"model comparison","score":0.5820000171661377}],"concepts":[{"id":"https://openalex.org/C68576872","wikidata":"https://www.wikidata.org/wiki/Q4893239","display_name":"Quantum cellular automaton","level":3,"score":0.7312999963760376},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.6496000289916992},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.6470000147819519},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.6053000092506409},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5109000205993652},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5105000138282776},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4884999990463257},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.4878999888896942},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4092000126838684},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3319999873638153},{"id":"https://openalex.org/C130327152","wikidata":"https://www.wikidata.org/wiki/Q748349","display_name":"Mathematical structure","level":2,"score":0.32019999623298645},{"id":"https://openalex.org/C192499940","wikidata":"https://www.wikidata.org/wiki/Q17022326","display_name":"Stochastic cellular automaton","level":3,"score":0.30320000648498535},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.30219998955726624},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.30090001225471497},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.3003000020980835},{"id":"https://openalex.org/C116523029","wikidata":"https://www.wikidata.org/wiki/Q7269040","display_name":"Quantum dot cellular automaton","level":3,"score":0.29429998993873596},{"id":"https://openalex.org/C116248031","wikidata":"https://www.wikidata.org/wiki/Q214526","display_name":"Automata theory","level":3,"score":0.25589999556541443},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2556000053882599},{"id":"https://openalex.org/C76969082","wikidata":"https://www.wikidata.org/wiki/Q486902","display_name":"Mathematical model","level":2,"score":0.2522999942302704}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.252.9419","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.252.9419","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/quant-ph/0508164v1.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1598553120","https://openalex.org/W4300173800","https://openalex.org/W7095785651","https://openalex.org/W7095745906","https://openalex.org/W2974438223","https://openalex.org/W2070342305","https://openalex.org/W6959673911","https://openalex.org/W7097766245","https://openalex.org/W2888567034","https://openalex.org/W2811504027"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3,20,33,44],"present":[4,34],"a":[5,13,22],"systematic":[6],"view":[7],"of":[8,16,95,100,107],"Quantum":[9],"Cellular":[10],"Automata":[11],"(QCA),":[12],"mathematical":[14,24],"formalism":[15],"quantum":[17],"computation.":[18],"First":[19],"give":[21,93],"general":[23],"framework":[25],"with":[26,88],"which":[27],"to":[28,51],"study":[29],"QCA":[30,37],"models.":[31,91,102],"Then":[32],"four":[35],"different":[36],"models,":[38,77],"and":[39,56,59,71,80],"compare":[40,85],"them.":[41],"One":[42],"model":[43],"discuss":[45,63],"is":[46],"the":[47,89,105],"traditional":[48],"QCA,":[49,66,79],"similar":[50],"those":[52],"introduced":[53],"by":[54,69],"Shumacher":[55],"Werner,":[57],"Watrous,":[58],"Van":[60],"Dam.":[61],"We":[62,73,83,92,103],"also":[64,67,84],"Margolus":[65],"discussed":[68],"Schumacher":[70],"Werner.":[72],"introduce":[74],"two":[75],"new":[76],"Coloured":[78],"Continuous-Time":[81],"QCA.":[82],"our":[86],"models":[87],"established":[90],"proofs":[94],"computational":[96],"equivalence":[97],"for":[98],"several":[99],"these":[101],"show":[104],"strengths":[106],"each":[108],"model,":[109]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7100013095","counts_by_year":[],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2025-10-27T00:00:00"}
