{"id":"https://openalex.org/W7215100515","doi":"https://doi.org/10.48550/arxiv.2609.39234","title":"Breaking the Bounded Entanglement Barrier for Quantum Position Verification","display_name":"Breaking the Bounded Entanglement Barrier for Quantum Position Verification","publication_year":2026,"publication_date":"2026-09-30","ids":{"openalex":"https://openalex.org/W7215100515","doi":"https://doi.org/10.48550/arxiv.2609.39234"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.39234","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.39234","pdf_url":"https://arxiv.org/pdf/2609.39234","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.39234","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009786678","display_name":"Amit Behera","orcid":"https://orcid.org/0009-0008-1462-7222","observed_orcids":["https://orcid.org/0009-0008-1462-7222"]},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]},{"id":"https://openalex.org/I4210092597","display_name":"NTT (United States)","ror":"https://ror.org/004cn7092","country_code":"US","type":"company","lineage":["https://openalex.org/I2251713219","https://openalex.org/I4210092597"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Behera, Amit","raw_affiliation_strings":["NTT Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Research","institution_ids":["https://openalex.org/I2251713219","https://openalex.org/I4210092597"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102383383","display_name":"Vipul Goyal","orcid":"https://orcid.org/0000-0003-2774-6892","observed_orcids":["https://orcid.org/0000-0003-2774-6892"]},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]},{"id":"https://openalex.org/I4210092597","display_name":"NTT (United States)","ror":"https://ror.org/004cn7092","country_code":"US","type":"company","lineage":["https://openalex.org/I2251713219","https://openalex.org/I4210092597"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Goyal, Vipul","raw_affiliation_strings":["NTT Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Research","institution_ids":["https://openalex.org/I2251713219","https://openalex.org/I4210092597"]}]}],"institutions":[],"countries_distinct_count":2,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9994999766349792,"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.9994999766349792,"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":9.999999747378752e-05,"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/T10237","display_name":"Cryptography and Data Security","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/bb84-protocol","display_name":"BB84 protocol","score":0.8930000066757202},{"id":"https://openalex.org/keywords/continuous-time-models","display_name":"continuous-time models","score":0.7509999871253967},{"id":"https://openalex.org/keywords/discrete-time-models","display_name":"discrete-time models","score":0.7850000262260437},{"id":"https://openalex.org/keywords/information-theoretic-security","display_name":"information-theoretic security","score":0.8429999947547913},{"id":"https://openalex.org/keywords/resource-gaps","display_name":"resource gaps","score":0.5849999785423279},{"id":"https://openalex.org/keywords/clock-precision","display_name":"clock precision","score":0.546999990940094},{"id":"https://openalex.org/keywords/quantum-cryptography","display_name":"quantum cryptography","score":0.375},{"id":"https://openalex.org/keywords/interactive-protocols","display_name":"interactive protocols","score":0.47600001096725464}],"concepts":[{"id":"https://openalex.org/C2776261394","wikidata":"https://www.wikidata.org/wiki/Q315562","display_name":"Impossibility","level":2,"score":0.682200014591217},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.6672000288963318},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6392999887466431},{"id":"https://openalex.org/C105141246","wikidata":"https://www.wikidata.org/wiki/Q6459475","display_name":"LOCC","level":4,"score":0.6244000196456909},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.5952000021934509},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.593999981880188},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5781000256538391},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5598000288009644},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.5006999969482422},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.446399986743927},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4311000108718872},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.41499999165534973},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.39250001311302185},{"id":"https://openalex.org/C2779014939","wikidata":"https://www.wikidata.org/wiki/Q6510239","display_name":"Learning with errors","level":3,"score":0.3483000099658966},{"id":"https://openalex.org/C2780310539","wikidata":"https://www.wikidata.org/wiki/Q12547192","display_name":"Imperfect","level":2,"score":0.34279999136924744},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.3312999904155731},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3255999982357025},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32010000944137573},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.31279999017715454},{"id":"https://openalex.org/C5320026","wikidata":"https://www.wikidata.org/wiki/Q2122216","display_name":"Quantum information science","level":4,"score":0.29030001163482666},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.28769999742507935},{"id":"https://openalex.org/C53076038","wikidata":"https://www.wikidata.org/wiki/Q2915383","display_name":"Oblivious transfer","level":3,"score":0.2759000062942505},{"id":"https://openalex.org/C95466800","wikidata":"https://www.wikidata.org/wiki/Q1027298","display_name":"Quantum key distribution","level":3,"score":0.27399998903274536},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2728999853134155},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.27000001072883606},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.2599000036716461},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.25060001015663147}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.39234","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.39234","pdf_url":"https://arxiv.org/pdf/2609.39234","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.39234","doi":"https://doi.org/10.48550/arxiv.2609.39234","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.39234","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.39234","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.39234","pdf_url":"https://arxiv.org/pdf/2609.39234","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":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7215100515.pdf","grobid_xml":"https://content.openalex.org/works/W7215100515.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2767470069","https://openalex.org/W4415098718","https://openalex.org/W4405286596","https://openalex.org/W4287214698","https://openalex.org/W3156399423","https://openalex.org/W222915465","https://openalex.org/W2734808926","https://openalex.org/W7172381996","https://openalex.org/W4416073048","https://openalex.org/W7135781866"],"abstract_inverted_index":{"Position":[0,31],"verification,":[1],"introduced":[2],"by":[3,19,76],"Chandran":[4],"et":[5],"al.":[6],"(SIAM":[7],"J.":[8],"Computing":[9],"2014),":[10],"allows":[11],"verifiers":[12],"to":[13,142,197],"test":[14],"a":[15,77,87,92,100],"prover's":[16],"claimed":[17],"position":[18,24],"an":[20,37,50,144],"interactive":[21],"protocol.":[22],"Classical":[23,42],"verification":[25],"is":[26,74],"impossible.":[27],"Even":[28,132],"for":[29],"Quantum":[30],"Verification":[32],"(QPV),":[33],"there":[34],"always":[35],"exists":[36],"LOCC":[38,111],"(Local":[39],"Operations":[40],"and":[41,80,120,156,179,214],"Communication)":[43],"attack":[44],"if":[45],"the":[46,68,129,134,150,163,189,194,204,208,212,230,233,240,250,257,263,268],"adversary":[47],"can":[48,63,83,124,158,170,226],"hold":[49],"exponentially":[51],"large":[52,202],"amount":[53],"of":[54,110,193,232],"preshared":[55],"entanglement.":[56,121,206],"Somewhat":[57],"surprisingly,":[58],"we":[59,62,98,139,169],"show":[60],"that":[61,103],"circumvent":[64],"this":[65,96,267],"barrier":[66],"in":[67,128,148,188,218,243],"idealized":[69],"continuous-time":[70],"model,":[71,97],"where":[72],"time":[73,88,225],"represented":[75],"real-valued":[78],"parameter":[79],"challenge":[81],"messages":[82],"be":[84,126,159,198,227],"sent":[85],"at":[86,199],"sampled":[89],"uniformly":[90],"from":[91],"real":[93],"interval.":[94],"In":[95,167,248],"give":[99],"BB84-based":[101],"protocol":[102,147,220,245],"remains":[104],"secure":[105],"against":[106],"any":[107,172],"finite":[108,115],"coalition":[109],"adversaries":[112],"with":[113,237],"arbitrary":[114],"(possibly":[116],"exponential)":[117],"quantum":[118],"storage":[119],"Our":[122],"construction":[123],"also":[125],"instantiated":[127],"discrete-time":[130],"model.":[131],"though":[133],"previous":[135,186],"impossibility":[136],"results":[137],"apply,":[138],"are":[140],"able":[141],"obtain":[143],"information-theoretic":[145],"QPV":[146],"which":[149],"honest":[151,177,195,213,258],"parties'":[152,259],"total":[153],"resources":[154,192,217,260],"(communication":[155],"storage)":[157],"significantly":[160],"smaller":[161],"than":[162],"adversarial":[164,180,205,215,251],"resource":[165,209,241,252],"bound.":[166],"fact,":[168],"achieve":[171],"desired":[173],"polynomial":[174],"gap":[175,210,242],"between":[176,211],"parties":[178,196],"resources.":[181],"To":[182],"our":[183,219,244],"knowledge,":[184],"all":[185],"protocols":[187],"literature":[190],"required":[191],"least":[200],"as":[201,203],"Interestingly,":[207],"party":[216],"depends":[221],"on":[222],"how":[223],"precisely":[224],"measured.":[228],"As":[229],"precision":[231],"best-known":[234],"clock":[235],"improves":[236],"further":[238],"research,":[239],"keeps":[246,254],"increasing.":[247],"particular,":[249],"bound":[253],"increasing":[255],"while":[256],"remain":[261],"largely":[262],"same.":[264],"We":[265],"call":[266],"\"I":[269],"sleep,":[270],"you":[271],"work\"":[272],"paradigm.":[273]},"counts_by_year":[],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2026-10-02T00:00:00"}