{"id":"https://openalex.org/W4396877633","doi":"https://doi.org/10.1109/tit.2024.3399014","title":"New Quantum Algorithms for Computing Quantum Entropies and Distances","display_name":"New Quantum Algorithms for Computing Quantum Entropies and Distances","publication_year":2024,"publication_date":"2024-05-13","ids":{"openalex":"https://openalex.org/W4396877633","doi":"https://doi.org/10.1109/tit.2024.3399014"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2024.3399014","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2024.3399014","pdf_url":"https://ieeexplore.ieee.org/ielx7/18/4667673/10530179.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/18/4667673/10530179.pdf","any_repository_has_fulltext":true},"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/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN","JP"],"is_corresponding":true,"raw_author_name":"Qisheng Wang","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China","Graduate School of Mathematics, Nagoya University, Japan"],"raw_orcid":"https://orcid.org/0000-0001-5107-8279","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Graduate School of Mathematics, Nagoya University, Japan","institution_ids":["https://openalex.org/I60134161"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081435269","display_name":"Ji Guan","orcid":"https://orcid.org/0000-0002-3490-0029"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I4391767820","display_name":"State Key Laboratory of Computer Science","ror":"https://ror.org/01hsx4r68","country_code":null,"type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818","https://openalex.org/I4391767820"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ji Guan","raw_affiliation_strings":["Key Laboratory of System Software, Chinese Academy of Sciences, Beijing, China","Institute of Software, Key Laboratory of System Software (Chinese Academy of Sciences) and State Key Laboratory of Computer Science, Chinese Academy of Sciences, China"],"raw_orcid":"https://orcid.org/0000-0002-3490-0029","affiliations":[{"raw_affiliation_string":"Key Laboratory of System Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818"]},{"raw_affiliation_string":"Institute of Software, Key Laboratory of System Software (Chinese Academy of Sciences) and State Key Laboratory of Computer Science, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366","https://openalex.org/I4391767820"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068828688","display_name":"Junyi Liu","orcid":"https://orcid.org/0000-0001-5715-4885"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210108409","display_name":"Joint Center for Quantum Information and Computer Science","ror":"https://ror.org/02048n894","country_code":"US","type":"facility","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065","https://openalex.org/I4210108409","https://openalex.org/I66946132"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Junyi Liu","raw_affiliation_strings":["State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China","University of Chinese Academy of Sciences, China","Joint Center for Quantum Information and Computer Science, University of Maryland, USA"],"raw_orcid":"https://orcid.org/0000-0001-5715-4885","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Joint Center for Quantum Information and Computer Science, University of Maryland, USA","institution_ids":["https://openalex.org/I4210108409"]}]},{"author_position":"middle","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"]},{"id":"https://openalex.org/I4210096034","display_name":"Centre for Quantum Computation and Communication Technology","ror":"https://ror.org/00rnbty21","country_code":"AU","type":"facility","lineage":["https://openalex.org/I1337719021","https://openalex.org/I165143802","https://openalex.org/I2801453606","https://openalex.org/I4210096034","https://openalex.org/I4210132349"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Zhicheng Zhang","raw_affiliation_strings":["Centre for Quantum Software and Information, University of Technology Sydney, Sydney, 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, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I4210096034","https://openalex.org/I114017466"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023088481","display_name":"Mingsheng Ying","orcid":"https://orcid.org/0000-0003-4847-702X"},"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"]},{"id":"https://openalex.org/I4210096034","display_name":"Centre for Quantum Computation and Communication Technology","ror":"https://ror.org/00rnbty21","country_code":"AU","type":"facility","lineage":["https://openalex.org/I1337719021","https://openalex.org/I165143802","https://openalex.org/I2801453606","https://openalex.org/I4210096034","https://openalex.org/I4210132349"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Mingsheng Ying","raw_affiliation_strings":["Centre for Quantum Software and Information, University of Technology Sydney, Sydney, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0003-4847-702X","affiliations":[{"raw_affiliation_string":"Centre for Quantum Software and Information, University of Technology Sydney, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I4210096034","https://openalex.org/I114017466"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100393529"],"corresponding_institution_ids":["https://openalex.org/I60134161","https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":8.2815,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.97934645,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"70","issue":"8","first_page":"5653","last_page":"5680"},"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.9843999743461609,"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.9843999743461609,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.9229999780654907,"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-computer","display_name":"Quantum computer","score":0.622267484664917},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5807214975357056},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.48705223202705383},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4748647212982178},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46254488825798035},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3301819860935211},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.22617167234420776},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.21113139390945435}],"concepts":[{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.622267484664917},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5807214975357056},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.48705223202705383},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4748647212982178},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46254488825798035},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3301819860935211},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.22617167234420776},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.21113139390945435}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tit.2024.3399014","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2024.3399014","pdf_url":"https://ieeexplore.ieee.org/ielx7/18/4667673/10530179.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/a4e7be29-4237-44a4-9c59-9138bb1eee03","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/a4e7be29-4237-44a4-9c59-9138bb1eee03","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Wang, Q, Guan, J, Liu, J, Zhang, Z & Ying, M 2024, 'New quantum algorithms for computing quantum entropies and distances', IEEE Transactions on Information Theory, vol. 70, no. 8, pp. 5653-5680. https://doi.org/10.1109/TIT.2024.3399014","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.ed.ac.uk:publications/a4e7be29-4237-44a4-9c59-9138bb1eee03","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/files/476593097/WangEtalIEEETIT2024NewQuantumAlgorithms.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Wang, Q, Guan, J, Liu, J, Zhang, Z & Ying, M 2024, 'New quantum algorithms for computing quantum entropies and distances', IEEE Transactions on Information Theory, vol. 70, no. 8, pp. 5653-5680. https://doi.org/10.1109/TIT.2024.3399014","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1109/tit.2024.3399014","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2024.3399014","pdf_url":"https://ieeexplore.ieee.org/ielx7/18/4667673/10530179.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2832068239","display_name":null,"funder_award_id":"2023116","funder_id":"https://openalex.org/F4320321133","funder_display_name":"Chinese Academy of Sciences"}],"funders":[{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4396877633.pdf"},"referenced_works_count":128,"referenced_works":["https://openalex.org/W1175323720","https://openalex.org/W1485301842","https://openalex.org/W1492999010","https://openalex.org/W1501167079","https://openalex.org/W1511985413","https://openalex.org/W1529624360","https://openalex.org/W1561344775","https://openalex.org/W1871899311","https://openalex.org/W1876766911","https://openalex.org/W1910288008","https://openalex.org/W1928812145","https://openalex.org/W1944079109","https://openalex.org/W1965555277","https://openalex.org/W1970136394","https://openalex.org/W1982918157","https://openalex.org/W1983874169","https://openalex.org/W1988155384","https://openalex.org/W1988369744","https://openalex.org/W1989151402","https://openalex.org/W1995875735","https://openalex.org/W2000163531","https://openalex.org/W2021923657","https://openalex.org/W2037163827","https://openalex.org/W2053594167","https://openalex.org/W2058286540","https://openalex.org/W2067709685","https://openalex.org/W2072105247","https://openalex.org/W2076381458","https://openalex.org/W2084652510","https://openalex.org/W2097174474","https://openalex.org/W2104648144","https://openalex.org/W2114771311","https://openalex.org/W2117679895","https://openalex.org/W2120279343","https://openalex.org/W2121981260","https://openalex.org/W2122166994","https://openalex.org/W2127090196","https://openalex.org/W2129311580","https://openalex.org/W2132840498","https://openalex.org/W2134169350","https://openalex.org/W2164248509","https://openalex.org/W2164253138","https://openalex.org/W2168792807","https://openalex.org/W2415656260","https://openalex.org/W2490964415","https://openalex.org/W2495424399","https://openalex.org/W2535738892","https://openalex.org/W2600825956","https://openalex.org/W2625656753","https://openalex.org/W2649051464","https://openalex.org/W2761673598","https://openalex.org/W2766006549","https://openalex.org/W2797026379","https://openalex.org/W2797355014","https://openalex.org/W2805612073","https://openalex.org/W2880299821","https://openalex.org/W2912986841","https://openalex.org/W2951169248","https://openalex.org/W2951499400","https://openalex.org/W2951503883","https://openalex.org/W2952058015","https://openalex.org/W2952657631","https://openalex.org/W2963086649","https://openalex.org/W2963498695","https://openalex.org/W2963608890","https://openalex.org/W2963610789","https://openalex.org/W2990961515","https://openalex.org/W3003592226","https://openalex.org/W3032784257","https://openalex.org/W3037687232","https://openalex.org/W3039791778","https://openalex.org/W3048692662","https://openalex.org/W3099556192","https://openalex.org/W3099611060","https://openalex.org/W3101135395","https://openalex.org/W3101303778","https://openalex.org/W3101824094","https://openalex.org/W3102005456","https://openalex.org/W3103744872","https://openalex.org/W3103910773","https://openalex.org/W3104065018","https://openalex.org/W3104433882","https://openalex.org/W3122331093","https://openalex.org/W3126796861","https://openalex.org/W3127719294","https://openalex.org/W3139255692","https://openalex.org/W3149027642","https://openalex.org/W3163320491","https://openalex.org/W3194069509","https://openalex.org/W3194247052","https://openalex.org/W3194642900","https://openalex.org/W3195607530","https://openalex.org/W3211614450","https://openalex.org/W3213289548","https://openalex.org/W4210458405","https://openalex.org/W4221151504","https://openalex.org/W4226129013","https://openalex.org/W4248555592","https://openalex.org/W4286851279","https://openalex.org/W4287241344","https://openalex.org/W4293227947","https://openalex.org/W4297830893","https://openalex.org/W4323323204","https://openalex.org/W4365509315","https://openalex.org/W4382765685","https://openalex.org/W4385750424","https://openalex.org/W4387250501","https://openalex.org/W4391047087","https://openalex.org/W4393151538","https://openalex.org/W4393180381","https://openalex.org/W4395448204","https://openalex.org/W4396650595","https://openalex.org/W4398775113","https://openalex.org/W6627506679","https://openalex.org/W6676834235","https://openalex.org/W6749684677","https://openalex.org/W6764708301","https://openalex.org/W6773033397","https://openalex.org/W6778945973","https://openalex.org/W6791228534","https://openalex.org/W6792958227","https://openalex.org/W6797596237","https://openalex.org/W6804566106","https://openalex.org/W6810934003","https://openalex.org/W6850249559","https://openalex.org/W6853936779","https://openalex.org/W6860816208","https://openalex.org/W6866434935"],"related_works":["https://openalex.org/W2409877639","https://openalex.org/W4388704119","https://openalex.org/W2910123824","https://openalex.org/W4213379151","https://openalex.org/W3206120658","https://openalex.org/W1889203613","https://openalex.org/W4281550036","https://openalex.org/W2035510778","https://openalex.org/W2766195849","https://openalex.org/W2158634152"],"abstract_inverted_index":{"We":[0],"propose":[1],"a":[2,9,233],"series":[3],"of":[4,12,46,60,87,170,209,241],"quantum":[5,13,22,58,68,126,172,185,200],"algorithms":[6,31,69,127,173],"for":[7,53,70,128,150],"computing":[8,71],"wide":[10],"range":[11],"entropies":[14],"and":[15,27,78,109,133,145,202],"distances,":[16],"including":[17],"the":[18,34,42,72,129,146,213,228,237],"von":[19,73,130],"Neumann":[20,74,131],"entropy,":[21,24,75],"R\u00e9nyi":[23],"trace":[25,76,134],"distance,":[26],"fidelity.":[28],"The":[29,167,207],"proposed":[30,67],"significantly":[32],"outperform":[33],"prior":[35,125,147],"best":[36,148],"(and":[37],"even":[38],"quantum)":[39],"ones":[40],"in":[41,181,225],"low-rank":[43],"case,":[44],"some":[45],"which":[47],"achieve":[48],"exponential":[49],"speedups.":[50],"In":[51],"particular,":[52],"<italic":[54,62,89,98,111,141,156],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[55,63,90,94,99,102,106,112,115,119,142,157,160,164],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N</i>":[56,143],"-dimensional":[57],"states":[59,186,201],"rank":[61],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">r</i>":[64,91,100,113,158],",":[65],"our":[66,171,210],"distance":[77,135],"fidelity":[79,151],"within":[80],"additive":[81],"error":[82],"\u03b5":[83],"have":[84,137],"time":[85,138,153],"complexity":[86,139,154],"\u00d5(":[88,97,110,155],"/\u03b5":[92,104,117,162],"<sup":[93,101,105,114,118,159,163],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[95],"),":[96,121,144],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">5</sup>":[103],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">6</sup>":[107],")":[108],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">6.5</sup>":[116],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">7.5</sup>":[120],"respectively.":[122],"By":[123],"contrast,":[124,227],"entropy":[132],"usually":[136,231],"\u03a9(":[140],"one":[149],"has":[152],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">12.5</sup>":[161],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">13.5</sup>":[165],").":[166],"key":[168],"idea":[169],"is":[174,191,216],"to":[175,184,198],"extend":[176],"block-encoding":[177],"from":[178,205],"unitary":[179],"operators":[180,222],"previous":[182,229],"work":[183],"(i.e.,":[187],"density":[188,221,242],"operators).":[189],"It":[190],"realized":[192],"by":[193],"developing":[194],"several":[195],"convenient":[196],"techniques":[197,211],"manipulate":[199],"extract":[203],"information":[204],"them.":[206],"advantage":[208],"over":[212],"existing":[214],"methods":[215,230],"that":[217],"no":[218],"restrictions":[219],"on":[220,236],"are":[223],"required;":[224],"sharp":[226],"require":[232],"lower":[234],"bound":[235],"minimal":[238],"non-zero":[239],"eigenvalue":[240],"operators.":[243]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-17T08:19:37.847499","created_date":"2025-10-10T00:00:00"}