{"data":{"id":"10.48550/arxiv.quant-ph/0308164","type":"dois","attributes":{"doi":"10.48550/arxiv.quant-ph/0308164","prefix":"10.48550","suffix":"arxiv.quant-ph/0308164","identifiers":[{"identifier":"quant-ph/0308164","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"quant-ph/0308164"}],"creators":[{"name":"Emerson, Joseph","nameType":"Personal","givenName":"Joseph","familyName":"Emerson","affiliation":[],"nameIdentifiers":[]},{"name":"Lloyd, Seth","nameType":"Personal","givenName":"Seth","familyName":"Lloyd","affiliation":[],"nameIdentifiers":[]},{"name":"Poulin, David","nameType":"Personal","givenName":"David","familyName":"Poulin","affiliation":[],"nameIdentifiers":[]},{"name":"Cory, David","nameType":"Personal","givenName":"David","familyName":"Cory","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Estimation of the Local Density of States on a Quantum Computer"}],"publisher":"arXiv","container":{},"publicationYear":2003,"subjects":[{"lang":"en","subject":"Quantum Physics (quant-ph)","subjectScheme":"arXiv"},{"lang":"en","subject":"Other Condensed Matter (cond-mat.other)","subjectScheme":"arXiv"},{"lang":"en","subject":"Chaotic Dynamics (nlin.CD)","subjectScheme":"arXiv"},{"lang":"en","subject":"Nuclear Theory (nucl-th)","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":"2003-08-29T01:10:46Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2009-12-01T02:29:33Z","dateType":"Updated","dateInformation":"v1"},{"date":"2003-08-29T21:17:58Z","dateType":"Submitted","dateInformation":"v2"},{"date":"2009-12-01T02:29:33Z","dateType":"Updated","dateInformation":"v2"},{"date":"2003-08","dateType":"Available","dateInformation":"v1"},{"date":"2003","dateType":"Issued"}],"language":null,"types":{"ris":"RPRT","bibtex":"article","citeproc":"article-journal","schemaOrg":"ScholarlyArticle","resourceType":"Article","resourceTypeGeneral":"Text"},"relatedIdentifiers":[{"relationType":"IsVersionOf","relatedIdentifier":"10.1103/physreva.69.050305","relatedIdentifierType":"DOI"}],"relatedItems":[],"sizes":[],"formats":[],"version":"2","rightsList":[{"rights":"Assumed arXiv.org perpetual, non-exclusive license to distribute this article for submissions made before January 2004","rightsUri":"http://arxiv.org/licenses/assumed-1991-2003/"}],"descriptions":[{"description":"We report an efficient quantum algorithm for estimating the local density of states (LDOS) on a quantum computer. The LDOS describes the redistribution of energy levels of a quantum system under the influence of a perturbation. Sometimes known as the ``strength function'' from nuclear spectroscopy experiments, the shape of the LDOS is directly related to the survivial probability of unperturbed eigenstates, and has recently been related to the fidelity decay (or ``Loschmidt echo'') under imperfect motion-reversal. For quantum systems that can be simulated efficiently on a quantum computer, the LDOS estimation algorithm enables an exponential speed-up over direct classical computation.","descriptionType":"Abstract"},{"description":"4 pages (revtex) including 1 figure","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi5RVUFOVC1QSC8wMzA4MTY0PC9pZGVudGlmaWVyPgogIDxhbHRlcm5hdGVJZGVudGlmaWVycz4KICAgIDxhbHRlcm5hdGVJZGVudGlmaWVyIGFsdGVybmF0ZUlkZW50aWZpZXJUeXBlPSJhclhpdiI+cXVhbnQtcGgvMDMwODE2NDwvYWx0ZXJuYXRlSWRlbnRpZmllcj4KICA8L2FsdGVybmF0ZUlkZW50aWZpZXJzPgogIDxjcmVhdG9ycz4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5FbWVyc29uLCBKb3NlcGg8L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPkpvc2VwaDwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5FbWVyc29uPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZSBuYW1lVHlwZT0iUGVyc29uYWwiPkxsb3lkLCBTZXRoPC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5TZXRoPC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPkxsb3lkPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZSBuYW1lVHlwZT0iUGVyc29uYWwiPlBvdWxpbiwgRGF2aWQ8L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPkRhdmlkPC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPlBvdWxpbjwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5Db3J5LCBEYXZpZDwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+RGF2aWQ8L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+Q29yeTwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICA8L2NyZWF0b3JzPgogIDx0aXRsZXM+CiAgICA8dGl0bGU+RXN0aW1hdGlvbiBvZiB0aGUgTG9jYWwgRGVuc2l0eSBvZiBTdGF0ZXMgb24gYSBRdWFudHVtIENvbXB1dGVyPC90aXRsZT4KICA8L3RpdGxlcz4KICA8cHVibGlzaGVyPmFyWGl2PC9wdWJsaXNoZXI+CiAgPHB1YmxpY2F0aW9uWWVhcj4yMDAzPC9wdWJsaWNhdGlvblllYXI+CiAgPHN1YmplY3RzPgogICAgPHN1YmplY3QgeG1sOmxhbmc9ImVuIiBzdWJqZWN0U2NoZW1lPSJhclhpdiI+UXVhbnR1bSBQaHlzaWNzIChxdWFudC1waCk8L3N1YmplY3Q+CiAgICA8c3ViamVjdCB4bWw6bGFuZz0iZW4iIHN1YmplY3RTY2hlbWU9ImFyWGl2Ij5PdGhlciBDb25kZW5zZWQgTWF0dGVyIChjb25kLW1hdC5vdGhlcik8L3N1YmplY3Q+CiAgICA8c3ViamVjdCB4bWw6bGFuZz0iZW4iIHN1YmplY3RTY2hlbWU9ImFyWGl2Ij5DaGFvdGljIER5bmFtaWNzIChubGluLkNEKTwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHhtbDpsYW5nPSJlbiIgc3ViamVjdFNjaGVtZT0iYXJYaXYiPk51Y2xlYXIgVGhlb3J5IChudWNsLXRoKTwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHN1YmplY3RTY2hlbWU9IkZpZWxkcyBvZiBTY2llbmNlIGFuZCBUZWNobm9sb2d5IChGT1MpIj5GT1M6IFBoeXNpY2FsIHNjaWVuY2VzPC9zdWJqZWN0PgogIDwvc3ViamVjdHM+CiAgPGRhdGVzPgogICAgPGRhdGUgZGF0ZVR5cGU9IlN1Ym1pdHRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAwMy0wOC0yOVQwMToxMDo0Nlo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iVXBkYXRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAwOS0xMi0wMVQwMjoyOTozM1o8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iU3VibWl0dGVkIiBkYXRlSW5mb3JtYXRpb249InYyIj4yMDAzLTA4LTI5VDIxOjE3OjU4WjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJVcGRhdGVkIiBkYXRlSW5mb3JtYXRpb249InYyIj4yMDA5LTEyLTAxVDAyOjI5OjMzWjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJBdmFpbGFibGUiIGRhdGVJbmZvcm1hdGlvbj0idjEiPjIwMDMtMDg8L2RhdGU+CiAgPC9kYXRlcz4KICA8cmVzb3VyY2VUeXBlIHJlc291cmNlVHlwZUdlbmVyYWw9IlRleHQiPkFydGljbGU8L3Jlc291cmNlVHlwZT4KICA8cmVsYXRlZElkZW50aWZpZXJzPgogICAgPHJlbGF0ZWRJZGVudGlmaWVyIHJlbGF0ZWRJZGVudGlmaWVyVHlwZT0iRE9JIiByZWxhdGlvblR5cGU9IklzVmVyc2lvbk9mIj4xMC4xMTAzL1BoeXNSZXZBLjY5LjA1MDMwNTwvcmVsYXRlZElkZW50aWZpZXI+CiAgPC9yZWxhdGVkSWRlbnRpZmllcnM+CiAgPHZlcnNpb24+MjwvdmVyc2lvbj4KICA8cmlnaHRzTGlzdD4KICAgIDxyaWdodHMgcmlnaHRzVVJJPSJodHRwOi8vYXJ4aXYub3JnL2xpY2Vuc2VzL2Fzc3VtZWQtMTk5MS0yMDAzLyI+QXNzdW1lZCBhclhpdi5vcmcgcGVycGV0dWFsLCBub24tZXhjbHVzaXZlIGxpY2Vuc2UgdG8gZGlzdHJpYnV0ZSB0aGlzIGFydGljbGUgZm9yIHN1Ym1pc3Npb25zIG1hZGUgYmVmb3JlIEphbnVhcnkgMjAwNDwvcmlnaHRzPgogIDwvcmlnaHRzTGlzdD4KICA8ZGVzY3JpcHRpb25zPgogICAgPGRlc2NyaXB0aW9uIGRlc2NyaXB0aW9uVHlwZT0iQWJzdHJhY3QiPldlIHJlcG9ydCBhbiBlZmZpY2llbnQgcXVhbnR1bSBhbGdvcml0aG0gZm9yIGVzdGltYXRpbmcgdGhlIGxvY2FsIGRlbnNpdHkgb2Ygc3RhdGVzIChMRE9TKSBvbiBhIHF1YW50dW0gY29tcHV0ZXIuIFRoZSBMRE9TIGRlc2NyaWJlcyB0aGUgcmVkaXN0cmlidXRpb24gb2YgZW5lcmd5IGxldmVscyBvZiBhIHF1YW50dW0gc3lzdGVtIHVuZGVyIHRoZSBpbmZsdWVuY2Ugb2YgYSBwZXJ0dXJiYXRpb24uIFNvbWV0aW1lcyBrbm93biBhcyB0aGUgYGBzdHJlbmd0aCBmdW5jdGlvbicnIGZyb20gbnVjbGVhciBzcGVjdHJvc2NvcHkgZXhwZXJpbWVudHMsIHRoZSBzaGFwZSBvZiB0aGUgTERPUyBpcyBkaXJlY3RseSByZWxhdGVkIHRvIHRoZSBzdXJ2aXZpYWwgcHJvYmFiaWxpdHkgb2YgdW5wZXJ0dXJiZWQgZWlnZW5zdGF0ZXMsIGFuZCBoYXMgcmVjZW50bHkgYmVlbiByZWxhdGVkIHRvIHRoZSBmaWRlbGl0eSBkZWNheSAob3IgYGBMb3NjaG1pZHQgZWNobycnKSB1bmRlciBpbXBlcmZlY3QgbW90aW9uLXJldmVyc2FsLiBGb3IgcXVhbnR1bSBzeXN0ZW1zIHRoYXQgY2FuIGJlIHNpbXVsYXRlZCBlZmZpY2llbnRseSBvbiBhIHF1YW50dW0gY29tcHV0ZXIsIHRoZSBMRE9TIGVzdGltYXRpb24gYWxnb3JpdGhtIGVuYWJsZXMgYW4gZXhwb25lbnRpYWwgc3BlZWQtdXAgb3ZlciBkaXJlY3QgY2xhc3NpY2FsIGNvbXB1dGF0aW9uLjwvZGVzY3JpcHRpb24+CiAgICA8ZGVzY3JpcHRpb24gZGVzY3JpcHRpb25UeXBlPSJPdGhlciI+NCBwYWdlcyAocmV2dGV4KSBpbmNsdWRpbmcgMSBmaWd1cmU8L2Rlc2NyaXB0aW9uPgogIDwvZGVzY3JpcHRpb25zPgo8L3Jlc291cmNlPg==","url":"https://arxiv.org/abs/quant-ph/0308164","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-18T22:41:40.000Z","registered":"2022-03-18T22:41:41.000Z","published":"2003","updated":"2022-03-18T22:41:41.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.quant-ph/0308164","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}