{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T15:52:38Z","timestamp":1784303558448,"version":"3.55.0"},"reference-count":48,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"7","license":[{"start":{"date-parts":[[2024,7,1]],"date-time":"2024-07-01T00:00:00Z","timestamp":1719792000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2024,7,1]],"date-time":"2024-07-01T00:00:00Z","timestamp":1719792000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,7,1]],"date-time":"2024-07-01T00:00:00Z","timestamp":1719792000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62272492"],"award-info":[{"award-number":["62272492"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100021171","name":"Basic and Applied Basic Research Foundation of Guangdong Province","doi-asserted-by":"publisher","award":["2020B1515020050"],"award-info":[{"award-number":["2020B1515020050"]}],"id":[{"id":"10.13039\/501100021171","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100013804","name":"Guangdong Provincial Quantum Science Strategic Initiative","doi-asserted-by":"publisher","award":["GDZX2303007"],"award-info":[{"award-number":["GDZX2303007"]}],"id":[{"id":"10.13039\/501100013804","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"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2024,7]]},"DOI":"10.1109\/tit.2024.3393756","type":"journal-article","created":{"date-parts":[[2024,4,25]],"date-time":"2024-04-25T17:39:27Z","timestamp":1714066767000},"page":"5092-5103","source":"Crossref","is-referenced-by-count":5,"title":["Succinct Quantum Testers for Closeness and <i>k<\/i>-Wise Uniformity of Probability Distributions"],"prefix":"10.1109","volume":"70","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-7757-9858","authenticated-orcid":false,"given":"Jingquan","family":"Luo","sequence":"first","affiliation":[{"name":"Institute of Quantum Computing and Software, School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5107-8279","authenticated-orcid":false,"given":"Qisheng","family":"Wang","sequence":"additional","affiliation":[{"name":"Graduate School of Mathematics, Nagoya University, Nagoya, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5941-7036","authenticated-orcid":false,"given":"Lvzhou","family":"Li","sequence":"additional","affiliation":[{"name":"Institute of Quantum Computing and Software, School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1038\/npjqi.2015.23"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/s42514-022-00090-3"},{"issue":"7","key":"ref3","first-page":"1","article-title":"A survey of quantum property testing","volume-title":"Theory of Computing Library (Graduate Surveys)","author":"Montanaro","year":"2016"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2134250"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.2015.0301"},{"key":"ref6","first-page":"1","article-title":"Distributional property testing in a quantum world","volume-title":"Proc. 11th Innov. Theor. Comput. Sci. Conf.","volume":"151","author":"Gily\u00e9n"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2000.892113"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2016.78"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1137\/151002526"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973402.88"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.2307\/2983576"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(86)90019-2"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1985.55"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539705447311"},{"key":"ref15","first-page":"1","article-title":"Quantum Chebyshev\u2019s inequality and applications","volume-title":"Proc. 46th Int. Colloq. Automata, Lang., Program.","volume":"132","author":"Hamoudi"},{"key":"ref16","first-page":"1","article-title":"Quantum algorithms for classical probability distributions","volume-title":"Proc. 27th Annu. Eur. Symp. Algorithms","volume":"144","author":"Belovs"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2024.3382037"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/305\/05215"},{"issue":"71","key":"ref19","first-page":"1","article-title":"Optimal quantum sample complexity of learning algorithms","volume":"19","author":"Arunachalam","year":"2018","journal-title":"J. Mach. Learn. Res."},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/060648829"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-005-0001-2"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/225298.225312"},{"key":"ref23","first-page":"145","article-title":"New results on quantum property testing","volume-title":"Proc. IARCS Annu. Conf. Found. Softw. Technol. Theor. Comput. Sci.","volume":"8","author":"Chakraborty"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2883306"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.26421\/QIC16.13-14-5"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316366"},{"key":"ref27","first-page":"54","article-title":"On closeness to k-wise uniformity,\u201d in Approximation, Randomization, and Combinatorial Optimization","volume-title":"Algorithms and Techniques (Leibniz International Proceedings in Informatics)","volume":"116","author":"O\u2019Donnell","year":"2018"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250863"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/1008731.1008735"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2005.v001a003"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2005.v001a002"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/2432622.2432626"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/2331042.2331052"},{"key":"ref34","first-page":"1","author":"Canonne","year":"2020","journal-title":"A survey on distribution testing: Your data is big. But is it blue?"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(03)00359-4"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316344"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2022.3203985"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2024.3399014"},{"key":"ref39","article-title":"Improved quantum algorithms for fidelity estimation","author":"Gily\u00e9n","year":"2022","journal-title":"arXiv:2203.15993"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2023.3321121"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.114.090502"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.26421\/QIC12.11-12-1"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139814782"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.102.053601"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-25027-0_9"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-08-06-79"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1145\/502090.502097"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/129712.129758"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/10565302\/10508394.pdf?arnumber=10508394","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,25]],"date-time":"2024-06-25T19:43:02Z","timestamp":1719344582000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10508394\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7]]},"references-count":48,"journal-issue":{"issue":"7"},"URL":"https:\/\/doi.org\/10.1109\/tit.2024.3393756","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7]]}}}