{"id":"https://openalex.org/W1979450817","doi":"https://doi.org/10.1109/tit.2013.2292135","title":"Streaming Universal Distortion-Free Entanglement Concentration","display_name":"Streaming Universal Distortion-Free Entanglement Concentration","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W1979450817","doi":"https://doi.org/10.1109/tit.2013.2292135","mag":"1979450817"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2013.2292135","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2013.2292135","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":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032976159","display_name":"Robin Blume-Kohout","orcid":"https://orcid.org/0000-0001-8134-948X"},"institutions":[{"id":"https://openalex.org/I192454743","display_name":"Sandia National Laboratories California","ror":"https://ror.org/058m7ey48","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1330989302","https://openalex.org/I192454743","https://openalex.org/I198811213","https://openalex.org/I198811213","https://openalex.org/I4210104735"]},{"id":"https://openalex.org/I4210104735","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210104735"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Robin Blume-Kohout","raw_affiliation_strings":["Sandia National Laboratories, Albuquerque, NM, USA","Sandia National Lab, Albuquerque, NM (USA)"],"affiliations":[{"raw_affiliation_string":"Sandia National Laboratories, Albuquerque, NM, USA","institution_ids":["https://openalex.org/I4210104735"]},{"raw_affiliation_string":"Sandia National Lab, Albuquerque, NM (USA)","institution_ids":["https://openalex.org/I192454743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049954741","display_name":"Sarah Croke","orcid":"https://orcid.org/0000-0003-4120-4133"},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Sarah Croke","raw_affiliation_strings":["University of Glasgow, School of Physics and Astronomy, Glasgow, U.K","Sch. of Phys. & Astron., Univ. of Glasgow, Glasgow, UK"],"affiliations":[{"raw_affiliation_string":"University of Glasgow, School of Physics and Astronomy, Glasgow, U.K","institution_ids":[]},{"raw_affiliation_string":"Sch. of Phys. & Astron., Univ. of Glasgow, Glasgow, UK","institution_ids":["https://openalex.org/I7882870"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006327208","display_name":"Daniel Gottesman","orcid":"https://orcid.org/0009-0002-2948-3395"},"institutions":[{"id":"https://openalex.org/I183974707","display_name":"Perimeter Institute","ror":"https://ror.org/013m0ej23","country_code":"CA","type":"facility","lineage":["https://openalex.org/I183974707"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Daniel Gottesman","raw_affiliation_strings":["Perimeter Institute for Theoretical Physics, Waterloo, ON, Canada","Perimeter Inst. for Theor. Phys., Waterloo, ON, Canada"],"affiliations":[{"raw_affiliation_string":"Perimeter Institute for Theoretical Physics, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I183974707"]},{"raw_affiliation_string":"Perimeter Inst. for Theor. Phys., Waterloo, ON, Canada","institution_ids":["https://openalex.org/I183974707"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5032976159"],"corresponding_institution_ids":["https://openalex.org/I192454743","https://openalex.org/I4210104735"],"apc_list":null,"apc_paid":null,"fwci":1.266,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.84326838,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"60","issue":"1","first_page":"334","last_page":"350"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":1.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"}},"topics":[{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":1.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"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9998999834060669,"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.9991000294685364,"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/quantum-entanglement","display_name":"Quantum entanglement","score":0.7863045930862427},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.6008042097091675},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5605277419090271},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.5253738164901733},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.49233925342559814},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.48755162954330444},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41091740131378174},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3371931314468384},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.26657742261886597},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.21042418479919434},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1983160674571991},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08410745859146118}],"concepts":[{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.7863045930862427},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.6008042097091675},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5605277419090271},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.5253738164901733},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.49233925342559814},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48755162954330444},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41091740131378174},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3371931314468384},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.26657742261886597},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.21042418479919434},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1983160674571991},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08410745859146118},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2013.2292135","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2013.2292135","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:eprints.gla.ac.uk:89031","is_oa":false,"landing_page_url":"http://eprints.gla.ac.uk/89031/","pdf_url":null,"source":{"id":"https://openalex.org/S4210235606","display_name":"ENLIGHTEN (Jurnal Bimbingan dan Konseling Islam)","issn_l":"2622-8912","issn":["2622-8912","2622-8920"],"is_oa":false,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Articles"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1634547614","https://openalex.org/W1800240078","https://openalex.org/W1978553093","https://openalex.org/W1987434335","https://openalex.org/W1990309618","https://openalex.org/W1997274114","https://openalex.org/W1999198560","https://openalex.org/W2006596905","https://openalex.org/W2014574213","https://openalex.org/W2020725861","https://openalex.org/W2024091095","https://openalex.org/W2026900961","https://openalex.org/W2033909248","https://openalex.org/W2062258079","https://openalex.org/W2068938156","https://openalex.org/W2083505010","https://openalex.org/W2093704631","https://openalex.org/W2096599146","https://openalex.org/W2099528673","https://openalex.org/W2105886659","https://openalex.org/W2109018149","https://openalex.org/W2136952808","https://openalex.org/W2137458936","https://openalex.org/W2141140927","https://openalex.org/W2148891356","https://openalex.org/W2150477349","https://openalex.org/W3106344180","https://openalex.org/W3106347326","https://openalex.org/W4231127907","https://openalex.org/W4240760711","https://openalex.org/W6637130511","https://openalex.org/W6650093196"],"related_works":["https://openalex.org/W3034924094","https://openalex.org/W1488708774","https://openalex.org/W3094954546","https://openalex.org/W2981906196","https://openalex.org/W1513698804","https://openalex.org/W4310560702","https://openalex.org/W2029712093","https://openalex.org/W1982811510","https://openalex.org/W4255503743","https://openalex.org/W52943787"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,36,68,151,160,187],"streaming":[4,177],"(sequential)":[5],"protocol":[6,55,84,110,119,178],"for":[7,179],"universal":[8],"entanglement":[9,154],"concentration":[10],"at":[11,67,86],"the":[12,59,81,90,115,121,132,171,192],"Shannon":[13],"bound.":[14],"Alice":[15],"and":[16,42,70,108,186],"Bob":[17],"begin":[18],"with":[19,45],"N":[20,60],"identical":[21],"(but":[22],"unknown)":[23],"two-qubit":[24],"pure":[25],"states,":[26],"each":[27,34,87],"containing":[28],"E":[29],"ebits":[30],"of":[31,153,191],"entanglement.":[32],"They":[33],"run":[35],"reversible":[37],"algorithm":[38,144],"on":[39],"their":[40],"qubits,":[41],"end":[43],"up":[44],"Y":[46],"perfect":[47,71],"EPR":[48,72,127],"pairs,":[49],"where":[50],"Y=NE":[51],"\u00b1":[52],"O(\u221a(N)).":[53],"Our":[54],"is":[56,96,103,136,140],"streaming,":[57],"so":[58,89,150],"input":[61,134],"systems":[62],"are":[63,129],"fed":[64],"in":[65,146],"one":[66],"time,":[69],"pairs":[73,128],"start":[74],"popping":[75],"out":[76],"almost":[77],"immediately.":[78],"It":[79],"matches":[80],"optimal":[82,116,176],"block":[83,118,135],"exactly":[85],"stage,":[88],"average":[91],"yield":[92,107],"after":[93],"n":[94],"inputs":[95],"\u3008":[97],"Y\u3009=nE-O(logn).":[98],"So,":[99],"somewhat":[100],"surprisingly,":[101],"there":[102],"no":[104,126],"tradeoff":[105],"between":[106],"lag-our":[109],"optimizes":[111],"both.":[112],"In":[113],"contrast,":[114],"N-qubit":[117],"achieves":[120],"same":[122],"yield,":[123],"but":[124],"since":[125],"produced":[130],"until":[131],"entire":[133],"read,":[137],"its":[138],"lag":[139],"O(N).":[141],"Finally,":[142],"our":[143],"runs":[145],"O(log":[147],"N)":[148],"space,":[149],"lot":[152],"can":[155],"be":[156],"efficiently":[157],"concentrated":[158],"using":[159],"very":[161],"small":[162],"(e.g.,":[163],"current":[164],"or":[165],"near-future":[166],"technology)":[167],"quantum":[168],"processor.":[169],"Along":[170],"way,":[172],"we":[173],"find":[174],"an":[175],"extracting":[180],"randomness":[181],"from":[182],"classical":[183],"i.i.d.":[184],"sources":[185],"more":[188],"space-efficient":[189],"implementation":[190],"Schur":[193],"transform.":[194]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}