{"id":"https://openalex.org/W4412506602","doi":"https://doi.org/10.1021/acs.jctc.5c00370","title":"Reducing the Sampling Complexity of Energy Estimation in Quantum Many-Body Systems Using Empirical Variance Information","display_name":"Reducing the Sampling Complexity of Energy Estimation in Quantum Many-Body Systems Using Empirical Variance Information","publication_year":2025,"publication_date":"2025-07-21","ids":{"openalex":"https://openalex.org/W4412506602","doi":"https://doi.org/10.1021/acs.jctc.5c00370","pmid":"https://pubmed.ncbi.nlm.nih.gov/40685587"},"language":"en","primary_location":{"id":"doi:10.1021/acs.jctc.5c00370","doi":"https://doi.org/10.1021/acs.jctc.5c00370","is_oa":false,"landing_page_url":"https://doi.org/10.1021/acs.jctc.5c00370","pdf_url":null,"source":{"id":"https://openalex.org/S189701308","display_name":"Journal of Chemical Theory and Computation","issn_l":"1549-9618","issn":["1549-9618","1549-9626"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-b","jufo-2","ki-jl-2","medline","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320006","host_organization_name":"American Chemical Society","host_organization_lineage":["https://openalex.org/P4310320006"],"host_organization_lineage_names":["American Chemical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Chemical Theory and Computation","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref","pubmed"],"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/A5059880334","display_name":"Alexander Gresch","orcid":"https://orcid.org/0000-0002-8081-3604","observed_orcids":["https://orcid.org/0000-0002-8081-3604"]},"institutions":[{"id":"https://openalex.org/I44260953","display_name":"Heinrich Heine University D\u00fcsseldorf","ror":"https://ror.org/024z2rq82","country_code":"DE","type":"education","lineage":["https://openalex.org/I44260953"]},{"id":"https://openalex.org/I884043246","display_name":"Hamburg University of Technology","ror":"https://ror.org/04bs1pb34","country_code":"DE","type":"education","lineage":["https://openalex.org/I884043246"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Alexander Gresch","raw_affiliation_strings":["Faculty of Mathematics and Natural Sciences, Heinrich Heine University D\u00fcsseldorf, Universit\u00e4tsstr. 1, 40225 D\u00fcsseldorf, Germany","Hamburg University of Technology, Institute for Quantum Inspired and Quantum Optimization, Blohmstr. 15, 21079 Hamburg, Germany"],"raw_orcid":"https://orcid.org/0000-0002-8081-3604","affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Natural Sciences, Heinrich Heine University D\u00fcsseldorf, Universit\u00e4tsstr. 1, 40225 D\u00fcsseldorf, Germany","institution_ids":["https://openalex.org/I44260953"]},{"raw_affiliation_string":"Hamburg University of Technology, Institute for Quantum Inspired and Quantum Optimization, Blohmstr. 15, 21079 Hamburg, Germany","institution_ids":["https://openalex.org/I884043246"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5116166919","display_name":"U\u011fur Tepe","orcid":"https://orcid.org/0009-0006-2486-6046","observed_orcids":["https://orcid.org/0009-0006-2486-6046"]},"institutions":[{"id":"https://openalex.org/I44260953","display_name":"Heinrich Heine University D\u00fcsseldorf","ror":"https://ror.org/024z2rq82","country_code":"DE","type":"education","lineage":["https://openalex.org/I44260953"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"U\u011fur Tepe","raw_affiliation_strings":["Faculty of Mathematics and Natural Sciences, Heinrich Heine University D\u00fcsseldorf, Universit\u00e4tsstr. 1, 40225 D\u00fcsseldorf, Germany"],"raw_orcid":"https://orcid.org/0009-0006-2486-6046","affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Natural Sciences, Heinrich Heine University D\u00fcsseldorf, Universit\u00e4tsstr. 1, 40225 D\u00fcsseldorf, Germany","institution_ids":["https://openalex.org/I44260953"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023502291","display_name":"Martin Kliesch","orcid":"https://orcid.org/0000-0002-8009-0549","observed_orcids":["https://orcid.org/0000-0002-8009-0549"]},"institutions":[{"id":"https://openalex.org/I884043246","display_name":"Hamburg University of Technology","ror":"https://ror.org/04bs1pb34","country_code":"DE","type":"education","lineage":["https://openalex.org/I884043246"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Martin Kliesch","raw_affiliation_strings":["Hamburg University of Technology, Institute for Quantum Inspired and Quantum Optimization, Blohmstr. 15, 21079 Hamburg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hamburg University of Technology, Institute for Quantum Inspired and Quantum Optimization, Blohmstr. 15, 21079 Hamburg, Germany","institution_ids":["https://openalex.org/I884043246"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5059880334"],"corresponding_institution_ids":["https://openalex.org/I44260953","https://openalex.org/I884043246"],"apc_list":{"value":4500,"currency":"USD","value_usd":4500},"apc_paid":null,"fwci":0.4156,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.63718859,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":96},"biblio":{"volume":"21","issue":"15","first_page":"7352","last_page":"7359"},"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.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"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","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/T11804","display_name":"Quantum many-body systems","score":0.00039999998989515007,"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"}},{"id":"https://openalex.org/T10622","display_name":"Quantum Mechanics and Applications","score":0.0,"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/sample-complexity","display_name":"sample complexity","score":0.984000027179718},{"id":"https://openalex.org/keywords/adaptive-estimation","display_name":"adaptive estimation","score":0.5870000123977661},{"id":"https://openalex.org/keywords/empirical-variance","display_name":"empirical variance","score":0.8050000071525574},{"id":"https://openalex.org/keywords/pauli-measurements","display_name":"Pauli measurements","score":0.6460000276565552},{"id":"https://openalex.org/keywords/hoeffding-s-inequality","display_name":"Hoeffding inequality","score":0.7229999899864197},{"id":"https://openalex.org/keywords/tail-bounds","display_name":"tail bounds","score":0.9470000267028809},{"id":"https://openalex.org/keywords/quantum-state-preparation","display_name":"quantum state preparation","score":0.6660000085830688},{"id":"https://openalex.org/keywords/ground-state-energy","display_name":"ground state energy","score":0.843999981880188},{"id":"https://openalex.org/keywords/quantum-chemistry","display_name":"quantum chemistry","score":0.7789999842643738}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.658157467842102},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.5794333815574646},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5604560971260071},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.5067291855812073},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4573506712913513},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.43893715739250183},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.43422722816467285},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38164350390434265},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.26996907591819763},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18740540742874146},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1268225610256195},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11919432878494263},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.11245569586753845},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1021/acs.jctc.5c00370","doi":"https://doi.org/10.1021/acs.jctc.5c00370","is_oa":false,"landing_page_url":"https://doi.org/10.1021/acs.jctc.5c00370","pdf_url":null,"source":{"id":"https://openalex.org/S189701308","display_name":"Journal of Chemical Theory and Computation","issn_l":"1549-9618","issn":["1549-9618","1549-9626"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-b","jufo-2","ki-jl-2","medline","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320006","host_organization_name":"American Chemical Society","host_organization_lineage":["https://openalex.org/P4310320006"],"host_organization_lineage_names":["American Chemical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Chemical Theory and Computation","raw_type":"journal-article"},{"id":"pmid:40685587","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/40685587","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of chemical theory and computation","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"sustainable_development_goals_aurora":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8600000143051147}],"study_designs":[],"awards":[{"id":"https://openalex.org/G7196367884","display_name":"Verifizierung und Charakterisierung von Quantentechnologie","funder_award_id":"441423094","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321879","display_name":"Fujitsu","ror":"https://ror.org/038e2g226"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1583155004","https://openalex.org/W1663839511","https://openalex.org/W2027003240","https://openalex.org/W2037118799","https://openalex.org/W2097452095","https://openalex.org/W2161685427","https://openalex.org/W2179731956","https://openalex.org/W2254754114","https://openalex.org/W2257937122","https://openalex.org/W2349487082","https://openalex.org/W2755255888","https://openalex.org/W2794503138","https://openalex.org/W2954292307","https://openalex.org/W2969454111","https://openalex.org/W2984279929","https://openalex.org/W3006823398","https://openalex.org/W3015289174","https://openalex.org/W3018348740","https://openalex.org/W3037811760","https://openalex.org/W3045800111","https://openalex.org/W3083278355","https://openalex.org/W3100866030","https://openalex.org/W3103438630","https://openalex.org/W3103494093","https://openalex.org/W3103810096","https://openalex.org/W3103870741","https://openalex.org/W3105543591","https://openalex.org/W3124021753","https://openalex.org/W3129699569","https://openalex.org/W3137962867","https://openalex.org/W3184837229","https://openalex.org/W3198799154","https://openalex.org/W3209874379","https://openalex.org/W3213147436","https://openalex.org/W4211056516","https://openalex.org/W4287165452","https://openalex.org/W4293162591","https://openalex.org/W4310576936","https://openalex.org/W4366771594","https://openalex.org/W4379928549","https://openalex.org/W4392797706","https://openalex.org/W4406382943"],"related_works":["https://openalex.org/W2576994247","https://openalex.org/W2608353378","https://openalex.org/W4249206767","https://openalex.org/W2563559453","https://openalex.org/W2382330008","https://openalex.org/W1519970947","https://openalex.org/W4243860260","https://openalex.org/W4383503847","https://openalex.org/W2342695897","https://openalex.org/W2216265843"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,6,27,47,59,87,98,116],"problem":[3],"of":[4,8,29,124,128,145],"estimating":[5,125],"energy":[7,37],"a":[9,14,66,71,110,121],"quantum":[10,22,30],"state":[11],"preparation":[12],"for":[13],"given":[15],"Hamiltonian":[16],"in":[17,24,26],"Pauli":[18,56],"decomposition.":[19],"For":[20],"various":[21],"algorithms,":[23],"particular,":[25,52],"context":[28],"chemistry,":[31],"it":[32],"is":[33,95],"crucial":[34],"to":[35,55,142],"have":[36],"estimates":[38],"with":[39],"error":[40],"bounds,":[41],"as":[42],"captured":[43],"by":[44],"guarantees":[45,140],"on":[46,75,97],"problem's":[48],"sampling":[49,61],"complexity.":[50],"In":[51,78,120],"when":[53],"limited":[54],"basis":[57],"measurements,":[58],"smallest":[60],"complexity":[62],"guarantee":[63],"comes":[64],"from":[65],"simple":[67],"single-shot":[68],"estimator":[69,85],"via":[70],"straightforward":[72],"argument":[73],"based":[74,96],"Hoeffding's":[76],"inequality.":[77],"this":[79],"work,":[80],"we":[81,108,131],"construct":[82],"an":[83],"adaptive":[84],"using":[86],"state's":[88,117],"actual":[89],"variance.":[90,119],"Technically,":[91],"our":[92],"estimation":[93],"method":[94],"empirical":[99,118],"Bernstein":[100],"stopping":[101],"(EBS)":[102],"algorithm":[103],"and":[104,107],"grouping":[105],"schemes,":[106],"provide":[109],"rigorous":[111],"tail":[112],"bound,":[113],"which":[114],"leverages":[115],"numerical":[122],"benchmark":[123],"ground-state":[126],"energies":[127],"several":[129],"Hamiltonians,":[130],"demonstrate":[132],"that":[133],"EBS":[134],"consistently":[135],"improves":[136],"upon":[137],"elementary":[138],"readout":[139],"up":[141],"1":[143],"order":[144],"magnitude.":[146]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2025-10-10T00:00:00"}