{"id":"https://openalex.org/W1998083119","doi":"https://doi.org/10.1142/s1230161209000025","title":"Quantum Algorithmic Complexities and Entropy","display_name":"Quantum Algorithmic Complexities and Entropy","publication_year":2009,"publication_date":"2009-03-01","ids":{"openalex":"https://openalex.org/W1998083119","doi":"https://doi.org/10.1142/s1230161209000025","mag":"1998083119"},"language":"en","primary_location":{"id":"doi:10.1142/s1230161209000025","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1230161209000025","pdf_url":null,"source":{"id":"https://openalex.org/S27332288","display_name":"Open Systems & Information Dynamics","issn_l":"1230-1612","issn":["1230-1612","1573-1324","1793-7191"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Open Systems & Information Dynamics","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/A5050154603","display_name":"Fabio Benatti","orcid":"https://orcid.org/0000-0002-0712-2057"},"institutions":[{"id":"https://openalex.org/I142444530","display_name":"University of Trieste","ror":"https://ror.org/02n742c10","country_code":"IT","type":"education","lineage":["https://openalex.org/I142444530"]},{"id":"https://openalex.org/I4210151851","display_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Trieste","ror":"https://ror.org/05j3snm48","country_code":"IT","type":"facility","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210151851"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Fabio Benatti","raw_affiliation_strings":["Dipartimento di Fisica Teorica, Universit\u00e0 di Trieste, 34014 Trieste, Italy","Istituto Nazionale di Fisica Nucleare, Sezione di Trieste, 34014 Trieste, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Fisica Teorica, Universit\u00e0 di Trieste, 34014 Trieste, Italy","institution_ids":["https://openalex.org/I142444530"]},{"raw_affiliation_string":"Istituto Nazionale di Fisica Nucleare, Sezione di Trieste, 34014 Trieste, Italy","institution_ids":["https://openalex.org/I4210151851"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5050154603"],"corresponding_institution_ids":["https://openalex.org/I142444530","https://openalex.org/I4210151851"],"apc_list":null,"apc_paid":null,"fwci":3.545,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.92430294,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"16","issue":"01","first_page":"1","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9998000264167786,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9998000264167786,"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.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"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9882000088691711,"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/von-neumann-entropy","display_name":"Von Neumann entropy","score":0.7791374325752258},{"id":"https://openalex.org/keywords/von-neumann-architecture","display_name":"Von Neumann architecture","score":0.6110624074935913},{"id":"https://openalex.org/keywords/ergodic-theory","display_name":"Ergodic theory","score":0.6010215282440186},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.534738302230835},{"id":"https://openalex.org/keywords/quantum-relative-entropy","display_name":"Quantum relative entropy","score":0.5189611315727234},{"id":"https://openalex.org/keywords/quantum-mutual-information","display_name":"Quantum mutual information","score":0.4988739490509033},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.49730756878852844},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.48414239287376404},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43998396396636963},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4377364218235016},{"id":"https://openalex.org/keywords/information-theory","display_name":"Information theory","score":0.4219309389591217},{"id":"https://openalex.org/keywords/quantum-discord","display_name":"Quantum discord","score":0.3830103278160095},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.3603435158729553},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33633875846862793},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.32263603806495667},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.24839013814926147},{"id":"https://openalex.org/keywords/open-quantum-system","display_name":"Open quantum system","score":0.21520674228668213},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.16829904913902283},{"id":"https://openalex.org/keywords/quantum-entanglement","display_name":"Quantum entanglement","score":0.16632121801376343},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13591226935386658}],"concepts":[{"id":"https://openalex.org/C101973423","wikidata":"https://www.wikidata.org/wiki/Q6961323","display_name":"Von Neumann entropy","level":4,"score":0.7791374325752258},{"id":"https://openalex.org/C80469333","wikidata":"https://www.wikidata.org/wiki/Q189088","display_name":"Von Neumann architecture","level":2,"score":0.6110624074935913},{"id":"https://openalex.org/C122044880","wikidata":"https://www.wikidata.org/wiki/Q5498822","display_name":"Ergodic theory","level":2,"score":0.6010215282440186},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.534738302230835},{"id":"https://openalex.org/C24495805","wikidata":"https://www.wikidata.org/wiki/Q7269091","display_name":"Quantum relative entropy","level":5,"score":0.5189611315727234},{"id":"https://openalex.org/C64775481","wikidata":"https://www.wikidata.org/wiki/Q3798613","display_name":"Quantum mutual information","level":5,"score":0.4988739490509033},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.49730756878852844},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.48414239287376404},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43998396396636963},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4377364218235016},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.4219309389591217},{"id":"https://openalex.org/C139356082","wikidata":"https://www.wikidata.org/wiki/Q7269038","display_name":"Quantum discord","level":4,"score":0.3830103278160095},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3603435158729553},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33633875846862793},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.32263603806495667},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.24839013814926147},{"id":"https://openalex.org/C190474826","wikidata":"https://www.wikidata.org/wiki/Q2495111","display_name":"Open quantum system","level":3,"score":0.21520674228668213},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.16829904913902283},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.16632121801376343},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13591226935386658},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s1230161209000025","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1230161209000025","pdf_url":null,"source":{"id":"https://openalex.org/S27332288","display_name":"Open Systems & Information Dynamics","issn_l":"1230-1612","issn":["1230-1612","1573-1324","1793-7191"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Open Systems & Information Dynamics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W101435204","https://openalex.org/W360650912","https://openalex.org/W575057662","https://openalex.org/W656181312","https://openalex.org/W1483489440","https://openalex.org/W1521362044","https://openalex.org/W1576135892","https://openalex.org/W1587457814","https://openalex.org/W1623145946","https://openalex.org/W1804727206","https://openalex.org/W1936612556","https://openalex.org/W1968087916","https://openalex.org/W1969678783","https://openalex.org/W1971479615","https://openalex.org/W1977397146","https://openalex.org/W1978909760","https://openalex.org/W1979697838","https://openalex.org/W1979734360","https://openalex.org/W1993688167","https://openalex.org/W1996729804","https://openalex.org/W2020311636","https://openalex.org/W2022617227","https://openalex.org/W2029308360","https://openalex.org/W2033216491","https://openalex.org/W2055281720","https://openalex.org/W2060887031","https://openalex.org/W2060976565","https://openalex.org/W2067566838","https://openalex.org/W2094938995","https://openalex.org/W2099111195","https://openalex.org/W2106534004","https://openalex.org/W2135625884","https://openalex.org/W2142045284","https://openalex.org/W2146494856","https://openalex.org/W2148132004","https://openalex.org/W2149158279","https://openalex.org/W2154462988","https://openalex.org/W2219047122","https://openalex.org/W2264913609","https://openalex.org/W2363970847","https://openalex.org/W2762038352","https://openalex.org/W2913788899","https://openalex.org/W2949766590","https://openalex.org/W3164283929","https://openalex.org/W4210458405","https://openalex.org/W4213350211","https://openalex.org/W4230960895","https://openalex.org/W4231009334","https://openalex.org/W4231127907","https://openalex.org/W4243567537","https://openalex.org/W4246282234","https://openalex.org/W4255316878","https://openalex.org/W4255338393","https://openalex.org/W4298054937","https://openalex.org/W4299562649","https://openalex.org/W4300128422","https://openalex.org/W4300157592","https://openalex.org/W4302327534"],"related_works":["https://openalex.org/W3103412666","https://openalex.org/W4360890446","https://openalex.org/W4388950697","https://openalex.org/W4281489774","https://openalex.org/W3101999238","https://openalex.org/W2949984052","https://openalex.org/W178961774","https://openalex.org/W2558132982","https://openalex.org/W3160505967","https://openalex.org/W3134665056"],"abstract_inverted_index":{"We":[0],"review":[1],"the":[2,20,32,38],"basics":[3],"of":[4,11,23,43,48],"classical":[5],"algorithmic":[6],"complexity":[7],"theory":[8],"and":[9,37],"two":[10],"its":[12],"quantum":[13,24,45],"extensions":[14,36],"that":[15],"have":[16],"been":[17],"prompted":[18],"by":[19],"foreseeable":[21],"existence":[22],"computing":[25],"devices.":[26],"In":[27],"particular,":[28],"we":[29],"will":[30],"examine":[31],"relations":[33],"between":[34],"these":[35],"von":[39],"Neumann":[40],"entropy":[41],"rate":[42],"generic":[44],"information":[46],"sources":[47],"ergodic":[49],"type.":[50]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":4}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}