{"id":"https://openalex.org/W7218155705","doi":null,"title":"Quantum algorithm for estimating \u03b1 -Renyi entropies of quantum states","display_name":"Quantum algorithm for estimating \u03b1 -Renyi entropies of quantum states","publication_year":2021,"publication_date":"2021-08-01","ids":{"openalex":"https://openalex.org/W7218155705"},"language":"en","primary_location":{"id":"pmh:oai:opus.lib.uts.edu.au:10453/170040","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10453/170040","pdf_url":null,"source":{"id":"https://openalex.org/S4377196279","display_name":"OPUS - Open Publications of UTS Scholars (University of Technology Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I114017466","host_organization_name":"University of Technology Sydney","host_organization_lineage":["https://openalex.org/I114017466"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"},"volume":null,"type":"article","indexed_in":[],"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/A5154332140","display_name":"S Subramanian","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Subramanian, S","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5083737500","display_name":"Min-Hsiu Hsieh","orcid":"https://orcid.org/0000-0002-3396-8427","observed_orcids":["https://orcid.org/0000-0002-3396-8427"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hsieh, MH","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.3729151,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.989300012588501,"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.989300012588501,"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.00930000003427267,"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/T11804","display_name":"Quantum many-body systems","score":0.0005000000237487257,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-algorithms","display_name":"quantum algorithms","score":0.8059999942779541},{"id":"https://openalex.org/keywords/quantum-singular-value-transformation","display_name":"quantum singular value transformation","score":0.8830000162124634},{"id":"https://openalex.org/keywords/quantum-oracles","display_name":"quantum oracle","score":0.5920000076293945},{"id":"https://openalex.org/keywords/density-matrix-estimation","display_name":"density matrix estimation","score":0.6100000143051147},{"id":"https://openalex.org/keywords/multiplicative-approximation","display_name":"multiplicative approximation","score":0.7310000061988831},{"id":"https://openalex.org/keywords/sample-complexity","display_name":"sample complexity","score":0.7279999852180481},{"id":"https://openalex.org/keywords/quantum-state-tomography","display_name":"quantum state tomography","score":0.4519999921321869}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6714000105857849},{"id":"https://openalex.org/C24495805","wikidata":"https://www.wikidata.org/wiki/Q7269091","display_name":"Quantum relative entropy","level":5,"score":0.5929999947547913},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5595999956130981},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5242999792098999},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.5217000246047974},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.49129998683929443},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.483599990606308},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.4726000130176544},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.4636000096797943},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.43290001153945923},{"id":"https://openalex.org/C5084201","wikidata":"https://www.wikidata.org/wiki/Q17090689","display_name":"Generalized relative entropy","level":5,"score":0.4300000071525574},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.40450000762939453},{"id":"https://openalex.org/C67820243","wikidata":"https://www.wikidata.org/wiki/Q179164","display_name":"Unitary state","level":2,"score":0.3977000117301941},{"id":"https://openalex.org/C56911000","wikidata":"https://www.wikidata.org/wiki/Q831774","display_name":"Density matrix","level":3,"score":0.39100000262260437},{"id":"https://openalex.org/C96214315","wikidata":"https://www.wikidata.org/wiki/Q727103","display_name":"Unitary matrix","level":3,"score":0.3865000009536743},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36489999294281006},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.35179999470710754},{"id":"https://openalex.org/C2778217198","wikidata":"https://www.wikidata.org/wiki/Q556977","display_name":"Cutoff","level":2,"score":0.35179999470710754},{"id":"https://openalex.org/C43682372","wikidata":"https://www.wikidata.org/wiki/Q7269080","display_name":"Quantum operation","level":4,"score":0.3465999960899353},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.3456999957561493},{"id":"https://openalex.org/C2778926657","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum system","level":3,"score":0.3434000015258789},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.3382999897003174},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.32199999690055847},{"id":"https://openalex.org/C42047476","wikidata":"https://www.wikidata.org/wiki/Q6269544","display_name":"Joint quantum entropy","level":3,"score":0.3181999921798706},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.31299999356269836},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.3075000047683716},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.3046000003814697},{"id":"https://openalex.org/C59500034","wikidata":"https://www.wikidata.org/wiki/Q1464944","display_name":"Quantum Fourier transform","level":5,"score":0.30410000681877136},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.29899999499320984},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.28949999809265137},{"id":"https://openalex.org/C142611142","wikidata":"https://www.wikidata.org/wiki/Q1433083","display_name":"R\u00e9nyi entropy","level":3,"score":0.2856000065803528},{"id":"https://openalex.org/C64775481","wikidata":"https://www.wikidata.org/wiki/Q3798613","display_name":"Quantum mutual information","level":5,"score":0.2777999937534332},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.27649998664855957},{"id":"https://openalex.org/C101973423","wikidata":"https://www.wikidata.org/wiki/Q6961323","display_name":"Von Neumann entropy","level":4,"score":0.2694999873638153},{"id":"https://openalex.org/C171752962","wikidata":"https://www.wikidata.org/wiki/Q255166","display_name":"Kullback\u2013Leibler divergence","level":2,"score":0.2639999985694885},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.2565999925136566}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:opus.lib.uts.edu.au:10453/170040","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10453/170040","pdf_url":null,"source":{"id":"https://openalex.org/S4377196279","display_name":"OPUS - Open Publications of UTS Scholars (University of Technology Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I114017466","host_organization_name":"University of Technology Sydney","host_organization_lineage":["https://openalex.org/I114017466"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7222185347","https://openalex.org/W4393180381","https://openalex.org/W2766006549","https://openalex.org/W3048692662","https://openalex.org/W7111278114","https://openalex.org/W4365509315","https://openalex.org/W3216532666","https://openalex.org/W4416066418","https://openalex.org/W7115192324","https://openalex.org/W7215122823"],"abstract_inverted_index":{"We":[0,41],"describe":[1],"a":[2,54,59,92,107,114],"quantum":[3,24,55,93],"algorithm":[4],"to":[5,66,78,137],"estimate":[6,73],"the":[7,20,29,36,48,63,75,98,118,140,169],"\u03b1-Renyi":[8,76],"entropy":[9,77],"of":[10,23,31,62,74,88,91,121,128],"an":[11,43,72,83,165],"unknown":[12],"density":[13],"matrix":[14],"\u03c1\u2208Cd\u00d7d":[15],"for":[16],"\u03b1\u22601":[17],"by":[18,159],"combining":[19],"recent":[21],"technique":[22],"singular":[25],"value":[26],"transformations":[27],"with":[28,164],"method":[30,70,133],"estimating":[32],"normalized":[33],"traces":[34],"in":[35,103,131,139,168],"one":[37],"clean":[38],"qubit":[39],"model.":[40],"consider":[42],"oracular":[44],"input":[45,49,99],"model":[46,143],"where":[47],"state":[50],"is":[51,113],"prepared":[52],"via":[53],"oracle":[56],"that":[57,144,153],"outputs":[58,71],"purified":[60],"version":[61],"state,":[64],"assumed":[65],"be":[67,135,157],"nonsingular.":[68],"Our":[69],"additive":[79,162],"precision":[80],"\u03f5,":[81],"using":[82,161],"expected":[84,126],"total":[85],"number":[86,127],"O(1(x\u03f5)2)":[87],"independent":[89],"applications":[90],"circuit":[94],"which":[95],"coherently":[96],"queries":[97],"unitary":[100],"O(1\u03b4logd\u03f5)":[101],"times,":[102],"each":[104],"case":[105],"measuring":[106],"single":[108],"output":[109],"qubit.":[110],"Here":[111],"\u03b4":[112],"lower":[115],"cutoff":[116],"on":[117],"smallest":[119],"eigenvalue":[120],"\u03c1":[122],"and":[123],"x=1dTr(\u03c1\u03b1).":[124],"The":[125],"measurements":[129],"made":[130],"this":[132],"can":[134,156],"compared":[136],"results":[138],"sample":[141],"complexity":[142],"generally":[145],"require":[146],"\u0398(d2\u03f52)":[147],"samples.":[148],"Furthermore,":[149],"we":[150],"also":[151],"show":[152],"multiplicative":[154],"approximations":[155],"obtained":[158],"iteratively":[160],"approximations,":[163],"overhead":[166],"logarithmic":[167],"dimension":[170],"d.":[171]},"counts_by_year":[],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2026-10-03T00:00:00"}