{"id":"https://openalex.org/W2146236874","doi":"https://doi.org/10.1017/s0960129507006366","title":"Complexity of chaos and quantum computation","display_name":"Complexity of chaos and quantum computation","publication_year":2007,"publication_date":"2007-11-23","ids":{"openalex":"https://openalex.org/W2146236874","doi":"https://doi.org/10.1017/s0960129507006366","mag":"2146236874"},"language":"en","primary_location":{"id":"doi:10.1017/s0960129507006366","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0960129507006366","pdf_url":null,"source":{"id":"https://openalex.org/S101766102","display_name":"Mathematical Structures in Computer Science","issn_l":"0960-1295","issn":["0960-1295","1469-8072"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Structures in Computer Science","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/A5062432514","display_name":"Bertrand Georgeot","orcid":"https://orcid.org/0000-0002-5886-9118"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I4210109170","display_name":"Laboratoire de Physique Th\u00e9orique","ror":"https://ror.org/01w0hda30","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210098836","https://openalex.org/I4210109170","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I4210121877","display_name":"Institut de Recherche sur les Syst\u00e8mes Atomiques et Mol\u00e9culaires Complexes","ror":"https://ror.org/02h158026","country_code":"FR","type":"facility","lineage":["https://openalex.org/I134560555","https://openalex.org/I4210121877"]},{"id":"https://openalex.org/I4210144120","display_name":"Laboratoire de Chimie et Physique Quantiques","ror":"https://ror.org/056g7f250","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210128300","https://openalex.org/I4210144120","https://openalex.org/I4405258862"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"BERTRAND GEORGEOT","raw_affiliation_strings":["Laboratoire de Physique Th\u00e9orique, Universit\u00e9 Toulouse III, CNRS, 31062 Toulouse, France Email:","ICQ - Coh\u00e9rence Quantique (LPT) (Laboratoire de Physique Th\u00e9orique - IRSAMC\r\nUniversit\u00e9 Paul Sabatier\r\nB\u00e2t. 3R1B4\r\n118, route de Narbonne\r\n31062 Toulouse Cedex 04 - France)","LPT - Laboratoire de Physique Th\u00e9orique (118 route de Narbonne, 31062 Toulouse Cedex 4 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire de Physique Th\u00e9orique, Universit\u00e9 Toulouse III, CNRS, 31062 Toulouse, France Email:","institution_ids":["https://openalex.org/I4210109170","https://openalex.org/I134560555","https://openalex.org/I17866349","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"ICQ - Coh\u00e9rence Quantique (LPT) (Laboratoire de Physique Th\u00e9orique - IRSAMC\r\nUniversit\u00e9 Paul Sabatier\r\nB\u00e2t. 3R1B4\r\n118, route de Narbonne\r\n31062 Toulouse Cedex 04 - France)","institution_ids":["https://openalex.org/I4210144120","https://openalex.org/I4210121877","https://openalex.org/I134560555","https://openalex.org/I4210109170"]},{"raw_affiliation_string":"LPT - Laboratoire de Physique Th\u00e9orique (118 route de Narbonne, 31062 Toulouse Cedex 4 - France)","institution_ids":["https://openalex.org/I4210109170"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5062432514"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I17866349","https://openalex.org/I4210109170","https://openalex.org/I4210121877","https://openalex.org/I4210144120"],"apc_list":null,"apc_paid":null,"fwci":0.2638,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.60348409,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"17","issue":"6","first_page":"1221","last_page":"1263"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11261","display_name":"Quantum chaos and dynamical systems","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11261","display_name":"Quantum chaos and dynamical systems","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12611","display_name":"Neural Networks and Reservoir Computing","score":0.9988999962806702,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.6403874754905701},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.6261051893234253},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6016886234283447},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.551512598991394},{"id":"https://openalex.org/keywords/quantum-sort","display_name":"Quantum sort","score":0.5301514267921448},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.5282475352287292},{"id":"https://openalex.org/keywords/quantum-network","display_name":"Quantum network","score":0.5067616105079651},{"id":"https://openalex.org/keywords/quantum-chaos","display_name":"Quantum chaos","score":0.49382027983665466},{"id":"https://openalex.org/keywords/quantum-capacity","display_name":"Quantum capacity","score":0.4913283884525299},{"id":"https://openalex.org/keywords/quantum-process","display_name":"Quantum process","score":0.4873214662075043},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47723129391670227},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.46151232719421387},{"id":"https://openalex.org/keywords/quantum-entanglement","display_name":"Quantum entanglement","score":0.4469192326068878},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4324891269207001},{"id":"https://openalex.org/keywords/quantum-technology","display_name":"Quantum technology","score":0.4104098677635193},{"id":"https://openalex.org/keywords/open-quantum-system","display_name":"Open quantum system","score":0.40517520904541016},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.3907596170902252},{"id":"https://openalex.org/keywords/quantum-dynamics","display_name":"Quantum dynamics","score":0.2634902000427246},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.23803314566612244},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.22070574760437012}],"concepts":[{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6403874754905701},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.6261051893234253},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6016886234283447},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.551512598991394},{"id":"https://openalex.org/C62641251","wikidata":"https://www.wikidata.org/wiki/Q7269097","display_name":"Quantum sort","level":5,"score":0.5301514267921448},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.5282475352287292},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.5067616105079651},{"id":"https://openalex.org/C136269434","wikidata":"https://www.wikidata.org/wiki/Q1502341","display_name":"Quantum chaos","level":4,"score":0.49382027983665466},{"id":"https://openalex.org/C41241483","wikidata":"https://www.wikidata.org/wiki/Q7269015","display_name":"Quantum capacity","level":5,"score":0.4913283884525299},{"id":"https://openalex.org/C11255438","wikidata":"https://www.wikidata.org/wiki/Q7269085","display_name":"Quantum process","level":4,"score":0.4873214662075043},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47723129391670227},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.46151232719421387},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.4469192326068878},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4324891269207001},{"id":"https://openalex.org/C190463098","wikidata":"https://www.wikidata.org/wiki/Q2081419","display_name":"Quantum technology","level":4,"score":0.4104098677635193},{"id":"https://openalex.org/C190474826","wikidata":"https://www.wikidata.org/wiki/Q2495111","display_name":"Open quantum system","level":3,"score":0.40517520904541016},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3907596170902252},{"id":"https://openalex.org/C15184713","wikidata":"https://www.wikidata.org/wiki/Q7269042","display_name":"Quantum dynamics","level":3,"score":0.2634902000427246},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.23803314566612244},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.22070574760437012}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1017/s0960129507006366","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0960129507006366","pdf_url":null,"source":{"id":"https://openalex.org/S101766102","display_name":"Mathematical Structures in Computer Science","issn_l":"0960-1295","issn":["0960-1295","1469-8072"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Structures in Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-00250370v1","is_oa":false,"landing_page_url":"https://hal.science/hal-00250370","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematical Structures in Computer Science, 2007, 17, pp.1221. ⟨10.1017/S0960129507006366⟩","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":66,"referenced_works":["https://openalex.org/W39254247","https://openalex.org/W53539506","https://openalex.org/W1548992886","https://openalex.org/W1563307539","https://openalex.org/W1631356911","https://openalex.org/W1963840417","https://openalex.org/W1967067160","https://openalex.org/W1969699158","https://openalex.org/W1970825585","https://openalex.org/W1977766750","https://openalex.org/W1979226147","https://openalex.org/W1979991047","https://openalex.org/W1985313280","https://openalex.org/W1987931041","https://openalex.org/W1990035338","https://openalex.org/W1990770194","https://openalex.org/W1993656839","https://openalex.org/W1999828515","https://openalex.org/W2000033764","https://openalex.org/W2001450478","https://openalex.org/W2002372750","https://openalex.org/W2003346530","https://openalex.org/W2004021828","https://openalex.org/W2006023721","https://openalex.org/W2006584978","https://openalex.org/W2007183958","https://openalex.org/W2008275091","https://openalex.org/W2009773273","https://openalex.org/W2012206667","https://openalex.org/W2014993328","https://openalex.org/W2016450756","https://openalex.org/W2019009628","https://openalex.org/W2023789062","https://openalex.org/W2024758019","https://openalex.org/W2028875624","https://openalex.org/W2031011458","https://openalex.org/W2033865079","https://openalex.org/W2035286224","https://openalex.org/W2037273600","https://openalex.org/W2038384524","https://openalex.org/W2039408307","https://openalex.org/W2040792108","https://openalex.org/W2048685967","https://openalex.org/W2069996426","https://openalex.org/W2074483434","https://openalex.org/W2084315027","https://openalex.org/W2084690641","https://openalex.org/W2093315095","https://openalex.org/W2094267573","https://openalex.org/W2098369644","https://openalex.org/W2121981260","https://openalex.org/W2129442062","https://openalex.org/W2131499080","https://openalex.org/W2133997245","https://openalex.org/W2149954120","https://openalex.org/W2962738101","https://openalex.org/W3037315640","https://openalex.org/W3100275239","https://openalex.org/W3100873167","https://openalex.org/W3103115699","https://openalex.org/W3103966002","https://openalex.org/W3111297213","https://openalex.org/W4230237964","https://openalex.org/W4246282234","https://openalex.org/W4256733034","https://openalex.org/W4300541509"],"related_works":["https://openalex.org/W2586952860","https://openalex.org/W2017598572","https://openalex.org/W2895350053","https://openalex.org/W4379507486","https://openalex.org/W2020085430","https://openalex.org/W1620263213","https://openalex.org/W4313374123","https://openalex.org/W3153649720","https://openalex.org/W2081616597","https://openalex.org/W3101739693"],"abstract_inverted_index":{"This":[0],"paper":[1],"reviews":[2],"recent":[3],"work":[4],"related":[5],"to":[6,56,168,229],"the":[7,15,24,97,111,115,127,151,170,186,196,207],"interplay":[8],"between":[9],"quantum":[10,21,32,41,87,135,156,162,175,189,202,212,217,251],"information":[11,47,91],"and":[12,18,20,89,114,214,247],"computation":[13],"on":[14,23,39,85,110,133,155,174,201,223,245],"one":[16],"hand":[17],"classical":[19,70,79],"chaos":[22,33,80,163,190,218],"other.":[25],"First,":[26],"we":[27,205],"present":[28],"several":[29],"models":[30,52,77],"of":[31,46,78,120,129,138,153,172,188,195,198],"that":[34,50,61,76,161,216],"can":[35,53,62,81,92,104,165],"be":[36,82,93,105,166],"simulated":[37,83],"efficiently":[38,84,95],"a":[40,44,86,192,235,243],"computer.":[42],"Then":[43],"discussion":[45,244],"extraction":[48],"shows":[49],"such":[51,121,177],"give":[54],"rise":[55],"complete":[57],"algorithms":[58,140,164],"including":[59],"measurements":[60],"achieve":[63],"an":[64],"increase":[65],"in":[66,126,250],"speed":[67],"compared":[68],"with":[69],"computation.":[71],"It":[72,158],"is":[73,123,159,237],"also":[74,124],"shown":[75,160],"computer,":[88],"again":[90],"extracted":[94],"from":[96],"final":[98],"wave":[99],"function.":[100],"The":[101,118,146],"total":[102],"gain":[103],"exponential":[106],"or":[107,182],"polynomial,":[108],"depending":[109],"model":[112],"chosen":[113],"observable":[116],"measured.":[117],"simulation":[119],"systems":[122],"economical":[125],"number":[128],"qubits,":[130],"allowing":[131],"implementation":[132],"present-day":[134],"computers,":[136],"some":[137,220],"these":[139],"having":[141],"been":[142],"already":[143],"experimentally":[144],"implemented.":[145],"second":[147],"topic":[148],"considered":[149],"concerns":[150],"analysis":[152,194],"errors":[154,173,181,200],"computers.":[157,203],"used":[167,210],"explore":[169],"effect":[171],"algorithms,":[176],"as":[178],"random":[179],"unitary":[180],"dissipative":[183],"errors.":[184],"Furthermore,":[185],"tools":[187],"allows":[191],"direct":[193],"effects":[197],"static":[199],"Finally,":[204],"consider":[206],"different":[208],"resources":[209],"by":[211],"information,":[213],"show":[215],"has":[219],"precise":[221],"consequences":[222],"entanglement":[224,246],"generation,":[225],"which":[226],"becomes":[227],"close":[228],"maximal.":[230],"For":[231],"another":[232],"resource,":[233],"interference,":[234],"proposal":[236],"presented":[238],"for":[239],"quantifying":[240],"it,":[241],"enabling":[242],"interference":[248],"generation":[249],"algorithms.":[252]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}