{"id":"https://openalex.org/W7212039501","doi":"https://doi.org/10.48550/arxiv.2609.08733","title":"On the Power of Adaptivity in Testing Quantum States in Fidelity","display_name":"On the Power of Adaptivity in Testing Quantum States in Fidelity","publication_year":2026,"publication_date":"2026-09-08","ids":{"openalex":"https://openalex.org/W7212039501","doi":"https://doi.org/10.48550/arxiv.2609.08733"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.08733","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.08733","pdf_url":"https://arxiv.org/pdf/2609.08733","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/2609.08733","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5120327262","display_name":"Jan Seyfried","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Seyfried, Jan","raw_affiliation_strings":["Centre for Quantum Technologies , National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Quantum Technologies , National University of Singapore","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080670450","display_name":"Sayantan Sen","orcid":"https://orcid.org/0000-0001-5875-5252","observed_orcids":["https://orcid.org/0000-0001-5875-5252"]},"institutions":[{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Sen, Sayantan","raw_affiliation_strings":["Centre for Quantum Technologies , National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Quantum Technologies , National University of Singapore","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040644995","display_name":"Marco Tomamichel","orcid":"https://orcid.org/0000-0001-5410-3329","observed_orcids":["https://orcid.org/0000-0001-5410-3329"]},"institutions":[{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Tomamichel, Marco","raw_affiliation_strings":["Centre for Quantum Technologies , National University of Singapore","Department of Electrical and Computer Engineering ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Quantum Technologies , National University of Singapore","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering ,","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"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.5717999935150146,"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.5717999935150146,"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.41359999775886536,"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.00430000014603138,"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-state-certification","display_name":"quantum state certification","score":0.9200000166893005},{"id":"https://openalex.org/keywords/quantum-fidelity","display_name":"quantum fidelity","score":0.6069999933242798},{"id":"https://openalex.org/keywords/adaptivity","display_name":"adaptivity","score":0.800000011920929},{"id":"https://openalex.org/keywords/sample-complexity","display_name":"sample complexity","score":0.8479999899864197},{"id":"https://openalex.org/keywords/partial-learning","display_name":"partial learning","score":0.6800000071525574},{"id":"https://openalex.org/keywords/trace-distance","display_name":"trace distance","score":0.5690000057220459},{"id":"https://openalex.org/keywords/product-states","display_name":"product states","score":0.48500001430511475},{"id":"https://openalex.org/keywords/quantum-hypothesis-testing","display_name":"quantum hypothesis testing","score":0.5260000228881836},{"id":"https://openalex.org/keywords/qubits","display_name":"qubits","score":0.46000000834465027}],"concepts":[{"id":"https://openalex.org/C2776459999","wikidata":"https://www.wikidata.org/wiki/Q2119376","display_name":"Fidelity","level":2,"score":0.7993999719619751},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.6601999998092651},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.5235999822616577},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5142999887466431},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.505299985408783},{"id":"https://openalex.org/C113364801","wikidata":"https://www.wikidata.org/wiki/Q26674","display_name":"High fidelity","level":2,"score":0.45239999890327454},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4011000096797943},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33799999952316284},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.33329999446868896},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33169999718666077},{"id":"https://openalex.org/C46304622","wikidata":"https://www.wikidata.org/wiki/Q374814","display_name":"Certification","level":2,"score":0.30000001192092896},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.28769999742507935},{"id":"https://openalex.org/C144352353","wikidata":"https://www.wikidata.org/wiki/Q2920411","display_name":"Computerized adaptive testing","level":3,"score":0.2865000069141388},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.28139999508857727},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2709999978542328},{"id":"https://openalex.org/C156103551","wikidata":"https://www.wikidata.org/wiki/Q130998","display_name":"Equivalence relation","level":2,"score":0.2667999863624573},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.25850000977516174},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.25270000100135803},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.25130000710487366},{"id":"https://openalex.org/C87007009","wikidata":"https://www.wikidata.org/wiki/Q210832","display_name":"Statistical hypothesis testing","level":2,"score":0.25029999017715454}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.08733","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.08733","pdf_url":"https://arxiv.org/pdf/2609.08733","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.2609.08733","doi":"https://doi.org/10.48550/arxiv.2609.08733","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.08733","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:2609.08733","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.08733","pdf_url":"https://arxiv.org/pdf/2609.08733","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/G3605009734","display_name":null,"funder_award_id":"NRF-NRFI10-2024-0006","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"},{"id":"https://openalex.org/G6512472947","display_name":null,"funder_award_id":"S24Q2d0009","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"},{"id":"https://openalex.org/G6906965799","display_name":null,"funder_award_id":"S24Q2d0009","funder_id":"https://openalex.org/F4320324089","funder_display_name":"Centre for Quantum Technologies"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320324089","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7212039501.pdf","grobid_xml":"https://content.openalex.org/works/W7212039501.grobid-xml"},"referenced_works_count":1,"referenced_works":["https://openalex.org/W4416398244"],"related_works":["https://openalex.org/W3130078024","https://openalex.org/W4313227246","https://openalex.org/W3126688003","https://openalex.org/W2749778634","https://openalex.org/W2931024338","https://openalex.org/W2980428922","https://openalex.org/W4390097851","https://openalex.org/W7153300111","https://openalex.org/W7128864622","https://openalex.org/W7165925070"],"abstract_inverted_index":{"We":[0,143,209],"study":[1,132],"the":[2,24,30,91,105,205,227],"problems":[3,78,137],"of":[4,17,26,76,155],"quantum":[5,20],"state":[6,21,28,153],"certification,":[7,14],"equivalence":[8,50,168,215],"testing":[9,62,169,200,207,216],"and":[10,23,40,56,113,131,138,163,170,179,196],"independence":[11,171],"testing.":[12],"In":[13,49,121],"given":[15,46],"samples":[16,112,223],"an":[18],"unknown":[19,55],"$\u03c1$":[22,39],"description":[25],"a":[27,45,71,83,152,190,197,234],"$\u03c3$,":[29],"goal":[31],"is":[32,53,67,114,189],"to":[33,149,199],"test":[34],"whether":[35,38,64],"$\u03c1=\u03c3$,":[36],"or":[37,66],"$\u03c3$":[41,52,154],"are":[42,79,224],"far":[43,68],"in":[44,87,90,116,129,201,217,226],"distance":[47],"measure.":[48],"testing,":[51,172],"also":[54],"only":[57],"accessible":[58],"via":[59],"samples.":[60,166],"Independence":[61],"decides":[63],"$\u03c1_{AC}=\u03c1_A\\otimes\u03c1_C$,":[65],"from":[69,161,204,236],"being":[70],"product.":[72],"The":[73],"sample":[74],"complexities":[75],"these":[77,136],"now":[80],"well-understood":[81],"for":[82,151,182,214,231],"decision":[84,126],"gap":[85],"$\\varepsilon$":[86],"trace":[88],"distance:":[89],"single-copy":[92],"measurement":[93],"setting":[94],"with":[95,147],"$d$-dimensional":[96],"states,":[97],"all":[98],"three":[99],"tasks":[100],"can":[101,141],"be":[102],"solved":[103],"using":[104,177],"same":[106],"non-adaptive":[107,228],"approach,":[108],"which":[109],"uses":[110,193],"$\u0398(d^{3/2}/\\varepsilon^2)$":[111],"optimal":[115],"general,":[117],"even":[118,230],"without":[119],"adaptivity.":[120],"this":[122],"work,":[123],"we":[124,173],"consider":[125],"gaps":[127],"expressed":[128],"fidelity":[130,150,218],"possible":[133],"separations":[134],"between":[135],"how":[139],"adaptivity":[140,162,212],"help.":[142],"prove":[144],"that":[145,192,211,221],"certification":[146],"respect":[148],"rank":[156],"$r$":[157],"does":[158],"not":[159],"benefit":[160],"requires":[164],"$\\widetilde\u0398(r^{3/2}/\\varepsilon)$":[165],"For":[167],"provide":[174],"adaptive":[175],"algorithms":[176],"$\\widetilde{O}(\\min\\{d^{3/2}/\\varepsilon^2,d^{9/4}/\\varepsilon\\})$":[178],"$\\widetilde{O}(\\min\\{(d_Ad_C)^{3/2}/\\varepsilon^2,d_A^{9/4}d_C^{3/4}/\\varepsilon\\})$":[180],"samples,":[181],"$d_A\\geq":[183],"d_C$,":[184],"respectively.":[185],"Our":[186],"main":[187],"technique":[188],"framework":[191],"partial":[194],"learning":[195],"reduction":[198],"$\\ell_2$-distance,":[202],"adapted":[203],"distribution":[206],"literature.":[208],"show":[210],"matters":[213],"by":[219],"proving":[220],"$\\widetilde\u03a9(1/\\varepsilon^2)$":[222],"necessary":[225],"case":[229],"qubits,":[232],"showing":[233],"separation":[235],"certification.":[237]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-10T00:00:00"}