{"id":"https://openalex.org/W4413761814","doi":"https://doi.org/10.22331/q-2025-08-27-1832","title":"Resource-efficient algorithm for estimating the trace of quantum state powers","display_name":"Resource-efficient algorithm for estimating the trace of quantum state powers","publication_year":2025,"publication_date":"2025-08-27","ids":{"openalex":"https://openalex.org/W4413761814","doi":"https://doi.org/10.22331/q-2025-08-27-1832"},"language":"en","primary_location":{"id":"doi:10.22331/q-2025-08-27-1832","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2025-08-27-1832","pdf_url":"https://quantum-journal.org/papers/q-2025-08-27-1832/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2025-08-27-1832/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014120082","display_name":"Myeongjin Shin","orcid":"https://orcid.org/0000-0002-8246-6300"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]},{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Myeongjin Shin","raw_affiliation_strings":["School of Computing, KAIST, Daejeon 34141, Korea","Team QST, Seoul National University, Seoul 08826, Korea"],"affiliations":[{"raw_affiliation_string":"School of Computing, KAIST, Daejeon 34141, Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"Team QST, Seoul National University, Seoul 08826, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101705398","display_name":"Junseo Lee","orcid":"https://orcid.org/0000-0003-4858-2663"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Junseo Lee","raw_affiliation_strings":["Quantum AI Team, Norma Inc., Seoul 04799, Korea","Team QST, Seoul National University, Seoul 08826, Korea"],"affiliations":[{"raw_affiliation_string":"Quantum AI Team, Norma Inc., Seoul 04799, Korea","institution_ids":[]},{"raw_affiliation_string":"Team QST, Seoul National University, Seoul 08826, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036010753","display_name":"Seungwoo Lee","orcid":"https://orcid.org/0009-0004-1483-4441"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]},{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Seungwoo Lee","raw_affiliation_strings":["School of Computing, KAIST, Daejeon 34141, Korea","Team QST, Seoul National University, Seoul 08826, Korea"],"affiliations":[{"raw_affiliation_string":"School of Computing, KAIST, Daejeon 34141, Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"Team QST, Seoul National University, Seoul 08826, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024394863","display_name":"Kabgyun Jeong","orcid":"https://orcid.org/0000-0001-7628-7835"},"institutions":[{"id":"https://openalex.org/I125608817","display_name":"Korea Institute for Advanced Study","ror":"https://ror.org/041hz9568","country_code":"KR","type":"facility","lineage":["https://openalex.org/I125608817"]},{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kabgyun Jeong","raw_affiliation_strings":["Research Institute of Mathematics, Seoul National University, Seoul 08826, Korea","School of Computational Sciences, Korea Institute for Advanced Study, Seoul 02455, Korea","Team QST, Seoul National University, Seoul 08826, Korea"],"affiliations":[{"raw_affiliation_string":"Research Institute of Mathematics, Seoul National University, Seoul 08826, Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"School of Computational Sciences, Korea Institute for Advanced Study, Seoul 02455, Korea","institution_ids":["https://openalex.org/I125608817"]},{"raw_affiliation_string":"Team QST, Seoul National University, Seoul 08826, Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5014120082"],"corresponding_institution_ids":["https://openalex.org/I139264467","https://openalex.org/I157485424"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":2.6995,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.91873591,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"9","issue":null,"first_page":"1832","last_page":"1832"},"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.9997000098228455,"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.9997000098228455,"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.9994999766349792,"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.9965000152587891,"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/trace","display_name":"TRACE (psycholinguistics)","score":0.7314504384994507},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5516638159751892},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.542507529258728},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.5385817885398865},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5342513918876648},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09829279780387878},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.07082602381706238}],"concepts":[{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.7314504384994507},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5516638159751892},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.542507529258728},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.5385817885398865},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5342513918876648},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09829279780387878},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.07082602381706238},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.22331/q-2025-08-27-1832","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2025-08-27-1832","pdf_url":"https://quantum-journal.org/papers/q-2025-08-27-1832/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:297bac669a1d430982ce5a3fe510e410","is_oa":true,"landing_page_url":"https://doaj.org/article/297bac669a1d430982ce5a3fe510e410","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 9, p 1832 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2025-08-27-1832","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2025-08-27-1832","pdf_url":"https://quantum-journal.org/papers/q-2025-08-27-1832/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2327342398","display_name":null,"funder_award_id":"RS-2023-0021","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G3005358512","display_name":null,"funder_award_id":"KISTI: P25026","funder_id":"https://openalex.org/F4320322105","funder_display_name":"Korea Institute of Science and Technology Information"},{"id":"https://openalex.org/G3034753964","display_name":null,"funder_award_id":"grant","funder_id":"https://openalex.org/F4320320671","funder_display_name":"National Research Foundation"},{"id":"https://openalex.org/G3124568290","display_name":null,"funder_award_id":"various","funder_id":"https://openalex.org/F4320320671","funder_display_name":"National Research Foundation"},{"id":"https://openalex.org/G342704958","display_name":null,"funder_award_id":"funded","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G6072120315","display_name":null,"funder_award_id":"funded","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"},{"id":"https://openalex.org/G6155345258","display_name":null,"funder_award_id":"RS-2025-00515537","funder_id":"https://openalex.org/F4320328359","funder_display_name":"Ministry of Science and ICT, South Korea"},{"id":"https://openalex.org/G6498564032","display_name":null,"funder_award_id":"GTL25011-401","funder_id":"https://openalex.org/F4320325370","funder_display_name":"National Research Council of Science and Technology"},{"id":"https://openalex.org/G6836902686","display_name":null,"funder_award_id":"RS-2024-00404854","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G7685055460","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320328359","funder_display_name":"Ministry of Science and ICT, South Korea"},{"id":"https://openalex.org/G8551700455","display_name":null,"funder_award_id":"RS-2025-00515537","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320322105","display_name":"Korea Institute of Science and Technology Information","ror":"https://ror.org/01k4yrm29"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320325370","display_name":"National Research Council of Science and Technology","ror":"https://ror.org/058rymf81"},{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4413761814.pdf","grobid_xml":"https://content.openalex.org/works/W4413761814.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W190201242","https://openalex.org/W1970419339","https://openalex.org/W1988369744","https://openalex.org/W2044885737","https://openalex.org/W2063192576","https://openalex.org/W2074786363","https://openalex.org/W2079992998","https://openalex.org/W2167927798","https://openalex.org/W2397593486","https://openalex.org/W2490964415","https://openalex.org/W2625656753","https://openalex.org/W2738165287","https://openalex.org/W2756071920","https://openalex.org/W2782044500","https://openalex.org/W2902765729","https://openalex.org/W2949433943","https://openalex.org/W2949766140","https://openalex.org/W2954275533","https://openalex.org/W2964280276","https://openalex.org/W2978630019","https://openalex.org/W2995545873","https://openalex.org/W3006823398","https://openalex.org/W3037687232","https://openalex.org/W3041649645","https://openalex.org/W3091884911","https://openalex.org/W3099556192","https://openalex.org/W3103753699","https://openalex.org/W3103870741","https://openalex.org/W3128914570","https://openalex.org/W3199968253","https://openalex.org/W3205037902","https://openalex.org/W3214675565","https://openalex.org/W3216531464","https://openalex.org/W4200429694","https://openalex.org/W4205346544","https://openalex.org/W4205803100","https://openalex.org/W4251477008","https://openalex.org/W4281389439","https://openalex.org/W4304149888","https://openalex.org/W4313991536","https://openalex.org/W4379648498","https://openalex.org/W4389331199","https://openalex.org/W4390702910","https://openalex.org/W4399900076","https://openalex.org/W4400776331","https://openalex.org/W4404849654","https://openalex.org/W4406141863"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"Estimating":[0],"the":[1,43,48,55,58,72,126,135,144,190,206,212,226],"trace":[2],"of":[3,32,50,57,134,228],"quantum":[4,15,25,33,40,45,52,59,198,243],"state":[5,60,213],"powers,":[6],"<mml:math":[7,12,88,98,109,127,137,155,171,179,229,237],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mtext>Tr</mml:mtext><mml:mo":[8,172,230,238],"stretchy=\"false\">(</mml:mo><mml:msup><mml:mi>&amp;#x03C1;</mml:mi><mml:mi>k</mml:mi></mml:msup><mml:mo":[9,173],"stretchy=\"false\">)</mml:mo></mml:math>,":[10],"for":[11,62,176,188,196,233,241],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>k</mml:mi></mml:math>":[13],"identical":[14],"states":[16,34,199],"is":[17,65,121,167,208,214],"a":[18,185],"fundamental":[19],"task":[20],"with":[21],"numerous":[22],"applications":[23],"in":[24],"information":[26],"processing,":[27],"including":[28],"nonlinear":[29],"function":[30],"estimation":[31,227],"and":[35,54,97,236],"entanglement":[36],"detection.":[37],"On":[38],"near-term":[39],"devices,":[41],"reducing":[42],"required":[44],"circuit":[46],"depth,":[47],"number":[49],"multi-qubit":[51,106],"operations,":[53],"copies":[56],"needed":[61],"such":[63],"computations":[64],"crucial.":[66],"In":[67],"this":[68],"work,":[69],"inspired":[70],"by":[71,81],"Newton-Girard":[73],"method,":[74],"we":[75,151,221],"significantly":[76],"improve":[77],"upon":[78,218],"existing":[79,203],"results":[80],"introducing":[82],"an":[83,193],"algorithm":[84,195,224],"that":[85,153],"requires":[86],"only":[87],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow":[89,99,110,128],"class=\"MJX-TeXAtom-ORD\"><mml:mi":[90,100],"class=\"MJX-tex-caligraphic\"":[91,101],"mathvariant=\"script\">O</mml:mi></mml:mrow><mml:mo":[92,102],"stretchy=\"false\">(</mml:mo><mml:mrow":[93,103],"class=\"MJX-TeXAtom-ORD\"><mml:mover><mml:mi>r</mml:mi><mml:mo>&amp;#x007E;</mml:mo></mml:mover></mml:mrow><mml:mo":[94,104],"stretchy=\"false\">)</mml:mo></mml:math>":[95,105,174,232,240],"qubits":[96],"gates,":[107],"where":[108],"class=\"MJX-TeXAtom-ORD\"><mml:mover><mml:mi>r</mml:mi><mml:mo>&amp;#x007E;</mml:mo></mml:mover></mml:mrow><mml:mo>=</mml:mo><mml:mo":[111],"movablelimits=\"true\"":[112],"form=\"prefix\">min</mml:mo><mml:mrow><mml:mo>{</mml:mo><mml:mrow><mml:mtext>rank</mml:mtext><mml:mo":[113],"stretchy=\"false\">(</mml:mo><mml:mi>&amp;#x03C1;</mml:mi><mml:mo":[114],"stretchy=\"false\">)</mml:mo><mml:mo>,</mml:mo><mml:mrow><mml:mo>&amp;#x2308;</mml:mo><mml:mrow><mml:mi>ln</mml:mi><mml:mo>&amp;#x2061;</mml:mo><mml:mrow><mml:mo>(</mml:mo><mml:mrow><mml:mrow":[115],"class=\"MJX-TeXAtom-ORD\"><mml:mn>2</mml:mn><mml:mi>k</mml:mi></mml:mrow><mml:mrow":[116],"class=\"MJX-TeXAtom-ORD\"><mml:mo>/</mml:mo></mml:mrow><mml:mrow":[117],"class=\"MJX-TeXAtom-ORD\"><mml:mi>&amp;#x03F5;</mml:mi></mml:mrow></mml:mrow><mml:mo>)</mml:mo></mml:mrow></mml:mrow><mml:mo>&amp;#x2309;</mml:mo></mml:mrow></mml:mrow><mml:mo>}</mml:mo></mml:mrow></mml:math>.":[118],"This":[119,182],"approach":[120],"efficient,":[122],"as":[123],"it":[124],"employs":[125],"class=\"MJX-TeXAtom-ORD\"><mml:mover><mml:mi>r</mml:mi><mml:mo":[129,165],"stretchy=\"false\">&amp;#x007E;</mml:mo></mml:mover></mml:mrow></mml:math>-entangled":[130],"copy":[131,139],"measurement":[132],"instead":[133],"conventional":[136],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>k</mml:mi></mml:math>-entangled":[138],"measurement,":[140],"while":[141,200],"asymptotically":[142],"preserving":[143],"known":[145],"sample":[146],"complexity":[147,187],"upper":[148],"bound.":[149],"Furthermore,":[150],"prove":[152],"estimating":[154],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mo":[156],"fence=\"false\"":[157,161],"stretchy=\"false\">{</mml:mo><mml:mtext>Tr</mml:mtext><mml:mo":[158],"stretchy=\"false\">(</mml:mo><mml:msup><mml:mi>&amp;#x03C1;</mml:mi><mml:mi>i</mml:mi></mml:msup><mml:mo":[159],"stretchy=\"false\">)</mml:mo><mml:msubsup><mml:mo":[160],"stretchy=\"false\">}</mml:mo><mml:mrow":[162],"class=\"MJX-TeXAtom-ORD\"><mml:mi>i</mml:mi><mml:mo>=</mml:mo><mml:mn>1</mml:mn></mml:mrow><mml:mrow":[163],"class=\"MJX-TeXAtom-ORD\"><mml:mrow":[164],"stretchy=\"false\">&amp;#x007E;</mml:mo></mml:mover></mml:mrow></mml:mrow></mml:msubsup></mml:math>":[166],"sufficient":[168],"to":[169,184,225],"approximate":[170],"even":[175],"large":[177],"integers":[178],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>k</mml:mi><mml:mo>&amp;#x003E;</mml:mo><mml:mrow":[180],"class=\"MJX-TeXAtom-ORD\"><mml:mover><mml:mi>r</mml:mi><mml:mo>&amp;#x007E;</mml:mo></mml:mover></mml:mrow></mml:math>.":[181],"leads":[183],"rank-dependent":[186],"solving":[189],"problem,":[191],"providing":[192],"efficient":[194],"low-rank":[197],"also":[201],"improving":[202],"methods":[204],"when":[205,211],"rank":[207],"unknown":[209],"or":[210],"not":[215],"low-rank.":[216],"Building":[217],"these":[219],"advantages,":[220],"extend":[222],"our":[223],"stretchy=\"false\">(</mml:mo><mml:mi>M</mml:mi><mml:msup><mml:mi>&amp;#x03C1;</mml:mi><mml:mi>k</mml:mi></mml:msup><mml:mo":[231],"arbitrary":[234],"observables":[235],"stretchy=\"false\">(</mml:mo><mml:msup><mml:mi>&amp;#x03C1;</mml:mi><mml:mi>k</mml:mi></mml:msup><mml:msup><mml:mi>&amp;#x03C3;</mml:mi><mml:mi>l</mml:mi></mml:msup><mml:mo":[239],"multiple":[242],"states.":[244]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-14T08:43:22.919905","created_date":"2025-10-10T00:00:00"}