{"id":"https://openalex.org/W7220659121","doi":"https://doi.org/10.48550/arxiv.2610.05389","title":"On State Distinguishing Without Inverse Queries","display_name":"On State Distinguishing Without Inverse Queries","publication_year":2026,"publication_date":"2026-10-04","ids":{"openalex":"https://openalex.org/W7220659121","doi":"https://doi.org/10.48550/arxiv.2610.05389"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.05389","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.05389","pdf_url":"https://arxiv.org/pdf/2610.05389","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.05389","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065216200","display_name":"Emma Wang","orcid":"https://orcid.org/0000-0002-4893-4094","observed_orcids":["https://orcid.org/0000-0002-4893-4094"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Emma","raw_affiliation_strings":["White Station High School"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"White Station High School","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070909635","display_name":"Joseph Carolan","orcid":"https://orcid.org/0000-0002-2891-9436","observed_orcids":["https://orcid.org/0000-0002-2891-9436"]},"institutions":[{"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Carolan, Joseph","raw_affiliation_strings":["Department of Computer Science , Institute for Advanced Computer Studies , and Joint Center for Quantum Information and Computer Science , University of Maryland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science , Institute for Advanced Computer Studies , and Joint Center for Quantum Information and Computer Science , University of Maryland","institution_ids":["https://openalex.org/I4210108409"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018837979","display_name":"Andrew M. Childs","orcid":"https://orcid.org/0000-0002-9903-837X","observed_orcids":["https://orcid.org/0000-0002-9903-837X"]},"institutions":[{"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Childs, Andrew M.","raw_affiliation_strings":["Department of Computer Science , Institute for Advanced Computer Studies , and Joint Center for Quantum Information and Computer Science , University of Maryland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science , Institute for Advanced Computer Studies , and Joint Center for Quantum Information and Computer Science , University of Maryland","institution_ids":["https://openalex.org/I4210108409"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"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.9731000065803528,"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.9731000065803528,"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.024700000882148743,"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.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/quantum-query-complexity","display_name":"quantum query complexity","score":0.5960000157356262},{"id":"https://openalex.org/keywords/lower-bounds","display_name":"lower bounds","score":0.718999981880188},{"id":"https://openalex.org/keywords/quantum-zeno-dynamics","display_name":"quantum Zeno dynamics","score":0.9089999794960022},{"id":"https://openalex.org/keywords/trace-distance","display_name":"trace distance","score":0.6510000228881836}],"concepts":[{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.6984999775886536},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.6711000204086304},{"id":"https://openalex.org/C67820243","wikidata":"https://www.wikidata.org/wiki/Q179164","display_name":"Unitary state","level":2,"score":0.5899999737739563},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5892999768257141},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49149999022483826},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48969998955726624},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4684000015258789},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.4677000045776367},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4478999972343445},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.43959999084472656},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.39879998564720154},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.3862000107765198},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.3573000133037567},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3138999938964844},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.3084999918937683},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.2912999987602234},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.27810001373291016},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.2732999920845032},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2653999924659729},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.2635999917984009},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.2540999948978424}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.05389","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.05389","pdf_url":"https://arxiv.org/pdf/2610.05389","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.05389","doi":"https://doi.org/10.48550/arxiv.2610.05389","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.05389","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.05389","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.05389","pdf_url":"https://arxiv.org/pdf/2610.05389","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/G3403804132","display_name":null,"funder_award_id":"DE-SC0020264","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320337506","display_name":"Advanced Scientific Computing Research","ror":"https://ror.org/0012c7r22"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220659121.pdf","grobid_xml":"https://content.openalex.org/works/W7220659121.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1858000682","https://openalex.org/W1971765097","https://openalex.org/W1997165286","https://openalex.org/W2013879218","https://openalex.org/W2029587304","https://openalex.org/W2050480610","https://openalex.org/W2078458593","https://openalex.org/W2084565809","https://openalex.org/W2084652510","https://openalex.org/W2121981260","https://openalex.org/W2142024874","https://openalex.org/W2985153281","https://openalex.org/W2989564043","https://openalex.org/W4376639827","https://openalex.org/W4389555603","https://openalex.org/W4392617656","https://openalex.org/W4404713023","https://openalex.org/W4414687734","https://openalex.org/W4414922337","https://openalex.org/W4415502896","https://openalex.org/W4415980700","https://openalex.org/W4416398215","https://openalex.org/W4417065366","https://openalex.org/W7102719230","https://openalex.org/W7213441060"],"related_works":["https://openalex.org/W3203390984","https://openalex.org/W4390575965","https://openalex.org/W4397028724","https://openalex.org/W2396789291","https://openalex.org/W7102719230","https://openalex.org/W376010106","https://openalex.org/W6891525175","https://openalex.org/W2543314843","https://openalex.org/W1558804549","https://openalex.org/W7127135713"],"abstract_inverted_index":{"In":[0,140],"the":[1,28,59,68,106,117,137],"quantum":[2,164],"state":[3,13,46,87,92,118,152,189],"distinguishing":[4,84,119,153],"problem,":[5],"an":[6,89],"algorithm":[7,146,162],"is":[8,27,31,70],"given":[9],"copies":[10,37],"of":[11,151,188],"a":[12,32,44,71,85,126,144,148,171,176,184],"$|\u03c8\\rangle$":[14],"or":[15],"$|\u03d5\\rangle$":[16],"separated":[17],"by":[18,104],"trace":[19],"distance":[20],"$\\varepsilon$,":[21],"and":[22,49,79],"tasked":[23],"with":[24,62,154],"deciding":[25],"which":[26],"case.":[29],"It":[30],"standard":[33],"result":[34,103],"that":[35,74,83],"$\u0398(\\varepsilon^{-2})$":[36],"are":[38,113],"required,":[39],"while":[40],"having":[41],"access":[42,182],"to":[43,54,167,170],"unitary":[45],"preparation":[47],"oracle":[48,69,133],"its":[50],"inverse":[51,181],"improves":[52],"this":[53,102],"$\u0398(\\varepsilon^{-1})$":[55],"queries.":[56],"We":[57],"study":[58],"intermediate":[60],"case":[61],"forward-only":[63],"access,":[64],"capturing":[65],"scenarios":[66],"where":[67],"physical":[72],"process":[73],"cannot":[75],"be":[76],"reversed.":[77],"Tang":[78],"Wright":[80],"recently":[81],"showed":[82],"known":[86,172],"from":[88],"\\emph{unknown}":[90],"close":[91],"requires":[93],"$\u03a9(\\varepsilon^{-2})$":[94],"forward":[95,158],"queries":[96],"in":[97,116,136],"high":[98],"dimension;":[99],"we":[100,142],"strengthen":[101],"proving":[105],"same":[107],"bound":[108,124],"even":[109],"when":[110],"both":[111],"states":[112],"known,":[114],"as":[115],"setting.":[120],"Moreover,":[121],"our":[122],"lower":[123],"uses":[125,163],"direct":[127],"hybrid":[128],"argument,":[129],"avoiding":[130],"advanced":[131],"compressed":[132],"techniques":[134],"used":[135],"prior":[138],"work.":[139],"contrast,":[141],"give":[143],"dimension-independent":[145],"solving":[147],"continuous-time":[149,186],"variant":[150],"only":[155],"$O(\\varepsilon^{-1})$":[156],"total":[157],"evolution":[159,169],"time.":[160],"The":[161],"Zeno":[165],"dynamics":[166],"confine":[168],"two-dimensional":[173],"subspace.":[174],"Thus,":[175],"quadratic":[177],"advantage":[178],"survives":[179],"without":[180],"for":[183],"natural":[185],"analogue":[187],"distinguishing.":[190]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-07T00:00:00"}