{"id":"https://openalex.org/W2950369471","doi":"https://doi.org/10.26421/qic17.11-12-1","title":"Efficient simulation of sparse Markovian quantum dynamics","display_name":"Efficient simulation of sparse Markovian quantum dynamics","publication_year":2017,"publication_date":"2017-09-01","ids":{"openalex":"https://openalex.org/W2950369471","doi":"https://doi.org/10.26421/qic17.11-12-1","mag":"2950369471"},"language":"en","primary_location":{"id":"doi:10.26421/qic17.11-12-1","is_oa":false,"landing_page_url":"https://doi.org/10.26421/qic17.11-12-1","pdf_url":null,"source":{"id":"https://openalex.org/S41034432","display_name":"Quantum Information and Computation","issn_l":"1533-7146","issn":["1533-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310322612","host_organization_name":"Rinton Press","host_organization_lineage":["https://openalex.org/P4310322612"],"host_organization_lineage_names":["Rinton Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information and Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.1611.05543","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018837979","display_name":"Andrew M. Childs","orcid":"https://orcid.org/0000-0002-9903-837X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andrew M. Childs","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5101509600","display_name":"Tongyang Li","orcid":"https://orcid.org/0000-0002-0338-413X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tongyang Li","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":1,"citation_normalized_percentile":{"value":0.29347101,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"17","issue":"11&12","first_page":"901","last_page":"947"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"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":1.0,"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.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/T11804","display_name":"Quantum many-body systems","score":0.998199999332428,"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/computer-science","display_name":"Computer science","score":0.617777943611145},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5991067886352539},{"id":"https://openalex.org/keywords/quantum-dynamics","display_name":"Quantum dynamics","score":0.5378166437149048},{"id":"https://openalex.org/keywords/linear-subspace","display_name":"Linear subspace","score":0.4812847971916199},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.47520241141319275},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.46518674492836},{"id":"https://openalex.org/keywords/quantum-simulator","display_name":"Quantum simulator","score":0.45338499546051025},{"id":"https://openalex.org/keywords/hamiltonian","display_name":"Hamiltonian (control theory)","score":0.43929535150527954},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.43372708559036255},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4110637903213501},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.37890270352363586},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.3684418797492981},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3391959071159363},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21922141313552856},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2144692838191986},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.16822600364685059},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.15562546253204346},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.09278282523155212}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.617777943611145},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5991067886352539},{"id":"https://openalex.org/C15184713","wikidata":"https://www.wikidata.org/wiki/Q7269042","display_name":"Quantum dynamics","level":3,"score":0.5378166437149048},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.4812847971916199},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.47520241141319275},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.46518674492836},{"id":"https://openalex.org/C161166931","wikidata":"https://www.wikidata.org/wiki/Q7269096","display_name":"Quantum simulator","level":4,"score":0.45338499546051025},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.43929535150527954},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.43372708559036255},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4110637903213501},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.37890270352363586},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3684418797492981},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3391959071159363},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21922141313552856},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2144692838191986},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.16822600364685059},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.15562546253204346},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.09278282523155212},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.26421/qic17.11-12-1","is_oa":false,"landing_page_url":"https://doi.org/10.26421/qic17.11-12-1","pdf_url":null,"source":{"id":"https://openalex.org/S41034432","display_name":"Quantum Information and Computation","issn_l":"1533-7146","issn":["1533-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310322612","host_organization_name":"Rinton Press","host_organization_lineage":["https://openalex.org/P4310322612"],"host_organization_lineage_names":["Rinton Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information and Computation","raw_type":"journal-article"},{"id":"doi:10.48550/arxiv.1611.05543","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1611.05543","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.48550/arxiv.1611.05543","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1611.05543","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"article-journal"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W22923443","https://openalex.org/W601593002","https://openalex.org/W1492999010","https://openalex.org/W1493399357","https://openalex.org/W1576866980","https://openalex.org/W1624621931","https://openalex.org/W1741741009","https://openalex.org/W1853666739","https://openalex.org/W1871899311","https://openalex.org/W1980669364","https://openalex.org/W1988900139","https://openalex.org/W2007771417","https://openalex.org/W2009948449","https://openalex.org/W2014114478","https://openalex.org/W2015683881","https://openalex.org/W2015711858","https://openalex.org/W2020768904","https://openalex.org/W2028528561","https://openalex.org/W2032839191","https://openalex.org/W2040792108","https://openalex.org/W2044885737","https://openalex.org/W2046481556","https://openalex.org/W2057368709","https://openalex.org/W2071565129","https://openalex.org/W2071874678","https://openalex.org/W2088322284","https://openalex.org/W2097174474","https://openalex.org/W2098948451","https://openalex.org/W2099265531","https://openalex.org/W2102008187","https://openalex.org/W2104590612","https://openalex.org/W2106090814","https://openalex.org/W2106219500","https://openalex.org/W2120560473","https://openalex.org/W2122780600","https://openalex.org/W2159566537","https://openalex.org/W2179731956","https://openalex.org/W2327720696","https://openalex.org/W2331771151","https://openalex.org/W2339056374","https://openalex.org/W2415656260","https://openalex.org/W2418342566","https://openalex.org/W2571163186","https://openalex.org/W2618676735","https://openalex.org/W2949147249","https://openalex.org/W2952422135","https://openalex.org/W3101636216","https://openalex.org/W3102774135"],"related_works":["https://openalex.org/W2929173127","https://openalex.org/W3211749991","https://openalex.org/W3212420482","https://openalex.org/W2020768904","https://openalex.org/W390444390","https://openalex.org/W3206438026","https://openalex.org/W3105523254","https://openalex.org/W3103594115","https://openalex.org/W3100497651","https://openalex.org/W3181071358","https://openalex.org/W3109636565","https://openalex.org/W2917513523","https://openalex.org/W3103720553","https://openalex.org/W3187303987","https://openalex.org/W3103442846","https://openalex.org/W3048705243","https://openalex.org/W3100176555","https://openalex.org/W3048005951","https://openalex.org/W3205153103","https://openalex.org/W2963260419"],"abstract_inverted_index":{"Quantum":[0],"algorithms":[1,19,34],"for":[2,20,35,83,107],"simulating":[3,21,36,53,84,108],"Hamiltonian":[4],"dynamics":[5,23,39],"have":[6],"been":[7,13],"extensively":[8],"developed,":[9],"but":[10],"there":[11],"has":[12],"much":[14],"less":[15],"work":[16],"on":[17,99],"quantum":[18,26,33,38,71],"the":[22,30],"of":[24,92],"open":[25],"systems.":[27],"We":[28,48,95],"give":[29],"first":[31],"efficient":[32],"Markovian":[37],"generated":[40],"by":[41,88,102],"Lindbladians":[42,62,110],"that":[43,63],"are":[44],"not":[45],"necessarily":[46],"local.":[47],"introduce":[49],"two":[50],"approaches":[51],"to":[52,60,73],"sparse":[54,75,85,109],"Lindbladians.":[55],"First,":[56],"we":[57,79],"show":[58,97],"how":[59],"simulate":[61],"act":[64],"within":[65],"small":[66],"invariant":[67],"subspaces":[68],"using":[69],"a":[70,81,90,104],"algorithm":[72],"implement":[74],"Stinespring":[76],"isometries.":[77],"Second,":[78],"develop":[80],"method":[82],"Lindblad":[86],"operators":[87],"concatenating":[89],"sequence":[91],"short-time":[93],"evolutions.":[94],"also":[96],"limitations":[98],"Lindbladian":[100],"simulation":[101],"proving":[103],"no\u2013fast-forwarding":[105],"theorem":[106],"in":[111],"black-box":[112],"models.":[113]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2019-06-27T00:00:00"}