{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,26]],"date-time":"2025-11-26T19:09:17Z","timestamp":1764184157706,"version":"3.46.0"},"reference-count":87,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"12","license":[{"start":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T00:00:00Z","timestamp":1764547200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T00:00:00Z","timestamp":1764547200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T00:00:00Z","timestamp":1764547200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/X026167\/1"],"award-info":[{"award-number":["EP\/X026167\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Ministry of Education, Culture, Sports, Science and Technology (MEXT) Quantum Leap Flagship Program","award":["JPMXS0120319794"],"award-info":[{"award-number":["JPMXS0120319794"]}]},{"name":"Sydney Quantum Academy, NSW, Australia"},{"name":"Australian Research Council Discovery Project","award":["DP220102059"],"award-info":[{"award-number":["DP220102059"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2025,12]]},"DOI":"10.1109\/tit.2025.3576137","type":"journal-article","created":{"date-parts":[[2025,6,9]],"date-time":"2025-06-09T13:34:14Z","timestamp":1749476054000},"page":"9569-9599","source":"Crossref","is-referenced-by-count":1,"title":["Time-Efficient Quantum Entropy Estimator via Samplizer"],"prefix":"10.1109","volume":"71","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5107-8279","authenticated-orcid":false,"given":"Qisheng","family":"Wang","sequence":"first","affiliation":[{"name":"Graduate School of Mathematics, Nagoya University, Nagoya, Japan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7436-0426","authenticated-orcid":false,"given":"Zhicheng","family":"Zhang","sequence":"additional","affiliation":[{"name":"Centre for Quantum Software and Information, University of Technology Sydney, Ultimo, NSW, Australia"}]}],"member":"263","reference":[{"key":"ref1","first-page":"101:1","article-title":"Time-efficient quantum entropy estimator via samplizer","volume-title":"Proc. 32nd Annu. Eur. Symp. Algorithms","author":"Wang"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1017\/cbo9780511976667"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139525343"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1017\/9781316809976"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1017\/9781316848142"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1103\/physreva.51.2738"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1080\/09500349414552191"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/0030-4018(95)00406-x"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1103\/revmodphys.81.865"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2016.06.008"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/41\/2\/025302"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1103\/physrevlett.104.157201"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1038\/nature15750"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/jsait.2020.3015235"},{"article-title":"Learning entropy","year":"2016","author":"Bavarian","key":"ref15"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1063\/1.527958"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1103\/physreva.64.052311"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70918-3_51"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.4086\/toc.gs.2016.007"},{"volume-title":"private communication","year":"2022","author":"Wright","key":"ref20"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2015.11.016"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993727"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/3125643"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2015.2412945"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2017.2733537"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2016.2548468"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2016.2620435"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1103\/physrevlett.123.220502"},{"key":"ref29","article-title":"A variational quantum algorithm for preparing quantum Gibbs states","author":"Chowdhury","year":"2020","journal-title":"arXiv:2002.00055"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1103\/physrevapplied.16.054035"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-021-01232-0"},{"volume-title":"Mathematische Grundlagen der Quantenmechanik (Mathematical Foundations of Quantum Mechanics)","year":"1932","author":"von Neumann","key":"ref32"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316366"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1103\/physrevapplied.19.044041"},{"key":"ref35","first-page":"547","article-title":"On measures of entropy and information","volume-title":"Proc. 4th Berkeley Symp. Math. Statist. Probab., Contrib. Theory Statist.","volume":"1","author":"R\u00e9nyi"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1103\/prxquantum.3.040303"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1038\/nphys3029"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-017-0013-7"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ae075b"},{"key":"ref40","article-title":"Improved quantum algorithms for fidelity estimation","author":"Gily\u00e9n","year":"2022","journal-title":"arXiv:2203.15993"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2023.3321121"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1137\/24m1638616"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.22331\/q-2019-07-12-163"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/focs.2014.57"},{"key":"ref45","article-title":"Sample-optimal quantum estimators for pure-state trace distance and fidelity via samplizer","author":"Wang","year":"2024","journal-title":"arXiv:2410.21201"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-008-9168-0"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-021-04180-1"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055454"},{"key":"ref49","first-page":"25:1","article-title":"Distributional property testing in a quantum world","volume-title":"Proc. 11th Innov. Theor. Comput. Sci. Conf.","author":"Gily\u00e9n"},{"key":"ref50","article-title":"Sublinear quantum algorithms for estimating von Neumann entropy","author":"Gur","year":"2021","journal-title":"arXiv:2111.11139"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1103\/physreva.104.022428"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2024.3382037"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2024.3399014"},{"key":"ref54","article-title":"On estimating the entropy of shallow circuit outputs","author":"Gheorghiu","year":"2020","journal-title":"arXiv:2002.12814"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2020.2971991"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2018.2883306"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.22331\/q-2025-05-05-1725"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1103\/physrevlett.97.170502"},{"key":"ref59","first-page":"1235","article-title":"The quantum Schur and Clebsch\u2013Gordan transforms: I. Efficient qudit circuits","volume-title":"Proc. 18th Annu. ACM-SIAM Symp. Discrete Algorithms","author":"Bacon"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.26421\/qic18.9-10-1"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.22331\/q-2019-02-14-122"},{"key":"ref62","article-title":"The mixed Schur transform: Efficient quantum circuit and applications","author":"Nguyen","year":"2023","journal-title":"arXiv:2310.01613"},{"key":"ref63","article-title":"Gelfand-tsetlin basis for partially transposed permutations, with applications to quantum information","author":"Grinko","year":"2023","journal-title":"arXiv:2310.02252"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-025-00973-7"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611978322.28"},{"key":"ref66","first-page":"106:1","article-title":"On estimating the quantum \u2113\u03b1 distance","author":"Liu","year":"2025","journal-title":"Proc. 33rd Annu. Eur. Symp. Algorithms"},{"key":"ref67","article-title":"Singular value transformation for unknown quantum channels","author":"Niwa","year":"2025","journal-title":"arXiv:2506.24112"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2024.3447915"},{"key":"ref69","first-page":"4:1","article-title":"Optimal quantum algorithm for estimating fidelity to a pure state","author":"Fang","year":"2025","journal-title":"Proc. 33nd Annu. Eur. Symp. Algorithms"},{"key":"ref70","article-title":"Local test for unitarily invariant properties of bipartite quantum states","author":"Chen","year":"2024","journal-title":"arXiv:2404.04599"},{"key":"ref71","first-page":"96:1","article-title":"Unitary property testing lower bounds by polynomials","volume-title":"Proc. 14th Innov. Theor. Comput. Sci. Conf.","author":"She"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.22331\/q-2025-04-18-1717"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2022.3203985"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1103\/physrevlett.103.150502"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1109\/sfcs.2002.1181970"},{"key":"ref76","first-page":"27:1","article-title":"Quantum SDP solvers: Large speed-ups, optimality, and applications to quantum learning","volume-title":"Proc. 46th Int. Colloq. Automata, Lang., Program.","author":"Brand\u00e3o"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2011.2158468"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-68394-7_2"},{"key":"ref79","article-title":"Quantum programmable reflections","author":"Schoute","year":"2024","journal-title":"arXiv:2411.03648"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1963.10500830"},{"volume-title":"An Introduction to Probability Theory and Its Applications, Volume 1","year":"1968","author":"Feller","key":"ref81"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1017\/cbo9780511524585"},{"key":"ref83","doi-asserted-by":"publisher","DOI":"10.1016\/s0019-9958(67)90302-6"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1016\/0047-259x(73)90028-6"},{"key":"ref85","doi-asserted-by":"publisher","DOI":"10.1137\/s0097539796302452"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1103\/physrevlett.87.167902"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.4086\/cjtcs.2009.003"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/18\/11268978\/11028991.pdf?arnumber=11028991","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,26]],"date-time":"2025-11-26T19:03:40Z","timestamp":1764183820000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11028991\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12]]},"references-count":87,"journal-issue":{"issue":"12"},"URL":"https:\/\/doi.org\/10.1109\/tit.2025.3576137","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"type":"print","value":"0018-9448"},{"type":"electronic","value":"1557-9654"}],"subject":[],"published":{"date-parts":[[2025,12]]}}}