{"data":{"id":"10.48550/arxiv.1908.08909","type":"dois","attributes":{"doi":"10.48550/arxiv.1908.08909","prefix":"10.48550","suffix":"arxiv.1908.08909","identifiers":[{"identifier":"1908.08909","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"1908.08909"}],"creators":[{"name":"Huang, Hsin-Yuan","nameType":"Personal","givenName":"Hsin-Yuan","familyName":"Huang","affiliation":[],"nameIdentifiers":[]},{"name":"Kueng, Richard","nameType":"Personal","givenName":"Richard","familyName":"Kueng","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Predicting Features of Quantum Systems from Very Few Measurements"}],"publisher":"arXiv","container":{},"publicationYear":2019,"subjects":[{"lang":"en","subject":"Quantum Physics (quant-ph)","subjectScheme":"arXiv"},{"lang":"en","subject":"Computation and Language (cs.CL)","subjectScheme":"arXiv"},{"lang":"en","subject":"Information Theory (cs.IT)","subjectScheme":"arXiv"},{"lang":"en","subject":"Machine Learning (cs.LG)","subjectScheme":"arXiv"},{"lang":"en","subject":"Probability (math.PR)","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)"},{"subject":"FOS: Computer and information sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Computer and information sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Mathematics","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Mathematics","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"}],"contributors":[],"dates":[{"date":"2019-08-23T17:32:39Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2019-08-27T00:24:40Z","dateType":"Updated","dateInformation":"v1"},{"date":"2019-11-24T19:20:43Z","dateType":"Submitted","dateInformation":"v2"},{"date":"2019-11-26T01:19:47Z","dateType":"Updated","dateInformation":"v2"},{"date":"2019-08","dateType":"Available","dateInformation":"v1"},{"date":"2019","dateType":"Issued"}],"language":null,"types":{"ris":"GEN","bibtex":"misc","citeproc":"article","schemaOrg":"CreativeWork","resourceType":"Article","resourceTypeGeneral":"Preprint"},"relatedIdentifiers":[],"relatedItems":[],"sizes":[],"formats":[],"version":"2","rightsList":[{"rights":"arXiv.org perpetual, non-exclusive license","rightsUri":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/"}],"descriptions":[{"description":"Predicting features of complex, large-scale quantum systems is essential to the characterization and engineering of quantum architectures. We present an efficient approach for constructing an approximate classical description, called the classical shadow, of a quantum system from very few quantum measurements that can later be used to predict a large collection of features. This approach is guaranteed to accurately predict M linear functions with bounded Hilbert-Schmidt norm from only order of log(M) measurements. This is completely independent of the system size and saturates fundamental lower bounds from information theory. We support our theoretical findings with numerical experiments over a wide range of problem sizes (2 to 162 qubits). These highlight advantages compared to existing machine learning approaches.","descriptionType":"Abstract"},{"description":"8 pages, 6 figures + 10 page appendix and one reference to Norse mythology","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi4xOTA4LjA4OTA5PC9pZGVudGlmaWVyPgogIDxhbHRlcm5hdGVJZGVudGlmaWVycz4KICAgIDxhbHRlcm5hdGVJZGVudGlmaWVyIGFsdGVybmF0ZUlkZW50aWZpZXJUeXBlPSJhclhpdiI+MTkwOC4wODkwOTwvYWx0ZXJuYXRlSWRlbnRpZmllcj4KICA8L2FsdGVybmF0ZUlkZW50aWZpZXJzPgogIDxjcmVhdG9ycz4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5IdWFuZywgSHNpbi1ZdWFuPC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5Ic2luLVl1YW48L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+SHVhbmc8L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+S3VlbmcsIFJpY2hhcmQ8L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPlJpY2hhcmQ8L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+S3Vlbmc8L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgPC9jcmVhdG9ycz4KICA8dGl0bGVzPgogICAgPHRpdGxlPlByZWRpY3RpbmcgRmVhdHVyZXMgb2YgUXVhbnR1bSBTeXN0ZW1zIGZyb20gVmVyeSBGZXcgTWVhc3VyZW1lbnRzPC90aXRsZT4KICA8L3RpdGxlcz4KICA8cHVibGlzaGVyPmFyWGl2PC9wdWJsaXNoZXI+CiAgPHB1YmxpY2F0aW9uWWVhcj4yMDE5PC9wdWJsaWNhdGlvblllYXI+CiAgPHN1YmplY3RzPgogICAgPHN1YmplY3QgeG1sOmxhbmc9ImVuIiBzdWJqZWN0U2NoZW1lPSJhclhpdiI+UXVhbnR1bSBQaHlzaWNzIChxdWFudC1waCk8L3N1YmplY3Q+CiAgICA8c3ViamVjdCB4bWw6bGFuZz0iZW4iIHN1YmplY3RTY2hlbWU9ImFyWGl2Ij5Db21wdXRhdGlvbiBhbmQgTGFuZ3VhZ2UgKGNzLkNMKTwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHhtbDpsYW5nPSJlbiIgc3ViamVjdFNjaGVtZT0iYXJYaXYiPkluZm9ybWF0aW9uIFRoZW9yeSAoY3MuSVQpPC9zdWJqZWN0PgogICAgPHN1YmplY3QgeG1sOmxhbmc9ImVuIiBzdWJqZWN0U2NoZW1lPSJhclhpdiI+TWFjaGluZSBMZWFybmluZyAoY3MuTEcpPC9zdWJqZWN0PgogICAgPHN1YmplY3QgeG1sOmxhbmc9ImVuIiBzdWJqZWN0U2NoZW1lPSJhclhpdiI+UHJvYmFiaWxpdHkgKG1hdGguUFIpPC9zdWJqZWN0PgogICAgPHN1YmplY3Qgc3ViamVjdFNjaGVtZT0iRmllbGRzIG9mIFNjaWVuY2UgYW5kIFRlY2hub2xvZ3kgKEZPUykiPkZPUzogUGh5c2ljYWwgc2NpZW5jZXM8L3N1YmplY3Q+CiAgICA8c3ViamVjdCBzdWJqZWN0U2NoZW1lPSJGaWVsZHMgb2YgU2NpZW5jZSBhbmQgVGVjaG5vbG9neSAoRk9TKSI+Rk9TOiBDb21wdXRlciBhbmQgaW5mb3JtYXRpb24gc2NpZW5jZXM8L3N1YmplY3Q+CiAgICA8c3ViamVjdCBzdWJqZWN0U2NoZW1lPSJGaWVsZHMgb2YgU2NpZW5jZSBhbmQgVGVjaG5vbG9neSAoRk9TKSI+Rk9TOiBNYXRoZW1hdGljczwvc3ViamVjdD4KICA8L3N1YmplY3RzPgogIDxkYXRlcz4KICAgIDxkYXRlIGRhdGVUeXBlPSJTdWJtaXR0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjEiPjIwMTktMDgtMjNUMTc6MzI6MzlaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlVwZGF0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjEiPjIwMTktMDgtMjdUMDA6MjQ6NDBaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlN1Ym1pdHRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MiI+MjAxOS0xMS0yNFQxOToyMDo0M1o8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iVXBkYXRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MiI+MjAxOS0xMS0yNlQwMToxOTo0N1o8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iQXZhaWxhYmxlIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDE5LTA4PC9kYXRlPgogIDwvZGF0ZXM+CiAgPHJlc291cmNlVHlwZSByZXNvdXJjZVR5cGVHZW5lcmFsPSJQcmVwcmludCI+QXJ0aWNsZTwvcmVzb3VyY2VUeXBlPgogIDx2ZXJzaW9uPjI8L3ZlcnNpb24+CiAgPHJpZ2h0c0xpc3Q+CiAgICA8cmlnaHRzIHJpZ2h0c1VSST0iaHR0cDovL2FyeGl2Lm9yZy9saWNlbnNlcy9ub25leGNsdXNpdmUtZGlzdHJpYi8xLjAvIj5hclhpdi5vcmcgcGVycGV0dWFsLCBub24tZXhjbHVzaXZlIGxpY2Vuc2U8L3JpZ2h0cz4KICA8L3JpZ2h0c0xpc3Q+CiAgPGRlc2NyaXB0aW9ucz4KICAgIDxkZXNjcmlwdGlvbiBkZXNjcmlwdGlvblR5cGU9IkFic3RyYWN0Ij5QcmVkaWN0aW5nIGZlYXR1cmVzIG9mIGNvbXBsZXgsIGxhcmdlLXNjYWxlIHF1YW50dW0gc3lzdGVtcyBpcyBlc3NlbnRpYWwgdG8gdGhlIGNoYXJhY3Rlcml6YXRpb24gYW5kIGVuZ2luZWVyaW5nIG9mIHF1YW50dW0gYXJjaGl0ZWN0dXJlcy4gV2UgcHJlc2VudCBhbiBlZmZpY2llbnQgYXBwcm9hY2ggZm9yIGNvbnN0cnVjdGluZyBhbiBhcHByb3hpbWF0ZSBjbGFzc2ljYWwgZGVzY3JpcHRpb24sIGNhbGxlZCB0aGUgY2xhc3NpY2FsIHNoYWRvdywgb2YgYSBxdWFudHVtIHN5c3RlbSBmcm9tIHZlcnkgZmV3IHF1YW50dW0gbWVhc3VyZW1lbnRzIHRoYXQgY2FuIGxhdGVyIGJlIHVzZWQgdG8gcHJlZGljdCBhIGxhcmdlIGNvbGxlY3Rpb24gb2YgZmVhdHVyZXMuIFRoaXMgYXBwcm9hY2ggaXMgZ3VhcmFudGVlZCB0byBhY2N1cmF0ZWx5IHByZWRpY3QgTSBsaW5lYXIgZnVuY3Rpb25zIHdpdGggYm91bmRlZCBIaWxiZXJ0LVNjaG1pZHQgbm9ybSBmcm9tIG9ubHkgb3JkZXIgb2YgbG9nKE0pIG1lYXN1cmVtZW50cy4gVGhpcyBpcyBjb21wbGV0ZWx5IGluZGVwZW5kZW50IG9mIHRoZSBzeXN0ZW0gc2l6ZSBhbmQgc2F0dXJhdGVzIGZ1bmRhbWVudGFsIGxvd2VyIGJvdW5kcyBmcm9tIGluZm9ybWF0aW9uIHRoZW9yeS4gV2Ugc3VwcG9ydCBvdXIgdGhlb3JldGljYWwgZmluZGluZ3Mgd2l0aCBudW1lcmljYWwgZXhwZXJpbWVudHMgb3ZlciBhIHdpZGUgcmFuZ2Ugb2YgcHJvYmxlbSBzaXplcyAoMiB0byAxNjIgcXViaXRzKS4gVGhlc2UgaGlnaGxpZ2h0IGFkdmFudGFnZXMgY29tcGFyZWQgdG8gZXhpc3RpbmcgbWFjaGluZSBsZWFybmluZyBhcHByb2FjaGVzLjwvZGVzY3JpcHRpb24+CiAgICA8ZGVzY3JpcHRpb24gZGVzY3JpcHRpb25UeXBlPSJPdGhlciI+OCBwYWdlcywgNiBmaWd1cmVzICsgMTAgcGFnZSBhcHBlbmRpeCBhbmQgb25lIHJlZmVyZW5jZSB0byBOb3JzZSBteXRob2xvZ3k8L2Rlc2NyaXB0aW9uPgogIDwvZGVzY3JpcHRpb25zPgo8L3Jlc291cmNlPg==","url":"https://arxiv.org/abs/1908.08909","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-02-27T08:24:41.000Z","registered":"2022-02-27T08:24:42.000Z","published":"2019","updated":"2022-02-27T08:24:42.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.1908.08909","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}