{"id":"https://openalex.org/W2062144277","doi":"https://doi.org/10.1109/tit.2013.2291780","title":"Quantum to Classical Randomness Extractors","display_name":"Quantum to Classical Randomness Extractors","publication_year":2014,"publication_date":"2014-01-24","ids":{"openalex":"https://openalex.org/W2062144277","doi":"https://doi.org/10.1109/tit.2013.2291780","mag":"2062144277"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2013.2291780","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2013.2291780","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1111.2026","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Mario Berta","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Mario Berta","raw_affiliation_strings":["Institute for Theoretical Physics, ETH Z\u00fcrich, Z\u00fcrich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Institute for Theoretical Physics, ETH Z\u00fcrich, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Omar Fawzi","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Omar Fawzi","raw_affiliation_strings":["Institute for Theoretical Physics, ETH Z\u00fcrich, Z\u00fcrich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Institute for Theoretical Physics, ETH Z\u00fcrich, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":null,"display_name":"Stephanie Wehner","orcid":null},"institutions":[{"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"]},{"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"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Stephanie Wehner","raw_affiliation_strings":["National University of Singapore, Centre for Quantum Technologies, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Centre for Quantum Technologies, Singapore","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I35440088"],"apc_list":null,"apc_paid":null,"fwci":4.6422,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.94952048,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"60","issue":"2","first_page":"1168","last_page":"1192"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.34689998626708984,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.34689998626708984,"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.2883000075817108,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.21529999375343323,"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/randomness","display_name":"Randomness","score":0.857200026512146},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.5856000185012817},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5351999998092651},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4778999984264374},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.4523000121116638},{"id":"https://openalex.org/keywords/unitary-state","display_name":"Unitary state","score":0.43650001287460327},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.38449999690055847},{"id":"https://openalex.org/keywords/learning-with-errors","display_name":"Learning with errors","score":0.37709999084472656},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.3725999891757965}],"concepts":[{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.857200026512146},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5856000185012817},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.541100025177002},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5351999998092651},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4778999984264374},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.4523000121116638},{"id":"https://openalex.org/C67820243","wikidata":"https://www.wikidata.org/wiki/Q179164","display_name":"Unitary state","level":2,"score":0.43650001287460327},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.38449999690055847},{"id":"https://openalex.org/C2779014939","wikidata":"https://www.wikidata.org/wiki/Q6510239","display_name":"Learning with errors","level":3,"score":0.37709999084472656},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3725999891757965},{"id":"https://openalex.org/C158587675","wikidata":"https://www.wikidata.org/wiki/Q17160413","display_name":"Mutually unbiased bases","level":3,"score":0.3718000054359436},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.36340001225471497},{"id":"https://openalex.org/C80469333","wikidata":"https://www.wikidata.org/wiki/Q189088","display_name":"Von Neumann architecture","level":2,"score":0.34389999508857727},{"id":"https://openalex.org/C5320026","wikidata":"https://www.wikidata.org/wiki/Q2122216","display_name":"Quantum information science","level":4,"score":0.3422999978065491},{"id":"https://openalex.org/C41241483","wikidata":"https://www.wikidata.org/wiki/Q7269015","display_name":"Quantum capacity","level":5,"score":0.33379998803138733},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.32510000467300415},{"id":"https://openalex.org/C168090291","wikidata":"https://www.wikidata.org/wiki/Q5128319","display_name":"Classical capacity","level":5,"score":0.32170000672340393},{"id":"https://openalex.org/C101973423","wikidata":"https://www.wikidata.org/wiki/Q6961323","display_name":"Von Neumann entropy","level":4,"score":0.3181999921798706},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.311599999666214},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.2985000014305115},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.29679998755455017},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.29330000281333923},{"id":"https://openalex.org/C18017163","wikidata":"https://www.wikidata.org/wiki/Q13560113","display_name":"Randomness tests","level":3,"score":0.28049999475479126},{"id":"https://openalex.org/C117978034","wikidata":"https://www.wikidata.org/wiki/Q5422192","display_name":"Extractor","level":2,"score":0.2786000072956085},{"id":"https://openalex.org/C139356082","wikidata":"https://www.wikidata.org/wiki/Q7269038","display_name":"Quantum discord","level":4,"score":0.26969999074935913},{"id":"https://openalex.org/C37731324","wikidata":"https://www.wikidata.org/wiki/Q5380783","display_name":"Entropic uncertainty","level":4,"score":0.266400009393692}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tit.2013.2291780","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2013.2291780","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1111.2026","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1111.2026","pdf_url":"https://arxiv.org/pdf/1111.2026","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"pmh:oai:spiral.imperial.ac.uk:10044/1/63513","is_oa":false,"landing_page_url":"http://hdl.handle.net/10044/1/63513","pdf_url":null,"source":{"id":"https://openalex.org/S4306401396","display_name":"Spiral (Imperial College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I47508984","host_organization_name":"Imperial College London","host_organization_lineage":["https://openalex.org/I47508984"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"1192","raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1111.2026","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1111.2026","pdf_url":"https://arxiv.org/pdf/1111.2026","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":81,"referenced_works":["https://openalex.org/W85480495","https://openalex.org/W1508636262","https://openalex.org/W1508777461","https://openalex.org/W1530248577","https://openalex.org/W1547785251","https://openalex.org/W1556265897","https://openalex.org/W1564857088","https://openalex.org/W1621050367","https://openalex.org/W1782172301","https://openalex.org/W1848366941","https://openalex.org/W1848852163","https://openalex.org/W1967872567","https://openalex.org/W1968372742","https://openalex.org/W1972704456","https://openalex.org/W1975313455","https://openalex.org/W1979739349","https://openalex.org/W1985083346","https://openalex.org/W1988565257","https://openalex.org/W1988732892","https://openalex.org/W1992717794","https://openalex.org/W1993611246","https://openalex.org/W1997009684","https://openalex.org/W2003625666","https://openalex.org/W2005952170","https://openalex.org/W2015389932","https://openalex.org/W2022668520","https://openalex.org/W2023885784","https://openalex.org/W2032686087","https://openalex.org/W2033437505","https://openalex.org/W2035009291","https://openalex.org/W2035532007","https://openalex.org/W2040362900","https://openalex.org/W2046938896","https://openalex.org/W2056086109","https://openalex.org/W2057180031","https://openalex.org/W2058302064","https://openalex.org/W2064423787","https://openalex.org/W2070375169","https://openalex.org/W2071778781","https://openalex.org/W2074705551","https://openalex.org/W2075138946","https://openalex.org/W2075695434","https://openalex.org/W2076053319","https://openalex.org/W2077384199","https://openalex.org/W2084499569","https://openalex.org/W2090418561","https://openalex.org/W2093419514","https://openalex.org/W2100505162","https://openalex.org/W2106110343","https://openalex.org/W2109943725","https://openalex.org/W2114598336","https://openalex.org/W2119098193","https://openalex.org/W2125529777","https://openalex.org/W2126581590","https://openalex.org/W2129872856","https://openalex.org/W2131730048","https://openalex.org/W2132840498","https://openalex.org/W2134348739","https://openalex.org/W2140466544","https://openalex.org/W2140622323","https://openalex.org/W2140661601","https://openalex.org/W2141224437","https://openalex.org/W2144277460","https://openalex.org/W2146720213","https://openalex.org/W2148488235","https://openalex.org/W2153967767","https://openalex.org/W2155166173","https://openalex.org/W2164253138","https://openalex.org/W2166302514","https://openalex.org/W2175863477","https://openalex.org/W2178293323","https://openalex.org/W2180630352","https://openalex.org/W2399463968","https://openalex.org/W2494534890","https://openalex.org/W2995235436","https://openalex.org/W4213004663","https://openalex.org/W4233079698","https://openalex.org/W4255333822","https://openalex.org/W6638132329","https://openalex.org/W6677252445","https://openalex.org/W6684643536"],"related_works":[],"abstract_inverted_index":{"The":[0,115],"goal":[1],"of":[2,15,43,55,88,96,105,145,158,169,207,227,255],"randomness":[3,10,35,70,90,146],"extraction":[4],"is":[5,38,62,297],"to":[6,58,65,126,136,151,180,186,251,294],"distill":[7],"(almost)":[8,221],"perfect":[9],"from":[11,74,153],"a":[12,21,33,44,56,75,102,224],"weak":[13],"source":[14,19,57],"randomness.":[16],"When":[17,51],"the":[18,41,53,86,142,208,216,240,245,252,256,277],"yields":[20],"classical":[22,69],"string":[23],"X,":[24],"many":[25],"extractor":[26],"constructions":[27,95],"are":[28,117,122],"known.":[29],"Yet,":[30],"when":[31],"considering":[32],"physical":[34],"source,":[36],"X":[37],"itself":[39],"ultimately":[40],"result":[42],"measurement":[45],"on":[46,85,99,141],"an":[47,138],"underlying":[48],"quantum":[49,76,132,155,187,253,284,292],"system.":[50,77],"characterizing":[52],"power":[54],"supply":[59],"randomness,":[60],"it":[61],"hence":[63],"natural":[64],"ask":[66],"how":[67],"much":[68],"we":[71,82,148,173,201,238,262],"can":[72,270],"extract":[73,152],"To":[78],"tackle":[79],"this":[80,163],"question,":[81],"here":[83],"take":[84],"study":[87],"quantum-to-classical":[89],"extractors":[91],"(QC-extractors).":[92],"We":[93,134,165],"provide":[94],"QC-extractors":[97,160],"based":[98],"measurements":[100,219,232],"in":[101,205,220,233,244],"full":[103,225],"set":[104,226],"mutually":[106],"unbiased":[107],"bases":[108],"(MUBs),":[109],"and":[110,229,296],"certain":[111],"single":[112,230],"qubit":[113,231],"measurements.":[114,198],"latter":[116],"particularly":[118],"appealing":[119],"since":[120],"they":[121],"not":[123,289],"only":[124,194],"easy":[125],"implement,":[127,295],"but":[128],"also":[129],"appear":[130],"throughout":[131],"cryptography.":[133],"proceed":[135],"prove":[137],"upper":[139],"bound":[140],"maximum":[143],"amount":[144],"that":[147,175,264],"could":[149],"hope":[150],"any":[154,176,265,291],"state.":[156],"Some":[157],"our":[159,170],"almost":[161],"match":[162],"bound.":[164],"show":[166,174,263],"two":[167,197,266],"applications":[168],"results.":[171],"First,":[172],"QC-extractor":[177],"gives":[178],"rise":[179],"entropic":[181],"uncertainty":[182],"relations":[183,191,204],"with":[184],"respect":[185],"side":[188],"information.":[189],"Such":[190],"were":[192],"previously":[193],"known":[195],"for":[196,218],"In":[199],"particular,":[200],"obtain":[202],"strong":[203],"terms":[206],"von":[209],"Neumann":[210],"(Shannon)":[211],"entropy":[212],"as":[213,215,274,276],"well":[214],"min-entropy":[217],"unitary":[222],"two-designs,":[223],"MUBs,":[228],"three":[234],"MUBs":[235],"each.":[236],"Second,":[237],"resolve":[239],"central":[241],"open":[242],"question":[243],"noisy-storage":[246],"model":[247],"by":[248],"linking":[249],"security":[250],"capacity":[254],"adversary's":[257,278],"storage":[258,279,293],"device.":[259],"More":[260],"precisely,":[261],"party":[267],"cryptographic":[268],"primitives":[269],"be":[271],"implemented":[272],"securely":[273],"long":[275],"device":[280],"has":[281],"sufficiently":[282],"low":[283],"capacity.":[285],"Our":[286],"protocol":[287],"does":[288],"need":[290],"technologically":[298],"feasible":[299],"using":[300],"present-day":[301],"technology.":[302]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2016-06-24T00:00:00"}