{"data":{"id":"10.48550/arxiv.1111.4210","type":"dois","attributes":{"doi":"10.48550/arxiv.1111.4210","prefix":"10.48550","suffix":"arxiv.1111.4210","identifiers":[{"identifier":"1111.4210","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"1111.4210"}],"creators":[{"name":"Barthel, Thomas","nameType":"Personal","givenName":"Thomas","familyName":"Barthel","affiliation":[],"nameIdentifiers":[]},{"name":"Kliesch, Martin","nameType":"Personal","givenName":"Martin","familyName":"Kliesch","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Quasi-locality and efficient simulation of Markovian quantum dynamics"}],"publisher":"arXiv","container":{},"publicationYear":2011,"subjects":[{"lang":"en","subject":"Quantum Physics (quant-ph)","subjectScheme":"arXiv"},{"lang":"en","subject":"Statistical Mechanics (cond-mat.stat-mech)","subjectScheme":"arXiv"},{"subject":"FOS: Physical sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Physical sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"}],"contributors":[],"dates":[{"date":"2011-11-17T21:00:04Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2011-12-16T01:00:45Z","dateType":"Updated","dateInformation":"v1"},{"date":"2012-08-09T16:40:10Z","dateType":"Submitted","dateInformation":"v2"},{"date":"2012-08-10T00:05:19Z","dateType":"Updated","dateInformation":"v2"},{"date":"2011-11","dateType":"Available","dateInformation":"v1"},{"date":"2011","dateType":"Issued"}],"language":null,"types":{"ris":"RPRT","bibtex":"article","citeproc":"article-journal","schemaOrg":"ScholarlyArticle","resourceType":"Article","resourceTypeGeneral":"Text"},"relatedIdentifiers":[{"relationType":"IsVersionOf","relatedIdentifier":"10.1103/physrevlett.108.230504","relatedIdentifierType":"DOI"}],"relatedItems":[],"sizes":[],"formats":[],"version":"2","rightsList":[{"rights":"arXiv.org perpetual, non-exclusive license","rightsUri":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/"}],"descriptions":[{"description":"We consider open many-body systems governed by a time-dependent quantum master equation with short-range interactions. With a generalized Lieb-Robinson bound, we show that the evolution in this very generic framework is quasi-local, i.e., the evolution of observables can be approximated by implementing the dynamics only in a vicinity of the observables' support. The precision increases exponentially with the diameter of the considered subsystem. Hence, the time-evolution can be simulated on classical computers with a cost that is independent of the system size. Providing error bounds for Trotter decompositions, we conclude that the simulation on a quantum computer is additionally efficient in time. For experiments and simulations, our result can be used to rigorously bound finite-size effects.","descriptionType":"Abstract"},{"description":"5 pages + 2 pages appendix, 2 figures; minor improvements; published version","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi4xMTExLjQyMTA8L2lkZW50aWZpZXI+CiAgPGFsdGVybmF0ZUlkZW50aWZpZXJzPgogICAgPGFsdGVybmF0ZUlkZW50aWZpZXIgYWx0ZXJuYXRlSWRlbnRpZmllclR5cGU9ImFyWGl2Ij4xMTExLjQyMTA8L2FsdGVybmF0ZUlkZW50aWZpZXI+CiAgPC9hbHRlcm5hdGVJZGVudGlmaWVycz4KICA8Y3JlYXRvcnM+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+QmFydGhlbCwgVGhvbWFzPC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5UaG9tYXM8L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+QmFydGhlbDwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5LbGllc2NoLCBNYXJ0aW48L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPk1hcnRpbjwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5LbGllc2NoPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogIDwvY3JlYXRvcnM+CiAgPHRpdGxlcz4KICAgIDx0aXRsZT5RdWFzaS1sb2NhbGl0eSBhbmQgZWZmaWNpZW50IHNpbXVsYXRpb24gb2YgTWFya292aWFuIHF1YW50dW0gZHluYW1pY3M8L3RpdGxlPgogIDwvdGl0bGVzPgogIDxwdWJsaXNoZXI+YXJYaXY8L3B1Ymxpc2hlcj4KICA8cHVibGljYXRpb25ZZWFyPjIwMTE8L3B1YmxpY2F0aW9uWWVhcj4KICA8c3ViamVjdHM+CiAgICA8c3ViamVjdCB4bWw6bGFuZz0iZW4iIHN1YmplY3RTY2hlbWU9ImFyWGl2Ij5RdWFudHVtIFBoeXNpY3MgKHF1YW50LXBoKTwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHhtbDpsYW5nPSJlbiIgc3ViamVjdFNjaGVtZT0iYXJYaXYiPlN0YXRpc3RpY2FsIE1lY2hhbmljcyAoY29uZC1tYXQuc3RhdC1tZWNoKTwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHN1YmplY3RTY2hlbWU9IkZpZWxkcyBvZiBTY2llbmNlIGFuZCBUZWNobm9sb2d5IChGT1MpIj5GT1M6IFBoeXNpY2FsIHNjaWVuY2VzPC9zdWJqZWN0PgogIDwvc3ViamVjdHM+CiAgPGRhdGVzPgogICAgPGRhdGUgZGF0ZVR5cGU9IlN1Ym1pdHRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAxMS0xMS0xN1QyMTowMDowNFo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iVXBkYXRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAxMS0xMi0xNlQwMTowMDo0NVo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iU3VibWl0dGVkIiBkYXRlSW5mb3JtYXRpb249InYyIj4yMDEyLTA4LTA5VDE2OjQwOjEwWjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJVcGRhdGVkIiBkYXRlSW5mb3JtYXRpb249InYyIj4yMDEyLTA4LTEwVDAwOjA1OjE5WjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJBdmFpbGFibGUiIGRhdGVJbmZvcm1hdGlvbj0idjEiPjIwMTEtMTE8L2RhdGU+CiAgPC9kYXRlcz4KICA8cmVzb3VyY2VUeXBlIHJlc291cmNlVHlwZUdlbmVyYWw9IlRleHQiPkFydGljbGU8L3Jlc291cmNlVHlwZT4KICA8cmVsYXRlZElkZW50aWZpZXJzPgogICAgPHJlbGF0ZWRJZGVudGlmaWVyIHJlbGF0ZWRJZGVudGlmaWVyVHlwZT0iRE9JIiByZWxhdGlvblR5cGU9IklzVmVyc2lvbk9mIj4xMC4xMTAzL1BoeXNSZXZMZXR0LjEwOC4yMzA1MDQ8L3JlbGF0ZWRJZGVudGlmaWVyPgogIDwvcmVsYXRlZElkZW50aWZpZXJzPgogIDx2ZXJzaW9uPjI8L3ZlcnNpb24+CiAgPHJpZ2h0c0xpc3Q+CiAgICA8cmlnaHRzIHJpZ2h0c1VSST0iaHR0cDovL2FyeGl2Lm9yZy9saWNlbnNlcy9ub25leGNsdXNpdmUtZGlzdHJpYi8xLjAvIj5hclhpdi5vcmcgcGVycGV0dWFsLCBub24tZXhjbHVzaXZlIGxpY2Vuc2U8L3JpZ2h0cz4KICA8L3JpZ2h0c0xpc3Q+CiAgPGRlc2NyaXB0aW9ucz4KICAgIDxkZXNjcmlwdGlvbiBkZXNjcmlwdGlvblR5cGU9IkFic3RyYWN0Ij5XZSBjb25zaWRlciBvcGVuIG1hbnktYm9keSBzeXN0ZW1zIGdvdmVybmVkIGJ5IGEgdGltZS1kZXBlbmRlbnQgcXVhbnR1bSBtYXN0ZXIgZXF1YXRpb24gd2l0aCBzaG9ydC1yYW5nZSBpbnRlcmFjdGlvbnMuIFdpdGggYSBnZW5lcmFsaXplZCBMaWViLVJvYmluc29uIGJvdW5kLCB3ZSBzaG93IHRoYXQgdGhlIGV2b2x1dGlvbiBpbiB0aGlzIHZlcnkgZ2VuZXJpYyBmcmFtZXdvcmsgaXMgcXVhc2ktbG9jYWwsIGkuZS4sIHRoZSBldm9sdXRpb24gb2Ygb2JzZXJ2YWJsZXMgY2FuIGJlIGFwcHJveGltYXRlZCBieSBpbXBsZW1lbnRpbmcgdGhlIGR5bmFtaWNzIG9ubHkgaW4gYSB2aWNpbml0eSBvZiB0aGUgb2JzZXJ2YWJsZXMnIHN1cHBvcnQuIFRoZSBwcmVjaXNpb24gaW5jcmVhc2VzIGV4cG9uZW50aWFsbHkgd2l0aCB0aGUgZGlhbWV0ZXIgb2YgdGhlIGNvbnNpZGVyZWQgc3Vic3lzdGVtLiBIZW5jZSwgdGhlIHRpbWUtZXZvbHV0aW9uIGNhbiBiZSBzaW11bGF0ZWQgb24gY2xhc3NpY2FsIGNvbXB1dGVycyB3aXRoIGEgY29zdCB0aGF0IGlzIGluZGVwZW5kZW50IG9mIHRoZSBzeXN0ZW0gc2l6ZS4gUHJvdmlkaW5nIGVycm9yIGJvdW5kcyBmb3IgVHJvdHRlciBkZWNvbXBvc2l0aW9ucywgd2UgY29uY2x1ZGUgdGhhdCB0aGUgc2ltdWxhdGlvbiBvbiBhIHF1YW50dW0gY29tcHV0ZXIgaXMgYWRkaXRpb25hbGx5IGVmZmljaWVudCBpbiB0aW1lLiBGb3IgZXhwZXJpbWVudHMgYW5kIHNpbXVsYXRpb25zLCBvdXIgcmVzdWx0IGNhbiBiZSB1c2VkIHRvIHJpZ29yb3VzbHkgYm91bmQgZmluaXRlLXNpemUgZWZmZWN0cy48L2Rlc2NyaXB0aW9uPgogICAgPGRlc2NyaXB0aW9uIGRlc2NyaXB0aW9uVHlwZT0iT3RoZXIiPjUgcGFnZXMgKyAyIHBhZ2VzIGFwcGVuZGl4LCAyIGZpZ3VyZXM7IG1pbm9yIGltcHJvdmVtZW50czsgcHVibGlzaGVkIHZlcnNpb248L2Rlc2NyaXB0aW9uPgogIDwvZGVzY3JpcHRpb25zPgo8L3Jlc291cmNlPg==","url":"https://arxiv.org/abs/1111.4210","contentUrl":null,"metadataVersion":0,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2022-03-13T00:51:44.000Z","registered":"2022-03-13T00:51:45.000Z","published":"2011","updated":"2022-03-13T00:51:45.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.1111.4210","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}