{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:29:12Z","timestamp":1787336952307,"version":"build-2736575974"},"reference-count":69,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","funder":[{"name":"NYU IT High Performance Computing"},{"name":"NSF","award":["2045590"],"award-info":[{"award-number":["2045590"]}]},{"name":"NSF","award":["2427363"],"award-info":[{"award-number":["2427363"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2024,12,31]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>We develop randomized matrix-free algorithms for estimating partial traces, a generalization of the trace arising in quantum physics and chemistry. Our algorithm improves on the typicality-based approach used in [T. Chen and Y-C. Cheng, J.\u00a0Chem.\u00a0Phys., 157 (2022), 064106] by deflating important subspaces (e.g., corresponding to the low-energy eigenstates) explicitly. This results in a significant variance reduction, leading to several order-of-magnitude speedups over the previous state of the art. We then apply our algorithm to the study of the thermodynamics of several Heisenberg spin systems, particularly the entanglement spectrum and ergotropy.<\/jats:p>","DOI":"10.1137\/23m1620399","type":"journal-article","created":{"date-parts":[[2024,11,4]],"date-time":"2024-11-04T04:00:27Z","timestamp":1730692827000},"page":"A3427-A3447","source":"Crossref","is-referenced-by-count":0,"title":["Faster Randomized Partial Trace Estimation"],"prefix":"10.1137","volume":"46","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1187-1026","authenticated-orcid":true,"given":"Tyler","family":"Chen","sequence":"first","affiliation":[{"name":"New York University, New York, NY 10012 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Robert","family":"Chen","sequence":"additional","affiliation":[{"name":"New York University, New York, NY 10012 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kevin","family":"Li","sequence":"additional","affiliation":[{"name":"New York University, New York, NY 10012 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Skai","family":"Nzeuton","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY 10003 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yilu","family":"Pan","sequence":"additional","affiliation":[{"name":"New York University Shanghai, Pudong New District, Shanghai, China."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yixin","family":"Wang","sequence":"additional","affiliation":[{"name":"New York University, New York, NY 10012 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2024,11,4]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-99046-0_1"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1209\/epl\/i2004-10101-2"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/1944345.1944349"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.81.1694"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-physchem-090519-045916"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/ac43ed"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.96.031001"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-99046-0_8"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.chemphys.2010.04.026"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1063\/5.0099761"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/22M1494257"},{"key":"ref12","unstructured":"T. Chen, T. Trogdon, and S. Ubaru, Randomized Matrix-Free Quadrature for Spectrum and Spectral Sum Approximation, preprint, https:\/\/arxiv.org\/abs\/2204.01941, 2022."},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.106.012204"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-021-09525-9"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.94.235142"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.85.205119"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/S0041-5553(89)80020-5"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/23M1548323"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/19M1255847"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/0913071"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1137\/16M1066361"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70510-9"},{"key":"ref23","volume-title":"Rapport de recherche RR 665-M, TIM3","author":"Girard D.","year":"1987"},{"key":"ref24","unstructured":"C. Gogolin, Pure State Quantum Statistical Mechanics, Master\u2019s thesis, Julius-Maximilians-Universit\u00e4t W\u00fcrzburg, 2010, https:\/\/arxiv.org\/abs\/1003.5058."},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.2009.0635"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1515\/9781400833887"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1137\/090771806"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1137\/16M1078148"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1080\/03610918908812806"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.79.061105"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.49.5065"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.7566\/JPSJ.90.012001"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1063\/1.4822511"},{"key":"ref34","first-page":"1481","volume":"36","author":"Knizhnerman L. A.","year":"1996","journal-title":"Comput. Math. Math. Phys."},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.122.070502"},{"key":"ref36","volume-title":"Software Environments Tools 6","author":"Lehoucq R. B.","year":"1998"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.101.010504"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-016-0837-7"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492920000021"},{"key":"ref40","doi-asserted-by":"crossref","unstructured":"R. A. Meyer, C. Musco, C. Musco, and D. P. Woodruff, Hutch++: Optimal stochastic trace estimation, in Proceedings of the 2021\u00a0Symposium on Simplicity in Algorithms (SOSA), SIAM, 2021, pp. 142\u2013155, https:\/\/doi.org\/10.1137\/1.9781611976496.16.","DOI":"10.1137\/1.9781611976496.16"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1137\/S00361445024180"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.97.014412"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.2.013205"},{"key":"ref44","volume-title":"Quantum Computation and Quantum Information","author":"Nielsen M. A.","year":"2010","edition":"10"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1016\/j.aop.2014.06.013"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1038\/s42254-019-0086-7"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1093\/imamat\/18.3.341"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(80)90167-6"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1137\/21M1447623"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1137\/22M1523923"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.91.115137"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1038\/nphys444"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.99.160404"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-014-9220-1"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-017-0880-z"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1515\/zna-2021-0116"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.2.013186"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1080\/0144235X.2010.485755"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1002\/andp.19273881504"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-7860-8_48"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.92.041002"},{"key":"ref62","unstructured":"J. A. Tropp and R. J. Webber, Randomized Algorithms for Low-Rank Matrix Approximation: Design, Analysis, and Applications, preprint, https:\/\/arxiv.org\/abs\/2306.12418, 2023."},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1137\/16M1104974"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1080\/00107514.2016.1201896"},{"key":"ref65","doi-asserted-by":"crossref","unstructured":"J. von Neumann, Beweis des Ergodensatzes und des \\(H\\)-Theorems in der neuen Mechanik, Z.\u00a0Phys., 57 (1929), pp. 30\u201370, https:\/\/doi.org\/10.1007\/bf01339852, English translation available at\u00a0https:\/\/arxiv.org\/abs\/1003.2133.","DOI":"10.1007\/BF01339852"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.83.062317"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.78.275"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.85.3330"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2016.09.001"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/23M1620399","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:38:01Z","timestamp":1787333881000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1620399"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,4]]},"references-count":69,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2024,12,31]]}},"alternative-id":["10.1137\/23M1620399"],"URL":"https:\/\/doi.org\/10.1137\/23m1620399","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,4]]}}}