{"id":"https://openalex.org/W7225797263","doi":"https://doi.org/10.21203/rs.3.rs-10297234/v1","title":"Certifying the quantum local differential privacy ofan untrusted mechanism: a no-go theorem and acomposable trusted-probe protocol","display_name":"Certifying the quantum local differential privacy ofan untrusted mechanism: a no-go theorem and acomposable trusted-probe protocol","publication_year":2026,"publication_date":"2026-11-11","ids":{"openalex":"https://openalex.org/W7225797263","doi":"https://doi.org/10.21203/rs.3.rs-10297234/v1"},"language":"en","primary_location":{"id":"doi:10.21203/rs.3.rs-10297234/v1","doi":"https://doi.org/10.21203/rs.3.rs-10297234/v1","is_oa":true,"landing_page_url":"https://doi.org/10.21203/rs.3.rs-10297234/v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306525896","display_name":"Research Square","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Research Square","raw_type":"posted-content"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.21203/rs.3.rs-10297234/v1","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056355108","display_name":"Clifford N. Jones","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I169615421","display_name":"Middle Tennessee State University","ror":"https://ror.org/02n1hzn07","country_code":"US","type":"education","lineage":["https://openalex.org/I169615421"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Clifford N. Jones","raw_affiliation_strings":["Middle Tennessee State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Middle Tennessee State University","institution_ids":["https://openalex.org/I169615421"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050088214","display_name":"Khem Narayan Poudel","orcid":"https://orcid.org/0000-0002-2804-9215","observed_orcids":["https://orcid.org/0000-0002-2804-9215"]},"institutions":[{"id":"https://openalex.org/I169615421","display_name":"Middle Tennessee State University","ror":"https://ror.org/02n1hzn07","country_code":"US","type":"education","lineage":["https://openalex.org/I169615421"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Khem Poudel","raw_affiliation_strings":["Middle Tennessee State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Middle Tennessee State University","institution_ids":["https://openalex.org/I169615421"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I169615421"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9185000061988831,"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"}},"topics":[{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9185000061988831,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.07109999656677246,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.006099999882280827,"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"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.8084999918937683},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.657800018787384},{"id":"https://openalex.org/C96865113","wikidata":"https://www.wikidata.org/wiki/Q2946816","display_name":"Certificate","level":2,"score":0.5170000195503235},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5105000138282776},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4666999876499176},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42179998755455017},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4163999855518341},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.39649999141693115},{"id":"https://openalex.org/C2779201187","wikidata":"https://www.wikidata.org/wiki/Q2775060","display_name":"Information leakage","level":2,"score":0.37940001487731934},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.3714999854564667},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.3637999892234802},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.35910001397132874},{"id":"https://openalex.org/C46304622","wikidata":"https://www.wikidata.org/wiki/Q374814","display_name":"Certification","level":2,"score":0.3578000068664551},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.29840001463890076},{"id":"https://openalex.org/C53076038","wikidata":"https://www.wikidata.org/wiki/Q2915383","display_name":"Oblivious transfer","level":3,"score":0.2971999943256378},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2971999943256378},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.2957000136375427},{"id":"https://openalex.org/C176329583","wikidata":"https://www.wikidata.org/wiki/Q191943","display_name":"Zero-knowledge proof","level":3,"score":0.2955000102519989},{"id":"https://openalex.org/C169093310","wikidata":"https://www.wikidata.org/wiki/Q3702971","display_name":"Personally identifiable information","level":2,"score":0.2815999984741211},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.27379998564720154},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.27059999108314514},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.2678999900817871},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2669000029563904},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.2621000111103058},{"id":"https://openalex.org/C144901912","wikidata":"https://www.wikidata.org/wiki/Q471906","display_name":"Quantum cryptography","level":4,"score":0.2603999972343445},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.2547000050544739},{"id":"https://openalex.org/C137822555","wikidata":"https://www.wikidata.org/wiki/Q2587068","display_name":"Information sensitivity","level":2,"score":0.2547000050544739}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.21203/rs.3.rs-10297234/v1","doi":"https://doi.org/10.21203/rs.3.rs-10297234/v1","is_oa":true,"landing_page_url":"https://doi.org/10.21203/rs.3.rs-10297234/v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306525896","display_name":"Research Square","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Research Square","raw_type":"posted-content"}],"best_oa_location":{"id":"doi:10.21203/rs.3.rs-10297234/v1","doi":"https://doi.org/10.21203/rs.3.rs-10297234/v1","is_oa":true,"landing_page_url":"https://doi.org/10.21203/rs.3.rs-10297234/v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306525896","display_name":"Research Square","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Research Square","raw_type":"posted-content"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W1409569118","https://openalex.org/W1499934958","https://openalex.org/W1586353361","https://openalex.org/W1758846674","https://openalex.org/W1873763122","https://openalex.org/W1968087916","https://openalex.org/W1999678910","https://openalex.org/W2013823004","https://openalex.org/W2020272675","https://openalex.org/W2033879010","https://openalex.org/W2048118641","https://openalex.org/W2053801139","https://openalex.org/W2058302064","https://openalex.org/W2083459869","https://openalex.org/W2085897154","https://openalex.org/W2094366212","https://openalex.org/W2095317991","https://openalex.org/W2117593045","https://openalex.org/W2119541381","https://openalex.org/W2120279831","https://openalex.org/W2153235257","https://openalex.org/W2162178369","https://openalex.org/W2167346196","https://openalex.org/W2245160765","https://openalex.org/W2344582723","https://openalex.org/W2607664690","https://openalex.org/W2760053505","https://openalex.org/W2767079719","https://openalex.org/W2785593271","https://openalex.org/W2808201404","https://openalex.org/W2939719762","https://openalex.org/W2942051472","https://openalex.org/W2952342357","https://openalex.org/W2989661724","https://openalex.org/W2997288089","https://openalex.org/W3036000280","https://openalex.org/W3037329448","https://openalex.org/W3044342805","https://openalex.org/W3101740473","https://openalex.org/W3128474234","https://openalex.org/W3169143252","https://openalex.org/W4205228770","https://openalex.org/W4211058570","https://openalex.org/W4233413206","https://openalex.org/W4291274483","https://openalex.org/W4295127475","https://openalex.org/W4372055232","https://openalex.org/W4386242243","https://openalex.org/W4394644460","https://openalex.org/W4396513455","https://openalex.org/W4401632020","https://openalex.org/W4403349361","https://openalex.org/W4406208452","https://openalex.org/W4408215980","https://openalex.org/W4408565548","https://openalex.org/W4415367849","https://openalex.org/W4417088501","https://openalex.org/W6910584726","https://openalex.org/W7160657004","https://openalex.org/W7203835791"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Quantum":[1],"local":[2],"differential":[3,225],"privacy":[4,25,84,88,136,226,232],"(QLDP)":[5],"bounds":[6],"how":[7],"much":[8],"any":[9,79],"measurement":[10,71,99,128],"can":[11,47,77,93],"distinguish":[12],"the":[13,27,30,39,70,83,87,97,102,108,116,130,134,143,154,162,190,205,211,236],"outputs":[14],"of":[15,42,90],"a":[16,62,91,124,149,158,182,200,215],"mechanism":[17,31,46,164,188],"on":[18,82,153,161],"neighboring":[19],"inputs,":[20],"but":[21],"existing":[22],"theory":[23],"quantifies":[24],"under":[26,65,173],"assumption":[28],"that":[29,112],"is":[32,72,148,207],"trusted":[33],"and":[34,53,132,170,204],"characterized.":[35],"We":[36],"ask":[37],"whether":[38],"QLDP":[40],"parameter":[41,137],"an":[43],"untrusted":[44,98],"quantum":[45,192,224,228],"be":[48,94,240],"certified":[49,187],"from":[50],"observed":[51,103],"statistics,":[52],"we":[54,60,106],"answer":[55],"in":[56,210],"two":[57],"parts.":[58],"First,":[59],"prove":[61],"no-go":[63],"theorem:":[64],"full":[66],"device":[67],"independence,":[68],"where":[69],"also":[73],"untrusted,":[74],"no":[75],"protocol":[76],"certify":[78],"finite":[80,174],"bound":[81,152],"parameter,":[85],"because":[86],"action":[89],"channel":[92],"absorbed":[95],"into":[96],"without":[100],"changing":[101],"statistics.":[104],"Second,":[105],"identify":[107],"minimal":[109],"trusted-probe":[110],"model":[111],"escapes":[113],"this":[114],"obstruction:":[115],"verifier":[117],"prepares":[118],"informationally":[119,126],"complete":[120,127],"test":[121],"states,":[122],"applies":[123],"characterized":[125],"to":[129,199,239],"output,":[131],"reports":[133],"worst-case":[135],"over":[138],"all":[139],"mechanisms":[140],"consistent":[141],"with":[142,227],"data.":[144],"The":[145,186,221],"resulting":[146],"certificate":[147,206],"sound":[150],"upper":[151],"true":[155],"leakage,":[156],"admits":[157],"closed":[159],"form":[160],"optimal":[163],"family":[165],"used":[166],"for":[167,195,218],"private":[168],"inference,":[169],"remains":[171],"valid":[172],"statistics":[175],"against":[176],"adaptive,":[177],"memoryful":[178],"adversarial":[179],"strategies":[180],"through":[181],"martingale":[183],"concentration":[184],"bound.":[185],"retains":[189],"known":[191],"utility":[193],"advantage":[194],"non-binary":[196],"data":[197],"up":[198],"quantified":[201],"noise":[202],"threshold,":[203],"composably":[208],"secure":[209],"abstract-cryptography":[212],"framework,":[213],"yielding":[214],"certified-private-aggregation":[216],"resource":[217],"federated":[219],"settings.":[220],"results":[222],"connect":[223],"certification":[229],"by":[230],"treating":[231],"leakage":[233],"itself":[234],"as":[235],"operational":[237],"quantity":[238],"certified.":[241]},"counts_by_year":[],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2026-11-12T00:00:00"}