{"id":"https://openalex.org/W4411143990","doi":"https://doi.org/10.1109/tit.2025.3576137","title":"Time-Efficient Quantum Entropy Estimator via Samplizer","display_name":"Time-Efficient Quantum Entropy Estimator via Samplizer","publication_year":2025,"publication_date":"2025-06-09","ids":{"openalex":"https://openalex.org/W4411143990","doi":"https://doi.org/10.1109/tit.2025.3576137"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2025.3576137","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3576137","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100393529","display_name":"Qisheng Wang","orcid":"https://orcid.org/0000-0001-5107-8279"},"institutions":[{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]},{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB","JP"],"is_corresponding":false,"raw_author_name":"Qisheng Wang","raw_affiliation_strings":["Graduate School of Mathematics, Nagoya University, Nagoya, Japan","School of Informatics, University of Edinburgh, Edinburgh, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0001-5107-8279","affiliations":[{"raw_affiliation_string":"Graduate School of Mathematics, Nagoya University, Nagoya, Japan","institution_ids":["https://openalex.org/I60134161"]},{"raw_affiliation_string":"School of Informatics, University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042471683","display_name":"Zhicheng Zhang","orcid":"https://orcid.org/0000-0002-7436-0426"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Zhicheng Zhang","raw_affiliation_strings":["Centre for Quantum Software and Information, University of Technology Sydney, Ultimo, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0002-7436-0426","affiliations":[{"raw_affiliation_string":"Centre for Quantum Software and Information, University of Technology Sydney, Ultimo, NSW, Australia","institution_ids":["https://openalex.org/I114017466"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":3.1284,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.91735337,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"71","issue":"12","first_page":"9569","last_page":"9599"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9462000131607056,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9462000131607056,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9169999957084656,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.5461647510528564},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.49223461747169495},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.47191694378852844},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4337521493434906},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4097971022129059},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.32795435190200806},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1993655562400818},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.11799141764640808}],"concepts":[{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5461647510528564},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.49223461747169495},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.47191694378852844},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4337521493434906},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4097971022129059},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.32795435190200806},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1993655562400818},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.11799141764640808}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3576137","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3576137","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.5699999928474426,"id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G8995634083","display_name":null,"funder_award_id":"EP/X026167/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W1409569118","https://openalex.org/W1492999010","https://openalex.org/W1553236419","https://openalex.org/W1888321505","https://openalex.org/W1979404713","https://openalex.org/W1988369744","https://openalex.org/W1989151402","https://openalex.org/W2006596905","https://openalex.org/W2007000413","https://openalex.org/W2025187617","https://openalex.org/W2026664846","https://openalex.org/W2058701696","https://openalex.org/W2066072386","https://openalex.org/W2069525126","https://openalex.org/W2089410862","https://openalex.org/W2094367057","https://openalex.org/W2096150384","https://openalex.org/W2107398173","https://openalex.org/W2111267672","https://openalex.org/W2120279343","https://openalex.org/W2127090196","https://openalex.org/W2148719904","https://openalex.org/W2163835099","https://openalex.org/W2183109806","https://openalex.org/W2271921877","https://openalex.org/W2490964415","https://openalex.org/W2535738892","https://openalex.org/W2762763087","https://openalex.org/W2766006549","https://openalex.org/W2795600567","https://openalex.org/W2804172638","https://openalex.org/W2805612073","https://openalex.org/W2902765729","https://openalex.org/W2951499400","https://openalex.org/W2963608890","https://openalex.org/W2963970827","https://openalex.org/W2964010491","https://openalex.org/W2990961515","https://openalex.org/W3004755315","https://openalex.org/W3016920360","https://openalex.org/W3037687232","https://openalex.org/W3037737784","https://openalex.org/W3048692662","https://openalex.org/W3139255692","https://openalex.org/W3194069509","https://openalex.org/W3195607530","https://openalex.org/W3212990387","https://openalex.org/W3214675565","https://openalex.org/W4213004663","https://openalex.org/W4229864633","https://openalex.org/W4231127907","https://openalex.org/W4233413206","https://openalex.org/W4297944615","https://openalex.org/W4365509315","https://openalex.org/W4387250501","https://openalex.org/W4393180381","https://openalex.org/W4396877633","https://openalex.org/W4401666668","https://openalex.org/W4401749460","https://openalex.org/W4406141863","https://openalex.org/W4409570091","https://openalex.org/W4410077355","https://openalex.org/W4411286283","https://openalex.org/W4414289732","https://openalex.org/W4415021511"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2962838298","https://openalex.org/W2180033908"],"abstract_inverted_index":{"Entropy":[0],"is":[1,17,159,182,251],"a":[2,8,14,18,29,128,131,149,183,190,195,209,218,221,235,258],"measure":[3],"of":[4,7,13,42,52,130,179,204,246],"the":[5,11,35,57,71,107,143,163,177,238],"randomness":[6],"system.":[9],"Estimating":[10],"entropy":[12],"quantum":[15,22,31,44,59,63,92,191,196,205,214,219,223,227,241],"state":[16,45,224],"basic":[19],"problem":[20],"in":[21],"information.":[23],"In":[24],"this":[25,207,249],"paper,":[26],"we":[27,55],"introduce":[28],"time-efficient":[30],"approach":[32],"to":[33,49,142,194,234,253,257],"estimating":[34,213],"von":[36],"Neumann":[37],"entropyS(\u03c1)":[38],"and":[39,81,84,87,123,173],"R\u00e9nyi":[40],"entropyS\u03b1(\u03c1)":[41],"anN-dimensional":[43],"\u03c1,":[46,225],"given":[47],"access":[48],"independent":[50],"samples":[51,203,245],"\u03c1.":[53,247],"Specifically,":[54,216],"provide":[56,148],"following":[58],"estimators.":[60],"\u2022":[61,90],"A":[62,91],"estimator":[64,93],"forS(\u03c1)":[65],"with":[66,95,198],"time":[67,74,96,110],"complexity":[68,75,97,111],"\u00d5":[69,98],"(N2),1improving":[70],"prior":[72,108],"best":[73,109],"\u00d5(N6)":[76],"by":[77,119],"Acharya,":[78,120],"Issa,":[79,121],"Shende,":[80,122],"Wagner":[82,124],"(2020)":[83],"Bavarian,":[85],"Mehraba,":[86],"Wright":[88],"(2016).":[89],"forS\u03b1(\u03c1)":[94],"(N4/\u03b1\u22122)":[99],"for":[100,102,113,115,154,212],"0N4\u22122/\u03b1)":[101],"\u03b1":[103,116],">":[104,117],"1,":[105],"improving":[106],"\u00d5(N6/\u03b1)":[112],"0N6)":[114],"1":[118],"(2020),":[125],"though":[126],"at":[127],"cost":[129],"slightly":[132],"larger":[133],"sample":[134,150],"complexity.":[135],"Moreover,":[136,248],"these":[137],"estimators":[138],"are":[139,167],"naturally":[140],"extensible":[141],"low-rank":[144],"case.":[145],"We":[146],"also":[147],"lower":[151],"bound":[152],"\u03a9(max{N/\u03b5,N1/\u03b1\u22121/\u03b51/\u03b1})":[153],"estimatingS\u03b1(\u03c1).":[155],"Technically,":[156],"our":[157,180],"method":[158],"quite":[160],"different":[161],"from":[162],"previous":[164],"ones":[165],"that":[166],"based":[168],"on":[169],"weak":[170],"Schur":[171],"sampling":[172],"Young":[174],"diagrams.":[175],"At":[176],"heart":[178],"construction,":[181],"novel":[184],"tool":[185],"calledsamplizer,":[186],"which":[187],"can":[188],"\u201csamplize\u201d":[189],"query":[192,228],"algorithm":[193,197,229,242],"similar":[199],"behavior":[200],"using":[201,243],"only":[202],"states;":[206],"suggests":[208],"new":[210],"framework":[211],"entropies.":[215],"when":[217],"oracleUblockencodes":[220],"mixed":[222],"any":[226],"usingQqueries":[230],"toUcan":[231],"be":[232,254],"samplized":[233],"\u03b4-close":[236],"(in":[237],"diamond":[239],"norm)":[240],"\u0398(Q2/\u03b4)":[244],"samplization":[250],"proven":[252],"optimal,":[255],"up":[256],"polylogarithmic":[259],"factor.":[260]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1}],"updated_date":"2026-09-02T07:38:04.252551","created_date":"2025-10-10T00:00:00"}