{"id":"https://openalex.org/W4292003170","doi":"https://doi.org/10.3217/jucs-002-05-0311","title":"Quantum Algorithmic Information Theory","display_name":"Quantum Algorithmic Information Theory","alternate_titles":[],"publication_year":1995,"publication_date":"1995-10-05","ids":{"openalex":"https://openalex.org/W4292003170","doi":"https://doi.org/10.3217/jucs-002-05-0311"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:quant-ph/9510005","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/quant-ph/9510005","pdf_url":"https://arxiv.org/pdf/quant-ph/9510005","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W4292003170"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/quant-ph/9510005","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048189936","display_name":"Karl Svozil","orcid":"https://orcid.org/0000-0001-6554-2802","observed_orcids":["https://orcid.org/0000-0001-6554-2802"]},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Karl Svozil","raw_affiliation_strings":["Institut f\u00fcr Theoretische Physik, University of Technology Vienna, Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Theoretische Physik, University of Technology Vienna, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5048189936"],"corresponding_institution_ids":["https://openalex.org/I145847075"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":28,"reviewed_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":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9526000022888184,"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.9526000022888184,"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.03350000083446503,"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.005799999926239252,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-computing","display_name":"quantum computing","score":0.9359999895095825},{"id":"https://openalex.org/keywords/qubits","display_name":"qubits","score":0.7699999809265137},{"id":"https://openalex.org/keywords/universal-quantum-computer","display_name":"universal quantum computer","score":0.8880000114440918}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5261061787605286},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.4293852150440216},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40680238604545593},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.40649333596229553},{"id":"https://openalex.org/C33332235","wikidata":"https://www.wikidata.org/wiki/Q18362","display_name":"Theoretical physics","level":1,"score":0.3467596769332886},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.2263776957988739},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.19993913173675537}],"mesh":[],"locations_count":10,"locations":[{"id":"pmh:oai:arXiv.org:quant-ph/9510005","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/quant-ph/9510005","pdf_url":"https://arxiv.org/pdf/quant-ph/9510005","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:zenodo.org:6995226","doi":null,"is_oa":true,"landing_page_url":"https://zenodo.org/record/6995226","pdf_url":"https://zenodo.org/records/6995226/files/jucs_article_27240.pdf","source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"JUCS - Journal of Universal Computer Science 2((5)) 311-346","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:cds.cern.ch:289053","doi":null,"is_oa":false,"landing_page_url":"http://cds.cern.ch/record/289053","pdf_url":null,"source":{"id":"https://openalex.org/S4306402195","display_name":"CERN Document Server (European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"doi:10.48550/arxiv.quant-ph/9510005","doi":"https://doi.org/10.48550/arxiv.quant-ph/9510005","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.quant-ph/9510005","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.3217/jucs-002-05-0311","doi":"https://doi.org/10.3217/jucs-002-05-0311","is_oa":true,"landing_page_url":"https://doi.org/10.3217/jucs-002-05-0311","pdf_url":null,"source":{"id":"https://openalex.org/S4306400660","display_name":"TUGraz OPEN Library (Graz University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4092182","host_organization_name":"Graz University of Technology","host_organization_lineage":["https://openalex.org/I4092182"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"DataPaper"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.118.916","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.118.916","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://tph.tuwien.ac.at/~svozil/publ/1996-qait.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.132.2852","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.132.2852","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://tph.tuwien.ac.at/~svozil/publ/1996-qait-j.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.252.6439","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.252.6439","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/9510005v1.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.50.5960","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.50.5960","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.iicm.edu/jucs_2_5/quantum_information_theory/ps/paper.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.53.1091","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.53.1091","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://tph.tuwien.ac.at/~svozil/publ/qait.ps","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:quant-ph/9510005","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/quant-ph/9510005","pdf_url":"https://arxiv.org/pdf/quant-ph/9510005","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4292003170.pdf","grobid_xml":"https://content.openalex.org/works/W4292003170.grobid-xml"},"referenced_works_count":106,"referenced_works":["https://openalex.org/W236694819","https://openalex.org/W339050231","https://openalex.org/W623765668","https://openalex.org/W658655193","https://openalex.org/W1481054359","https://openalex.org/W1485523613","https://openalex.org/W1492160243","https://openalex.org/W1502846988","https://openalex.org/W1502863503","https://openalex.org/W1524979409","https://openalex.org/W1526836272","https://openalex.org/W1552574234","https://openalex.org/W1555545619","https://openalex.org/W1572982068","https://openalex.org/W1581878663","https://openalex.org/W1590304156","https://openalex.org/W1645219877","https://openalex.org/W1648849179","https://openalex.org/W1685438685","https://openalex.org/W1964777250","https://openalex.org/W1965025401","https://openalex.org/W1965075382","https://openalex.org/W1967674470","https://openalex.org/W1968144792","https://openalex.org/W1986310174","https://openalex.org/W1986407511","https://openalex.org/W1987630316","https://openalex.org/W1993688167","https://openalex.org/W1997082242","https://openalex.org/W1999903620","https://openalex.org/W2001466659","https://openalex.org/W2005886497","https://openalex.org/W2008237818","https://openalex.org/W2008438091","https://openalex.org/W2009172517","https://openalex.org/W2009497556","https://openalex.org/W2010269114","https://openalex.org/W2015179126","https://openalex.org/W2016710038","https://openalex.org/W2023236167","https://openalex.org/W2026402424","https://openalex.org/W2032478266","https://openalex.org/W2033666272","https://openalex.org/W2039245566","https://openalex.org/W2039871263","https://openalex.org/W2042690899","https://openalex.org/W2049471987","https://openalex.org/W2050334794","https://openalex.org/W2053563287","https://openalex.org/W2058834119","https://openalex.org/W2059041305","https://openalex.org/W2060807102","https://openalex.org/W2064937365","https://openalex.org/W2068967633","https://openalex.org/W2073384645","https://openalex.org/W2076476236","https://openalex.org/W2077829918","https://openalex.org/W2084883086","https://openalex.org/W2098636080","https://openalex.org/W2101088258","https://openalex.org/W2102008187","https://openalex.org/W2105259569","https://openalex.org/W2107050628","https://openalex.org/W2107914128","https://openalex.org/W2114804254","https://openalex.org/W2117832390","https://openalex.org/W2120574656","https://openalex.org/W2121949041","https://openalex.org/W2122187744","https://openalex.org/W2126160338","https://openalex.org/W2135625884","https://openalex.org/W2148132004","https://openalex.org/W2149158279","https://openalex.org/W2150390255","https://openalex.org/W2156313614","https://openalex.org/W2168676717","https://openalex.org/W2169306227","https://openalex.org/W2170839177","https://openalex.org/W2179731956","https://openalex.org/W2410603339","https://openalex.org/W2500491642","https://openalex.org/W2567782165","https://openalex.org/W2734140839","https://openalex.org/W2762173811","https://openalex.org/W2797656628","https://openalex.org/W2798456356","https://openalex.org/W2799150811","https://openalex.org/W2970512612","https://openalex.org/W2998877787","https://openalex.org/W3003414507","https://openalex.org/W3021492718","https://openalex.org/W3023478445","https://openalex.org/W3047929091","https://openalex.org/W3093654831","https://openalex.org/W3120173222","https://openalex.org/W3213075833","https://openalex.org/W4211005167","https://openalex.org/W4213350211","https://openalex.org/W4214950786","https://openalex.org/W4233798822","https://openalex.org/W4238804566","https://openalex.org/W4248356056","https://openalex.org/W4251103279","https://openalex.org/W4251109627","https://openalex.org/W4256369010","https://openalex.org/W7055359939"],"related_works":["https://openalex.org/W3103020408","https://openalex.org/W2944555999","https://openalex.org/W7099839015","https://openalex.org/W4389273298","https://openalex.org/W2904901661","https://openalex.org/W4386077598","https://openalex.org/W3096506396","https://openalex.org/W7220773367","https://openalex.org/W1648849179"],"abstract_inverted_index":{"The":[0,30,49],"agenda":[1],"of":[2,27,51,60,72],"quantum":[3,11,17,28,35,39,46,52,62,82,88],"algorithmic":[4,18],"information":[5,19,47],"theory,":[6,83],"ordered":[7],"`top-down,'":[8],"is":[9,67,81],"the":[10,16,25,38],"halting":[12],"amplitude,":[13],"followed":[14],"by":[15,34],"content,":[20],"which":[21,41],"in":[22,45,84],"turn":[23],"requires":[24],"theory":[26,50],"computation.":[29],"fundamental":[31],"atoms":[32],"processed":[33],"computation":[36,53],"are":[37,42],"bits":[40],"dealt":[43],"with":[44],"theory.":[48],"will":[54],"be":[55],"based":[56],"upon":[57],"a":[58,68],"model":[59],"universal":[61],"computer":[63],"whose":[64],"elementary":[65],"unit":[66],"two-port":[69],"interferometer":[70],"capable":[71],"arbitrary":[73],"$U(2)$":[74],"transformations.":[75],"Basic":[76],"to":[77],"all":[78],"these":[79],"considerations":[80],"particular":[85],"Hilbert":[86],"space":[87],"mechanics.":[89]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4292003170","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-18T13:11:19.462570","created_date":"2022-08-16T00:00:00"}
