{"id":"https://openalex.org/W7220474435","doi":"https://doi.org/10.48550/arxiv.2610.03205","title":"Hamiltonian locality testing and certification do not achieve the Heisenberg limit","display_name":"Hamiltonian locality testing and certification do not achieve the Heisenberg limit","publication_year":2026,"publication_date":"2026-10-02","ids":{"openalex":"https://openalex.org/W7220474435","doi":"https://doi.org/10.48550/arxiv.2610.03205"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.03205","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.03205","pdf_url":"https://arxiv.org/pdf/2610.03205","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.03205","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5097251085","display_name":"Francisco Escudero Guti\u00e9rrez","orcid":"https://orcid.org/0000-0001-5982-1127","observed_orcids":["https://orcid.org/0000-0001-5982-1127"]},"institutions":[{"id":"https://openalex.org/I4210126360","display_name":"Centre Inria de Saclay","ror":"https://ror.org/0315e5x55","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210126360"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Guti\u00e9rrez, Francisco Escudero","raw_affiliation_strings":["Inria-Saclay"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inria-Saclay","institution_ids":["https://openalex.org/I4210126360"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5157455135","display_name":"Junseo Lee","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lee, Junseo","raw_affiliation_strings":["Harvard University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039460322","display_name":"Sebastian Zur","orcid":"https://orcid.org/0000-0002-1376-0362","observed_orcids":["https://orcid.org/0000-0002-1376-0362"]},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I4210117673","display_name":"Institut de Recherche en Informatique Fondamentale","ror":"https://ror.org/02krdtz55","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210089394","https://openalex.org/I4210117673","https://openalex.org/I4210139971"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Zur, Sebastian","raw_affiliation_strings":["CNRS , Universit\u00e9 Paris Cit\u00e9 , IRIF"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CNRS , Universit\u00e9 Paris Cit\u00e9 , IRIF","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210117673"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"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.9970999956130981,"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.9970999956130981,"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.0010999999940395355,"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/T11804","display_name":"Quantum many-body systems","score":0.0007999999797903001,"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/heisenberg-limit","display_name":"Heisenberg limit","score":0.8600000143051147},{"id":"https://openalex.org/keywords/lower-bounds","display_name":"lower bounds","score":0.7059999704360962},{"id":"https://openalex.org/keywords/time-evolution-operator","display_name":"evolution operator","score":0.8370000123977661},{"id":"https://openalex.org/keywords/amplitude-estimation","display_name":"amplitude estimation","score":0.7839999794960022},{"id":"https://openalex.org/keywords/quantum-query-complexity","display_name":"quantum query complexity","score":0.5120000243186951},{"id":"https://openalex.org/keywords/hamiltonian-learning","display_name":"Hamiltonian learning","score":0.7760000228881836}],"concepts":[{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.7186999917030334},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6568999886512756},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5896000266075134},{"id":"https://openalex.org/C192353077","wikidata":"https://www.wikidata.org/wiki/Q4682635","display_name":"Adiabatic quantum computation","level":4,"score":0.482699990272522},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.391400009393692},{"id":"https://openalex.org/C180205008","wikidata":"https://www.wikidata.org/wiki/Q159190","display_name":"Amplitude","level":2,"score":0.3546000123023987},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.32249999046325684},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32170000672340393},{"id":"https://openalex.org/C109798219","wikidata":"https://www.wikidata.org/wiki/Q25304038","display_name":"Covariant Hamiltonian field theory","level":3,"score":0.30889999866485596},{"id":"https://openalex.org/C121770821","wikidata":"https://www.wikidata.org/wiki/Q2072471","display_name":"Hamiltonian system","level":2,"score":0.29820001125335693},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.2815999984741211},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.2515000104904175}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.03205","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.03205","pdf_url":"https://arxiv.org/pdf/2610.03205","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"doi:10.48550/arxiv.2610.03205","doi":"https://doi.org/10.48550/arxiv.2610.03205","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.03205","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.03205","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.03205","pdf_url":"https://arxiv.org/pdf/2610.03205","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2191957979","display_name":"Etude de la pile quantique : Algorithmes, mod\u00e8les de calcul et simulation pour l\u2019informatique quantique","funder_award_id":"ANR-22-PETQ-0007","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G2970831653","display_name":"Initiative Nationale Hybride HPC Quantique \u2013 R&D et Support des communaut\u00e9s","funder_award_id":"ANR-22-PNCQ-0002","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220474435.pdf","grobid_xml":"https://content.openalex.org/works/W7220474435.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W2140120069","https://openalex.org/W4414591995","https://openalex.org/W4414788683","https://openalex.org/W4414922337","https://openalex.org/W7138935505","https://openalex.org/W7143451039","https://openalex.org/W7147114761","https://openalex.org/W7164481982","https://openalex.org/W7165016085","https://openalex.org/W7165355277","https://openalex.org/W7165355854","https://openalex.org/W7165673944","https://openalex.org/W7166724789","https://openalex.org/W7171550006","https://openalex.org/W7213441060","https://openalex.org/W7214110293","https://openalex.org/W7214207098"],"related_works":["https://openalex.org/W4392538571","https://openalex.org/W4417512509","https://openalex.org/W4417292350","https://openalex.org/W7220869589","https://openalex.org/W4414788683","https://openalex.org/W7147114761","https://openalex.org/W4394709548","https://openalex.org/W4404344632","https://openalex.org/W7214110293","https://openalex.org/W4416068656"],"abstract_inverted_index":{"We":[0,70,173],"establish":[1,174],"lower":[2,106],"bounds":[3,107],"for":[4,108],"Hamiltonian":[5,47,55,78,82,112,164,185],"property":[6],"testing":[7,44,74,115],"with":[8],"access":[9],"to":[10,132,183],"the":[11,22,34,62,94,104,141,149,158,162,179],"time-evolution":[12,23],"operator":[13,24],"but":[14],"not":[15],"its":[16],"inverse.":[17],"Each":[18],"experiment":[19],"may":[20],"query":[21,151],"multiple":[25],"times,":[26],"and":[27,67,99,114,145],"distances":[28],"between":[29],"Hamiltonians":[30],"are":[31,103],"measured":[32],"in":[33,111,148],"normalized":[35],"Frobenius":[36],"norm.":[37],"In":[38],"this":[39,175],"model,":[40],"we":[41,127],"show":[42,128],"that":[43,73,116,129],"whether":[45,75],"a":[46,80,124,166],"is":[48,84],"$k$-local":[49,54],"or":[50,83],"$\\varepsilon$-far":[51,85],"from":[52,86,157,165],"every":[53],"requires":[56,88,135],"$\u03a9(1/\\varepsilon^2)$":[57,89,136],"total":[58,90,137],"evolution":[59,91],"time,":[60,92],"matching":[61,93],"upper":[63,95],"bound":[64,96],"of":[65,97,121,143,160,170],"Kallaugher":[66],"Liang":[68],"(TQC'25).":[69],"also":[71],"prove":[72],"an":[76],"unknown":[77],"equals":[79],"target":[81],"it":[87],"Sinha":[98],"Tong":[100],"(2025).":[101],"These":[102],"first":[105],"natural":[109],"problems":[110],"learning":[113],"rule":[117],"out":[118],"Heisenberg-limited":[119],"scaling":[120],"$1/\\varepsilon$.":[122],"As":[123],"third":[125],"result,":[126],"amplitude":[130],"estimation":[131],"precision":[133],"$\\varepsilon$":[134],"time":[138],"evolution,":[139],"recovering":[140],"result":[142],"Tang":[144],"Wright":[146],"(QIP'26)":[147],"continuous-time":[150,180],"model.":[152],"All":[153],"three":[154],"results":[155],"follow":[156],"hardness":[159,176],"distinguishing":[161],"zero":[163],"suitably":[167],"chosen":[168],"ensemble":[169],"random":[171],"Hamiltonians.":[172],"by":[177],"adapting":[178],"adversary":[181],"method":[182],"forward":[184],"evolution.":[186]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-06T00:00:00"}