{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T02:51:15Z","timestamp":1774407075648,"version":"3.50.1"},"reference-count":80,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[2024,4,1]],"date-time":"2024-04-01T00:00:00Z","timestamp":1711929600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2024,4,1]],"date-time":"2024-04-01T00:00:00Z","timestamp":1711929600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,4,1]],"date-time":"2024-04-01T00:00:00Z","timestamp":1711929600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001700","name":"Ministry of Education, Culture, Sports, Science and Technology (MEXT) Quantum Leap Flagship Program","doi-asserted-by":"publisher","award":["JPMXS0120319794"],"award-info":[{"award-number":["JPMXS0120319794"]}],"id":[{"id":"10.13039\/501100001700","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Sydney Quantum Academy, Sydney, NSW, Australia"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2024,4]]},"DOI":"10.1109\/tit.2023.3321121","type":"journal-article","created":{"date-parts":[[2023,10,2]],"date-time":"2023-10-02T17:50:21Z","timestamp":1696269021000},"page":"2720-2733","source":"Crossref","is-referenced-by-count":16,"title":["Fast Quantum Algorithms for Trace Distance Estimation"],"prefix":"10.1109","volume":"70","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","doi-asserted-by":"publisher","DOI":"10.1017\/cbo9780511976667"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139525343"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1017\/9781316848142"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(67)90302-6"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/BF01007479"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/0034-4877(76)90060-4"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1080\/09500349414552171"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1070\/RM1997v052n06ABEH002155"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/S0375-9601(01)00640-5"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.71.062310"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.physleta.2007.02.069"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.101.180501"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.80.022339"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1063\/1.3693621"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-09-03-89"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.108.012409"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2009.v005a011"},{"issue":"8","key":"ref18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4086\/cjtcs.2013.008","article-title":"Simpler semidefinite programs for completely bounded norms","volume":"2013","author":"Watrous","year":"2013","journal-title":"Chicago J. Theor. Comput. Sci."},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.87.167902"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2002.1181970"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1137\/060670997"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.122.141602"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.108.022414"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.74.020301"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.76.030305"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.02.004"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.106.230501"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.107.210404"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.22331\/q-2020-03-26-248"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.3.033251"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1088\/1572-9494\/ac1938"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ac38ba"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.105.150401"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/14\/9\/095022"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897544"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2719044"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977554.ch47"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1016\/S0375-9601(97)00199-0"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1088\/1464-4266\/5\/1\/311"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316344"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2022.3203985"},{"key":"ref42","article-title":"New quantum algorithms for computing quantum entropies and distances","author":"Wang","year":"2022","journal-title":"arXiv:2203.13522"},{"key":"ref43","article-title":"Improved quantum algorithms for fidelity estimation","author":"Gily\u00e9n","year":"2022","journal-title":"arXiv:2203.15993"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.100.022103"},{"key":"ref45","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":"ref46","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ICALP.2019.99"},{"key":"ref47","first-page":"25:1","article-title":"Distributional property testing in a quantum world","volume-title":"Proc. 11th Innov. Theor. Comput. Science Conf.","author":"Gily\u00e9n"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.128.220502"},{"key":"ref49","article-title":"Sublinear quantum algorithms for estimating von Neumann entropy","author":"Gur","year":"2021","journal-title":"arXiv:2111.11139"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.104.022428"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/305\/05215"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1038\/nphys3029"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-017-0013-7"},{"key":"ref54","volume-title":"J. Wright, private communication","year":"2022"},{"issue":"7","key":"ref55","first-page":"1","article-title":"A survey of quantum property testing","volume-title":"Graduate Surveys","author":"Montanaro","year":"2016"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2015.11.016"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719574"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316366"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-008-9168-0"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316310"},{"key":"ref61","article-title":"Quantum-inspired low-rank stochastic regression with logarithmic dependence on the dimension","author":"Gily\u00e9n","year":"2018","journal-title":"arXiv:1811.04909"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1145\/3357713.3384314"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.127.060503"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-08-06-79"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1126\/science.aar3106"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2000.892140"},{"key":"ref67","article-title":"Parallel quantum algorithm for Hamiltonian simulation","author":"Zhang","year":"2021","journal-title":"arXiv:2105.11889"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2023.3244885"},{"key":"ref69","article-title":"Query and depth upper bounds for quantum unitaries via Grover search","author":"Rosenthal","year":"2021","journal-title":"arXiv:2111.07992"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2201.11495"},{"key":"ref71","article-title":"Multivariate trace estimation in constant quantum depth","author":"Quek","year":"2022","journal-title":"arXiv:2206.15405"},{"key":"ref72","article-title":"Quantum pufferfish privacy: A flexible privacy framework for quantum systems","author":"Nuradha","year":"2023","journal-title":"arXiv:2306.13054"},{"key":"ref73","article-title":"Space-bounded quantum state testing via space-efficient quantum singular value transformation","author":"Le Gall","year":"2023","journal-title":"arXiv:2308.05079"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-003-0177-8"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1145\/3406325.3451051"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2000.1732"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.26421\/QIC12.11-12-1"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.114.090502"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.22331\/q-2019-07-12-163"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1007\/BF01456804"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/10475890\/10268381.pdf?arnumber=10268381","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,27]],"date-time":"2024-03-27T19:57:37Z","timestamp":1711569457000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10268381\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4]]},"references-count":80,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/tit.2023.3321121","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,4]]}}}