{"id":"https://openalex.org/W7220732223","doi":"https://doi.org/10.48550/arxiv.2610.06722","title":"Certifying Measurement Incompatibility under Bounded Classical Communication","display_name":"Certifying Measurement Incompatibility under Bounded Classical Communication","publication_year":2026,"publication_date":"2026-10-05","ids":{"openalex":"https://openalex.org/W7220732223","doi":"https://doi.org/10.48550/arxiv.2610.06722"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.06722","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.06722","pdf_url":"https://arxiv.org/pdf/2610.06722","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.06722","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076623827","display_name":"Oxana Shaya","orcid":"https://orcid.org/0009-0000-4200-2037","observed_orcids":["https://orcid.org/0009-0000-4200-2037"]},"institutions":[{"id":"https://openalex.org/I114112103","display_name":"Leibniz University Hannover","ror":"https://ror.org/0304hq317","country_code":"DE","type":"education","lineage":["https://openalex.org/I114112103"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Shaya, Oxana","raw_affiliation_strings":["Institute for Information Processing (tnt/L3S ) Leibniz Universit\u00e4t Hannover , Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Information Processing (tnt/L3S ) Leibniz Universit\u00e4t Hannover , Germany","institution_ids":["https://openalex.org/I114112103"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5076623827"],"corresponding_institution_ids":["https://openalex.org/I114112103"],"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9824000000953674,"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.9824000000953674,"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.016599999740719795,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.0,"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":[{"id":"https://openalex.org/keywords/measurement-incompatibility","display_name":"measurement incompatibility","score":0.9919999837875366},{"id":"https://openalex.org/keywords/bell-nonlocality","display_name":"Bell nonlocality","score":0.8610000014305115},{"id":"https://openalex.org/keywords/device-independent-quantum-key-distribution","display_name":"device-independent quantum key distribution","score":0.8510000109672546},{"id":"https://openalex.org/keywords/entanglement-certification","display_name":"entanglement certification","score":0.8330000042915344},{"id":"https://openalex.org/keywords/conditional-entropy","display_name":"conditional entropy","score":0.8650000095367432},{"id":"https://openalex.org/keywords/randomness-extraction","display_name":"randomness extraction","score":0.9010000228881836},{"id":"https://openalex.org/keywords/linear-programming","display_name":"linear programming","score":0.5189999938011169}],"concepts":[{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.7942000031471252},{"id":"https://openalex.org/C198104137","wikidata":"https://www.wikidata.org/wiki/Q974688","display_name":"Communication source","level":2,"score":0.7911999821662903},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5407999753952026},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.525600016117096},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5145000219345093},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.46799999475479126},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4237000048160553},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.4230000078678131},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.42260000109672546},{"id":"https://openalex.org/C5320026","wikidata":"https://www.wikidata.org/wiki/Q2122216","display_name":"Quantum information science","level":4,"score":0.42100000381469727},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41119998693466187},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.39800000190734863},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.39730000495910645},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3813999891281128},{"id":"https://openalex.org/C2779201187","wikidata":"https://www.wikidata.org/wiki/Q2775060","display_name":"Information leakage","level":2,"score":0.33079999685287476},{"id":"https://openalex.org/C2779014939","wikidata":"https://www.wikidata.org/wiki/Q6510239","display_name":"Learning with errors","level":3,"score":0.3172999918460846},{"id":"https://openalex.org/C95466800","wikidata":"https://www.wikidata.org/wiki/Q1027298","display_name":"Quantum key distribution","level":3,"score":0.31520000100135803},{"id":"https://openalex.org/C12269588","wikidata":"https://www.wikidata.org/wiki/Q132364","display_name":"Communications protocol","level":2,"score":0.3133000135421753},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.31189998984336853},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.3084999918937683},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.2994999885559082},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29829999804496765},{"id":"https://openalex.org/C53076038","wikidata":"https://www.wikidata.org/wiki/Q2915383","display_name":"Oblivious transfer","level":3,"score":0.2971000075340271},{"id":"https://openalex.org/C3019950295","wikidata":"https://www.wikidata.org/wiki/Q2041172","display_name":"Measurement device","level":2,"score":0.29499998688697815},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2874000072479248},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.26969999074935913},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.2646999955177307},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.2563000023365021},{"id":"https://openalex.org/C97399411","wikidata":"https://www.wikidata.org/wiki/Q825367","display_name":"Coin flipping","level":2,"score":0.2542000114917755}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.06722","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.06722","pdf_url":"https://arxiv.org/pdf/2610.06722","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.06722","doi":"https://doi.org/10.48550/arxiv.2610.06722","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.06722","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.06722","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.06722","pdf_url":"https://arxiv.org/pdf/2610.06722","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":[],"funders":[{"id":"https://openalex.org/F4320324089","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220732223.pdf","grobid_xml":"https://content.openalex.org/works/W7220732223.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W1679035730","https://openalex.org/W1866267120","https://openalex.org/W1992082016","https://openalex.org/W2010862315","https://openalex.org/W2015914132","https://openalex.org/W2058302064","https://openalex.org/W2091785906","https://openalex.org/W2102440906","https://openalex.org/W2165357744","https://openalex.org/W2180630352","https://openalex.org/W2735616506","https://openalex.org/W2797987544","https://openalex.org/W2804172638","https://openalex.org/W2884071826","https://openalex.org/W2907422001","https://openalex.org/W2913448091","https://openalex.org/W2940214809","https://openalex.org/W2944539286","https://openalex.org/W2989573421","https://openalex.org/W3093472959","https://openalex.org/W3093722528","https://openalex.org/W3138913129","https://openalex.org/W3157198476","https://openalex.org/W4221048683","https://openalex.org/W4221138800","https://openalex.org/W4226039407","https://openalex.org/W4308880112","https://openalex.org/W4312833876","https://openalex.org/W4319304627","https://openalex.org/W4380359093","https://openalex.org/W4400518962","https://openalex.org/W4405702481","https://openalex.org/W4415273698","https://openalex.org/W7118341495","https://openalex.org/W7167025432","https://openalex.org/W7167932543","https://openalex.org/W7168286475"],"related_works":["https://openalex.org/W4380359093","https://openalex.org/W6988084014","https://openalex.org/W6929425212","https://openalex.org/W7167932543","https://openalex.org/W34349718","https://openalex.org/W7080351214","https://openalex.org/W7165690364","https://openalex.org/W4286898647","https://openalex.org/W4400518962","https://openalex.org/W2940214809"],"abstract_inverted_index":{"Measurement":[0],"incompatibility":[1],"enables":[2],"quantum":[3,24,112,150,207],"advantages":[4],"in":[5,20,226],"communication":[6,32,133],"and":[7,27,38,67,142,152,203,220],"state":[8,122,151],"discrimination.":[9],"It":[10],"is":[11,18,68,123,157],"also":[12,116,186],"necessary":[13],"for":[14,23,43,58,92,161],"Bell":[15],"nonlocality,":[16],"which":[17,53],"used":[19],"device-independent":[21],"protocols":[22,228],"key":[25],"distribution":[26],"private":[28,189],"randomness":[29,188,224],"generation.":[30],"Classical":[31],"can":[33],"influence":[34],"the":[35,55,85,119,130,137,165,191,195,200,204],"receiver's":[36,86,166,196],"outcome":[37],"must":[39],"therefore":[40],"be":[41],"accounted":[42],"when":[44,194],"certifying":[45],"measurement":[46,88,197],"incompatibility.":[47],"We":[48,210],"introduce":[49],"union":[50,96,126],"maximal":[51,97,127],"leakage,":[52],"quantifies":[54],"information":[56],"needed":[57,134],"a":[59,73,77,114,147,155,184],"common":[60],"classical":[61,132],"explanation":[62],"of":[63,79],"all":[64],"observed":[65],"probabilities":[66],"computed":[69],"from":[70,190],"them":[71],"by":[72],"linear":[74],"program.":[75],"If":[76],"message":[78,94,163,202],"at":[80,99],"most":[81,100],"$k$":[82],"bits":[83],"precedes":[84],"independent":[87],"choice,":[89],"compatible":[90,140],"measurements":[91,141,167,173],"each":[93],"give":[95],"leakage":[98,128],"$k$.":[101],"This":[102],"bound":[103,219],"holds":[104],"with":[105,139,229],"any":[106],"input-independent":[107],"nonsignalling":[108,144],"shared":[109,121,149],"resource.":[110],"In":[111],"theory,":[113],"violation":[115,156,185],"implies":[117],"that":[118,175,183],"initially":[120],"entangled.":[124],"Conversely,":[125],"determines":[129],"minimum":[131],"to":[135],"reproduce":[136],"observations":[138],"arbitrary":[143],"assistance.":[145],"For":[146,177],"fixed":[148],"receiver":[153,179],"measurements,":[154],"possible":[158],"exactly":[159],"when,":[160],"some":[162],"value,":[164],"are":[168],"Bell-nonlocal":[169],"against":[170],"two-outcome":[171],"sender":[172,205],"on":[174,199],"state.":[176],"binary":[178],"outcomes,":[180],"we":[181],"show":[182],"certifies":[187],"sender,":[192],"even":[193],"depends":[198],"sender's":[201],"retains":[206],"side":[208],"information.":[209],"quantify":[211],"this":[212],"privacy":[213],"through":[214],"an":[215],"explicit":[216],"conditional":[217],"entropy":[218],"establish":[221],"composably":[222],"secure":[223],"extraction":[225],"sequential":[227],"device":[230],"memory.":[231]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-07T00:00:00"}