{"id":"https://openalex.org/W3003759815","doi":"https://doi.org/10.1109/jsac.2020.2969037","title":"Efficient Computation of the Waiting Time and Fidelity in Quantum Repeater Chains","display_name":"Efficient Computation of the Waiting Time and Fidelity in Quantum Repeater Chains","publication_year":2020,"publication_date":"2020-01-28","ids":{"openalex":"https://openalex.org/W3003759815","doi":"https://doi.org/10.1109/jsac.2020.2969037","mag":"3003759815"},"language":"en","primary_location":{"id":"doi:10.1109/jsac.2020.2969037","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2020.2969037","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in Communications","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1912.07688","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Sebastiaan Brand","orcid":"https://orcid.org/0000-0002-7666-2794"},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Sebastiaan Brand","raw_affiliation_strings":["Leiden Institute of Advanced Computer Science, Leiden University, Leiden, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-7666-2794","affiliations":[{"raw_affiliation_string":"Leiden Institute of Advanced Computer Science, Leiden University, Leiden, The Netherlands","institution_ids":["https://openalex.org/I121797337"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Tim Coopmans","orcid":"https://orcid.org/0000-0002-9780-0949"},"institutions":[{"id":"https://openalex.org/I4210145640","display_name":"QuTech","ror":"https://ror.org/04wf30j82","country_code":"NL","type":"facility","lineage":["https://openalex.org/I148297040","https://openalex.org/I4210145640","https://openalex.org/I98358874"]},{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Tim Coopmans","raw_affiliation_strings":["Delft University of Technology, Delft, The Netherlands","QuTech, Delft, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-9780-0949","affiliations":[{"raw_affiliation_string":"Delft University of Technology, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"QuTech, Delft, The Netherlands","institution_ids":["https://openalex.org/I4210145640"]}]},{"author_position":"last","author":{"id":null,"display_name":"David Elkouss","orcid":"https://orcid.org/0000-0003-2023-2768"},"institutions":[{"id":"https://openalex.org/I4210145640","display_name":"QuTech","ror":"https://ror.org/04wf30j82","country_code":"NL","type":"facility","lineage":["https://openalex.org/I148297040","https://openalex.org/I4210145640","https://openalex.org/I98358874"]},{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"David Elkouss","raw_affiliation_strings":["Delft University of Technology, Delft, The Netherlands","QuTech, Delft, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0003-2023-2768","affiliations":[{"raw_affiliation_string":"Delft University of Technology, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"QuTech, Delft, The Netherlands","institution_ids":["https://openalex.org/I4210145640"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.2163,"has_fulltext":true,"cited_by_count":40,"citation_normalized_percentile":{"value":0.93158553,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"38","issue":"3","first_page":"619","last_page":"639"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.6963000297546387,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.6963000297546387,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.22930000722408295,"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.018300000578165054,"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/repeater","display_name":"Repeater (horology)","score":0.6852999925613403},{"id":"https://openalex.org/keywords/quantum-entanglement","display_name":"Quantum entanglement","score":0.5285000205039978},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5267999768257141},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5029000043869019},{"id":"https://openalex.org/keywords/quantum-information-science","display_name":"Quantum information science","score":0.45489999651908875},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.42320001125335693},{"id":"https://openalex.org/keywords/quantum-network","display_name":"Quantum network","score":0.40709999203681946},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.3959999978542328},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.37880000472068787}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8149999976158142},{"id":"https://openalex.org/C195545963","wikidata":"https://www.wikidata.org/wiki/Q1469803","display_name":"Repeater (horology)","level":3,"score":0.6852999925613403},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.5285000205039978},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5267999768257141},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5029000043869019},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4555000066757202},{"id":"https://openalex.org/C5320026","wikidata":"https://www.wikidata.org/wiki/Q2122216","display_name":"Quantum information science","level":4,"score":0.45489999651908875},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.42320001125335693},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.40709999203681946},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4036000072956085},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3959999978542328},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.37880000472068787},{"id":"https://openalex.org/C2776459999","wikidata":"https://www.wikidata.org/wiki/Q2119376","display_name":"Fidelity","level":2,"score":0.37709999084472656},{"id":"https://openalex.org/C187486625","wikidata":"https://www.wikidata.org/wiki/Q2122176","display_name":"Quantum channel","level":4,"score":0.3569999933242798},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.3375999927520752},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.32749998569488525},{"id":"https://openalex.org/C95466800","wikidata":"https://www.wikidata.org/wiki/Q1027298","display_name":"Quantum key distribution","level":3,"score":0.32600000500679016},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.3183000087738037},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.3050000071525574},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.29600000381469727},{"id":"https://openalex.org/C154255573","wikidata":"https://www.wikidata.org/wiki/Q204043","display_name":"Teleportation","level":5,"score":0.29159998893737793},{"id":"https://openalex.org/C106195933","wikidata":"https://www.wikidata.org/wiki/Q7847935","display_name":"Truncation (statistics)","level":2,"score":0.290800005197525},{"id":"https://openalex.org/C91717678","wikidata":"https://www.wikidata.org/wiki/Q1135332","display_name":"Quantum teleportation","level":5,"score":0.2897999882698059},{"id":"https://openalex.org/C198104137","wikidata":"https://www.wikidata.org/wiki/Q974688","display_name":"Communication source","level":2,"score":0.26100000739097595},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.25949999690055847},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.25290000438690186},{"id":"https://openalex.org/C41241483","wikidata":"https://www.wikidata.org/wiki/Q7269015","display_name":"Quantum capacity","level":5,"score":0.251800000667572}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/jsac.2020.2969037","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2020.2969037","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in Communications","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1912.07688","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1912.07688","pdf_url":"https://arxiv.org/pdf/1912.07688","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,"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:tudelft.nl:uuid:aa794589-0bc4-423e-80b9-7bd6166ae681","is_oa":true,"landing_page_url":"http://resolver.tudelft.nl/uuid:aa794589-0bc4-423e-80b9-7bd6166ae681","pdf_url":"https://repository.tudelft.nl/file/File_34e1a21c-adae-4f8a-a006-d884be24cb1c","source":{"id":"https://openalex.org/S4306400906","display_name":"Research Repository (Delft University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98358874","host_organization_name":"Delft University of Technology","host_organization_lineage":["https://openalex.org/I98358874"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"journal article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1912.07688","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1912.07688","pdf_url":"https://arxiv.org/pdf/1912.07688","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,"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":[{"id":"https://openalex.org/G249262831","display_name":"Quantum Software Consortium","funder_award_id":"024.003.037","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G420050720","display_name":null,"funder_award_id":"024.003","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G434337789","display_name":null,"funder_award_id":"Horizon2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8354189447","display_name":"Quantum Internet Alliance","funder_award_id":"820445","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W1600764120","https://openalex.org/W1624085393","https://openalex.org/W1978553093","https://openalex.org/W1982970299","https://openalex.org/W1985816534","https://openalex.org/W1992958600","https://openalex.org/W1998495845","https://openalex.org/W2006376335","https://openalex.org/W2017605733","https://openalex.org/W2025533349","https://openalex.org/W2037554744","https://openalex.org/W2039742294","https://openalex.org/W2043293634","https://openalex.org/W2049471987","https://openalex.org/W2051051926","https://openalex.org/W2052527010","https://openalex.org/W2057278205","https://openalex.org/W2060887031","https://openalex.org/W2061171222","https://openalex.org/W2062258079","https://openalex.org/W2062292260","https://openalex.org/W2062851376","https://openalex.org/W2063635674","https://openalex.org/W2085129097","https://openalex.org/W2085972183","https://openalex.org/W2086947442","https://openalex.org/W2087560938","https://openalex.org/W2092105345","https://openalex.org/W2106789861","https://openalex.org/W2132764286","https://openalex.org/W2133157165","https://openalex.org/W2151914114","https://openalex.org/W2154722155","https://openalex.org/W2214536953","https://openalex.org/W2288367919","https://openalex.org/W2296943245","https://openalex.org/W2562607002","https://openalex.org/W2565747144","https://openalex.org/W2650349697","https://openalex.org/W2737180843","https://openalex.org/W2748185963","https://openalex.org/W2768271487","https://openalex.org/W2792828628","https://openalex.org/W2794488749","https://openalex.org/W2889522747","https://openalex.org/W2897264299","https://openalex.org/W2920502855","https://openalex.org/W2963762946","https://openalex.org/W2963778548","https://openalex.org/W3100069501","https://openalex.org/W4247196611","https://openalex.org/W6654347880","https://openalex.org/W6745567478","https://openalex.org/W6762280857"],"related_works":[],"abstract_inverted_index":{"Quantum":[0],"communication":[1,13,18,29,35,43],"enables":[2],"a":[3,96,153],"host":[4],"of":[5,21,47,52,60,85,95,102,110,112,121,134,183,185,201,209],"applications":[6],"that":[7,27],"cannot":[8],"be":[9,56],"achieved":[10],"by":[11,39],"classical":[12],"means,":[14],"with":[15,107],"provably":[16],"secure":[17],"as":[19,195],"one":[20,163],"the":[22,42,50,80,86,92,103,108,113,118,147,161,199,210],"prime":[23],"examples.":[24],"The":[25,100,191],"distance":[26],"quantum":[28,48,61,97,203,212],"schemes":[30,54],"can":[31,55,130],"cover":[32,66],"via":[33],"direct":[34],"is":[36,127,165],"fundamentally":[37],"limited":[38],"losses":[40],"on":[41],"channel.":[44],"By":[45],"means":[46],"repeaters,":[49],"reach":[51],"these":[53],"extended":[57],"and":[58,83,129,164,207],"chains":[59,182],"repeaters":[62],"could":[63],"in":[64],"principle":[65],"arbitrarily":[67],"long":[68],"distances.":[69],"In":[70],"this":[71],"work,":[72],"we":[73,176],"provide":[74],"two":[75],"efficient":[76],"algorithms":[77,104,192],"for":[78,187,198],"determining":[79],"generation":[81],"time":[82,149],"fidelity":[84],"first":[87,125,162],"generated":[88],"entangled":[89],"pair":[90],"between":[91],"end":[93],"nodes":[94],"repeater":[98,135,181,204],"chain.":[99],"runtime":[101,120,159],"increases":[105],"polynomially":[106],"number":[109],"segments":[111,186],"chain,":[114],"which":[115,138],"improves":[116],"upon":[117],"exponential":[119],"existing":[122],"algorithms.":[123],"Our":[124,143],"algorithm":[126,145],"probabilistic":[128],"analyze":[131,180],"refined":[132],"versions":[133],"chain":[136,205],"protocols":[137,206],"include":[139],"intermediate":[140],"entanglement":[141],"distillation.":[142],"second":[144],"computes":[146],"waiting":[148],"distribution":[150],"up":[151,168],"to":[152,169,179],"pre-specified":[154],"truncation":[155],"time,":[156],"has":[157],"faster":[158],"than":[160],"moreover":[166],"exact":[167],"machine":[170],"precision.":[171],"Using":[172],"our":[173],"proof-of-principle":[174],"implementation,":[175],"are":[177],"able":[178],"thousands":[184],"some":[188],"parameter":[189],"regimes.":[190],"thus":[193],"serve":[194],"useful":[196],"tools":[197],"analysis":[200],"large":[202],"topologies":[208],"future":[211],"internet.":[213]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2}],"updated_date":"2026-08-03T07:22:36.454288","created_date":"2020-02-07T00:00:00"}