{"id":"https://openalex.org/W4401909131","doi":"https://doi.org/10.22331/q-2024-08-27-1445","title":"Device-independent lower bounds on the conditional von Neumann entropy","display_name":"Device-independent lower bounds on the conditional von Neumann entropy","publication_year":2024,"publication_date":"2024-08-27","ids":{"openalex":"https://openalex.org/W4401909131","doi":"https://doi.org/10.22331/q-2024-08-27-1445"},"language":"en","primary_location":{"id":"doi:10.22331/q-2024-08-27-1445","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-08-27-1445","pdf_url":"https://quantum-journal.org/papers/q-2024-08-27-1445/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2024-08-27-1445/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085534894","display_name":"Peter Brown","orcid":"https://orcid.org/0000-0001-9593-0136"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Peter Brown","raw_affiliation_strings":["T\u00e9l\u00e9com Paris, LTCI, Institut Polytechnique de Paris, 91120 Palaiseau, France","Univ Lyon, ENS Lyon, UCBL, CNRS, Inria, LIP, F-69342, Lyon Cedex 07, France"],"affiliations":[{"raw_affiliation_string":"T\u00e9l\u00e9com Paris, LTCI, Institut Polytechnique de Paris, 91120 Palaiseau, France","institution_ids":["https://openalex.org/I4210165912","https://openalex.org/I12356871"]},{"raw_affiliation_string":"Univ Lyon, ENS Lyon, UCBL, CNRS, Inria, LIP, F-69342, Lyon Cedex 07, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I100532134","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017261970","display_name":"Hamza Fawzi","orcid":null},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Hamza Fawzi","raw_affiliation_strings":["DAMTP, University of Cambridge, United Kingdom"],"affiliations":[{"raw_affiliation_string":"DAMTP, University of Cambridge, United Kingdom","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023562540","display_name":"Omar Fawzi","orcid":"https://orcid.org/0000-0001-8491-0359"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Omar Fawzi","raw_affiliation_strings":["Univ Lyon, ENS Lyon, UCBL, CNRS, Inria, LIP, F-69342, Lyon Cedex 07, France"],"affiliations":[{"raw_affiliation_string":"Univ Lyon, ENS Lyon, UCBL, CNRS, Inria, LIP, F-69342, Lyon Cedex 07, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I100532134","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5085534894"],"corresponding_institution_ids":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I12356871","https://openalex.org/I1294671590","https://openalex.org/I4210165912"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":450,"currency":"EUR","value_usd":485},"fwci":9.236,"has_fulltext":true,"cited_by_count":26,"citation_normalized_percentile":{"value":0.98595158,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"8","issue":null,"first_page":"1445","last_page":"1445"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10622","display_name":"Quantum Mechanics and Applications","score":0.9993000030517578,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.9993000030517578,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9991000294685364,"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.9944999814033508,"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/von-neumann-entropy","display_name":"Von Neumann entropy","score":0.8679640293121338},{"id":"https://openalex.org/keywords/von-neumann-architecture","display_name":"Von Neumann architecture","score":0.5910816192626953},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5612030625343323},{"id":"https://openalex.org/keywords/quantum-key-distribution","display_name":"Quantum key distribution","score":0.5568397045135498},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.5193629860877991},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5021309852600098},{"id":"https://openalex.org/keywords/conditional-entropy","display_name":"Conditional entropy","score":0.4609106183052063},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4552742838859558},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.41537585854530334},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.3788360357284546},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3301262855529785},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2909920811653137},{"id":"https://openalex.org/keywords/quantum-entanglement","display_name":"Quantum entanglement","score":0.1362990140914917},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.12678465247154236},{"id":"https://openalex.org/keywords/principle-of-maximum-entropy","display_name":"Principle of maximum entropy","score":0.1214447021484375},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.09182903170585632}],"concepts":[{"id":"https://openalex.org/C101973423","wikidata":"https://www.wikidata.org/wiki/Q6961323","display_name":"Von Neumann entropy","level":4,"score":0.8679640293121338},{"id":"https://openalex.org/C80469333","wikidata":"https://www.wikidata.org/wiki/Q189088","display_name":"Von Neumann architecture","level":2,"score":0.5910816192626953},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5612030625343323},{"id":"https://openalex.org/C95466800","wikidata":"https://www.wikidata.org/wiki/Q1027298","display_name":"Quantum key distribution","level":3,"score":0.5568397045135498},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.5193629860877991},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5021309852600098},{"id":"https://openalex.org/C101721835","wikidata":"https://www.wikidata.org/wiki/Q813908","display_name":"Conditional entropy","level":3,"score":0.4609106183052063},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4552742838859558},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.41537585854530334},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3788360357284546},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3301262855529785},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2909920811653137},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.1362990140914917},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.12678465247154236},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.1214447021484375},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.09182903170585632},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.22331/q-2024-08-27-1445","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-08-27-1445","pdf_url":"https://quantum-journal.org/papers/q-2024-08-27-1445/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-03581631v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03581631","pdf_url":"https://hal.science/hal-03581631/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"Quantum, 2024, 8, pp.1445. ⟨10.22331/q-2024-08-27-1445⟩","raw_type":"Journal articles"},{"id":"pmh:oai:doaj.org/article:7e9212c7f9f6442bab02931979ff8537","is_oa":true,"landing_page_url":"https://doaj.org/article/7e9212c7f9f6442bab02931979ff8537","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 8, p 1445 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2024-08-27-1445","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-08-27-1445","pdf_url":"https://quantum-journal.org/papers/q-2024-08-27-1445/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4401909131.pdf","grobid_xml":"https://content.openalex.org/works/W4401909131.grobid-xml"},"referenced_works_count":65,"referenced_works":["https://openalex.org/W227029647","https://openalex.org/W1493516182","https://openalex.org/W1820851266","https://openalex.org/W1837551539","https://openalex.org/W1973534486","https://openalex.org/W1980575345","https://openalex.org/W1997865614","https://openalex.org/W2000320746","https://openalex.org/W2002894356","https://openalex.org/W2004980778","https://openalex.org/W2007737215","https://openalex.org/W2011008529","https://openalex.org/W2012287288","https://openalex.org/W2013622559","https://openalex.org/W2015179126","https://openalex.org/W2015920587","https://openalex.org/W2028815089","https://openalex.org/W2032407110","https://openalex.org/W2042036132","https://openalex.org/W2051051926","https://openalex.org/W2057807012","https://openalex.org/W2086759540","https://openalex.org/W2095896512","https://openalex.org/W2105433369","https://openalex.org/W2139071790","https://openalex.org/W2164253138","https://openalex.org/W2170184539","https://openalex.org/W2242705832","https://openalex.org/W2494499351","https://openalex.org/W2583308334","https://openalex.org/W2611807022","https://openalex.org/W2785593271","https://openalex.org/W2805558247","https://openalex.org/W2942051472","https://openalex.org/W2981567587","https://openalex.org/W2996070826","https://openalex.org/W2996843199","https://openalex.org/W2997720341","https://openalex.org/W3012572393","https://openalex.org/W3031090251","https://openalex.org/W3037329448","https://openalex.org/W3044980926","https://openalex.org/W3098242734","https://openalex.org/W3098901130","https://openalex.org/W3100554412","https://openalex.org/W3102621335","https://openalex.org/W3105306379","https://openalex.org/W3105661328","https://openalex.org/W3118200570","https://openalex.org/W3118248452","https://openalex.org/W3123064372","https://openalex.org/W3123217238","https://openalex.org/W3123575287","https://openalex.org/W3128507382","https://openalex.org/W3158344271","https://openalex.org/W3209192400","https://openalex.org/W3209448527","https://openalex.org/W4250589301","https://openalex.org/W4250859171","https://openalex.org/W4288051251","https://openalex.org/W4288052074","https://openalex.org/W4288052217","https://openalex.org/W4299112371","https://openalex.org/W4365447538","https://openalex.org/W4386118164"],"related_works":["https://openalex.org/W2376164644","https://openalex.org/W4297810794","https://openalex.org/W3043057948","https://openalex.org/W2073883282","https://openalex.org/W2153694475","https://openalex.org/W4287327872","https://openalex.org/W3132762352","https://openalex.org/W3040475936","https://openalex.org/W2988950137","https://openalex.org/W4287757747"],"abstract_inverted_index":{"The":[0],"rates":[1,96,106,124,192],"of":[2,21,31,53,64,97,107,146,157,193],"several":[3,169],"device-independent":[4],"(DI)":[5],"protocols,":[6],"including":[7],"quantum":[8,32],"key-distribution":[9],"(QKD)":[10],"and":[11,109,128,185,197],"randomness":[12],"expansion":[13],"(RE),":[14],"can":[15,77,186],"be":[16,188],"computed":[17],"via":[18],"an":[19],"optimization":[20,54],"the":[22,59,73,95,105,144,181],"conditional":[23,60],"von":[24,61],"Neumann":[25,62],"entropy":[26,63,182],"over":[27,116],"a":[28,39,51,86,136],"particular":[29],"class":[30],"states.":[33],"In":[34,130],"this":[35],"work":[36],"we":[37,76,112,134,150,173],"introduce":[38],"numerical":[40,119],"method":[41,89,102,154,177],"to":[42,58,82,90,103,168,190],"compute":[43,91,104,191],"lower":[44,92],"bounds":[45,93,166],"on":[46,67,94],"such":[47],"rates.":[48],"We":[49],"derive":[50],"sequence":[52],"problems":[55,81],"that":[56,152,175],"converge":[57],"systems":[65],"defined":[66],"general":[68],"separable":[69],"Hilbert":[70],"spaces.":[71],"Using":[72],"Navascu\u00e9s-Pironio-Ac\u00edn":[74],"hierarchy":[75],"then":[78],"relax":[79],"these":[80],"semidefinite":[83],"programs,":[84],"giving":[85],"computationally":[87],"tractable":[88],"DI":[98],"protocols.":[99],"Applying":[100],"our":[101,153,176],"DI-RE":[108,127],"DI-QKD":[110,133],"protocols":[111,196],"find":[113],"substantial":[114],"improvements":[115],"all":[117,162],"previous":[118],"techniques,":[120],"demonstrating":[121],"significantly":[122],"higher":[123],"for":[125,132],"both":[126],"DI-QKD.":[129],"particular,":[131],"show":[135],"minimal":[137],"detection":[138],"efficiency":[139],"threshold":[140],"which":[141],"is":[142,155,178],"within":[143],"realm":[145],"current":[147],"capabilities.":[148],"Moreover,":[149],"demonstrate":[151],"capable":[156],"converging":[158],"rapidly":[159],"by":[160],"recovering":[161],"known":[163],"tight":[164],"analytical":[165],"up":[167],"decimal":[170],"places.":[171],"Finally,":[172],"note":[174],"compatible":[179],"with":[180],"accumulation":[183],"theorem":[184],"thus":[187],"used":[189],"finite":[194],"round":[195],"subsequently":[198],"prove":[199],"their":[200],"security.":[201]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":17},{"year":2024,"cited_by_count":5}],"updated_date":"2026-03-11T14:59:36.786465","created_date":"2025-10-10T00:00:00"}